Online-knigi.org
online-knigi.org » Книги » Документальная литература » Научпоп » До предела чисел. Эйлер. Математический анализ - Коллектив авторов (читать книги онлайн бесплатно полностью без сокращений TXT) 📗

До предела чисел. Эйлер. Математический анализ - Коллектив авторов (читать книги онлайн бесплатно полностью без сокращений TXT) 📗

Тут можно читать бесплатно До предела чисел. Эйлер. Математический анализ - Коллектив авторов (читать книги онлайн бесплатно полностью без сокращений TXT) 📗. Жанр: Научпоп / Математика / Физика. Так же Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте online-knigi.org (Online knigi) или прочесть краткое содержание, предисловие (аннотацию), описание и ознакомиться с отзывами (комментариями) о произведении.
Перейти на страницу:

ζ(2n) = (-1)n+1(2π)2nB2n/2(2n)!.

Числа Бернулли используются в современной записи формулы суммирования Эйлера — Маклорена, хотя сам Эйлер их не заметил, когда применил формулу, чтобы приблизительно сосчитать значение

До предела чисел. Эйлер. Математический анализ - _72.jpg

и найти первые шесть его цифр.

ЭЙЛЕР И ПРОСТЫЕ ЧИСЛА

Эйлеру не удалось разгадать все тайны простых чисел, тем не менее он выполнил много исследований на эту тему, а также на другие, тесно с ней связанные, такие как функция Эйлера φ, числа Мерсенна или квадратичный закон взаимности.

До сих пор математики напрасно пытались открыть порядок в последовательности простых чисел, и мы имеем все основания предполагать, что речь о идет о тайне, которую человеческий разум никогда не раскроет.

Эйлер

В работе Variae observationes circa series infinites ("Различные замечания о бесконечных рядах"), опубликованной в 1744 году, Эйлер применил формулу, ставшую одной из самых известных в области простых чисел, — произведение Эйлера, которое мы подробно рассмотрим в приложении 3.

До предела чисел. Эйлер. Математический анализ - _73.jpg

При s = 1 слева возникает гармонический ряд, стремящийся к бесконечности. Следовательно, к ней должен стремиться и результат справа. Но если это так, то произведение не может быть конечным. Следовательно, оно бесконечно, и поскольку в каждом множителе есть простые числа, то, следовательно, их существует бесконечно много. Так Эйлер нашел еще одно доказательство бесконечности простых чисел. Однако ученый хотел заглянуть еще глубже и найти плотность простых чисел. Мы знаем, что они бесконечны, но насколько плотно они расположены? Эйлер доказал, что ряд, ограниченный только простыми членами,

До предела чисел. Эйлер. Математический анализ - _74.jpg

то есть аналог гармонического ряда

До предела чисел. Эйлер. Математический анализ - _75.jpg

также расходится. Кроме того, несмотря на то что гармонический ряд расходится приблизительно как логарифм л, ряд обратных простых чисел расходится еще медленнее, как логарифм логарифма n.

Идеи Эйлера, считающегося изобретателем методов анализа в теории чисел, были развиты вначале Лежандром, а затем Гауссом, отцами теоремы о распределении простых чисел, которая гласит:

π(x = x/Inx

где π(x) — число простых чисел, меньших х. Эта теорема была доказана независимо друг от друга математиками Шарлем Жаном де ла Валле Пуссеном (1866-1962) и Жаком Адамаром (1865-1963) в 1896 году. Бернхард Риман расширил идеи Эйлера до области комплексных чисел С, применив к ней дзета- функцию (мы говорили о ней в главе 2), которую сам Эйлер рассматривал только в области вещественных чисел R. Затем был совершен переход к так называемой аналитической теории чисел, а позже — к оставшейся недоказанной гипотезе Римана.

ФУНКЦИЯ φ

В арифметике существует понятие не только простого числа, но и взаимно простых чисел. Целые положительные числа р и q являются взаимно простыми, если у них нет общих делителей, кроме 1. Например, 14 и 15 — взаимно простые, поскольку, даже если ни одно из них не является простым само по себе, у них нет общего делителя, кроме 1:

14-2-7

15-3-5.

То же самое можно выразить более современным способом, используя понятие наибольшего общего делителя (НОД). Сказать, что p и q являются взаимно простыми, — равноценно тому, что их НОД - 1.Функция, которую Эйлер называл φ(n), определяется как количество взаимно простых чисел, меньших п и взаимно простых с ним. Возьмем для примера числа от 1 до 10:

φ(1) = 1

φ(2) = 1

φ(3) = 2

φ(4) = 2

φ(5) = 4

φ(6) = 2

φ(7) = 6

φ(8) = 4

φ(9) = 6

φ(10) = 4.

Функция φ(n) называется индикаторной функцией; это не просто довольно интересная арифметическая игрушка, а инструмент, который можно широко использовать; она встречается в одной из самых важных теорем теории чисел — так называемой малой теореме Ферма. Как ни странно, вопреки тому, что Эйлер обычно сам вводил математические обозначения в своих работах, знак функции <р принадлежит не ему. Он доказал, что если р ид взаимно простые, то

φ(pq) = φ(p)φ(q)·

К тому же, если р — простое число, то φ(р) = р-1. Эйлеру же принадлежит следующий результат (хотя к нему подошли и раньше): если p и q — взаимно простые числа, то верна так называемая малая теорема Ферма:

pφ(q) ≡ 1 mod q,

где mod q — модуль q и означает, что pφ(q) и 1 имеют одинаковый остаток при делении на q. Эта теорема была доказана Эйлером в 1736 году, в Theorematum Quorundam ad Numéros Primos Spectantium Demonstratio ("Доказательство некоторых теорем о простых числах"), и в прошлом имела сжатую форму, которую придал ей сам Ферма. Если мы предположим, что q простое число, то φ(q) = q - 1. и мы получим оригинальную запись Ферма:

pq-1 ≡ 1 mod q,

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

Эта теорема лежит в основе самого известного в мире криптографического современного алгоритма с открытым ключом RSA, о чем рассказывается в приложении 6.

МАРЕН МЕРСЕНН

Марен Мерсенн (1588-1648) был священником, музыкантом, математиком, философом и теологом, хотя его настоящим призванием была музыка, которой он посвятил большую часть своих сил. Не случайно во многих источниках его называют отцом акустики. Мерсенн установил основные законы вибрации струн, занимался вопросами гармонии и инструментальной музыки. Существует мнение, что во второй сюите Отторино Респиги "Старинные танцы и арии для лютни· есть фрагмент, написанный Мерсенном. Он также серьезно изучал телескопы и зеркала, став авторитетом в этой области. Мерсенн вел обширнейшую переписку и был в центре научных новостей в эпоху, когда они еще очень редко публиковались для широкой публики. Благодаря своим разносторонним интересам он познакомился со многими интеллектуалами своего времени, с которыми поддерживал отношения и завел дружбу, в частности с Декартом. Обладая рассудительным и рациональным умом, Мерсенн активно боролся с иррациональными верованиями — каббалой и магией. Он увлекался математикой и опубликовал различные работы древнегреческих авторов, таких как Архимед и Евклид, а также занимался числами. По мнению ученых, именно в этой области он сделал свой основной вклад, поэтому числа, которые он изучал, вида

МР ≡ 2Р - 1,

были названы числами Мерсенна. Сегодня существует генератор псевдослучайных чисел, связанных с простыми числами Мерсенна, который носит имя ученого, — вихрь Мерсенна.

До предела чисел. Эйлер. Математический анализ - _76.jpg

ЧИСЛА МЕРСЕННА

Эйлер хотел найти простые числа больших размеров. Многие математики до него ошибочно предполагали, что все числа Мр вида Мр = 2р - 1, где Р — простое число, простые. Пьетро Катальди (1548-1626) в 1588 году доказал, что M17 и М19 простые, при помощи немного устаревшего, но стандартного для того времени метода, состоявшего в том, чтобы попытаться разделить их на простые числа, меньшие их квадратного корня. Впоследствии Марен Мерсенн, в честь которого эти числа обозначаются буквой М, составил целый список предполагавмых простых чисел, оказавшийся неточным, так как М67 и М257 повторялись два раза, а M61, M89 и M107 в нем не было. Сегодня самым большим числом является M43112609, в котором 12978189 цифр, в полном виде оно займет 50 таких книг, как эта.

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

Коллектив авторов читать все книги автора по порядку

Коллектив авторов - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки mir-knigi.info.


До предела чисел. Эйлер. Математический анализ отзывы

Отзывы читателей о книге До предела чисел. Эйлер. Математический анализ, автор: Коллектив авторов. Читайте комментарии и мнения людей о произведении.


Уважаемые читатели и просто посетители нашей библиотеки! Просим Вас придерживаться определенных правил при комментировании литературных произведений.

  • 1. Просьба отказаться от дискриминационных высказываний. Мы защищаем право наших читателей свободно выражать свою точку зрения. Вместе с тем мы не терпим агрессии. На сайте запрещено оставлять комментарий, который содержит унизительные высказывания или призывы к насилию по отношению к отдельным лицам или группам людей на основании их расы, этнического происхождения, вероисповедания, недееспособности, пола, возраста, статуса ветерана, касты или сексуальной ориентации.
  • 2. Просьба отказаться от оскорблений, угроз и запугиваний.
  • 3. Просьба отказаться от нецензурной лексики.
  • 4. Просьба вести себя максимально корректно как по отношению к авторам, так и по отношению к другим читателям и их комментариям.

Надеемся на Ваше понимание и благоразумие. С уважением, администратор online-knigi.org


Прокомментировать
Подтвердите что вы не робот:*