Matematiikka:Carmichaelin luku

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

Carmichaelin luku (luo nimityssivu)

Määritelmä yhdistetty luku $n$ , joka jakaa luvun $a^{n-1}-1$ kaikilla $a\in \mathbb{\mathbb{Z}}$ , joilla $\mathrm{s}\mathrm{y}\mathrm{t}(a,n)=1$

Selite

Yllä olevan määritelmän ehto voidaan muotoilla myös sanomalla, että ${\displaystyle }$a^{n-1} \equiv 1 \qquad (\textrm{mod }n)${\displaystyle }$ kaikilla kononaisluvuilla $a$, joilla syt(a,n)=1.

Carmichaelin luvut ovat Matematiikka:näennäisalkulukuja: määritelmän ehto pätee [[Matematiikka:Fermat'n pieni lause

|Fermat'n pienen lauseen]] nojalla kaikille alkuluvuille, joten voisi olla luontevaa olettaa, että luku, jolle ehto pätee, olisi alkuluku. Näin ei kuitenkaan aina ole, kuten Carmichaelin luvut osoittavat.

Erikieliset vastineet

absolute pseudoprime (luo nimityssivu)	englanti (English)
carmichael number (luo nimityssivu)	englanti (English)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 6.12.2025: Matematiikka:Carmichaelin luku. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Carmichaelin luku.)

Siirry tarkastelemaan sivun muokkaushistoriaa →