Solution to x^k=b mod m Using Prime Factors and Mod Congruence

  • Context: Graduate 
  • Thread starter Thread starter lifom
  • Start date Start date
lifom
Messages
14
Reaction score
0
Let m be a product of distinct primes p1,p2,...pr.
Assume x=c (mod pi) is a solution of x^k=b (mod pi) for all i =1,2,3,...r.
Can I conclude that x=c (mod m) is a solution of x^k=b (mod m) ?

(I think that if a=b mod x and a=b mod y then a=b mod(xy), provided that gcd(x,y)=1)
 
lifom said:
Can I conclude that x=c (mod m) is a solution of x^k=b (mod m) ?

Yes.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 6 ·
Replies
6
Views
8K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
8K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K