Vrijeme: 17:33

Eulerova funkcija #3

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).