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
 Staff
 Multiplication, Prime number, NBC, yB, Coprime

Click to edit the document details