докажите, что для любого натурального n разность n в 9 степени минус n в 5 степени кратна 30

при n=1: делится нацело на 30среди трех последовательных натуральных чисел n-1, n, n+1 хотя бы одно кратно 2 и хотя бы одно кратно 3если ни одно из чисел n-1, n, n+1 не кратно 5, то тогда число n при делении на 5 дает остаток 2, или -2 (иначе остаток +3)т.е. можно записать где k - целоетогда  кратное 5т.е. либо одно из чисел n-1,n, n+1 кратно 5 либо n^2+1 кратно 5таким образом данное выражение кратно 2, 3, 5 (2, 3, 5 взаимно простые каждые два между собой), а значит оно делится нацело на 2*3*5=30таким образом мы доказали утверждение.Доказано