Hello, I need help with the following problem

Let and , so . Prove that there exists an integer such that if and only if .

Printable View

- Feb 8th 2009, 08:49 PMakolmanModulo Classes Problems
Hello, I need help with the following problem

Let and , so . Prove that there exists an integer such that if and only if . - Feb 9th 2009, 06:50 AMclic-clac
Hi

That can be done using the fact that if and are two integers,*(Bezout's identity)*

so is a solution.

(with and ) therefore