Fermat'n pieni lause
Tässä työssä tutkimme Fermat’n pientä lausetta, Eulerin funktiota ja yksiköiden ryhmää. Toteamme myös, että on olemassa lukuja, jotka toteuttavat Fermat’n lauseen kaavan olematta kuitenkaan alkulukuja. Todistamme lisäksi Fermat’n lausetta yleisemmän tuloksen. Lopuksi perehdymme hieman Eulerin ja Fer...
| Päätekijä: | |
|---|---|
| Muut tekijät: | , , , , |
| Aineistotyyppi: | Kandityö |
| Kieli: | fin |
| Julkaistu: |
2009
|
| Aiheet: | |
| Linkit: | https://jyx.jyu.fi/handle/123456789/37448 |
| Yhteenveto: | Tässä työssä tutkimme Fermat’n pientä lausetta, Eulerin funktiota ja yksiköiden ryhmää. Toteamme myös, että on olemassa lukuja, jotka toteuttavat Fermat’n lauseen kaavan olematta kuitenkaan alkulukuja. Todistamme lisäksi Fermat’n lausetta yleisemmän tuloksen. Lopuksi perehdymme hieman Eulerin ja Fermat’n
lauseiden sovelluksiin salausmenetelmissä.
|
|---|