Ответ:
Докажем делимость на 2, 3 и 5.
- На 2: если a чётное, то a² чётно и разность чётна. Если a нечётное, то a⁴ − 1 чётно, поэтому a⁶ − a² = a²(a⁴ − 1) чётно.
- На 3: если a делится на 3, делится на 3 и a². Если не делится, то a² ≡ 1 (по модулю 3), поэтому a⁴ ≡ 1 (по модулю 3), и a⁶ − a² = a²(a⁴ − 1) делится на 3.
- На 5: если a делится на 5, то делится на 5 и a². В противном случае по малой теореме Ферма a⁴ ≡ 1 (по модулю 5), значит a⁶ − a² = a²(a⁴ − 1) делится на 5.
Числа 2, 3 и 5 попарно взаимно просты. Значит, разность делится на их произведение 30.
Что и требовалось доказать.
