Thread
:
Modular arithmetic query
View Single Post
2020-06-08, 12:09
#
4
retina
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2
^{2}
·1,447 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.
retina
View Public Profile
Find More Posts by retina