Elementär talteori

Från Wikipedia
Hoppa till: navigering, sök

Elementär talteori är en gren inom talteorin där heltalen studeras utan användning av någon av teknikerna från andra matematikområden. Frågor om delbarhet, Euklides algoritm för att beräkna största gemensamma delaren, primtalsfaktorisering, undersökning av perfekta tal och kongruenser hör hemma här. Exempel på teorem är Fermats lilla sats, Eulers sats, den kinesiska restklassatsen och kvadratiska reciprocitetssatsen.

Undersökning av egenskaperna hos aritmetiska funktioner som Möbiusfunktionen och Eulers φ-funktion samt heltalsföljder såsom fakulteten och Fibonaccital ingår också.

Många frågor inom den elementära talteorin är exceptionellt svåra och kräver helt nya angreppssätt. Några exempel är