- #1

- 3

- 0

## Main Question or Discussion Point

1)5x=1(16) is equivalent to x=5(6) is equivalent to x=1(2), x=2(3) <the equal sign here i mean congruence to>

i'm a bit confused about the equivalence...how this is so?

2)3k-7n=1, k,n integers

by using euclidean algorithm i got k=-2, n=-1. but the answer i got here is k=5, n=2

(the original question asked to solve x s.t x=1(3) and x=2(7) <the equal sign here i mean congruence to>)

any help appreciated..much thanks~

i'm a bit confused about the equivalence...how this is so?

2)3k-7n=1, k,n integers

by using euclidean algorithm i got k=-2, n=-1. but the answer i got here is k=5, n=2

(the original question asked to solve x s.t x=1(3) and x=2(7) <the equal sign here i mean congruence to>)

any help appreciated..much thanks~