Найти тему
Математика не для всех
64,6 тыс подписчиков

Красивый способ найти все простые числа. Почему про него молчали в школе?

20,9 тыс
~1 мин

Приветствую Вас, уважаемые Читатели! Самым известным для способом получения простых чисел является "решето Эратосфена", про которое я рассказывал еще на заре существования канала "Математика не для всех".

Сегодня я подготовил для Вас значительно менее известный, но поистине великолепный способ, который принадлежит перу ныне здравствующего Юрия Владимировича Матиясевича - советского и российского академика, перечисление регалий которого займет несколько страниц. Поехали!

Источник:https://yandex.ru/images/
Источник:https://yandex.ru/images/

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

Начертим обычную параболу y=x^2. Не обращайте внимания, что и сверху и снизу числа положительные, это неважно в данном случае. Соединим каждую точку на ветви сверху со всеми точками на нижней ветви. Оказывается, что точки, в которых эти линии никогда не пересекут горизонтальную ось соответствуют простым числам - 5,7,11,13,17,19 и т.д. Такой способ и называется решетом Матиясевича-Стечкина ---------> Листайте дальше
Начертим обычную параболу y=x^2. Не обращайте внимания, что и сверху и снизу числа положительные, это неважно в данном случае. Соединим каждую точку на ветви сверху со всеми точками на нижней ветви. Оказывается, что точки, в которых эти линии никогда не пересекут горизонтальную ось соответствуют простым числам - 5,7,11,13,17,19 и т.д. Такой способ и называется решетом Матиясевича-Стечкина ---------> Листайте дальше
Формализуем нашу задачу. Обозначим координаты точек на разных ветвях параболы буквами а и с. Чтобы доказать, что расстояние на рисунке равно ас, необходимо построить уравнение прямой, проходящей через две точки (привет, 7 класс!) и в нём положить х=0 ---------> Листайте дальше
Формализуем нашу задачу. Обозначим координаты точек на разных ветвях параболы буквами а и с. Чтобы доказать, что расстояние на рисунке равно ас, необходимо построить уравнение прямой, проходящей через две точки (привет, 7 класс!) и в нём положить х=0 ---------> Листайте дальше
Это мы делаем легко и непринужденно. Получается, что любой отрезок, соединяющий две точки А и С, лежащие на противоположных ветвях параболы, пересекает ось у в точке с координатой (0, ас).
Это мы делаем легко и непринужденно. Получается, что любой отрезок, соединяющий две точки А и С, лежащие на противоположных ветвях параболы, пересекает ось у в точке с координатой (0, ас).

Тут и открывается загадка "просеивания" простых чисел, ведь они не являются произведением никаких двух чисел, кроме себя и единицы. Как Вам способ ? По-моему, очень красивый, а между тем, про него даже отсутствует страница в Википедии! Спасибо за внимание!

Читайте также:

178