Указать такое натуральное число начиная с которого 12 последующих чисел являются составными.

Указать такое натуральное число начиная с которого 12 последующих чисел являются составными.
9 года назад от reich

2 Ответы

0 голосов
Перемножь, например, числа от 2 до13,
или учитывая наличие повторных сомножителей 13, 11, 7, 5, 9, 8 = 1001*360= 360 360.
Все числа от 360360 до 360372 составные
9 года назад от Александр Гасило
0 голосов
В общем, нам надо найти число N такое, что N, N+2, N+3, N+4, N+5, N+6, N+7, N+8, N+9, N0, N1, N2 являются составными. Нетрудно заметить, что если N делится на 2, 3, 5, 7, 11, то любая из вышеперечисленных сумм тоже делится на эти числа. Кроме первой, N.

Поэтому положим N = 2 * 3 * 5 * 7 * 11 * k и подберём такое k, чтобы N тоже было составным. Ясно, что N не будет делиться на уже использованные числа. Поэтому потребуем, чтобы N делилось, например, на 13. Получаем диофантово уравнение:
2 * 3 * 5 * 7 * 11 * k + 1 = 13 q
13q - 2310k = 1

Путем несложных вычислений находим частное решение: k = 10, q = 1777, откуда получаем окончательный ответ:
N = 23100

Не берусь, правда, утверждать, что это число минимальное из возможных.
9 года назад от Данил Семёнов

Связанные вопросы