Question

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

Answer 1

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

Answer 2

but then you have to mult by 5

Answer 3

then x=xnot+bn/d

Answer 4

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

Answer 5

o ya then xnot is -25

Answer 6

x=-25+21n

Answer 7

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

Answer 8

you have to find all solutions

Answer 9

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

Answer 10

k so where do i go from here

Answer 11

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

Answer 12

so x is congruent to -25 is congruent to what

Answer 13

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

Answer 14

since (-25) is some solution for x

Answer 15

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

Answer 16

to get the complete solution

Answer 17

o crap ok now i see it

Answer 18

I don't know this stuff super well either lol

Answer 19

did you show eea?

Answer 20

yeah I put it in there

Answer 21

but theres no room

Answer 22

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

Answer 23

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

Answer 24

only up to 3

Answer 25

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

Answer 26

metoo

Answer 27

4x(is equivalent to) 5(mod 21)
21 | 4x-5

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

Answer 28

i dunno