Всегда ли число вида n^4 - 1делится на 4. Всегда ли число вида n^6 - 1 делится на 6

Не всегда. например, для 2⁴-1=15 - не делится нацело на 4.  Для 2⁶-1=63 не делится нацело на 6.