Восемь этюдов о бесконечности. Математическое приключение - [15]

Шрифт
Интервал

Постоянная Капрекара

В 1949 г. Капрекар установил, что число 6174 можно считать пределом последовательности следующих операций. Возьмем любое четырехзначное число, не все цифры которого одинаковы. Переставим его цифры так, чтобы получить наименьшее и наибольшее из возможных чисел. Вычтем меньшее число из большего. Если их разность равна 6174, процесс завершен. Если нет, повторим те же действия. В конце концов всегда получается 6174.

Попробуем проделать это с номером года, в котором я начал писать эту книгу, – 2009. Наибольшее число, которое можно образовать из этих четырех цифр, – 9200, а наименьшее – 0029. Вычтем 29 из 9200 и получим 9171.

Повторим эту процедуру: 9711 – 1179 = 8532.

Продолжим: 8532 – 2358 = 6174. Наши поиски завершены: в конце пути нас с самого начала поджидало число 6174.

На математическом языке 6174 называется «неподвижной точкой», что означает следующее: если мы подставим в этот процесс само это число, мы снова вернемся к нему же. Проверим: 7641 – 1467 = 6174. Действительно, дальше дороги нет; путешествие подошло к концу.

А что, если немного схитрить? Получится ли этот же фокус с числом, в котором есть три одинаковые цифры? Скажем, с числом 1112? Давайте попробуем.

2111 – 1112 = 999

Поскольку мы работаем с четырехзначными числами, запишем результат в виде 0999.

9990 – 0999 = 8991

9981 – 1899 = 8082

8820 – 0288 = 8532

8532 – 2358 = 6174

Вот мы и на месте.

Если кому-нибудь из вас остро требуется трудотерапия, можете попробовать проделать это с какими-нибудь другими числами.

Теперь у нас появилась превосходная возможность поставить свой собственный маленький математический эксперимент. Что получится, если использовать не четырехзначные, а трехзначные числа?

Попробуем, например, взять число 169.

961 – 169 = 792

Кстати, 169 = 13², а 961 = 31². Но не будем отвлекаться.

972 – 279 = 693

963 – 369 = 594

954 – 459 = 495

Мы пришли к неподвижной точке (проверьте, что это так!). Неужели мы открыли постоянную Капрекара для трехзначных чисел? Именно это мы и сделали! Если вы увлекаетесь алгеброй, вам не составит особого труда доказать это утверждение.

Перейдем к двухзначным числам. С ними-то все должно быть совсем легко, правда?

Начнем с одного из моих любимых чисел – 17.

71 – 17 = 54, 54 – 45 = 9, 90 – 9 = 81, 81 – 18 = 63, 63 – 36 = 27, 72 – 27 = 45, 54 – 45 = … Минуточку! Здесь мы уже были! Что происходит? На самом деле мы пришли к точке периодичности. Для двухзначных чисел неподвижной точки не существует.

Головоломка

А что получается с пятизначными числами? А с шестизначными?

Числа Капрекара

Капрекар обнаружил, что некоторые числа обладают одним необычным свойством: если возвести такое число в квадрат, то получившееся число можно разбить на две части, сумма которых будет равна исходному числу. Эта концепция станет яснее, если привести несколько примеров:



Числа 9, 45, 999, 818 181 – и многие другие – относятся к сообществу «чисел Капрекара». Вы можете запустить на своем компьютере простую программу, которая познакомит вас со многими другими представителями этого сообщества.

Головоломка

Докажите, что числа 9, 99, 999 и 9999 – это числа Капрекара.

Древняя индийская задача

Найдите следующее число в последовательности: 1, 2, 4, 8, 16, 23, 28, 38, 49…

Подумайте несколько минут. Если вы не сможете решить эту задачу, ответ можно найти в примечаниях в конце книги{13}.

Интересная особенность этой задачи заключается в том, что ее обычно бывает трудно решить почтенным математикам, потому что они углубляются в поиски сложных идей. Легче всего эта задача дается умным детям.

Капрекар заметил, что некоторые числа можно получить сложением меньшего числа с суммой его цифр, а для других чисел это оказывается невозможным. Например, число 40 можно получить этим методом, взяв 29 (2 + 9 = 11, 29 + 11 = 40). Но число 20 таким образом получить невозможно, с какого бы числа мы ни начинали (проверьте, так ли это).

Капрекар сформулировал критерий, по которому можно определить, какие числа невозможно получить при помощи этого метода[15]. Я не хочу лишать вас удовольствия самостоятельно воссоздать этот критерий. Дам лишь небольшой совет: найдите первое число, удовлетворяющее этому критерию, и попытайтесь вывести общее правило.

А теперь вернемся к нашему великому герою – Пифагору.

II. Пифагор на пляже

Представьте себе, что вы учитесь не в школе, а ходите на уроки на пляж. Здорово, правда? Именно так поступали пифагорейцы. Пифагор любил изображать числа шариками или камешками, выложенными на песке. По-разному располагая эти камешки, он придумал несколько математических формул и концепций.

Посмотрим на некоторые примеры.

Сумма последовательных нечетных чисел

Каждый, кто помнит хоть что-то из школьного курса, вероятно, может вспомнить и следующий закон: сумма n первых последовательных нечетных чисел, начиная с 1, всегда равна квадрату n.

Проиллюстрируем это утверждение:

1 + 3 = 4 = 2²;

1 + 3 + 5 = 9 = 3²;

1 + 3 + 5 + 7 = 16 = 4²

и так далее.

Те, кто продолжал углубленно изучать математику в старших классах, вероятно, знают, что этот закон можно доказать при помощи концепции, которая называется математической индукцией.


Еще от автора Хаим Шапира
Счастье и другие незначительные вещи абсолютной важности

Эта книга – не из серии «Помоги себе сам». В ней Хаим Шапира – дважды доктор наук, математик, философ, психолог, литератор – пытается найти ответ на волнующий каждого вопрос – что такое счастье? И что надо делать (или чего не делать), чтобы стать счастливым человеком. К поискам привлечены такие авторитеты, как Платон, Декарт, Шекспир, Чехов, Вуди Аллен… Маленький принц, Винни-Пух, Алиса из Страны чудес и многие другие. Читатель узнает также, почему в нашей жизни так важны числа, что считают высшим счастьем женщины и почему их точка зрения так удивляет мужчин, всегда ли ученье – свет, что такое гнев и какова цена истинной дружбы.Хаим Шапира написал очень смешную книгу об очень серьезных вещах.


Гладиаторы, пираты и игры на доверии. Как нами правят теория игр, стратегия и вероятности

Избегать риска любой ценой – это очень рискованный путь, считает видный израильский математик и философ, автор бестселлеров Хаим Шапира. Его лаконичная, написанная с юмором книга полна поучительных парадоксов и примеров, которые объединяет главная тема: рассказ о том, как теория игр влияет на нашу жизнь, как ее положения можно использовать в ведении переговоров, выработке навыков стратегического мышления, в справедливом разделении бремени и в решении множества повседневных задач. «Эта книга касается теории игр и слегка затрагивает ряд важных идей в статистике и теории вероятностей.


Рекомендуем почитать
Наполеон Бонапарт: между историей и легендой

Наполеон притягивает и отталкивает, завораживает и вызывает неприятие, но никого не оставляет равнодушным. В 2019 году исполнилось 250 лет со дня рождения Наполеона Бонапарта, и его имя, уже при жизни превратившееся в легенду, стало не просто мифом, но национальным, точнее, интернациональным брендом, фирменным знаком. В свое время знаменитый писатель и поэт Виктор Гюго, отец которого был наполеоновским генералом, писал, что французы продолжают то показывать, то прятать Наполеона, не в силах прийти к окончательному мнению, и эти слова не потеряли своей актуальности и сегодня.


Император Алексей Ι Комнин и его стратегия

Монография доктора исторических наук Андрея Юрьевича Митрофанова рассматривает военно-политическую обстановку, сложившуюся вокруг византийской империи накануне захвата власти Алексеем Комнином в 1081 году, и исследует основные военные кампании этого императора, тактику и вооружение его армии. выводы относительно характера военно-политической стратегии Алексея Комнина автор делает, опираясь на известный памятник византийской исторической литературы – «Алексиаду» Анны Комниной, а также «Анналы» Иоанна Зонары, «Стратегикон» Катакалона Кекавмена, латинские и сельджукские исторические сочинения. В работе приводятся новые доказательства монгольского происхождения династии великих Сельджукидов и новые аргументы в пользу радикального изменения тактики варяжской гвардии в эпоху Алексея Комнина, рассматриваются процессы вестернизации византийской армии накануне Первого Крестового похода.


Продолжим наши игры+Кандибобер

Виктор Пронин пишет о героях, которые решают острые нравственные проблемы. В конфликтных ситуациях им приходится делать выбор между добром и злом, отстаивать свои убеждения или изменять им — тогда человек неизбежно теряет многое.


Краткая история насекомых. Шестиногие хозяева планеты

«Любая история, в том числе история развития жизни на Земле, – это замысловатое переплетение причин и следствий. Убери что-то одно, и все остальное изменится до неузнаваемости» – с этих слов и знаменитого примера с бабочкой из рассказа Рэя Брэдбери палеоэнтомолог Александр Храмов начинает свой удивительный рассказ о шестиногих хозяевах планеты. Мы отмахиваемся от мух и комаров, сражаемся с тараканами, обходим стороной муравейники, что уж говорить о вшах! Только не будь вшей, человек остался бы волосатым, как шимпанзе.


Историческое образование, наука и историки сибирской периферии в годы сталинизма

Настоящая монография посвящена изучению системы исторического образования и исторической науки в рамках сибирского научно-образовательного комплекса второй половины 1920-х – первой половины 1950-х гг. Период сталинизма в истории нашей страны характеризуется определенной дихотомией. С одной стороны, это время диктатуры коммунистической партии во всех сферах жизни советского общества, политических репрессий и идеологических кампаний. С другой стороны, именно в эти годы были заложены базовые институциональные основы развития исторического образования, исторической науки, принципов взаимоотношения исторического сообщества с государством, которые определили это развитие на десятилетия вперед, в том числе сохранившись во многих чертах и до сегодняшнего времени.


Технологии против Человека. Как мы будем жить, любить и думать в следующие 50 лет?

Эксперты пророчат, что следующие 50 лет будут определяться взаимоотношениями людей и технологий. Грядущие изобретения, несомненно, изменят нашу жизнь, вопрос состоит в том, до какой степени? Чего мы ждем от новых технологий и что хотим получить с их помощью? Как они изменят сферу медиа, экономику, здравоохранение, образование и нашу повседневную жизнь в целом? Ричард Уотсон призывает задуматься о современном обществе и представить, какой мир мы хотим создать в будущем. Он доступно и интересно исследует возможное влияние технологий на все сферы нашей жизни.