— Ранджит зачеркнул эти числа. — Теперь самым маленьким оставшимся числом после двойки и того числа, про которое мы нарочно забыли, является тройка, поэтому мы убираем из списка девять и все последующие числа, которые делятся на три. У нас остаются два, три, пять, семь, одиннадцать и так далее. Теперь перед вами перечень первых простых чисел.
Пока мы добрались только до двадцати, потому что у меня устала рука. Но решето способно работать дальше.
Если бы вам пришлось записать первые девяносто тысяч чисел, то есть все числа от одного до девяноста тысяч, вы бы получили порядка тысячи простых чисел.
— А сейчас, — сказал Ранджит, по примеру многих преподавателей глянув на настенные часы, — поскольку нам предстоит заниматься еще три часа, я объявляю небольшой перерыв. Разомнитесь, сбегайте в туалет, поболтайте с товарищами, но, пожалуйста, через полчаса возвращайтесь на свои места, потому что в это время мы возьмемся за дело по-настоящему.
Он не стал ждать и смотреть, как студенты расходятся из аудитории, а нырнул в боковую дверь, откуда коридор вел к факультетским помещениям. Одним из них был туалет для преподавателей. «Никогда не упускай возможности отлить» — согласно поверью, такое наставление давала своим подданным английская королева.
Потом Ранджит позвонил домой.
— Ну как? — взволнованно поинтересовалась Майра.
— Не знаю, — признался Ранджит. — Пока все сидели тихо, но когда я задавал вопросы, несколько человек подняли руки. — Он немного подумал и добавил: — Пожалуй, можно сказать, что я испытываю осторожный оптимизм.
— А я, — заявила супруга, — нет. В смысле, не осторожный. Уверена, ты их сразишь наповал, а когда вернешься домой, мы это отпразднуем.
К тому времени, когда Ранджит возвратился в аудиторию, все уже сидели на своих местах, хотя до шести часов еще оставалась минута. «Хороший знак», — с надеждой подумал Ранджит и рванул, что называется, с места в карьер.
— Сколько всего простых чисел? — спросил он.
На этот раз студенты не торопились поднимать руки, но в итоге подняли — почти все. Ранджит указал на девушку в первом ряду. Она встала и сказала:
— Я думаю, сэр, что количество простых чисел бесконечно.
Но когда Ранджит спросил, почему она так думает, девушка опустила голову и, не ответив, села.
Другой студент выкрикнул:
— Это доказано!
— Да, доказано, — согласился Ранджит. — Если вы составите перечень простых чисел, независимо от того, как велик будет он, и независимо от того, как велико последнее число, всегда найдутся другие простые числа, которых нет в этом перечне.
А теперь давайте представим, что мы с вами люди очень глупые, в числах разбираемся плохо и поэтому решили, что «девятнадцать» — это самое большое простое число, какое только может быть. И мы составим перечень простых чисел меньше девятнадцати — то есть от двух до семнадцати, и перемножим их. Два умножим на три, на пять и так далее. Мы сможем сделать это, потому что, хотя мы очень глупые, у нас есть очень умный калькулятор.
Ранджит дождался, пока утихнет сдержанный смех, и продолжил:
— Итак, мы произвели умножение и получили результат. Давайте добавим к этому результату единицу, и у нас получится число, которое мы назовем N. Что же нам известно об этом N? Нам известно, что оно само может оказаться простым числом, ведь, по определению, если вы разделите его на любое из нашего перечня, вы получите в остатке один. А если N окажется составным числом, оно не сможет иметь других множителей, кроме тех, которые есть в нашем перечне.
Итак, мы доказали: сколько бы ни было простых чисел в нашем списке, всегда найдутся простые числа больше тех, которые есть в списке, а следовательно, количество простых чисел бесконечно. |