Приветствую Вас, уважаемые Читатели! Самым известным для способом получения простых чисел является "решето Эратосфена", про которое я рассказывал еще на заре существования канала "Математика не для всех".
Сегодня я подготовил для Вас значительно менее известный, но поистине великолепный способ, который принадлежит перу ныне здравствующего Юрия Владимировича Матиясевича — советского и российского академика, перечисление регалий которого займет несколько страниц. Поехали!
Источник:https://yandex.ru/images/
Способ нахождения простых чисел — чисто геометрический. На первом чертеже я покажу и опишу конечный результат, а на втором и третьем покажу простое доказательство, которое поймет любой школьник:
Начертим обычную параболу y=x^2. Не обращайте внимания, что и сверху и снизу числа положительные, это неважно в данном случае. Соединим каждую точку на ветви сверху со всеми точками на нижней ветви. Оказывается, что точки, в которых эти линии никогда не пересекут горизонтальную ось соответствуют простым числам — 5,7,11,13,17,19 и т.д. Такой способ и называется решетом Матиясевича-Стечкина ———> Листайте дальше
Тут и открывается загадка "просеивания" простых чисел, ведь они не являются произведением никаких двух чисел, кроме себя и единицы. Как Вам способ ? По-моему, очень красивый, а между тем, про него даже отсутствует страница в Википедии! Спасибо за внимание!
Читайте также:
- Самый важный среди интегралов.
- Математическая константа, в которой зашифрованы все простые числа.
- TELEGRAM и Facebook — там я публикую не только интересные статьи, но и математический юмор и многое другое .
