Unformatted text preview: divides c as required. Here is an alternative (briefer and neater) argument. As above, c = yb for y ∈ N . Now, a divides c = yb and is coprime to b , so a | y ; thus, y = n a for n ∈ N . It follows that c = yb = n ab so that c is a multiple of ab as required. 1...
View Full Document
- Fall '08
- Multiplication, Prime number, NBC, yB, Coprime