Pépinin testi

testwikistä
Siirry navigaatioon Siirry hakuun

Pépinin testi on lukuteoriassa tulos, jolla voidaan tarkastaa, onko annettu Fermat'n luku alkuluku. Sen mukaan Fk=22k+1 on alkuluku jos ja vain jos 3(Fk1)/21(modF)k.

Testi on saanut nimensä ranskalaisen matemaatikon Théophile Pépin mukaan. Hän esitteli sen vuonna 1877.[1]

Lähteet

Malline:Viitteet Malline:Tynkä/Matematiikka