Gaussiska heltal. Maja Wallén. U.U.D.M. Project Report 2014:38. Department of Mathematics Uppsala University

Transkript

1 U.U.D.M. Project Report 014:38 Gaussiska heltal Maja Wallén Examensarbete i matematik, 15 hp Handledare och examinator: Gunnar Berg Juni 014 Department of Mathematics Uppsala University

2

3 Innehållsförteckning 1 Inledning Bakgrund Syfte... 3 Gaussiska heltal Normen Normen är multiplikativ Heltal och enheter Delbarhet Divitionsalgoritmen Euklides algoritm Entydig faktorisering Modulär aritmetik Irreducibelt tal Gaussiska primtal Vilka vanliga primtal är även Gaussiska primtal? Samband och konsekvenser i talteori Olösta problem Gauss cirkelproblem Gauss vallgravsproblem Konklusion Referenser...

4 1 Inledning 1.1 Bakgrund År 183 introducerade Carl Friedrich Gauss ( ) teorin om Gaussiska heltal. Gauss, ofta kallad matematikernas konung, hade nu infört benämningar för komplexa tal och det komplexa talplanet som öppnande upp nya möjligheter i matematiken. I dessa områden uppkom en ny typ av heltal som är uppkallades efter Gauss som Gaussiska heltal. Gaussiska heltal är tal på formen a bi där a och b är heltal. Frågan är varför Gauss hade börjat intressera sig för heltalen i det komplexa talplanet. Svaret finner vi i den kvadratiska reciprocitetssatsen som han lyckades bevisa år Kvadratiska reciprocitetssatsen kopplar samman lösbarhet av två relaterade kvadratiska kongruenser. Gauss studerade även reciprocitetsatser av högre grad som kubisk och bikvadratisk. Vid lagen om bikvadratisk reciprocitetsats insåg Gauss att denna enklast kunde uttryckas med de hela komplexa talen som vi idag kallar Gaussiska heltal. 1. Syfte Syftet med studien att sammanställa egenskaper och räkneregler för Gaussiska heltal. I första hand jämförs Gaussiska heltal med de vanliga heltalen med avseende på algebraiska räkneregler. Avslutningsvis klargörs likheter mellan Gaussiska primtal och vanliga primtal. 3

5 Gaussiska heltal Gaussiska heltal är tal på formen a + bi, där a och b är vanliga heltal. Mängden av de gaussiska heltalen betecknas med studera primtalen på ett nytt sätt. I Zi. Gaussiska heltal gör det möjligt att Zi kan vi nu faktorisera några av våra gamla primtal, låt oss studera talet i Z i. Då kan vi skriva (1 i)(1 i) och detta visar att som är ett vanligt primtal i Z, inte är det i Z i. För två Gaussiska heltal z a bi och w c di definieras summan z + w som z w a c ( b d) i och produkten z w som z w ac bd ( ad bc) i. Additionen och multiplikationen mellan vanliga heltal och gaussiska heltal fungerar på samma sätt, undantaget sker vid beräkningar mellan de gaussiska heltalen då det gäller att i 1. De gaussiska heltalen utgör i likhet med de hela talen, Z, en så kallad kommutativ ring. Detta eftersom mängden Zi kan definieras med operationer som innehåller addition och multiplikation som ges på samma sätt i det komplexa talplanet. Vidare skall även ett antal lagar vara uppfyllda (se nedan). 1. a + b Zi. a b Zi 3. a + b = b + a 4. a b = b a 5. a + (b + c) = (a + b) + c 6. a (b c) = (a b) c 7. a (b + c) = a b + a c 8. Heltalet 0 Zi uppfyller a + 0 = a 9. Heltalet 1 Zi uppfyller a 1 = För varje gaussiskt heltal a finns ett gaussiskt heltal a sådant att a + (-a) = 0 4

6 .1 Normen Genom att bestämma normen för ett Gaussiskt heltal får vi ett mått på hur stort talet är. Om vi antar att a bi där a, bz så betecknar vi normen för α med N(α). Normen definieras N a ( a bi)( a bi) a b. Normen beräknas nästan på samma sätt som vi beräknar absolutbeloppet av ett tal. Exempelvis har +3i normen 13 och 1+i normen 5. Vi väljer att räkna med N( ) istället för eftersom det handlar om heltal och absolutbeloppet av tal ger ofta kvadratrötter. Normen av varje gaussiskt heltal är ett heltal på formen a b där a, b Z. Normen kan inte vara negativ utan är alltid ett positivt heltal eller noll. Dock är det inte sant att varje positivt heltal är en norm. Alla positiva heltal är inte summan av två kvadrater såsom 3, 7, 11, 15, 19 och 1. Det finns inget Gaussiskt heltal som har normen lika med värdet av dessa tal..1.1 Normen är multiplikativ Att normen för Gaussiska heltalen är multiplikativ betyder att om talen och Zi Zi så gäller det att N( ) N( ) N( ). Vi bevisar detta genom att sätta a bi och c di, sedan följer: ( a bi)( c di) ( ac bd ) (ad +bc)i N( ) N( ) (a b )( c d ) ( ac) ( ad) ( bc) ( bd) N( ) ( ac bd) ( ad bc) ( ac) abcd ( bd) ( ad) abcd ( bc) ( ac) ( ad) ( bc) ( bd) Normen uppfyller alltså N( ) N( ) N( ) 5

7 . Heltal och enheter Ett tal som har en multiplikativ invers är en enhet. Om vi kallar talet för x och inversen för y, då måste xy 1. Har alla heltal en invers? Svaret är nej. De vanliga heltalen har endast två enheter, 1 och -1. Vilka enheter har de Gaussiska heltalen? De har samma enheter som heltalen, men det finns även två enheter till. De gaussiska heltalen har enheterna 1, -1, i och i. Detta eftersom inversen till i är i ty i( i) 1 och inversen till i är i eftersom ( i) i 1. 1 De gaussiska heltalen har fyra enheter. Vi kan även bevisa att i Zi är det endast ±1 och ±i som är inverterbara och därmed enheter bland de Gaussiska heltalen. Vi antar att Zi är inverterbar och att inversen till α är β. Detta medför då att 1 och nu ska vi visa att 1, i. Vi vet att N( ) N( ) N(1) 1 enligt heltalen i Z. Men både N( ) och N( ) är positiva heltal och då måste båda vara lika med 1. Vidare ger N( ) a b 1 att antingen är a 1, b=0 eller a=0 och b 1 så vi får fyra fall ±1 och ±i..3 Delbarhet Delbarhet i Zi är densamma som i Z. Om vi låter β och α var heltal så är β delare till α om för något Zi. Om α delar β skriver vi men om α inte delar β så skriver vi. Ett gaussiskt heltal a bi där a, bz är delbart med c där c Z om och endast om c delar a och c delar b. a c ( a bi) ( a bi) c( m ni) där m, n är heltal och detta medför att c m och att b c m som i sin tur medför att ca och cb. 1 a + b = b + a, ab = ba (kommutativa lagen) 6

8 Vi kan använda delbarhet för att studera om delaren till tal tillhör de gaussiska heltalen Z i. Detta gör vi genom att studera om delaren är ett heltal eller inte. Om delaren inte är heltal tillhör den inte Z i. Låt oss studera några exempel med Gaussiska heltal som har delare som tillhör och inte tillhör Zi. Gäller (1 i) ( 3 i)? 3 i ( 3 i)(1 i) 5 1 a i 1 i (1 i)(1 i) Eftersom 5 och 1 inte är heltal så tillhör inte a Z i. Gäller (4 5 i) (14 3 i)? 14 3 i (4 3 i)(4 5 i) a i 4 5 i (4 5 i)(4 5 i) Eftersom och i inte är heltal så tillhör a inte 41 Z i. Gäller (3 i) (8 i)? 8 i (8 i)(3 i) a i 3 i (3 i)(3 i) Eftersom och -1 är heltal så tillhör a Zi. Gäller (1 i) (6 4 i)? 6 4 i (6 4 i)(1 i) a 3 i 1 i Eftersom 3 och är heltal så tillhör a Zi. 7

9 Om α, β ϵ Z i och i Z(i) så kan vi bevisa att N( ) N( ) i Z (se nedan). Detta är mycket användbart då vi vill studera om ett gaussiskt heltal är delare till ett annat gaussiskt heltal, genom att enkelt beräkna normen för båda talen. Dock är det viktigt att uppmärksamma att omvändningen inte alltid stämmer. Låt oss studera några exempel med Gaussiska heltal och normens betydelse. Från tidigare exempel vet vi att (3 i) (8 i) så låt oss studera normen N(8 i) 65 N(3 i) delar 65 och detta medför att 3+i delar 8+i Är 3+7i delare till 10+3i? N(37 i) 58 N(10 3 i) delar inte 109 och detta medför att 3+7i inte delar 10+3i Är 14+3i delare till 4+5i? N(14 3 i) 41 N(4 5 i) delar 05 men 14+3i delar inte 4+5i. Detta är ett exempel som visar att omvändningen inte alltid stämmer. Om där Zi () så medför detta om vi istället tar normen för båda sidorna att N( ) N( ) N( ). Detta gör att N( ) N( ). Så vi ser att om ett Gaussiskt heltal delar ett annat så måste N( ) dela N( ). Normen för ett gaussiskt heltal är ett jämnt tal om och endast om det är en multipel av 1 + i. Detta bevisas på följande sätt. Vi vet att N(1 i) vilket 8

10 medför att varje multipel av 1+i är ett jämnt tal. Omvänt antar vi nu att N( m ni) är ett jämnt tal alltså att m n 0 (mod ) dvs. att m n är delbart med. Utifrån detta vet vi att m och n är jämna eller udda båda två så m n (mod ) dvs. att m n är delbart med. Vi vill ha ( m ni) (1 i)( u vi), dvs. m ni ( u v) ( u v) i och detta är ekvivalent med m u v och n u v eller u ( n m) / och v ( n m) /. Detta medför att u och v är heltal eftersom vi visste att m n är delbart med och då måste även (1 i) ( m ni) gälla. Omvändningen är bevisad..4 Divitionsalgoritmen Till varje heltal a och heltal b, då b>0 finns det ett unikt heltal q och ett unikt heltal r så att a qb r där 0 r b. Man brukar kalla r för rest och q för kvot. Att vi lyckats överföra resultat från Z till Zi är delvis tack vare divitionsalgoritmen. Det är viktigt att påpeka att när vi räknar med divitionsalgoritmen i Zi kan vi få en lösning som är entydig eller inte entydig. Vi har två tal, Z(i) med 0, då finns det två andra tal, Zi sådana att med N( ) N( ). Knepet är att vi kan välja ρ så att N( ) N( ) / och då är γ kvoten och ρ resten. Låt oss studera ett exempel hur vi räknar divitionsalgoritmen med Gaussiska heltal. Låt 7 3i och 8 i, N( ) 65 Målet är att skriva där N( ) 65 och vi söker kvot och rest. 7 3 i (7 3 i)(8 i) i 8 i (8 i)(8 i) , ,

11 Vi vill nu välja närmaste heltal till,696 och -3,46 och då får vi 3 3i (7 3 i) (8 i)(3 3 i) i 65 N( ) N( ) 4 (8 i)(3 3 i) i 3 3i är en tänkbar kvot med resten -i. Det är viktigt att påpeka att denna lösning inte är entydig eftersom det finns andra kvoter och rester som uppfyller villkoret vid divisionen..5 Euklides algoritm Euklides algoritm används för att bestämma största gemensamma delare till två heltal. Största gemensamma delare av a och b kan vi förkortat skriva SDG(a,b). Vi börjar med att definiera SGD innan vi studerar Euklides algoritm för gaussiska heltal. Om vi låter n vara ett heltal och sedan betraktar mängden D( n) a Z : a 0, a n så är den här mängden delarmängden till n. Alla positiva delare till n finns alltså i mängden D(n). Euklides algoritm för gaussiska heltal följer ett mönster för att finna den största gemensamma delaren. Om vi låter, Zi då α, β 0 och följer nedanstående räkningar får vi tillslut fram en sista rest som är skild från noll och detta är största gemensamma delaren. I den meningen att det är en gemensam delare med maximala normen. 1 1 N( ) N( 1) 1 N( 1) N( ) N( 3) N( ) 10

12 Vi studerar ett exempel med Gaussiska heltal. Frågan är om 4 5i och 4 5i är relativt prima i av enheterna för Gaussiska heltalen. 4 5i 4 5i Zi och de är det om och endast om deras SGD är lika någon 4 5i 9 40i 4 5i , väljer vi genom att ta närmaste heltal och får då att1 0 i i i (4 5 i) i 1 1 i (1 i) 1 (4 5 i)(1 i) 4 4i 5i 5 9 i får vi precis som 1 genom att ta nästa heltal och får då att i (1 i)( 4) i (sista resten) 1 (1 i) (1 i) i(1 i) i i 1 3 i 1 11

13 1 3 3 (1 i) i( i1) 1 i 1 i SGD i vilket medför att α, β är relativt prima i Zi..6 Entydig faktorisering Faktorisering i Z är då vi uttrycker ett tal som en produkt av flera faktorer. Exempelvis kan talet 4 skrivas som. Vi ska nu studera faktoriseringen av de Gaussiska heltalen. Genom entydig faktorisering kan vi studera hur Gaussiska heltal kan skrivas som produkter av minimala faktorer. Detta medför att vi kan se vilka Gaussiska heltal som kan och inte kan skrivas som produkter. Något som är värt att anmärka är att vi alltid kan lägga till enheter i faktoriseringen av Gaussiska heltal eftersom för varje z Z i så gäller z 1 z och z i i ( z). Vi vet att ett Gaussiskt heltal z sägs vara ett primtal om vi bara kan skriva z som en produkt av Gaussiska heltal eller använda enheterna i Zi och z som faktorer. Om vi dessutom kan skriva z som en ändlig produkt av irreducibla element i Zi har z en irreducibel faktorisering, en primtalsfaktorisering. Det finns bevis att varje element i talringen Zi som är skiljt från 0 har en irreducibel faktorisering. Dock är den irreducibla faktoriseringen inte entydig men det finns minst en sådan av varje Gaussiskt heltal. Om vi låter p vara ett primtal i Z kommer faktoriseringen i Zi att bestämmas av p mod 4 1. (1 i)(1 i) i(1 i). Om p 1(mod4) så är p en produkt av två konjugater som inte är enhets multiplar 3. Om p 3(mod 4) förblir p ett primtal i Zi 1

14 Vi kan studera talet 7+i för att visa hur de kan faktoriseras på olika sätt. En trivial faktorisering av 7 i är i(1 7 i) och en icke trivial faktorisering av 7 i är (1 i)(1 3 i)..7 Modulär aritmetik Moduloräkning är ett sätt att beräkna heltal på med hjälp av de vanliga räknesätten. All moduloräkning utgår från att vi låter n 1 vara ett heltal. Sedan definierar vi vad som menas när vi säger att a och b som båda är heltal är kongruenta modulo n. Detta skriver vi a b (mod n) om n ( a b). Gaussiska heltal behandlas på samma sätt som de vanliga i Z genom kongurensräkning som vi definierar genom delbarhet. Så för de gaussiska heltalen α, β och γ skriver vi precis lika vi tidigare skrivit med heltal (mod ) då ( ). Addition och multiplikation i kongruensen i Z i fungerar precis som vanlig. Låt oss studera ett exempel med moduloräkning av Gaussiska heltal. Beräkna (3 i) mod(4 i) (3 ) i i i 5 1 i (5 1 i)(4 i) 3 43i 4 i i 51 i (4 i)( 3 i) i 13

15 i 51 i (4 i)( 3 i) i Vi kommer slutligen fram till att (3 i) i (mod(4 i)).8 Irreducibelt tal Ett irreducibelt tal är ett primtal. Ett heltal p i Z är ett primtal om p>1 och om de enda positiva heltal som är delare till p är 1 och p. Ett primtal kan inte faktoriseras, det kan inte skrivas som en produkt av andra tal förutom 1. Primtal som 3, 7, 11 och 19 i Z känner vi redan till men vilka är de Gaussiska primtalen? Vi ska nu studera primtalen i Zi med hjälp av tidigare resultat..9 Gaussiska primtal Om α är ett gaussiskt heltal med normen större än 1 sägs α vara ett sammansatt tal om α har icke triviala faktorer. De triviala faktorerna är enheterna till de gaussiska heltalen, ±1 och ±i. Om α endast innehåller triviala faktorer sägs α vara ett primtal. Ett heltal som inte är sammansatt i Zi förblir då primtal även i Z. Exempel på tal som inte är sammansatta är heltal som 3, 7, 11, och 19. Det kan påpekas att tal som inte är sammansatta i Z kan bli sammansatta i exempel är som sönderfaller i (1 i)(1 i). Om Zi och dess norm N( ) Zi, ett är ett primtal så är α även ett primtal i Zi. Detta kan vi bevisa genom att visa att om α är sammansatt i Zi så är N( ) sammansatt i Z. Vi antar att α är ett sammansatt tal,. Då blir normen N( ) N( ) N( ). Men N( ) och N( ) är båda större än 1 så N( ) är sammansatt. Exempelvis om α= 4+5i så blir N(4 5 i) 41 och 41 är ett primtal i Z vilket medför att 4 5i är ett primtal i Zi. Detta resulterar även i att konjugatet 4-5i är ett primtal i Zi. Ett Gaussiskt heltal och dess konjugat är 14

16 Gaussiska primtal, detta gäller eftersom normen för talet och konjugatet är detsamma. Omvändningen gäller inte vilket vi kan se om α=3 så blir N(3) 9 och 9 är inte ett primtal i Z. Normen 9 medför att en icke-trivial faktor måste ha normen 3, men det finns inte något Gaussiskt heltal med normen 3 eftersom a b 3 saknar heltalslösning. Ett tal kan alltså ha en sammansatt norm även om talet är ett primtal..9.1 Vilka vanliga primtal är även Gaussiska primtal? Vi har nu introducerat de Gaussiska primtalen och studerat normens betydelse för primtalen. Nu ska vi försöka att undersöka vilka vanliga primtal som även är Gaussiska primtal. Till att börja med studerar vi konjugater och vad de har för betydelse för primtalen. Låt p N vara ett primtal. Då är p ett primtal i Zi om och endast om p inte är en summa av två kvadrater. Detta kan vi bevisa, vi antar att p är summan av två kvadrater, dvs. p a b a bi a bi ( )( ) Då p inte är en kvadrat måste a 0 och b 0 eftersom varken a+bi eller a-bi är enheter. Detta medför att ( a bi)( a bi) är en icke trivial faktorisering av p och p är då inte ett primtal i Zi. Omvändningen till detta bevisas genom att använda normen för p. Vi antar att p inte är ett primtal i Zi och får då att p är ett sammansatt tal, p där, Zi. Ingen av dessa är enheter eller har normen 1 men då får vi att N( ) N( ) N(p) p. Så N( ) p men både ( ) N och N( ) är lika med p eftersom p är ett primtal i Z. Om vi sätter a bi ger N( ) p att p a b vilket skulle visas. p Vi antar att p N är ett primtal i Z och att p inte är ett primtal i Zi dvs. där α, β inte är enheter i N( ) N( ) p N( ) N( ) p Z i. Vi ska nu visa att. 15

17 p a b a bi a bi ( )( ) p ( a bi) Om p N är ett primtal i Z och primtal i Zi vilket vi kan se av tidigare exempel. p a b så är a bi och a bi Det vi har studerat nu visar att det finns ett samband mellan teorin för Gaussiska primtal och det talteoretiska problemet om vilka heltal som kan skrivas som en summa av två kvadrater. Detta är ett klassiskt problem inom talteorin som går tillbaka till Fermat. Fermats sats säger att om vi låter p vara ett primtal så är p a b för något a, b Z om och endast om p eller p 1(mod 4). Detta kommer från Lagranges hjälpsats om ett primtal p4n 1 kan divideras med m 1 för något m Z. Exempelvis är 5 inte ett primtal enligt Fermats sats eftersom 5 kan skrivas som en summa av två kvadrater 5 1 eftersom 5 1(mod 4)..9. Samband och konsekvenser i talteori Vi har nu studerat Gaussiska primtal på flera olika sätt. Vi har sett att det finns flera centrala sätt för att studera vilka vanliga primtal som även är Gaussiska primtal. Genom flera beräkningar har vi kunnat konstatera att vissa av våra vanliga primtal inte är Gaussiska primtal. Det finns olika former av Gaussiska primtal som är reella eller icke-reella. Vi förtydligar detta med en bild som visar hur primtalen fördelar sig: Primtal i Z Reella primtal i Icke-reellt primtal i Ett primtal p i Z på formen p4n 1 vet vi är summan av två kvadrater p a b enligt Fermats bevis. Utifrån detta kan vi då utesluta dessa från de reella primtalen på den formen eftersom vi vet att ett reellt Gaussiskt primtal inte kan vara summan av två kvadrater. Vi vet att ett primtal p i Z som är summan av 16

18 två kvadrater är inte ett Gaussiska primtal men dess faktorer är icke-reella Gaussiska primtal. För att tydliggöra detta och kvalificera dessa kan vi utgå från nedanstående villkor för att bestämma vilka vanliga primtal som även är Gaussiska primtal: (Dessa villkor gäller för alla Gaussiska primtal, både reella och icke-reella.) Ett Gaussiskt heltal a + bi är ett Gaussiskt primtal om och endast om något av dessa nedanstående två villkor är uppfyllda. Antingen är a eller b lika med noll och den andra är ett primtal på formen 4n + 3, där n är ett positivt heltal Både a och b är skilda från noll där p a b är ett primtal som inte är på formen 4n + 3 Moduloräkning kan även vara till hjälp för att studera om ett tal är sammansatt och därmed inte ett primtal. Om ett primtal α uppfyller villkoret 3(mod 4) förblir ett primtal i Zi då är inte α inte ett sammansatt tal och förblir då ett primtal. Vilket gör att vi slutligen kommer fram till att alla Gaussiska primtal är enhetsmultiplar av följande primtal 1 i eller där N( ) kongruent med 1(mod 4) p, där p är ett primtal i Z som även är p, där p är ett primtal i Z som även är kongruent med 3 (mod4) 17

19 Målet var att studera vilka av de vanliga primtalen i Z som även är primtal i nedan visas primtal i Z mellan heltalen 1 och 50. Zi. I tabellen Primtal i Z Sammansatta tal 4n+3 4n+1 Reella primtal i Zi Exempel på icke-reella primtal i Zi i i i i i i i Vi kan tydligt se att det finns primtal i Z som inte består i Zi. Primtal i Z som kan skrivas som summan av två kvadrater eller på formen 4n+1 motsvaras av icke-reella tal i Z i. Primtalet 13 i Z motsvaras till exempel av primtalet 3 i i Zi. Primtal i Z av typen 4n+3 ger samma primtal i någon av Gaussiska enheterna. Zi multiplicerat med 18

20 .10 Olösta problem Gauss lämnade en hel del olösta problem när de gäller Gaussiska heltal. De flesta problemen är relaterade till fördelningen i planet för Gaussiska primtalen. Gauss cirkelproblem och vallgravsproblem är två problem som är olösta än idag Gauss cirkelproblem Gauss cirkel problem behandlar inte de gaussiska heltalen i sig utan tar istället upp antalet gitterpunkter inuti en cirkel med en given radie centrerad i origo. Detta är samma sak som att bestämma antalet gaussiska heltal med normen mindre än eller lika med ett givet värde. Om vi har en cirkel i planet i origo och en radie som är större än ett vill vi veta hur många punkter det finns inuti denna cirkel på formen (m, n) där m och n är heltal. Cirkelns ekvation ges i kartesiska koordinater på formen x y r och detta gör att frågan hur många par av heltal m och n finns det sådan att m n r. Eftersom en kvadrat med sida ett i allmänhet innehåller en gitterpunkt, och en cirkel med radie r har area r så antar man att antalet Nr () Gaussiska heltal på och inom denna cirkel har formen N( r) r E( r) men en felterm Er (). Gauss visade att E( r) r och man förmodar, men har ännu inte bevisat att Er () har storleksordningen Ar 1/..10. Gauss vallgravsproblem Att gå till oändligheten med hjälp av Gaussiska primtalen som språngbrädor och vidta åtgärder med begränsad längd är ett olöst problem som många under lång tid försökt att bevisa. Det är bevisat att det inte går att genomföra med hjälp av de vanliga primtalen men kvarstår olöst med hjälp av Gaussiska primtalen eftersom problemet blir alltför komplext. Det klassiska resultatet att det finns godtyckligt stora luckor av primtal har ett enkelt bevis att det finns följder av heltal av längd k, som inte innehåller några 19

21 primtal, visas av följden ( k 1)!,( k 1)! 3,...( k 1)! ( k 1). Problemet blir mycket svårare och med komplext på grund av att vi måste studera ännu en dimension. En person som ofta upprepas i detta problem är Paul Erdös även om Basil Gordon 196 var den första att studera problemet. Erdös är en av de få som skrivit om Gauss vallgravs problem som gissade att de existerar en promenad till oändligheten. 0

22 3 Konklusion Gaussiska heltal är en utvidgning av vanliga heltal i det komplexa talplanet. Vid beräkningar med Gaussiska heltal används likande tillvägagångssätt som för vanliga heltal. Gaussiska heltal kräver fyra enheter till skillnad från två enheter som krävs vid vanliga heltal. Normen ger värdefull information om Gaussiska heltal och är dessutom nödvändig vid många beräkningar. Gaussiska primtal skiljer sig från vanliga primtal. Det visar sig att vissa vanliga primtal inte är Gaussiska primtal eftersom de kan faktoriseras i komplexa faktorer. Gaussiska heltal utvecklar och ger nya synsätt på talteorin för vanliga heltal. Ett problem är dock att teorierna blir mer komplexa och svårare att hantera eftersom flera dimensioner måste beaktas. 1

23 4 Referenser Björk, Lars-Eric, Brolin, Hans, Eliasson, Lennart och Ljungström, Lars-Fredrik Matematik Gymnasieskolans treåriga linje. Stockholm: Natur och Kultur Conrad, Keith, The Gaussian integers Engblom, Andreas och Sola, Alan Talteori. Stockholm: KTHs Matematiska Cirkel, Institutionen för matematik Gethner, Ellen, Wagon, Stan och Wick Brian A Stroll Through the Gaussian Primes. Katz, Victor J A History of Mathematics. 3 rd Edition. Upper Saddle River, New Jersey: Pearson Keijo, Hildén. Några valda ämnen I algebra och talteori. Linköping: Linköpings universitet Kiselman, Christer. Gaussiska primtal. Uppsala:Institutionen Mittag-Leffler & Uppsala universitet Nagell, Trygve Lärobok i algebra. Almquist & Wiksells Akademiska Handböcker. Uppsala: Hugo cebers förlag. Rosen, Kenneth H Elementary Number Theory Monmouth University: Pearson Thompson, Jan - under medverkan av Martinsson, Thomas Matematiskt lexikon. Stockholm: Wahlström & Widstrand Thompson, Jan Matematiken i historien. Uppl 1:15. Lund: Studentlitteratur AB Vretblad, Anders och Ekstig, Kerstin Algebra och geometri.. Uppl. Malmö: Gleerups Utbildning AB