Matematik
Primtal
17. marts 2007 af
stræber-pigen (Slettet)
Hvordan beviser man Fermats lille sætning?
Hvordan kan Fermats lille sætning anvendes, når man skal finde ud af om et vilkårligt tal er et primtal? Der må gerne gives et eksempel.
På forhånd tak!
Hvordan kan Fermats lille sætning anvendes, når man skal finde ud af om et vilkårligt tal er et primtal? Der må gerne gives et eksempel.
På forhånd tak!
Svar #1
17. marts 2007 af sigmund (Slettet)
Jeg tror, at du med fordel kan læse http://en.wikipedia.org/wiki/Fermat%27s_little_theorem .
Svar #2
17. marts 2007 af DanielPetersen (Slettet)
x^(p-1) kongruent med 1 modulo p
hvor p er et primtal. Det kan du jo udnytte.
hvor p er et primtal. Det kan du jo udnytte.
Skriv et svar til: Primtal
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.