Путешествие по Карликании и Аль-Джебре
Шрифт:
— Опять вы сказали чепуху! — рассердился карликан. — При чём здесь волейбол? Это вам не игрушки! И там вовсе не сетка, молодой человек, а решето!
— Решето?! Что же через него просеивают?
— Числа! Числа просеивают!! — закричал карликан, потеряв всякое терпение. — Посмотрите, как их основательно перетряхивают! Всякие отходы, вроде составных чисел, проваливаются сквозь решето, и их отводят на правую сторону аллеи. А в решете остаются в самом чистом виде наши драгоценные, наши ненаглядные простые числа. Их бережно, по порядку расставляют по левую сторону аллеи. Посмотрите, не правда ли, они очаровательны? —
Ребята из вежливости покивали головами, хотя никто из них никакого очарования в простых числах не находил.
К счастью, в это время нас догнала верная Четвёрка с бантиком. Все шумно обрадовались.
— Какой злой старикан! — пожаловался Сева. — Только и делает, что ворчит…
— Что вы! — рассмеялась Четвёрка. — Самый добрый карликан во всём государстве! Просто он не любит это показывать. Но не стоит отвлекать старика от работы. Я сама вам всё расскажу.
Мы с удовольствием уселись на скамью. И Четвёрка с бантиком начала свой рассказ:
Давным-давно люди заметили, что есть такие числа, которые никого, кроме самих себя, не признают. Ни на какое другое число, кроме себя, они не делятся. И делают исключение только для единицы. И то только потому, что это деление на них никак не отражается: после деления на единицу они остаются такими же, какими были прежде. Вот эти-то числа люди и назвали простыми, хотя не так просто найти их среди других. Более двух тысяч лет назад в Греции знаменитый математик Эратосфен придумал очень остроумный способ выискивать простые числа. Он предложил для этого применять особое решете, сквозь которое все ненужные числа будут просеиваться, а все нужные — простые — оставаться.
— Совсем как промывают золото, — сказал Олег. — Песок уходит, а золото остаётся.
— Прекрасное сравнение! — воскликнула Четвёрка. — Простые числа — это действительно наше золото. Итак, — продолжала сна, — чудесное решето назвали решетом Эратосфена. Теперь посмотрим, как оно действует. Давайте запишем все числа, начиная с двойки, до… Впрочем, «до» я сказала не подумав. Ведь числам нет конца. Итак, расставим числа, начиная с двойки, по порядку:
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 и так далее.
Такой ряд чисел называется натуральным рядом. Выбросим из этого ряда те числа, которые наверняка не являются простыми, то есть делятся не только на себя, но и на другие числа. Сперва отсеем числа, которые делятся на два. Какие это числа?
— Я знаю, — сказала Таня. — Все чётные числа делятся на два.
— Верно. Отсеем все чётные числа, кроме двойки, и тогда останется вот что:
2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41 и так далее.
Теперь отсеем все числа, которые делятся на три.
Это 6, 9, 12, 15, 18, 21… Но все чётные — 6, 12, 18… — мы уже раньше отбросили. Что же теперь останется в ряду? Вот что:
2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53…
Видите,
А дальше выбросим все числа, которые делятся на пять, потом те, что делятся на семь… Так постепенно из ряда натуральных чисел будут выбывать составные числа и оставаться простые, то есть те, которые делятся только сами на себя и на единицу.
Теперь мы уже знаем очень много простых чисел.
Вот первые из них:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97…
Эти-то числа, как видите, и стоят на левой стороне аллеи.
— Очень просто! — заявил Сева. — Я дома тоже устрою такую аллею и выпишу все-все простые числа…
— Не торопитесь, — перебила его Четвёрка. — Это не так легко: выписать все простые числа. Ведь чем больше число, тем сложнее определить — простое оно или составное. Если бы мы знали, в каком порядке они следуют друг за другом, это было бы замечательно! К сожалению, никто ещё до сих пор этот порядок установить не сумел. То простые числа стоят совсем рядом, их тогда называют близнецами, то между двумя ближайшими простыми числами образуется огромное расстояние, и оно сплошь заполнено составными числами. Люди очень далеко прошли по этой аллее, они знают множество простых чисел, и всё-таки не все!
— А может быть, дальше и нет ни одного простого числа? — усомнился Сева.
— Нет! Не может быть! — ответила Четвёрка. — Уже давным-давно один великий учёный, тоже грек, Эвклид, предшественник Эратосфена, доказал, что конца простым числам нет. Вот почему так озабочен наш добрый карликан! У него очень много дела. Только вчера в конце аллеи он увидел огромное простое число, а сегодня за этим числом стоит ещё большее: 170 141 183 460 469 231 731 687 303 715 884 105 727. А завтра, может, появится новое, если люди его вычислят. И так без конца. Есть отчего потерять голову. И говорить об этом тоже можно без конца… Давайте-ка лучше займёмся поисками бедного Нулика, — закончила свой рассказ Четвёрка.
— А мы как раз идём для этого в Рим, — сказал Сева.
— За Нуликом в Рим?! — удивилась Четвёрка. — Его там не может быть!
— А мы всё-таки пойдём! — упорствовал Сева.
— Как вам будет угодно! — согласилась наша проводница. — Желание гостя для нас закон.
…И совершенство
Мы свернули на маленькую улочку.
— Какая прелестная улица! — захлопала в ладоши Таня.
— Но это же улица Совершенства, — пояснила Четвёрка. — Здесь живут очень немногие числа. Но зато все они совершенные. Их так и зовут-совершенные числа. В отличие от простых, они-то уж обязательно делятся на всякие другие числа.
— Значит, они составные? — спросила Таня.
— Безусловно, составные. Но особенные. Совершенные числа равны сумме тех чисел, на которые делятся. Разумеется, кроме самих себя. Возьмём совершенное число — 6. На какие числа делится это число? На 1, на 2 и на 3. Теперь сложим эти три числа:
1+2+3=6.
— Изумительно! — воскликнула Таня.
— Или вот другое совершенное число — 28, — продолжала Четвёрка. — Помните, какие у него младшие делители?
— Помним, — ответила Таня. — 1, 2, 4, 7 и 14.