Is it common to include Login / Sign Up actions on an app's splash screen? Or is it more efficient to first have a Splash screen, and then follow with a dedicated Log In / Sign Up page?


Question: Prove that a primitive root of $p^2$ is also a primitive root of $p^n$ for $n>1$.
Answer: Let $g$ be a primitive root $\pmod{p^2}$. Then $p|(g^{p-1}-1)$ by Fermat's little theorem and $p^2 \nmid (g^{p-1}-1)$ since $g$ is a primitive root. Thus by Lifting the Exponent Lemma, $p^{n-1}\|((g^{p-1})^{p^{n-2}}-1)$ and $p^n\|((g^{p-1})^{p^{n-1}}-1)$, so $g$ is also a primitive root $\pmod{p^n}, n&gt;1$.

Edit: More details: Let $d$ be the order of $g \pmod{p^n}, n&gt;1$. Since $g$ is a primitive root $\pmod{p^2}$, we have $p(p-1) \mid d$. By above, $d|p^{n-1}(p-1), d\nmid p^{n-2}(p-1)$, so $d=p^{n-1}(p-1)$, and thus $g$ is a primitive root $\pmod{p^n}, n&gt;1$.