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

21 Авг 2019 в 06:05
199 +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:
(10A) 17^11 + 317^10 + (11B) 17^9 + 717^8 + 817^7 + 317^6 + 417^5 + (10A) 17^4 + 117^3 + 017^2 + (10A) 17 + 117^0

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

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

20 Апр в 13:24
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 94 757 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир