Question

Найдите наименьшее составное число, которое не делится ни на одно из натуральных чисел от 1 до 20 .

Answer 1

Ответ:

Для того, чтобы число не делилось на все числа от 2 до 10, необходимо и достаточно, чтобы оно не делилось на все простые меньшие 10, т.е. оно не должно делиться на 2, 3, 5, 7. Т.к. оно должно быть составным, значит в его разложении на простые множители должны быть только простые большие или равные 11 (т.к. 11 следующее простое после 7). Значит минимальное такое составное число равно 11²=121.