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ä yhdistetty luku $p$, joka jakaa luvun $n^{p-1}-1$ jollakin kokonaisluvulla $n$, jolla $\mathrm{s}\mathrm{y}\mathrm{t}(n,p)=1$

Selite

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 6.12.2025: Matematiikka:Fermat'n näennäisalkuluku. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Fermat'n näennäisalkuluku.)

Siirry tarkastelemaan sivun muokkaushistoriaa →