Пусть число, состоящее из цифр 3, имеет длину n. Тогда его можно расписать как сумму геометрической прогрессии: 3+3*10^1+3*10^2++3*10^(n-1)=3*(10^n-1)/(10-1)=(10^n-1)/3 Это число должно делиться на 17. Значит, и число 10^n-1 должно делиться на 17. 10^n-10(mod 17) или 10^n1 (mod 17) Как известно, из малой теоремы Ферма следует, что a^(p-1)1 (mod p), где p - некоторое простое число, а НОД(a,p)=1. Здесь a=10, p=17. Следовательно, наименьшим n является p-1=16, при котором число, состоящее из 16 троек делится на 17.
Под методом математической индукции понимают следующий доказательства. Если требуется доказать истинность предложения А(n) для всех натуральных n, то, во-первых, следует проверить истинность высказывания А(1) и, во-вторых, предположив истинность высказывания А(k), попытаться доказать, что высказывание А(k+1) истинно. Если это удается доказать, причем доказательство остается справедливым для каждого натурального значения k, то в соответствии с принципом математической индукции предложение А(n) признается истинным для всех значений n.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку