Prove that x^n-y^n divisible by x-y for all natural numbers x, y (x! =y),and n.

Let's do that by induction :
For ,  is obviously divisible by 

If we assume the property holds at rank , then . Since  is divisible by , we have  such that   hence .

Hence by induction for all ,  divides