Ero sivun ”Fermat’n pieni lause” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
p Removing Link GA template (handled by wikidata) |
lähde |
||
Rivi 10:
:<math>a^{p-1} \equiv 1 \pmod{p}</math>,
toisin sanoen ''a''<sup>''p
Tätä teoreemaa kutsutaan Fermat'n pieneksi lauseeksi erotuksena [[Fermat'n suuri lause|Fermat'n suuresta lauseesta]]. Fermat'n pieni lause on perustana [[Fermat'n alkulukutesti|Fermat'n alkulukutestille]].
Rivi 20:
Kiinalaiset matemaatikot keksivät hypoteesin (toisinaan kutsuttu nimellä kiinalainen hypoteesi,) jonka mukaan ''p'' on alkuluku jos ja vain jos
<math>2^p
eli 2<sup>''p''</sup>
On totta, että jos ''p'' on alkuluku, on voimassa <math>2^p
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.
== Lähteet ==
* {{Kirjaviite | Tekijä = Rosen, Kenneth H. | Nimeke = Elementary Number Theory and Its Applications | Vuosi = 1984 | Julkaisija = Addison-Wesley | Julkaisupaikka = Reading, Massachusetts | Isbn = 0-201-06561-4 | Kieli = {{en}} | Sivu = 148–149}}
[[Luokka:Lukuteoria]]
| |||