Gaussiskt heltal

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2019-04)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Ett gaussiskt heltal eller gausskt heltal är ett komplext tal z {\displaystyle z} på formen z = x + i y {\displaystyle z=x+iy} , där x och y är heltal.

Således är 2+3i, 4-8i och 19 gaussiska heltal. Summor, differenser och produkter av gaussiska heltal är också gaussiska heltal:

( 1 + 2 i ) + ( 2 3 i ) = 3 i ;                 ( 1 + 2 i ) ( 2 3 i ) = 5 i 1 ;                 ( 1 + 2 i ) ( 2 3 i ) = 8 + i {\displaystyle (1+2i)+(2-3i)=3-i;\ \ \ \ \ \ \ \ (1+2i)-(2-3i)=5i-1;\ \ \ \ \ \ \ \ (1+2i)\cdot (2-3i)=8+i}  .

Vidare finns en heltalsvärd norm v {\displaystyle v} definierad genom v ( x + i y ) = x 2 + y 2 {\displaystyle v(x+iy)=x^{2}+y^{2}} , och en "division med kvot och rest": Om a {\displaystyle a} och b {\displaystyle b} är två gaussiska heltal, och b 0 {\displaystyle b\neq 0} , så finns två gaussiska heltal q {\displaystyle q} och r {\displaystyle r} , sådana att a = q b + r {\displaystyle a=qb+r} och 0 v ( r ) < v ( b ) {\displaystyle 0\leq v(r)<v(b)} . ( q {\displaystyle q} kan bildas genom att man var för sig avrundar realdelen och imaginärdelen av det komplexa talet a b ¯ / v ( b ) {\displaystyle a{\overline {b}}/v(b)} till närmaste heltal.) De gaussiska heltalen är en euklidisk ring.

Se även

  • Gaussiska primtal
  • Carl Friedrich Gauss
  • Komplexa tal
  • Euklides algoritm

Externa länkar

  • Wikimedia Commons har media som rör Gaussiskt heltal.
    Bilder & media
v  r
Primtal
Efter formel
Fermat (22n + 1) · Mersenne (2p − 1) · Dubbelt Mersenne (22p−1 − 1) · Wagstaff (2p + 1)/3 · Proth (k·2n + 1) · Fakultetsprimtal (n! ± 1) · Primfakultetsprimtal (pn# ± 1) · Euklides (pn# + 1) · Pythagoras (4n + 1) · Pierpont (2u·3v + 1) · Solinas (2a ± 2b ± 1) · Cullen (n·2n + 1) · Woodall (n·2n − 1) · Cuban (x3 − y3)/(x − y) · Carol (2n − 1)2 − 2) · Kynea (2n + 1)2 − 2 · Leyland (xy + yx) · Thabit (3·2n − 1) · Mills (floor(A3n))
Efter heltalsföljder
Fibonacci · Lucas · Motzkin · Bell · Partitioner · Pell · Perrin · Newman–Shanks–Williams
Efter egenskap
Lyckoprimtal · Wall–Sun–Sun · Wilson · Wieferich · Wieferichpar · Gynnsamt · Ramanujan · Pillai · Regelbundet · Starkt · Stern · Supersingulärt primtal (för en elliptisk kurva) · Supersingulärt primtal (moonshineteori) · Wolstenholme · Goda · Superprimtal · Higgs · Högt kototient tal · Förbjudet
Bas-beroende
Glada · Dieder · Palindrom · Latmirp · Repunit (10n − 1)/9 · Permuterbart · Cirkulärt · Trunkerbart · Strobogrammatiskt · Minimalt · Properiärt · Unikt · Primitivt · Självtal · Smarandache–Wellin
Mönster
Tvilling (p, p + 2) · Bitvillingkedja (p − 1, p + 1, 2p − 1, 2p + 1, …) · Trilling (p, p + 2 or p + 4, p + 6) · Fyrling (p, p + 2, p + 6, p + 8) · Tupel · Kusin (p, p + 4) · Sex (p, p + 6) · Chen · Sophie Germain (p, 2p + 1) · Cunninghamkedja (p, 2p ± 1, …) · Säkert (p, (p − 1)/2) · Aritmetiska följder (p + a·n, n = 0, 1, …) · Balanserat (på varandra följande p − n, p, p + n)
Efter storlek
Komplexa tal
Eisenstein · Gaussiskt heltal
Sammansatta tal
Pseudoprimtal · Nästan-primtal · Semiprimtal · Interprimtal
Relaterade artiklar
Sannolikt primtal · Industriklassprimtal · Formler · Primtalsgap
De första 100 primtalen
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
Lista över primtal