Скатерть Улама

Скатерть Улама размера 200×200

Скатерть Улама — названная в честь Станислава Улама спираль чисел натурального ряда, на которой отмечены клетки, соответствующие простым числам.^[1]

История открытия

Скатерть Улама была открыта случайно — однажды математику довелось присутствовать на очень длинном и скучном докладе. Чтобы развлечься, он начертил на листке бумаги вертикальные и горизонтальные линии, чтобы заняться составлением шахматных этюдов. Но вместо этого он стал нумеровать клетки: в центре поставил единицу, а затем, двигаясь по спирали, двойку, тройку и т. д. При этом он машинально отмечал простые числа. Оказалось, что простые числа стали выстраиваться вдоль диагональных прямых. Это заинтересовало Улама, и позже он вместе с Майроном Л. Стейном и Марком Б. Уэллсом продолжил это исследование на ЭВМ ENIAC Лос-Аламосской лаборатории, использовав магнитную ленту, на которой были записаны 90 млн простых чисел.^[2]

Ссылки

1. ↑ Ю. В. Матиясевич, Формулы для простых чисел, Квант, 5, 1975.
2. ↑ М. Гарднер Простые числа // Математические досуги. — М.: Мир, 1972. — С. 413—417.