Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Почему простые числа образуют спираль Улама?

Анонимный вопрос
  · 4,7 K
к.ф.м.н., доцент МФТИ, с.н.с. Института Проблем Управления.  · 14 мая 2022
Это вопрос про скатерть Улама что-ли? Как нас учит википедия, диагонали это числа вида ax^2+bx+c, вдоль которых наблюдаются сгущения простых чисел. 
Объяснение из английской википедии состоит в том, что многочлены упомянутого вида довольно часто гененируют большое (хоть и конечное) количество простых чисел. Например довольно известный многочлен предложенный эйлером x^2-x+41 даёт для первых 40 натуральных n — различные простые числа — вот вам и "сгусток" простых чисел.
Более общо, как простые числа порождаются полиномиальными формулами, изучал Матиясевич. Вот его научно-популярная  статья, а вот его лекция на эту тему.
Математика, политика, высшая школа и хейт спичПерейти на t.me/forodirchNEWS
Есть ролик от "3 blue 1 brown" на эту тему.
https://youtu.be/DxntHp7-wbg
Специалист ИТ с физмат образованием  · 29 июн 2022
Самый крутой разбор этой темы - Почему простые числа образуют спирали? [3Blue1Brown], что я встречал, есть на канале 3Blue1Brown, в переводном варианте опубликовано у Vert Dider Если резюмировать то рукава спиралей создаются линиями делимостей на простые и составные множители. Они вырезают очень много из полярной диаграммы. И естественным образом остаются рукава простых... Читать далее
Фундаментальный вопрос рациональности: почему ты веришь в то, во что веришь?Перейти на hpmor.ru