Elementaarne arvuteooria
From Wikipedia, the free encyclopedia
Elementaarne arvuteooria on arvuteooria haru, mis koondab elementaarmatemaatika vahenditega lahendatavaid arvuteooria probleeme. See ei tähenda, et elementaarse arvuteooria meetodid ja tulemused ise oleksid lihtsad.
- kongruentside teooria
- ahelmurdude teooria
- täisarvude jaguvus
- suurim ühiskordne, Eukleidese algoritm
- Fermat' väike teoreem
- Euleri teoreem
- Gaussi seadus
- Hiina jäägiteoreem
- Fibonacci arvud
- Pythagorase arvud