WisFaq!

Onderzoek of een getal priem is

hallo ik heb daarstraks ene vrag geteld over priemgetallen en ze is al beantwoord (heel erg bedankt daarvoor) maar ze is bewezen met de stelling van fermat maar ik ken die stelling niet is het mogelijk om ze anders te bewijzen?
jelle

jelle
5-2-2003

Antwoord

Hoi,

Je verwijst naar vraag Onderzoek of een getal priem is. Hierin heeft de stelling van Fermat me 'geïnspireerd'. In mijn uitleg gaf ik je onmiddellijk een alternatief: je kan gewoon narekenen dat 10⁶=1 (mod 7)... Fermat stelt in het algemeen dat a^p-1=1 (mod p) met p priem en nog algemener dat a^f(n)=1 (mod n) met ggd(a,n)=1, maar deze veralgemeningen gebruiken we dus niet...

Groetjes,
Johan

andros
5-2-2003