you should've posted your question in the "number theory" subforum not in here. i'll still answer your question only because it's not a bad question:

first of all note that if is a prime number and then the reason is that because

so, if is an integer, then use this result to prove that

now let then: now by therefore:

we have hence