Gauss-egész

Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye.

A Gauss-egészek az a+bi alakú komplex számok, ahol a és b egészek (tehát a komplex számsík rácspontjai). Körükben a közönséges egészekhez hasonló számelmélet építhető ki.

Műveletek

A Gauss-egészek összeadása egyszerűen koordinátánként történik: (a+bi)+(c+di)=(a+c)+(b+d)i. A szorzásnál felhasználjuk az i 2 = 1 {\displaystyle i^{2}=-1} egyenlőséget: ( a + b i ) ( c + d i ) = ( a c b d ) + ( b c + a d ) i {\displaystyle (a+bi)(c+di)=(ac-bd)+(bc+ad)i} . E műveletek nem vezetnek ki a Gauss-egészek köréből, sőt az is könnyen látható, hogy ezek Z [ i ] {\displaystyle {\mathbf {Z} }[i]} -vel jelölt gyűrűt alkotnak. E gyűrű nullosztómentes, hányadosteste Q ( i ) = { a + b i : a , b Q } {\displaystyle {\mathbf {Q} }(i)=\{a+bi:a,b\in {\mathbf {Q} }\}} . A Gauss-egészek e test algebrai egész elemei.

Norma

Egy a+bi Gauss-egész normája a nemnegatív egész

N ( a + b i ) = ( a + b i ) ( a b i ) = a 2 + b 2 . {\displaystyle N(a+bi)=(a+bi)(a-bi)=a^{2}+b^{2}.}

N(x)=0 csak x=0-ra teljesül, továbbá a norma multiplikatív: N(xy)=N(x)N(y). Ennélfogva, ha x osztja y-t, akkor N(x) is osztója N(y)-nak.

Egységek, asszociáltak, prímelemek

Négy Gauss-egész normája egy: 1,-1,i,-i. Ezek az egységek, tehát azok a Gauss-egészek, amelyek minden Gauss-egész osztói. Ha két Gauss-egész egymást kölcsönösen osztja, akkor egység szorzóban térnek el, ezeket egymás asszociáltjainak nevezzük. 1+i Gauss-prím és 2 prímfelbontása 2 = i ( 1 + i ) 2 {\displaystyle 2=-i(1+i)^{2}} . Minden p 3 ( mod 4 ) {\displaystyle p\equiv 3{\pmod {4}}} Z {\displaystyle {\mathbf {Z} }} -beli prímszám Z [ i ] {\displaystyle {\mathbf {Z} }[i]} -ben is prím. Ha viszont p 1 ( mod 4 ) {\displaystyle p\equiv 1{\pmod {4}}} prímszám, akkor p felbomlik, mint p = ( a + b i ) ( a b i ) {\displaystyle p=(a+bi)(a-bi)} , ahol a 2 + b 2 = p {\displaystyle a^{2}+b^{2}=p} (ilyen felbontás a két-négyzetszám-tétel szerint mindig létezik) és az a + b i {\displaystyle a+bi} , a b i {\displaystyle a-bi} Gauss-prímek nem asszociáltak. Ezzel megkaptuk valamennyi Gauss-prímet.

A Gauss-egészek körében ugyanúgy, mint az egész számok között, értelmezhető a kongruencia-reláció: x y ( mod z ) {\displaystyle x\equiv y{\pmod {z}}} akkor teljesül, ha x-y osztható z-vel. Ekkor ha π {\displaystyle \pi } prímelem, akkor a mod π {\displaystyle \pi } maradékosztályok száma N ( π ) {\displaystyle N(\pi )} .

Egyértelmű prímfaktorizáció

A Gauss-egészek körében igaz a maradékos osztás tétele, így Z [ i ] {\displaystyle {\mathbf {Z} }[i]} euklideszi gyűrű: ha a , b Z [ i ] {\displaystyle a,b\in {\mathbf {Z} }[i]} , b 0 {\displaystyle b\neq 0} , akkor létezik q {\displaystyle q} és r {\displaystyle r} , hogy a = b q + r {\displaystyle a=bq+r} és N ( r ) < N ( b ) {\displaystyle N(r)<N(b)} . Innen adódik, hogy Z [ i ] {\displaystyle {\mathbf {Z} }[i]} -ben igaz a számelmélet alaptétele is: a felbonthatatlan elemek (azon π {\displaystyle \pi } nemnulla, nemegység elemek, amelyekre igaz, hogy π = x y {\displaystyle \pi =xy} esetén x vagy y asszociáltja π {\displaystyle \pi } -nek) azonosak a prímelemekkel, azaz Gauss-prímekkel (azon π {\displaystyle \pi } nemnulla, nemegység elemek, amelyekre igaz, hogy π x y {\displaystyle \pi \mid xy} esetén π x {\displaystyle \pi \mid x} vagy π y {\displaystyle \pi \mid y} teljesül) és minden 0-tól és egységtől különböző x felírható x = π 1 π r {\displaystyle x=\pi _{1}\cdots \pi _{r}} alakban, ahol π 1 , , π r {\displaystyle \pi _{1},\dots ,\pi _{r}} prímelemek, továbbá, ha x = ρ 1 ρ s {\displaystyle x=\rho _{1}\cdots \rho _{s}} egy másik felírás, akkor s = r {\displaystyle s=r} és a tényezők úgy indexezhetők, hogy j=1,…,r-re ρ j {\displaystyle \rho _{j}} asszociáltja π j {\displaystyle \pi _{j}} -nek.

Kapcsolódó szócikkek

Sablon:Prímszámok osztályozása
  • m
  • v
  • sz
Prímszámok osztályozása
Képlet alapján
  • Fermat (22n + 1)
  • Mersenne (2p − 1)
  • Dupla Mersenne (22p−1 − 1)
  • Wagstaff (2p + 1)/3
  • Proth (k·2n + 1)
  • Faktoriális (n! ± 1)
  • Primoriális (pn# ± 1)
  • Eukleidész (pn# + 1)
  • Pitagoraszi (4n + 1)
  • Pierpont (2u·3v + 1)
  • Kvartikus prímek (x4 + y4)
  • Solinas (2a ± 2b ± 1)
  • Cullen (n·2n + 1)
  • Woodall (n·2n − 1)
  • Köbös (x3 − y3)/(x − y)
  • Carol (2n − 1)2 − 2
  • Kynea (2n + 1)2 − 2
  • Leyland (xy + yx)
  • Szábit (3·2n ± 1)
  • Mills (floor(A3n))
Számsorozat alapján
Tulajdonság alapján
Számrendszerfüggő
  • Boldog
  • Diéder
  • Palindrom
  • Mírp
  • Repunit (10n − 1)/9
  • Permutálható
  • Körkörös
  • Csonkolható
  • Középpontosan tükrös
  • Minimális
  • Gyenge
  • Full reptend
  • Unikális
  • Primeval
  • Önös
  • Smarandache–Wellin
Mintázatok
  • Iker (p, p + 2)
  • Ikerprímlánc (n − 1, n + 1, 2n − 1, 2n + 1, …)
  • Prímhármas (p, p + 2 vagy p + 4, p + 6)
  • Prímnégyes (p, p + 2, p + 6, p + 8)
  • prím n−es
  • Unokatestvér (p, p + 4)
  • Szexi (p, p + 6)
  • Chen
  • Sophie Germain (p, 2p + 1)
  • Cunningham-lánc (p, 2p ± 1, …)
  • Biztonságos (p, (p − 1)/2)
  • Számtani sorozatban (p + a·n, n = 0, 1, …)
  • Kiegyensúlyozott (egymást követő p − n, p, p + n)
Méret alapján
  • Titáni (1000+ számjegy)
  • Gigantikus (10 000+)
  • Mega (1 000 000+)
  • Ismert legnagyobb
Komplex számok
Összetett számok
Kapcsolódó fogalmak
Az első 100 prím
  • 2
  • 3
  • 5
  • 7
  • 11
  • 13
  • 17
  • 19
  • 23
  • 29
  • 31
  • 37
  • 41
  • 43
  • 47
  • 53
  • 59
  • 61
  • 67
  • 71
  • 73
  • 79
  • 83
  • 89
  • 97
  • 101
  • 103
  • 107
  • 109
  • 113
  • 127
  • 131
  • 137
  • 139
  • 149
  • 151
  • 157
  • 163
  • 167
  • 173
  • 179
  • 181
  • 191
  • 193
  • 197
  • 199
  • 211
  • 223
  • 227
  • 229
  • 233
  • 239
  • 241
  • 251
  • 257
  • 263
  • 269
  • 271
  • 277
  • 281
  • 283
  • 293
  • 307
  • 311
  • 313
  • 317
  • 331
  • 337
  • 347
  • 349
  • 353
  • 359
  • 367
  • 373
  • 379
  • 383
  • 389
  • 397
  • 401
  • 409
  • 419
  • 421
  • 431
  • 433
  • 439
  • 443
  • 449
  • 457
  • 461
  • 463
  • 467
  • 479
  • 487
  • 491
  • 499
  • 503
  • 509
  • 521
  • 523
  • 541