When does divide ?
Solutions
1Reveal solutionsAre you sure? Give it a try first.
We have the relation for and . It is hence a Bezout relation between and that proves that these integers have gcd .
Hence divides if, and only if, (so ) of , which is not possible.
The answer is thus .
