Hello,

I am learning some elementary number theory by myself, and am trying to solve the following:

Prove that the smallest such that must be a divisor of

This what I have so far:

Let .

From this we can show that

But it's not clear to me how to show that should be thesmallestsuch integer.

I'd appreciate any help in understanding the above.

Regards

M