Читаем Приключения математика полностью

Мы с Хокинсом размышляли над следующей связанной с этим задачей: вариация игры «Двадцать вопросов». Один человек задумывает число в интервале от единицы до одного миллиона (который как раз меньше, чем 220). Другому человеку позволяется задать до двадцати вопросов, на каждый из которых первый участник должен отвечать только «да» или «нет». Очевидно, что число можно угадать, если сначала спросить: это число в первой половине миллиона? В следующем вопросе опять ополовинить получившийся интервал чисел и так далее. В конечном итоге, число можно угадать менее чем за log2(1000000) раз. Предположим теперь, что участник имеет право солгать один или два раза. Сколько вопросов потребуется, чтобы получить верный ответ? Ясно, что для того, чтобы угадать одно из 2n чисел, требуется более n вопросов, поскольку о том, когда была сказана ложь, неизвестно. В общем виде эта задача не решена.

В своей книге о нерешенных задачах я утверждаю, что многие математические теоремы можно «payzise» (греческое слово, слово, которое значит «обыграть»). То есть их можно сформулировать на языке теории игр. Например, достаточно общую схему игры можно представить следующим образом:

Предположим, что N — данное целое число, а два игрока должны осуществить две перестановки N букв (n1, n2,…nN). Для этого два игрока действуют по очереди следующим образом. При первой перестановке первый игрок забирает букву n1, второй — n2, первый — n3 и так далее. В конце концов первая перестановка заканчивается. Затем они разыгрывают вторую перестановку и если две перестановки образуют группу всех перестановок, выигрывает первый игрок, в противном случае выигрывает второй. У кого в этой игре выигрывающая стратегия? Это лишь скромный пример того, как в любой области математики — в данном случае в теории конечных групп — можно придумать «игроподобные» схемы, которые приводят к чисто математическим задачам и теоремам. Можно задавать вопросы и другого рода, например: каковы шансы, если это делается наугад? В этом случае задача объединит в себе и теорию меры, и теорию вероятностей, и комбинаторику. Можно продолжать в таком духе и рассматривать многие области математики.

К концу девятнадцатого века теория множеств совершила переворот в математике. Все началось с того, что Георг Кантор доказал (вернее открыл), что континуум не является счетным множеством. Он не единственный размышлял о логике бесконечности — были еще его предшественники Вейерштрасс и Больцано, однако первое тщательное изучение степеней бесконечности было проведено, конечно, им. Оно возникло из изучения им тригонометрических рядов и, вобрав в себя аромат математики, быстро приняло математическую форму. Дух этой теории в значительной степени проник в математику; недавно она получила новое и технически совершенно неожиданное, обновленное развитие как в самой абстрактной форме, так и в форме непосредственных приложений. Нужно заметить, что формулировки топологии, алгебраических идей в самой общей форме получили импульс и направление от деятельности польской школы, которая в значительной степени была представлена во Львове, где интересы сконцентрировались, грубо говоря, вокруг функционального анализа в геометрическом и математическом смысле.

Можно привести следующее чрезмерно упрощенное описание того, что послужило началом этой деятельности. Начатый Кантором и математиками французской школы — Борелем, Лебегом и другими — этот род исследований прижился в Польше. В своей книге «Блестящие иммигранты» («Illustruous Immigrants») Лаура Ферми восхищенно удивляется тому, сколь многие из работавших в США польских математиков проделали так много важной работы для процветания этой области. Тех, кто приехал сюда, чтобы жить и продолжать эту работу, тоже было немало. Изучение анализа, одновременно проводимое Гильбертом и другими немецкими математиками, привело к появлению простой, общей математической структуры бесконечномерных функциональных пространств, которую впоследствии также развила польская школа. А независимая и одновременная работа Мура, Веблена и других ученых Америки сделала возможной встречу геометрических и алгебраических взглядов и объединение разных направлений математической деятельности, хотя, конечно, только в некоторой степени.

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

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

Перейти на страницу:

Все книги серии Научно-популярная литература

В ожидании Апокалипсиса. Франкское общество в эпоху Каролингов, VIII–X века
В ожидании Апокалипсиса. Франкское общество в эпоху Каролингов, VIII–X века

Монография ведущего отечественного специалиста по каролингской эпохе, доктора исторических наук А. И. Сидорова (ИВИ РАН), посвящена ключевым социальным, политическим и культурным реалиям Каролингской империи, а также важнейшим аспектам повседневной жизни франков в VIII–X вв. В книге последовательно рассмотрены представления современников о месте империи во времени и пространстве, структура населения, отношения господства и подчинения, роль государства и церкви в организации общественной жизни, особенности семейных и сексуальных отношений, культура питания, взгляды на гигиену, болезни и способы их лечения, воспитание и образование. Много внимания уделено развитию культуры — от появления новых типов письма и формирования книжных собраний до развития художественных школ и монументального строительства. В своей работе автор опирается на широкий круг источников — исторические и литературные сочинения, административно-хозяйственные и правовые документы, памятники искусства и архитектуры. Научно-популярная монография А. И. Сидорова представляет собой первый в отечественной историографии опыт комплексного описания каролингского общества.Книга предназначена для всех, кто интересуется историей и культурой западноевропейского Средневековья.

Александр Иванович Сидоров

История

Похожие книги

10 гениев спорта
10 гениев спорта

Люди, о жизни которых рассказывается в этой книге, не просто добились больших успехов в спорте, они меняли этот мир, оказывали влияние на мировоззрение целых поколений, сравнимое с влиянием самых известных писателей или политиков. Может быть, кто-то из читателей помоложе, прочитав эту книгу, всерьез займется спортом и со временем станет новым Пеле, новой Ириной Родниной, Сергеем Бубкой или Михаэлем Шумахером. А может быть, подумает и решит, что большой спорт – это не для него. И вряд ли за это можно осуждать. Потому что спорт высшего уровня – это тяжелейший труд, изнурительные, доводящие до изнеможения тренировки, травмы, опасность для здоровья, а иногда даже и для жизни. Честь и слава тем, кто сумел пройти этот путь до конца, выстоял в борьбе с соперниками и собственными неудачами, сумел подчинить себе непокорную и зачастую жестокую судьбу! Герои этой книги добились своей цели и поэтому могут с полным правом называться гениями спорта…

Андрей Юрьевич Хорошевский

Биографии и Мемуары / Документальное
100 знаменитых людей Украины
100 знаменитых людей Украины

Украина дала миру немало ярких и интересных личностей. И сто героев этой книги – лишь малая толика из их числа. Авторы старались представить в ней наиболее видные фигуры прошлого и современности, которые своими трудами и талантом прославили страну, повлияли на ход ее истории. Поэтому рядом с жизнеописаниями тех, кто издавна считался символом украинской нации (Б. Хмельницкого, Т. Шевченко, Л. Украинки, И. Франко, М. Грушевского и многих других), здесь соседствуют очерки о тех, кто долгое время оставался изгоем для своей страны (И. Мазепа, С. Петлюра, В. Винниченко, Н. Махно, С. Бандера). В книге помещены и биографии героев политического небосклона, участников «оранжевой» революции – В. Ющенко, Ю. Тимошенко, А. Литвина, П. Порошенко и других – тех, кто сегодня является визитной карточкой Украины в мире.

Валентина Марковна Скляренко , Оксана Юрьевна Очкурова , Татьяна Н. Харченко

Биографии и Мемуары