- #1
timjones007
- 10
- 0
Find a primitive root modulo 101. What integers mod 101 are 5th powers? 7th powers?
-I tested 2.
-2 and 5 are the prime factors dividing phi(101)=100 so i calculated 2^50 is not congruent to 1 mod 101 and 2^20 is not congruent to 1 mod 101.
-Therefore 2 is a primitive root modulo 101
I guess this means to find find all m such that there exists x such that
x^5 = m (mod 101)
If this is the case, then how do I find these solutions?
I found that the congruence x^5 = 1 (mod 101) has gcd(5,100)=5 solutions. I also know that 2^100 = 1 (mod 101) so that ((2^20)^5) = 1 (mod 101).
I don't know where to go from there.
-I tested 2.
-2 and 5 are the prime factors dividing phi(101)=100 so i calculated 2^50 is not congruent to 1 mod 101 and 2^20 is not congruent to 1 mod 101.
-Therefore 2 is a primitive root modulo 101
I guess this means to find find all m such that there exists x such that
x^5 = m (mod 101)
If this is the case, then how do I find these solutions?
I found that the congruence x^5 = 1 (mod 101) has gcd(5,100)=5 solutions. I also know that 2^100 = 1 (mod 101) so that ((2^20)^5) = 1 (mod 101).
I don't know where to go from there.
Last edited: