Elementaarne arvuteooria

Allikas: Vikipeedia

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