Великая Теорема Ферма - [107]
На первый взгляд кажется, что мистеру Блэку следует остановить свой выбор на втором варианте труэли. Однако существует третий, еще лучший выбор. Мистер Блэк может выстрелить в воздух. Право следующего выстрела переходит к мистеру Грею, который стреляет в мистера Уайта как более опасного оппонента. Если мистер Уайт остается в живых, то он стреляет в мистера Грея как более опасного противника. Стреляя в воздух, мистер Блэк предоставляет мистеру Грею исключить мистера Уайта.
Третий вариант — наилучшая стратегия для мистера Блэка. Мистер Грей или мистер Уайт в конечном счете погибает, после чего мистер Блэк стреляет в того из них, кто остается жив. Выстрелом в воздух мистер Блэк изменяет ситуацию: вместо первого выстрела в труэли он производит первый выстрел в дуэли.
Приложение 10. Пример доказательства по индукции
В математике важно иметь точные формулы, позволяющие вычислять сумму различных последовательностей чисел. В данном случае мы хотим вывести формулу, дающую сумму первых n натуральных чисел.
Например, «сумма» всего лишь одного первого натурального числа 1 равна 1; сумма двух первых натуральных чисел 1+2 равна 3, сумма первых трех натуральных чисел 1+2+3 равна 6, сумма первых четырех натуральных чисел 1+2+3+4 равна 10 и т. д.
Возможно, что требуемая формула имеет вид
Σ(n) = ½·n(n + 1).
Иначе говоря, если требуется найти сумму n первых натуральных чисел, то нужно просто подставить число n в приведенную выше формулу и получить ответ.
Доказательство по индукции позволяет убедиться в том, что эта формула дает правильный ответ при любом натуральном числе от 1 до бесконечности. Первый шаг состоит в том, чтобы показать, что формула работает в первом случае, при n=1. В этом нетрудно убедиться непосредственно, так как мы знаем, что сумма, состоящая из одного-единственного слагаемого, числа 1, равна 1. Подставляя n=1 в нашу формулу убеждаемся в том, что она дает правильный результат:
Σ(1) = ½·1·(1 + 1).
Следующий шаг в доказательстве по индукции заключается в том, чтобы показать, что если формула верна при каком-то значении n, то она должна быть верна и при n+1. Если
Σ(n) = ½·n(n + 1).
то
Σ(n + 1) = Σ(n) + (n + 1) = ½·n(n + 1) + (n + 1).
После преобразования членов в правой части получаем
Σ(n + 1) = ½·(n + 1)[(n + 1) + 1].
Важно отметить, что последняя формула «устроена» точно так же, как исходная формула с той лишь разницей, что там, где в исходной формуле стоит n, в новой формуле стоит n+1. Иначе говоря, если формула верна для n, то она должна быть верна и для n+1. Доказательство по индукции завершено.
Указания для дальнейшего чтения
При создании книги я опирался на многие книги и статьи. Помимо тех источников, которыми я пользовался при написании каждой главы, мною указаны материалы, которые могут представить интерес как для обычного читателя, так и для специалиста. В тех случаях, когда заголовок источника не позволяет судить о том, какое отношение данный источник имеет к теме книги, я счел возможным пояснить содержание источника одной или двумя фразами.
1 Bell Е. Т. The Last Problem. — Mathematical Association of America, 1990.
История классического периода поисков доказательства Великой теоремы Ферма в популярном изложении.
2 Ralph L. Pythagoras — A Short Account of His Life and Philosophy. — Krikos, 1961.
3 German P. Pythagoras — A Life. — Routledge and Paul Kegan, 1979.
4 Heath Th. A History of Greek Mathematics. Vol. 1, 2. — Dover, 1981.
5 Gardner M. Mathematical Magic Show. — Knopf, 1977.
Сборник математических задач-головоломок по материалам раздела «Математические игры» журнала «Scientific American».
6 Stollum H.-H. River meandering as a self-organization process // Science, 1996. Vol. 271, P. 1710–1713.
1 Mahoney M. The Mathematical Career of Pierre de Fermat. — Princeton University Press, 1994.
Подробное исследование, посвященное жизни и деятельности Пьера де Ферма.
2 Huffman P. Archimedes' Revenge. — Penguin, 1988.
Увлекательные рассказы о радостях и горестях математики.
1 Bell Е. Т. Men of Mathematics. — Simon and Schuster, 1937.
Биографии величайших гениев в истории математики: Эйлера, Ферма, Гаусса, Коши и Куммера.
2 Lloyd M., Dybas H. S. The periodical cicada problem // Evolution, 1966. Vol. 20, P. 466–505.
3 Osen L. M. Women in Mathematics. — MIT Press, 1994.
В основном, это нематематический текст с биографиями многих выдающихся математиков-женщин, в том числе Софи Жермен.
4 Peri Т. Math Equals: Biographies of Women Mathematicians + Related Activities. — Addison-Wesley, 1978.
5 Mozans H.J. Women in Science. — D.Appleton and Co, 1913.
6 Dahan D. A. Sophie Germain // Scientific American, December 1991.
Краткая статья о жизни и трудах Софи Жермен.
7 Edwards H. M. Fermat's Last Theorem. A Genetic Introduction to Algebraic Number Theory. — Springer, 1977.
Математическое обсуждение Великой теоремы Ферма, включающее подробное изложение некоторых ранних попыток доказательства.
8 Burton D. Elementary Number Theory. — Allyn & Bacon, 1980.
Различные сообщения О. Коши Парижской академии наук. In: С. R. Acad. Sci., Paris, 1847. Vol. 24, P. 407–416, 469–483.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
“Ни кошелька, ни жизни” Саймона Сингха и Эдзарда Эрнста – правдивый, непредвзятый и увлекательный рассказ о нетрадиционной медицине. Основная часть книги посвящена четырем самым популярным ее направлениям – акупунктуре, гомеопатии, хиропрактике и траволечению, а в приложении кратко обсуждаются еще свыше тридцати. Авторы с самого начала разъясняют, что представляет собой научный подход и как с его помощью определяют истину, а затем, опираясь на результаты многочисленных научных исследований, страница за страницей приподнимают завесу тайны, скрывающую неутешительную правду о нетрадиционной медицине.
Саймон Сингх получил степень кандидата наук по физике в Кембриджском университете. Во время работы продюсером на Би-би-си снял удостоенный награды Британской академии кино и телевидения документальный фильм «Великая теорема Ферма» и написал бестселлер под тем же названием.Шифры используются с тех пор, как люди научились писать. В «Книге шифров» Саймон Сингх посредством волнующих историй о шпионаже, интригах, интеллектуальном блеске и военной хитрости показывает захватывающую историю криптографии..
Автор — полковник Красной армии (1936). 11 марта 1938 был арестован органами НКВД по обвинению в участии в «антисоветском военном заговоре»; содержался в Ашхабадском управлении НКВД, где подвергался пыткам, виновным себя не признал. 5 сентября 1939 освобождён, реабилитирован, но не вернулся на значимую руководящую работу, а в декабре 1939 был назначен начальником санатория «Аэрофлота» в Ялте. В ноябре 1941, после занятия Ялты немецкими войсками, явился в форме полковника ВВС Красной армии в немецкую комендатуру и заявил о стремлении бороться с большевиками.
Выдающийся русский поэт Юрий Поликарпович Кузнецов был большим другом газеты «Литературная Россия». В память о нём редакция «ЛР» выпускает эту книгу.
«Как раз у дверей дома мы встречаем двух сестер, которые входят с видом скорее спокойным, чем грустным. Я вижу двух красавиц, которые меня удивляют, но более всего меня поражает одна из них, которая делает мне реверанс:– Это г-н шевалье Де Сейигальт?– Да, мадемуазель, очень огорчен вашим несчастьем.– Не окажете ли честь снова подняться к нам?– У меня неотложное дело…».
«Я увидел на холме в пятидесяти шагах от меня пастуха, сопровождавшего стадо из десяти-двенадцати овец, и обратился к нему, чтобы узнать интересующие меня сведения. Я спросил у него, как называется эта деревня, и он ответил, что я нахожусь в Валь-де-Пьядене, что меня удивило из-за длины пути, который я проделал. Я спроси, как зовут хозяев пяти-шести домов, видневшихся вблизи, и обнаружил, что все те, кого он мне назвал, мне знакомы, но я не могу к ним зайти, чтобы не навлечь на них своим появлением неприятности.
Изучение истории телевидения показывает, что важнейшие идеи и открытия, составляющие основу современной телевизионной техники, принадлежат представителям нашей великой Родины. Первое место среди них занимает талантливый русский ученый Борис Львович Розинг, положивший своими работами начало развитию электронного телевидения. В основе его лежит идея использования безынерционного электронного луча для развертки изображений, выдвинутая ученым более 50 лет назад, когда сама электроника была еще в зачаточном состоянии.Выдающаяся роль Б.
За многие десятилетия жизни автору довелось пережить немало интересных событий, общаться с большим количеством людей, от рабочих до министров, побывать на промышленных предприятиях и организациях во всех уголках СССР, от Калининграда до Камчатки, от Мурманска до Еревана и Алма-Аты, работать во всех возможных должностях: от лаборанта до профессора и заведующего кафедрами, заместителя директора ЦНИИ по научной работе, главного инженера, научного руководителя Совета экономического и социального развития Московского района г.