Math
posted by Shay .
What are the 3 solutions? I'm stuck! 6x=15(mod 21)
a=6,m=21,b=15 d=gcd(6,21)=3 solns.
6x=15(mod 21) 2x=5(mod 7)
21=6(3)+3
6+3(2)+0
0=66
6(216(3))=3
621+18=3
6( )21()=3
(216(3))(15)6=3 ???????

6x = 21y + 15 for some y.
or,
2x = 7y + 5
since 2x is even, y must be odd.
y x
1 6
3 13
5 20
7 27
. . .
any number x of the form 2x = 7(2k+1)+5 is a solution, since
2x = 14k+7+5 = 14k+12
6x = 42k + 36
and 36 = 15 mod 21
Respond to this Question
Similar Questions

another college math question
Please teach me. I am completely blank with it. :( Let alpha = (3+sqrt(3))/2 belongs to Q[sqrt(3)]. Show that if x is congruent to 1 mod alpha, then x^3 is congruent to 1 (mod alpha)^3. Similarly, show that if x is congruent to 1 … 
math
how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101) 
probability
how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101) 
math
how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101) 
math
Which two is true as i'm confused A) 3+7 ß 10 mod 15 17 + 9 ß 4 mod 21 12 + 14 ß 0 mod 26 B) 4+11 ß 2 mod 13 9+7 ß 4 mod 12 13 + 13 ß 1 mod 25 C) 5+9 ß 4 mod 10 16 + 13 ß 3 mod 26 12 + 7 ß 6 mod 14 d)2+7 … 
Math
Which Statements of congruence are true and which are false and why? 
math
Which Statements of congruence are true and which are false and why? 
Math
Which Statements of congruence are true and which are false and why? 
Math (Proof)
Prove that if ab = ac (mod n) and a is relatively prime to n, then b = c (mod n). Proof: a and n are relatively prime and from ab = ac(mod n), we have n(abac), so na(bc). Since (a,n)=1 (relatively prime), we get n(bc). hence … 
Math
Find all numbers $r$ for which the system of congruences: x == r mod 6 x == 9 mod 20 x == 4 mod 45 has a solution.