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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Скатерть Улама размера 200×200

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

[править] История открытия

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

[править] Ссылки

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