# Math

posted by .

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=6-6
6-(21-6(3))=3
6-21+18=3
6( )-21()=3

(21-6(3))(15)-6=3 ???????

• Math -

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

## Similar Questions

1. ### 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 …
2. ### math

how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101)
3. ### probability

how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101)
4. ### math

how do we find the least residue of 1789 (mod 4), (mod 10), (mod 101)
5. ### 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 …
6. ### Math

Which Statements of congruence are true and which are false and why?
7. ### math

Which Statements of congruence are true and which are false and why?
8. ### Math

Which Statements of congruence are true and which are false and why?
9. ### 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|(ab-ac), so n|a(b-c). Since (a,n)=1 (relatively prime), we get n(b-c). hence …
10. ### 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.

More Similar Questions