Homework Help: Math

Posted by Shay on Thursday, August 2, 2012 at 11:32am.

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 - Steve, Thursday, August 2, 2012 at 4:29pm
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

Answer this Question

Related Questions

Math - what does x reduce to???? 6x=15(mod 21) 2x=5(mod 7) x= ?(mod)7
math - Which two is true as i'm confused A) 3+7 ß 10 mod 15 17...
Math - Consider the congruence 6x=15(mod 21). How many solutions does the ...
Math - Which Statements of congruence are true and which are false and why? 177 ...
math - Which Statements of congruence are true and which are false and why? 177 ...
Math - Which Statements of congruence are true and which are false and why? 177 ...
Math - Find the remainder when 1!+2!+...+299!=300! is divided by 21 using mod 0...
Math - 1 2/5 divided by 21 Which is correct? A. 21/1 x 5/7 = 105/7 =15 or B. 1/...
algebra - 2xsquared-11x-21= ? a=2 b=11 c=21 product= a*c p=42>21 and 2 ...
Math-- Please Check - 1 2/5 divided by 21 Which example is correct 7/5 * 1/21 = ...

For Further Reading

First Name:
School Subject:
Answer: