paragraph_text: Eulerov teorem je jedan od najvažnijih teorema u elementarnoj teoriji brojeva, a tvrdi da je <math> a^{\varphi{(n)}} \equiv 1 \pmod n, </math> gdje je s <math> \varphi{(n)} </math> označena Eulerova funkcija, odnosno funkcija koja svakom prirodnom broju pridružuje broj prirodnih brojeva koji su manji ili jednaki s <math> n </math> i relativno prosti s <math> n.</math><ref>