Tangenten 3/2002 - Caspar Forlag AS
Tangenten 3/2002 - Caspar Forlag AS
Tangenten 3/2002 - Caspar Forlag AS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Jon Haugstad<br />
Medlemsnummer og primtall<br />
Da jeg meldte meg inn i Landslaget for matematikk<br />
i skolen, fikk jeg medlemsnummeret<br />
L 3373. På den tida leste jeg en del om primtall,<br />
og jeg satte meg fore å finne ut hvor mange<br />
primtall det var i dette tallet. Det viste seg å<br />
være en god del av dem.<br />
Ovennevnte tall er 4-sifret, og kan sies å<br />
inneholde enkelttallene: 3, 3, 7, 3, 33, 37, 73,<br />
337, 373, og 3373, i alt 1 + 2 + 3 + 4 = 10 tall.<br />
Spørsmålet er nå:<br />
Hvor mange av disse er primtall?<br />
Før vi bestemmer dette, skal vi se litt nærmere<br />
på primtall.<br />
Mellom 1 og 20 er det 8 primtall: 2, 3, 5,<br />
7, 11, 13, 17, og 19. Mellom 1 og 100 er det 25<br />
av dem, og mellom 1 og 1000 vil vi finne 168<br />
stykker. Som vi ser blir primtallene mindre<br />
hyppige jo lengre ut i tallrekka vi kommer.<br />
Blant de første 10 000 tallene er 12,3 % primtall,<br />
og dersom man leter i den første millionen,<br />
vil man finne at knapt 8 % er primtall.<br />
Euklid beviste allerede på 300-tallet f. Kr. at<br />
det er et uendelig antall primtall.<br />
Hvordan skal vi kunne avgjøre om et tall<br />
er primtall eller et sammensatt tall? For tall<br />
under 100 er dette enkelt. Man kan ta i bruk<br />
det såkalte Erathostenes-soldet. I dette tilfellet<br />
skriver man opp alle tallene fra 1 til 100.<br />
Først tar man bort alle tall som er delelige på<br />
2 (bortsett fra tallet 2), altså alle like tall. Så<br />
fjerner man de tallene som kan deles på 3 (9,<br />
15, 21 osv, men ikke 3). Tallene som er delelige<br />
på 4, er også delelige på 2, og er allerede tatt<br />
bort, og det gjelder også halvparten av dem<br />
som kan deles på 5 (10, 20, 30 osv.). Vi tar vekk<br />
alle de andre tallene i 5-gangen, men ikke 5.<br />
Slik fortsetter man med 7, 11, 13 osv., helt til<br />
man ikke kan ta bort flere, og man sitter igjen<br />
med – primtallene. Dersom tallene 1 til 100<br />
settes opp i en tabell, kan stykningen gjøres<br />
ganske rasjonelt. For eksempel organisert i 6<br />
kolonner (figur neste side).<br />
Primtallene under 100 er altså 2, 3, 5, …<br />
Vi observerer at bortsett fra 2 og 5 ender alle<br />
primtallene på 1, 3, 7, eller 9, hvilket betyr at<br />
primtall større enn 3 gir resten 1 eller –1 når<br />
tallet divideres med 6.<br />
Primtall-testing<br />
Jeg ser umiddelbart at alle de fire en-sifrede<br />
tallene i mitt medlemsnummer er primtall.<br />
Av de tre to-sifrede tallene er to primtall,<br />
nemlig 37 og 73 (33 er et produkt av 11 og 3 og<br />
altså sammensatt).<br />
tangenten 3/<strong>2002</strong> 37