Pépinin testi

testwikistä
Versio hetkellä 4. helmikuuta 2025 kello 11.48 – tehnyt imported>Ipr1Bot (Vaihdetaan nykyiseen viitemallineeseen)
(ero) ← Vanhempi versio | Nykyinen versio (ero) | Uudempi versio → (ero)
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