Top network posts

• 16 If $\gcd(a,35)=1$ then show that $a^{12} \equiv 1 \pmod{35}$
• 14 Prove that , any primitive root $r$ of $p^n$ is also a primitive root of $p$
• 13 Prove $\gcd(a+b,a^2+b^2)$ is $1$ or $2$ if $\gcd(a,b) = 1$
• 12 Prove if $n$ has a primitive root, then it has exactly $\phi(\phi(n))$ of them
• 10 If $\gcd(a,35)=1$ then show that $a^{12} \equiv 1 \pmod{35}$
• 10 Proving Inequalities using Induction
• 9 Prove $\binom{p-1}{k} \equiv (-1)^k\pmod p$
• View more network posts →