Let us define \(Z(n)\) , such that for the input of natural \(n\) , \(Z(n)\) gives the immediate prime number next to \(n\) .

Then \[ a^{Z(n)} \equiv a \mod n \]

=> \(a\) and \(n\) belong to the set of natural numbers where \(n\) is not a prime number and greater than one ..

## Comments

Sort by:

TopNewestThe claim is not true.

For example, with \( n = 32, Z(n) = 37 \), we have \( 3^{37} \equiv 19 \pmod{32} \).

I believe what happened was that you were testing small cases where the prime factors of \(n\) were small and distinct, which combined with euler's theorem led to this being true in several cases. As such, I went with a prime power, and then used one that was large enough. – Calvin Lin Staff · 7 months, 2 weeks ago

Log in to reply

– Chinmay Sangawadekar · 7 months, 2 weeks ago

Can we find range if solutions for this ?Log in to reply

Awesome result! Is it original?

I'll try proving it. – Harsh Shrivastava · 7 months, 2 weeks ago

Log in to reply

– Chinmay Sangawadekar · 7 months, 2 weeks ago

Yeah it is , but it is disproved for large values :( .Log in to reply