Докажите, что при возведении натурального числа в четвертую степень в восьмеричной системе счисления полученный результат оканчивается на 0 или 1.

19 Авг 2020 в 19:42
141 +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.

18 Апр 2024 в 10:39
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир