Talteori er ei grein av rein matematikk, og kan skildrast som læra om dei naturlege tala (1, 2, 3, 4, 5, ...). Når vi snakkar om tal i talteori er det altså dei naturlege tala vi meiner. Opp gjennom historia har menneske late seg fascinere av tala og dei ulike eigenskapane og samanhengane mellom tala. Mange av dei eigenskapane ved talene som ein studerer i moderne talteori går heilt tilbake til dei greske matematikarane i Hellas i antikken.