Question

Extended Fermat's Little Theorem to non coprime numbers question

Answer 1

In the equation below, what is the minimum function \(f(a,n) > 1\) such that \(\gcd(a,n)\ne 1\) and does it exist for all cases when \(\mathrm{rad}(a)\ne \mathrm{rad}(n) \):

\[a^{f(a,n)}\equiv a \mod n\]

I can clarify anything you've never seen before if you're interested!