Matematiikka:näennäisalkuluku

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

pseudoalkuluku (luo nimityssivu)
näennäisalkuluku (luo nimityssivu)

Määritelmä yhdistetty luku, joka toteuttaa jonkin sellaisen ominaisuuden, jonka kaikki alkuluvut toteuttavat

Selite Usein termillä näennäisalkuluku tai pseudoalkuluku viitataan nimenomaisesti Matematiikka:Fermat'n näennäisalkulukuun, eli sellaiseen yhdistettyyn lukuun $p$, että on pseudoalkuluku kantaluvun $n$ suhteen, mikäli $p$ jakaa luvun $n^{p-1}-1$, mutta $p$ ei ole alkuluku. Esimerkiksi, $341$ jakaa luvun $2^{340}-1$, joten $341$ on pseudoalkuluku kantaluvun $2$ suhteen.

Erikieliset vastineet

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

Lähikäsitteet

• [[Kokonaisluku|]] (yläkäsite)

Alaviitteet

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

Siirry tarkastelemaan sivun muokkaushistoriaa →