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



This Question is Closed

bluebrandon
Best Response
You've already chosen the best response.
0
when I did the EEA I got 4(5) + 21(1) = 1

mwgc
Best Response
You've already chosen the best response.
0
but then you have to mult by 5

mwgc
Best Response
You've already chosen the best response.
0
then x=xnot+bn/d

bluebrandon
Best Response
You've already chosen the best response.
0
when I multiplied by 5 I got 4(25) + 21(5) = 5

mwgc
Best Response
You've already chosen the best response.
0
o ya then xnot is 25

mwgc
Best Response
You've already chosen the best response.
0
x=25+21n

bluebrandon
Best Response
You've already chosen the best response.
0
your way of writing things is different then how I did it

mwgc
Best Response
You've already chosen the best response.
0
you have to find all solutions

bluebrandon
Best Response
You've already chosen the best response.
0
yeah I got x is congruent to 17 (mod 21)

mwgc
Best Response
You've already chosen the best response.
0
k so where do i go from here

bluebrandon
Best Response
You've already chosen the best response.
0
from the EEA you just convert it back into congruent form I think

mwgc
Best Response
You've already chosen the best response.
0
so x is congruent to 25 is congruent to what

bluebrandon
Best Response
You've already chosen the best response.
0
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

bluebrandon
Best Response
You've already chosen the best response.
0
since (25) is some solution for x

bluebrandon
Best Response
You've already chosen the best response.
0
then you just put it into the Linear Congruence Theorem, V1

bluebrandon
Best Response
You've already chosen the best response.
0
to get the complete solution

mwgc
Best Response
You've already chosen the best response.
0
o crap ok now i see it

bluebrandon
Best Response
You've already chosen the best response.
0
I don't know this stuff super well either lol

mwgc
Best Response
You've already chosen the best response.
0
did you show eea?

bluebrandon
Best Response
You've already chosen the best response.
0
yeah I put it in there

mwgc
Best Response
You've already chosen the best response.
0
but theres no room

bluebrandon
Best Response
You've already chosen the best response.
0
the EEA for those were really short so I just wrote it in there tiny

bluebrandon
Best Response
You've already chosen the best response.
0
have you done any other problems on the assignment? I'm stuck on 5c lol

mwgc
Best Response
You've already chosen the best response.
0
only up to 3

bluebrandon
Best Response
You've already chosen the best response.
0
ok well I guess I might try asking on here again then

mwgc
Best Response
You've already chosen the best response.
0
metoo

mathTalk
Best Response
You've already chosen the best response.
1
4x(is equivalent to) 5(mod 21)
21  4x5
214*(4)5
Hence 4 is a solution. ???
I am not sure.

mwgc
Best Response
You've already chosen the best response.
0
i dunno