Du må være registrert og logget inn for å kunne legge ut innlegg på freak.no
X
LOGG INN
... eller du kan registrere deg nå
Dette nettstedet er avhengig av annonseinntekter for å holde driften og videre utvikling igang. Vi liker ikke reklame heller, men alternativene er ikke mange. Vær snill å vurder å slå av annonseblokkering, eller å abonnere på en reklamefri utgave av nettstedet.
  15 2736
jeg har alltid lest at primtall er tall som bare kan deles med seg selv og 1 uten å etterlate en rest. (hva slags rest? desimal?)
ta feks. tallet 16 (som ikke er et primtall) og 17 som er et primtall.

16/16 = 1
16/1=16

17/17=1
17/1=17

jeg skjønner ikke bæret, men nå jeg har aldri vært noe mattegeni heller.
hva er denne "resten", er det ikke desimaler det er snakk om?
noen av dere "opplyste" som kan forklare dette på en "lettvint" måte for en "mindre-opplyst" person.

prøver å google og wikke, men synes det bare ender i tunge formler, "Eratostenes' sil", kvadratroter og algoritmer for eksperter.

takk
16 kan f.eks deles med 4 uten rest og er derfor ikke primtall?
strøk i matte på vgs så er litt usikker men mener at det er slik det funker


fra wikipedia:

Et primtall er et naturlig tall større enn 1 som ikke kan deles på annet enn 1 og seg selv uten å etterlate en rest. De første 30 primtallene (følge A000040 i OEIS) er
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 og 113.
Et naturlig tall større enn 1 som ikke er et primtall, kalles et sammensatt- eller kompositt tall.
Primtall er et fundamentalt begrep innen tallteori. Ethvert positivt heltall større enn 1, kan skrives som et produkt av primtallsfaktorer på en entydig måte, såkalt primtallsfaktorisering. For eksempel er 60 = 2 × 2 × 3 × 5. Dette er kjent som aritmetikkens fundamentalteorem.
Euklid beviste at det finnes uendelig mange primtall. Beviset er et av de mest klassiske innen matematikken, og bruker bevismetoden reductio ad absurdum: Anta at det finnes et endelig antall primtall. La N være produktet av alle primtallene, og betrakt tallet N+1. Siden alle primtallene deler N, kan det ikke finnes noe primtall som N+1 er delelig med. Men siden N+1, ifølge antagelsen, er større enn alle primtall, kan det ikke selv være et primtall. Dette er en motsigelse. Konklusjonen må være at antagelsen vi gikk ut fra, nemlig at det bare finnes et endelig antall primtall, er gal. Altså finnes det et uendelig antall primtall.
Det største kjente primtallet er 243 112 609-1 og har 12 978 189 siffer. Det blir kalt «M43112609» fordi det er et såkalt Mersenne-primtall, disse følger mønsteret 2n-1. Electronic Frontier Foundation har lovt ut en premie på 100 000 $ til den første som finner et primtall med mer enn ti millioner siffer
Sist endret av skepsis; 22. desember 2009 kl. 13:56.
Primtall kan bare deles på seg selv og 1. Og skal derfor ikke ha noen desimaler etter at man har delt.

Eks: 5/1 = 5
5/5 = 1

Hvis du prøver å dele 5 med 2 sitter du ikke igjen med et helt tall.

5/2 = 2,5

Altså, 5 er et primtall.
Sist endret av yellowpillow; 22. desember 2009 kl. 13:58.
Uten å noen gang ha hørt "rest" bli brukt tror jeg nok at det er desimaler ja.
Altså, ta primtallet 3, kan deles med 1 og bli 3, og 3 og bli 1. Den kan også deles på 2, men da blir det 1,5, noe som da er ett desimaltall. Derfor er dette et primtall, fordi det eneste du kan dele den på uten å få desimaler er 1 og 3.
NOOOOOOOOOOOOOOOOOO-
robhol's Avatar
Primtall er ikke så vanskelige, egentlig. Et primtall er et tall som ikke kan deles på et annet tall enn seg selv og 1 og resultere i et heltall.

2 er et primtall, 3 er et primtall, 4 kan deles på 2 og er ikke et primtall, 6 kan deles på 2 og 3 og er ikke et primtall, osv.

Edit: helvete, så sent..
Sist endret av robhol; 22. desember 2009 kl. 13:59.
et primtall er et tall som KUN er delelig med seg selv eller 1, uten å få et desimaltall til svar.

Eksempler:

1: 1 kan kun deles på 1, derfor er det et primtall.

2: 2 / 1 = 2 ----- 2 / 2 = 1. Alle andre tall vil gi et desimaltall til svar, 2 er derfor primtall.

3: 3 / 2 = 1.5. Dette er et desimal tall, og eneste tallet mellom 1 og 3 man kan dele på. 3 er derfor et primtall.

4: 4/2 = 2. Vi kan med andre ord dele 4 på 2 og få heltall til svar. Dette er derfor ikke et primtall

5: 5 / 2, 5/3, 5/4 gir alle desimaltall til svar. Derfor er 5 et primtall.

6: 6/2 og 6/3 gir heltall til svar, derfor er dette ikke et primtall.

7: 7/2, 7/3, 7/4, 7/5, 7/6 gir alle desimaltall til svar, 7 er derfor primtall. Slik kan du fortsette oppover å teste for alle tall.

--------

Du snakker om rest, dette er noe man bruker når man deler tall uten å ville ha desimaltall til svar. 5/2 f.eks. gir oss 2 med 1 i rest. Dette fordi 2*2 = 4, og 5-4 = 1. og vi kan ikke dele 1 med 2. Jeg er usikker åp hvordan forklare dette ordentlig.

For de mer interesterte, så kan det nevnet at når man skal teste om et tall X er primtall, trenger man kun å teste om det er delelig med et tall opp til kvadratroten av X. Hvis det ikke finnes noen tall opp til og med kvadratroten av X som gir en rest på 0, så vil talle være et primtall
Trådstarter
66 0
takker for svar...

..så med andre ord: alle tall som deles på noe annet enn 1 og seg selv, OG som gir heltall til svar, er ikke primtall..
dvs. "alle" partall. og det kan jo kanskje stemme, da alle primtall er oddetall unntatt 2...

quote:
"4: 4/2 = 2. Vi kan med andre ord dele 4 på 2 og få heltall til svar. Dette er derfor ikke et primtall"


..kjenner hjernen knyter seg sammen nå..knirk..
må kanskje bare gi opp..
Sist endret av Hroar; 22. desember 2009 kl. 14:17.
Ja, du hadde forstått det, så ikke knyt hjernen din fordi.

Men husk: Ikke bland inn partall og oddetall, for det vil bare forvirre deg. Mange oddetall er ikke primtall.
Begynner å bli mange svar her nå, men for å vinkle det på en annen måte:

Du kan skille alle heltall i to grupper, primtall og sammensatte tall. Sammensatte tall består av produktet av andre heltall, mens primtall er de resterende tallene. Ta for eksempel tallet 12. Dette tallet kan skrives som et produkt av tallene 2 og 3, oppstilt slik: 12=2·2·3. Tallet 12 kan derfor deles på de samme tallene eller enkelte produkter av de (2, 3, 2·2=4, 2·3=6) og ende opp med et heltall som svar. Tallet 13, derimot, kan ikke beskrives som produktet av andre heltall, og er derfor et primtall.

Du kan snu litt på denne sammenhengen og si at et tall som ikke kan deles på noen heltall (med unntak av tallet 1 og seg selv, som er mulig med absolutt alle tall) er et primtall.
Jo, bland inn partall og oddetall, nettopp fordi det eneste partallet som er et primtall, er 2. Alle andre primtall er oddetall, dermed kan du utelukke alle andre partall enn 2 totalt.
Hmm.. Lurer på om jeg skal poste den tiende forklaringen på hva primtall er..
Sitat av Cryptography Vis innlegg
Hmm.. Lurer på om jeg skal poste den tiende forklaringen på hva primtall er..
Vis hele sitatet...
ja comON, tror trådstarter har fått svarene sine inn med teskje nå
Sitat av badsecurity Vis innlegg
ja comON, tror trådstarter har fått svarene sine inn med teskje nå
Vis hele sitatet...
Trådstarters siste post kan tyde på at han/hun til da ikke hadde forstått det fullstendig. Derav flere svar.
Sist endret av Provo; 22. desember 2009 kl. 16:29.
Skjer med at alle poster flere sider med tekst og lange tabeller med primtall? Hvorfor ikke si det så enkelt som det er:

Hvis et tall bare kan deles på 1 og seg selv for å få et tall uten desimaler er det et primtall.
Sitat av atomet Vis innlegg
Jo, bland inn partall og oddetall, nettopp fordi det eneste partallet som er et primtall, er 2. Alle andre primtall er oddetall, dermed kan du utelukke alle andre partall enn 2 totalt.
Vis hele sitatet...
Du sier at primtallene er oddetall, det er greit. Men oddetallene er ikke nødvendigvis primtall, og da blir folk forvirret
Sist endret av Matthiesen; 22. desember 2009 kl. 17:45.
@mattheisen: Samtidig så er det veldig greit å huske at 2 er det eneste partallet som er et primtall.