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>(adsbygoogle = window.adsbygoogle || []).push({});

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~

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Euclidean algorithm congruences

Loading...

Similar Threads - Euclidean algorithm congruences | Date |
---|---|

Euclidean Algorithm Gaussian Integers | Aug 6, 2014 |

Extended Euclidean Algorithm | May 17, 2011 |

Efficiency and the Euclidean Algorithm | Feb 10, 2011 |

Euclidean algorithm Proof | Dec 21, 2009 |

**Physics Forums - The Fusion of Science and Community**