A: 0,5 p 36 =
B: 1 p 710 =
Det er en stund siden vi lærte det nå, så jeg lurte på om noen kunne gi meg en rask repetisjon om hvordan man faktoriserer primtall.
Albert
Primtallfaktorisering
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Tja, 36 er delelig på 2, det gir 18, sor er delelig på 2, det gir 9, som er delelig på 3. 36=3*3*2*2
710 er også delelig på 2. Ser du hva du kan gjøre fremover?
710 er også delelig på 2. Ser du hva du kan gjøre fremover?
skjønte det delvis men hvordan vet jeg når jeg skal bytte fra å dele på 2 til 3 osv?espen180 skrev:Tja, 36 er delelig på 2, det gir 18, sor er delelig på 2, det gir 9, som er delelig på 3. 36=3*3*2*2
710 er også delelig på 2. Ser du hva du kan gjøre fremover?
Når tallet du sitter igjen med ikke går opp i togangen.
Faktoriser 30:
30/2 = 15
Vi kan ikke dele 15 på 2, derfor prøver vi å dele det på 3.
15/3 = 5
30 er da 2 * 5 * 15.
Faktoriser 30:
30/2 = 15
Vi kan ikke dele 15 på 2, derfor prøver vi å dele det på 3.
15/3 = 5
30 er da 2 * 5 * 15.
710=2*5*71
710/2= 355
355 kan ikke deles på hverken 1,2,3 eller 4, så derfor er den neste vi må dele på 5.
355/5= 71.
Siden 71 er et primtall kan den bare deles på seg selv og en, så derfor blir neste tall 71.
Det var iallefall det jeg fant ut.
710/2= 355
355 kan ikke deles på hverken 1,2,3 eller 4, så derfor er den neste vi må dele på 5.
355/5= 71.
Siden 71 er et primtall kan den bare deles på seg selv og en, så derfor blir neste tall 71.
Det var iallefall det jeg fant ut.
Primtallsfaktoriseringen er entydig. Altså, uansett hvilket tall du har vil det bare ha en mulig rekke primtallsfaktorer. Så har du 710 er de eneste primtallene du kan gange sammen for å få dette 2, 5 og 71.
Altså, det du gjør er å ta tallet for deg og så ser du om det er noen (prim)tall det kan deles på. Vi starter gjerne på lavest mulig primtall, men dette har ingenting å si for resultatet.
Vi har da 710, og ser fort at det ender på null og kan dermed deles på både 2 og 5 (ganger du noe med ti ender det på null og 10=5*2). Altså har vi funnet to primtallsfaktorer! Vi deler så 710 på dette, og får 71. Når du har funnet alle faktorene er svaret du får ved å dele et primtall, og det har vi her, altså 71. Hvis du ikke vet om et tall er et primtall må du nesten prøve deg fram - og det finnes effektive måter for å gjøre det.
Altså, det du gjør er å ta tallet for deg og så ser du om det er noen (prim)tall det kan deles på. Vi starter gjerne på lavest mulig primtall, men dette har ingenting å si for resultatet.
Vi har da 710, og ser fort at det ender på null og kan dermed deles på både 2 og 5 (ganger du noe med ti ender det på null og 10=5*2). Altså har vi funnet to primtallsfaktorer! Vi deler så 710 på dette, og får 71. Når du har funnet alle faktorene er svaret du får ved å dele et primtall, og det har vi her, altså 71. Hvis du ikke vet om et tall er et primtall må du nesten prøve deg fram - og det finnes effektive måter for å gjøre det.
-
mrcreosote
- Guru
- Innlegg: 1995
- Registrert: 10/10-2006 20:58
Det er naturlig nok lettere å finne ut om et tall er prim enn å finne faktoriseringa til tallet. Wikipedia har som vanlig litt å lese: http://en.wikipedia.org/wiki/Primality_test
Men du sier at du bare må prøve og feile?Tja, jeg ble litt usikker, men i alle fall så har wolfram mathematica en funksjon som kan sjekke om et tall er primtall eller ikke, og hva du evnt. kan dele på. Husker jeg prøvde dette på skolen en gang. Men hva som er lettest å gjøre uten dette programmet, vet jeg ikke.
Når du skal finne ut om et tall er primtall, så holder det å ta kvadratroten av tallet, og deretter sjekke om tallet er delelig på primtallene som er mindre enn kvadratroten.
"Det umulige er bare en midlertidig arbeidshypotese" (A. Næss)