Here is what I would do.
First, to see this let since . Second, by similar reasoning. Therefore, for some . (This is another problem, how do you know the x's and y's you choose in your proof are the same! They may be different). And by multiplying them we see for some intergers . Thus, .