Ask your own question, for FREE!
Calculus1
OpenStudy (anonymous):

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

7 years ago
OpenStudy (anonymous):

when I did the EEA I got 4(-5) + 21(1) = 1

7 years ago
OpenStudy (anonymous):

but then you have to mult by 5

7 years ago
OpenStudy (anonymous):

then x=xnot+bn/d

7 years ago
OpenStudy (anonymous):

when I multiplied by 5 I got 4(-25) + 21(5) = 5

7 years ago
OpenStudy (anonymous):

o ya then xnot is -25

7 years ago
OpenStudy (anonymous):

x=-25+21n

7 years ago
OpenStudy (anonymous):

your way of writing things is different then how I did it

7 years ago
OpenStudy (anonymous):

you have to find all solutions

7 years ago
OpenStudy (anonymous):

yeah I got x is congruent to 17 (mod 21)

7 years ago
OpenStudy (anonymous):

k so where do i go from here

7 years ago
OpenStudy (anonymous):

from the EEA you just convert it back into congruent form I think

7 years ago
OpenStudy (anonymous):

so x is congruent to -25 is congruent to what

7 years ago
OpenStudy (anonymous):

so 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

7 years ago
OpenStudy (anonymous):

since (-25) is some solution for x

7 years ago
OpenStudy (anonymous):

then you just put it into the Linear Congruence Theorem, V1

7 years ago
OpenStudy (anonymous):

to get the complete solution

7 years ago
OpenStudy (anonymous):

o crap ok now i see it

7 years ago
OpenStudy (anonymous):

I don't know this stuff super well either lol

7 years ago
OpenStudy (anonymous):

did you show eea?

7 years ago
OpenStudy (anonymous):

yeah I put it in there

7 years ago
OpenStudy (anonymous):

but theres no room

7 years ago
OpenStudy (anonymous):

the EEA for those were really short so I just wrote it in there tiny

7 years ago
OpenStudy (anonymous):

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

7 years ago
OpenStudy (anonymous):

only up to 3

7 years ago
OpenStudy (anonymous):

ok well I guess I might try asking on here again then

7 years ago
OpenStudy (anonymous):

metoo

7 years ago
OpenStudy (anonymous):

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

7 years ago
OpenStudy (anonymous):

i dunno

7 years ago
Can't find your answer? Make a FREE account and ask your own question, OR you can help others and earn volunteer hours!
Latest Questions
Skullmaster2017: \ai test
18 hours ago 0 Replies 0 Medals
mtowns39: Mi hermano ___________________ a mi amiga Elisa.
8 hours ago 3 Replies 1 Medal
Moon: MCAT Tutorial: Hydrostatics
1 day ago 6 Replies 1 Medal
MRichardson84: If angle FBA=7x+6y, what is angle FBA
1 day ago 2 Replies 1 Medal