Recent content by AHW

  1. A

    Undergrad How Are Euclidean Algorithm and Hensel's Lemma Applied to Congruences?

    Thanks again~ I've got this new question about hensel's lemma. Hope you don't mind helping again. I've come across this version of hensel's lemma, but I just can't understand what it means. I know it can lift a solution of a polynomial congruence but can't see how things work out from the...
  2. A

    Undergrad How Are Euclidean Algorithm and Hensel's Lemma Applied to Congruences?

    Many thanks for the help~~ oops, have just realized I've got the question wrong. It should be 5x=1(6) instead of 5x=1(16). okay, so you've found 13 is a solution of 5x=1(16), so x=13(16) simply means 13 is a solution of mod 16? I have used the technique to help solving a system of linear...
  3. A

    Undergrad How Are Euclidean Algorithm and Hensel's Lemma Applied to Congruences?

    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...