View Single Post
Old 2020-06-08, 12:09   #4
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

22·1,447 Posts
Default

Quote:
Originally Posted by garo View Post
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.
retina is online now   Reply With Quote