Forgot password? New user? Sign up

Existing user? Log in

$\phi(n)$ is the number of positive integers less than $n$ that are relatively prime to $n.$

Find the remainder when $\phi\big(2^{2018} + 1\big)$ is divided by 4036.

Bonus: Generalize for the remainder when $\phi(2^n+1)$ is divided by $2n.$

Problem Loading...

Note Loading...

Set Loading...