Primtallfaktorisering

[LGO]

Du kan alltid ta roten av et tall, det går bare ikke alltid opp. Svaret blir et desimaltall, og du sjekker for primtallene som er lavere enn dette tallet.
F.eks dersom du skal sjekke om 657 er et primtall, så får du at kvadratroten av 657 er tilnærmet lik 25,63. Da holder det å sjekke om 657 er delelig med primtallene som er mindre enn 25,63, dvs: 2,3,5,7,11,13,17,19 og 23.

[mrcreosote]

Sånn halvveis relevant: http://www.matematikk.net/ressurser/mat ... hp?t=17751

3-testen hadde for eksempel raskt avslørt at 657 ikke er et primtall.

[moth]

Javel, jeg trodde det var roten du skulle sjekke. Og hvis det ikke kan deles så er det ett primtall. Ok, litt kjipt når roten av tallet har 5 siffer for eksempel, men då kan du kanskje ta roten av det tallet og eller?

[LGO]

Nei, er dessverre bare en gang du kan ta roten av tallet. Finnes ingen grei måte å sjekke store primtall på, derfor de brukes i kryptering også.

[ingunn4]

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.

Laget meg en oppskrift for hvordan jeg skulle gjøre dette:
1) Finn kvadratrota av tallet ( du trenger ikke sjekke høyere faktortall enn det hele tallet som kommer frem i kvadratrotutregningen
2) Skriv tallet du skal faktorisere på venstre side av en vertikal strek
og faktoren på høyre side. Da ser du helt tydelig hva du gjør.
NB sjekk siste sifferne hvis det er et stort tall og tenk på gangetabell svarene

eks 40 I 2
20 I 2
10 I 2
5 I 5
0 40= 2x2x2x5 ÆSJ fikk ikke til strek, men prøv å lese

[LGO]

Ser veldig bra ut, bortsett fra at du må passe på å ikke blande punkt 1 og 2. Punkt 1 er for å sjekke om et tall er primtall. Punkt 2 er for å kunne primtallsfaktoriesere tall som ikke er primtall.

Men ser du har faktorisert helt riktig.

[espen180]

Bruk din nye kunnskap til å primtallfaktorisere tallet 1607529105.

[Li]

Det er jo en grunn til at jeg har de 1000 første primtallene kopiert inn i regelboken min.