Poznato je da
za svaki
relativno prost s
. To se zove Eulerov teorem. Označimo s
najmanji prirodni broj za koji vrijedi
za svaki
relativno prost sa
. Koliki je zbroj prva
broja za koje je
različito od
.
%V0
Poznato je da $a^{\varphi(n)} \equiv 1 (\operatorname{mod} n)$ za svaki $a$ relativno prost s $n$. To se zove Eulerov teorem. Označimo s $\lambda(n)$ najmanji prirodni broj za koji vrijedi $a^{\lambda(n)} \equiv 1 (\operatorname{mod} n)$ za svaki $a$ relativno prost sa $n$. Koliki je zbroj prva $2$ broja za koje je $\lambda(n)$ različito od $\varphi(n)$.
