mali Fermatov teorem

mali Fermatov teorem [~ fεʀma'~] (po Pierreu de Fermatu), teorem u teoriji brojeva koji tvrdi: ako cijeli broj a nije djeljiv s primbrojem p, onda je broj a^p–1 – 1 djeljiv s p (npr. za a = 2, p = 3 slijedi 2^3–1 – 1 = 3 što je djeljivo s 3). Svaki prirodni broj a potenciran primbrojem p kongruentan je (ima jednak ostatak pri cjelobrojnome dijeljenju) broju a; vrijedi a^p ≡ a (mod p). Mali Fermatov teorem primjenjuje se za računanje kongruencija. (→ veliki fermatov teorem)