Найти тему
Математика не для всех

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

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

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

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

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

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

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