Fufi definira funkciju
na način da je
najmanji broj tako da je
. Odredi
ako je
prost.
Fufi defines a function
in such a way that
is the smallest number satisfying
Determine
if
is prime.
[lang=hr]
Fufi definira funkciju $f : \mathbb N \to \mathbb N_0$ na način da je $f(n)$ najmanji broj tako da je $\varphi^{f(n)}(n) = 1$. Odredi $$f(2^n + 1) - n \pmod {17}$$ ako je $2^n + 1$ prost.
[/lang]
[lang=en]
Fufi defines a function $f : \mathbb{N} \to \mathbb{N}_0$ in such a way that $f(n)$ is the smallest number satisfying $\varphi^{f(n)}(n) = 1.$ Determine $$
f(2^n + 1) - n \pmod{17}
$$
if $2^n + 1$ is prime.
[/lang]
