Matematiikka:Fermat'n näennäisalkuluku

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.


pseudoalkuluku (luo nimityssivu)
fermat'n pseudoalkuluku (luo nimityssivu)
Fermat'n näennäisalkuluku (luo nimityssivu)

Määritelmä (fi)

yhdistetty luku $p$ , joka jakaa luvun $n^{p - 1} - 1$ jollakin kokonaisluvulla $n$ , jolla $s y t (n, p) = 1$

Selite (fi)

Luku $p$ on Fermat'n pseudoalkuluku kantaluvun $n$ suhteen, mikäli $p$ jakaa luvun $n^{p - 1} - 1$ , mutta $p$ ei ole alkuluku. Esimerkiksi, $341 = 11 \cdot 31$ jakaa luvun $2^{340} - 1$ , joten $341$ on pseudoalkuluku kantaluvun $2$ suhteen.

Mikä tahansa alkuluku toteuttaa määritelmän ehdon kaikilla sellaisilla kantaluvuilla, joita kyseinen alkuluku ei jaa. Siksi voisi tuntua luontevalta ajatella, että jokin luku, joka toteuttaa kyseisen ehdon, olisi alkuluku. Niinpä puhutaan [[Matematiikka:näennäisalkuluku |näennäsialkuluvuista]]. Monesti Fermat'n näennäisalkulukuja nimitetään vain näennäisalkuluvuiksi, mutta tämä on harhaanjohtavaa, sillä on muitakin näennäisalkulukuja (esim. Matematiikka:Carmichaelin luvut).

Erikieliset vastineet

fermat pseudoprime (luo nimityssivu)	englanti (English)
pseudoprime (luo nimityssivu)	englanti (English)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 18.2.2026: Matematiikka:Fermat'n näennäisalkuluku. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Fermat'n näennäisalkuluku.)

Siirry tarkastelemaan sivun muokkaushistoriaa →