Saturday, 4 February 2017

modular arithmetic - Fermat's Little Theorem for composite numbers

In Fermat's Little Theorem we have that for a prime number $p$, $a^p \equiv a\pmod{p}$, is this ever true when $p$ is not a prime number, i.e. take some $n\in\mathbb{Z}$, would it hold true that $a^n \equiv a\pmod{n}$? Obviously here we assume $\gcd(a,n)=1$.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...