Продолжайте думать.
Пока вы думаете, я воспользуюсь этой возможностью, чтобы познакомить вас (или возобновить ваше знакомство) с одним очень важным обозначением, которое упрощает запись и размышления. Разумеется, то, что я ввожу это обозначение именно сейчас, не случайно: оно поможет нам решить эту задачу. Речь идет о символе факториала, который обозначается восклицательным знаком (!). Запись n! обозначает в математике произведение всех чисел от 1 до n, то есть n! = 1 × 2 × 3 × 4 × 5 × … × (n – 1) × n.
Например, 5! = 1 × 2 × 3 × 4 × 5. Однажды один из моих учеников пропустил занятие, на котором я вводил факториалы. Когда он увидел обозначение 5! он назвал его «пять ух!». Сразу же очевидно, что 5! делится на все числа, входящие в произведение. Другими словами, n! делится на все числа от 1 до n.
Добросовестности ради отмечу, что 0! принимают равным 1, чтобы не вносить противоречий в основную формулу определения факториала: n! = (n – 1)! × n.
А теперь попробуем еще раз взяться за нашу задачу.
У вас появились какие-нибудь идеи? Если нет, читайте дальше.
Большая подсказка
Я надеюсь, что за то время, которое мы провели за разговором о факториалах, вы приблизились к решению. Нет никаких сомнений, что факториалы играют в нем какую-то роль. Но какую?
С какого числа следует начать? Может быть, с 100!? Нет, этот вариант не годится. Ведь следующее число, 100! + 1, вполне может оказаться простым, не так ли?
А вот если… Вы уже видите решение?
Огромная подсказка
Может быть, начать с 100! + 2? Такая идея кажется более привлекательной. Это число делится на 2, поскольку на 2 делятся и 100! и 2; следовательно, оно не может быть простым. Мы на верном пути.
Следующее число, 100! + 3, точно так же делится на 3, и, если продолжать в том же духе… 100! + 100 делится на 100. К сожалению, мы никак не можем немедленно установить, составное ли число 100! + 101.
Решение было так близко. Но увы, между 100! + 2 и 100! + 100 всего 99 чисел. Как жаль! Такая прекрасная идея отправляется в помойку.
Минуточку! В помойку? Ни в коем случае! Ее всего лишь нужно немножко подправить.
Решение
Мы можем начать свою последовательность чисел с 101! + 2 и закончить ее на 101! + 101. Тогда мы получим непрерывную последовательность из 100 идущих друг за другом чисел, и все они, вне всякого сомнения, – числа составные.
Очевидно, теперь мы можем найти последовательность чисел любой длины, в которой не будет ни одного простого числа. Например, чтобы получить набор из 1000 последовательных составных чисел, нужно просто начать эту последовательность с 1001! + 2. Из этого, разумеется, следует, что среди
