Thread: Modular arithmetic query View Single Post
2020-06-08, 12:09   #4
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

6,563 Posts

Quote:
 Originally Posted by garo Right. I got that far but couldn't make the connection. How do I get from the totient function to (a+b) mod (p-1)?
For primes the totient function is simply p-1. So multiples of p-1 in the exponent can be ignored.