linear congruence: complete soln: 4x(is equivalent to) 5(mod 21) @Mathematics

8 years agowhen I did the EEA I got 4(-5) + 21(1) = 1

8 years agobut then you have to mult by 5

8 years agothen x=xnot+bn/d

8 years agowhen I multiplied by 5 I got 4(-25) + 21(5) = 5

8 years agoo ya then xnot is -25

8 years agox=-25+21n

8 years agoyour way of writing things is different then how I did it

8 years agoyou have to find all solutions

8 years agoyeah I got x is congruent to 17 (mod 21)

8 years agok so where do i go from here

8 years agofrom the EEA you just convert it back into congruent form I think

8 years agoso x is congruent to -25 is congruent to what

8 years agoso 4(-25) congruent to 5 (mod 21) so x congruent to -25 (mod 21/1) is the complete solution and that is equivalent to x congruent to 17 (mod21/1

8 years agosince (-25) is some solution for x

8 years agothen you just put it into the Linear Congruence Theorem, V1

8 years agoto get the complete solution

8 years agoo crap ok now i see it

8 years agoI don't know this stuff super well either lol

8 years agodid you show eea?

8 years agoyeah I put it in there

8 years agobut theres no room

8 years agothe EEA for those were really short so I just wrote it in there tiny

8 years agohave you done any other problems on the assignment? I'm stuck on 5c lol

8 years agoonly up to 3

8 years agook well I guess I might try asking on here again then

8 years agometoo

8 years ago4x(is equivalent to) 5(mod 21) 21 | 4x-5 21|4*(-4)-5 Hence -4 is a solution. ??? I am not sure.

8 years agoi dunno

8 years ago