Как найти признаки делимости в n-ичной системе счисления? Есть число в 18-чной системе счисления.
Надо определить, делится ли оно на 51:
A30B7834A10A16
Я так понимаю, тут можно провернуть что-то с делением на 17 и на 3. Но что - не понимаю.

21 Авг 2019 в 06:05
238 +1
1
Ответы
1

Для определения того, делится ли число в n-ичной системе счисления на другое число, необходимо проверить следующие признаки делимости:

Деление на 3: сумма цифр числа должна быть кратна 3.Деление на 17: число в виде семнадцатеричной системы счисления можно представить в виде суммы цифр, умноженных на степень 17. Если результат делится на 17 без остатка, то исходное число также делится на 17.

Посчитаем сумму цифр числа A30B7834A10A16:
A+3+0+B+7+8+3+4+A+1+0+A+1+6 = 2*A+30+B+23

Для проверки делимости на 3 и 17 необходимо найти значение переменных A и B, при которых полученная сумма делится и на 3, и на 17.

Деление на 3:
2A + 30 + B + 23 должно быть кратно 3
Выражение 2A + 30 + B + 23 можно упростить до 2A + B + 53, где 2A + B + 53 должно быть кратно 3
Таким образом, 2A + B + 53 = 3k, где k - целое число

Деление на 17:
Представим число A30B7834A10A16 в виде суммы цифр, умноженных на степени 17:
10<em>A10<em>A10<em>A 17^11 + 317^10 + 11</em>B11</em>B11</em>B 17^9 + 717^8 + 817^7 + 317^6 + 417^5 + 10</em>A10</em>A10</em>A 17^4 + 117^3 + 017^2 + 10</em>A10</em>A10</em>A 17 + 117^0

Затем, определим значение A и B, при которых полученное выражение делится на 17 без остатка.

После решения системы уравнений можно определить, делится ли число A30B7834A10A16 на 51.

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