Exercise 1124Number theory › PrimesL1Added 3 Nov 2026
Divisibility by coprime integers
#coprime#divisibility#product
Statement
Let be coprime. Show that if and , then .
Hint
By Bézout, . Multiply by .
Show solutionHide solution
Solution
Bézout. .
Multiply. .
Divisibility. ; and , so . But we need : since , , so , which is divisible by . Similarly , divisible by .
Conclusion. .