ПОДСКАЗКА : В частности, на 7 делится число 1001
N .
Естественные науки
В N-ичной системе счисления число ABCABC обязательно делится на 7. При каком наименьшем N это возможно?
Не понял. Найти наименьшее натуральное N, при котором 7 | N^3 + 1?
Ну, наверное, если подсказка такая, то N = 3.
Действительно, 1^3 + 1 на 7 не делится, 2^3 + 1 на семь не делится, а 3^3 + 1 можно не проверять - ты подсказал, что делится. Ладно, проверим, 28 на 7 делится.
ИТОГО: N = 3.
Ну, наверное, если подсказка такая, то N = 3.
Действительно, 1^3 + 1 на 7 не делится, 2^3 + 1 на семь не делится, а 3^3 + 1 можно не проверять - ты подсказал, что делится. Ладно, проверим, 28 на 7 делится.
ИТОГО: N = 3.
N**3+1 должен делиться на 7. Вводим р= 10-N. Тогда N**3+1= (10-р) **3+1= 1001-300р+30р**2-р**3= 1001-р (р**2-30р+300). Поскольку 1001 делится на 7, достаточно, чтобы р или р**2-30р+300 делился на 7. Значение р=7 (т. е. N=10-7= 3) удовлетворяет нас. Значит, остаётся проверить N=2 или р= 8. Имеем: 8**2-30*8+300= 124, что не делится на 7. Следовательно, минимальное значение N - это 3.
число АВСАВС в N-ичной системе имеет вид A*N^5+B*N^4+C*N^3+A*N^2+B*N+C=(N^3+1)(A*N^2+B*N+C). это число обязательно (при любых А, В и С) будет делиться на семь, если на 7 делится число (N^3+1). в частности при N=10, получаем указанное вами число 1001. установим может ли N быть меньше 10. допустим что N^3+1 кратно 7, тогда N^3+1=7t, где t какое-то натуральное число. тогда t=(N^3+1)/7=[(N+1)^3-3N(N+1)]/7=[(N+1)(N^2-N+1)]/7. t будет натуральным если или (N+1) делится на 7, или (N^2-N+1) делится на семь. очевидно что (N+1) делится на 7 при минимальном N=6. проверяем деление (N^2-N+1) на 7 при N<6, убеждаемся что это возможно при N=3 и N=5. ответ: минимальное N равно 3.
N=2
_
_
Кымбат Альтаев
спасибо, ответ верный
Похожие вопросы
- Системы счисления. Перевод чисел из одной системы счисления в другую.
- Можно ли иррациональные числа сделать конечными в других системах счисления
- Как перевести число из десятичной системы в иррациональную систему счисления?
- Докажите, что 9^(n+1) + 8n + 7 делится на 16 при всех натуральных n
- Как записываются иррациональные числа в двоичной системе счисления?
- n!= 1*2*3*…*n – произведение всех натуральных чисел от 1 до n, называется «n факториал». Какое наименьшее
- Могла ли 10 система счисления образоваться по этой причине?
- Почему при переводе из 10-й системы счисления в другую надо делить на основание этой системы? Не могу интуитивно понять
- для некоторых чисел х и у, которые больше 0 и меньше 30, известно, что 26х + 2у делится нацело на 17. На какие числа
- Объясните как переводить числа из одной системы счисления в другую. из 2 во все остальные и т.д
ответ верный