Где a1a_1a1 и a0a_0a0 - последние две цифры в числе n2n^2n2.
Так как квадрат числа в восьмеричной системе счисления оканчивается на 0 или 1, то и четвертая степень любого натурального числа будет оканчиваться на 0 или 1.
Следовательно, при возведении натурального числа в четвертую степень в восьмеричной системе счисления результат всегда будет оканчиваться на 0 или 1.
Для доказательства данного утверждения рассмотрим возведение любого натурального числа nnn в четвертую степень в восьмеричной системе счисления.
n4=(n2)2n^4 = (n^2)^2n4=(n2)2
Так как любое число в квадрате оканчивается на 0, 1, 4 или 5 в восьмеричной системе счисления, то при возведении в квадрат получаем:
(n2)2=(a1a0)2=a12a02(n^2)^2 = (a_1a_0)^2 = a_1^2a_0^2(n2)2=(a1 a0 )2=a12 a02
Где a1a_1a1 и a0a_0a0 - последние две цифры в числе n2n^2n2.
Так как квадрат числа в восьмеричной системе счисления оканчивается на 0 или 1, то и четвертая степень любого натурального числа будет оканчиваться на 0 или 1.
Следовательно, при возведении натурального числа в четвертую степень в восьмеричной системе счисления результат всегда будет оканчиваться на 0 или 1.