Wikipedia

Ero sivun ”Fermat’n pieni lause” versioiden välillä

Selaa historiaa interaktiivisesti
[arvioimaton versio][arvioimaton versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
p -luokka:matematiikka (on jo alaluokassa lukuteoria)
pEi muokkausyhteenvetoa
Rivi 10:
[[Pierre de Fermat]] keksi lauseensa vuonna [[1636]]. Se esiintyi eräässä hänen kirjeessään, joka on päivätty 18.10.1640, uskotulleen Freniclelle seuraavasti: ''p'' jakaa ''a''<sup>''p''&minus;1</sup> &minus; 1 aina kun ''p'' on alkuluku ja ''a'' ja ''p'' ovat keskenään jaottomia kokonaislukuja.
 
Kiinalaiset matemaatikot keksivät hypoteesin (tosinaantoisinaan kutsuttu nimellä kiinalainen hypoteesi,) jonka mukaan ''p'' on alkuluku jos ja vain jos <math>2^p = 2 \pmod{p}</math>. On totta, että jos ''p'' on alkuluku, on voimassa <math>2^p = 2 \pmod{p}</math> (erikoistapaus Fermat'n pienestä lauseesta). Kääntäen tämä ei kuitenkaan päde, esimerkkinä tapaus p=341.
 
On laajasti uskottu, että kiinalainen hypoteesi keksittiin noin 2000 vuotta ennen Fermat'n keksintöä. On huomattavaa, että vaikka hypoteesi on osittain väärä, tunsivat jo antiikin matemaatikot väitteen.
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Fermat’n_pieni_lause”