Show that $n$ divides $\phi(a^n -1)$
88662
$n$ divides $\phi(a^n -1)$ where $a, n$ are positive integer.
124844
Show that $\phi \circ f$ belongs to $L_p$ for each $f \in L_p$
52032
Prove that ${n^5 - n}$ is divisible by 5
64654
Suppose $a, b$ and $n$ are positive integers. Prove that $a^n$ divides $b^n$ if and only if $a$ divides $b$.
115866
Proof by induction; $a^n$ divides $b^n$ implies $a$ divides $b$
149509
What method would you go through to find an $n$ such that $\phi(n)=100$?
35948
How to prove $D^n/S^{n-1}\cong S^n$?
158106
Prove that 1 less than the number of equivalence classes divides $p-1$ where $p$ is prime
151520
About the parity of the product $(a_1-1)(a_2-2)\cdots(a_n-n)$
120629
Prove if $n$ has a primitive root, then it has exactly $\phi(\phi(n))$ of them
5841
Proving prime $p$ divides $\binom{p}{k}$ for $k\in\{1,\ldots,p-1\}$
34960
Lower bound for $\phi(n)$: Is $n/5  1$?
80144
Prove that $x-1$ divides $x^n-1$
117167
$3^{n+1}$ divides $2^{3^n}+1$
43940
Showing that $n$ is pseudoprime to the base $a$
121723
$\phi(n)=\frac{n}{2}$ if and only if $n=2^k$ for some positive integer k
59475
Show that $\sqrt{n+1}-\sqrt{n}\to0$