Магический квадрат¶
Магический квадрат — квадратная таблица, заполненная числами так, что суммы чисел по каждой строке, каждому столбцу и каждой из двух диагоналей равны между собой. Эта общая сумма называется магической константой. Магические квадраты относятся к области комбинаторной математики и на протяжении столетий были объектом интереса не только математиков, но и эзотерической традиции.
¶История
Самые ранние известные магические квадраты относятся к Китаю. Легенда связывает их с императором Юй (III тысячелетие до н. э.), якобы увидевшим магический квадрат 3×3 на панцире черепахи; квадрат был назван «лош-шу» (числовая карта Ло). Древнейший документально подтверждённый пример — квадрат 3×3, обнаруженный на бамбуковой палочке эпохи Хань (II—I вв. до н. э.).
В Индии магические квадраты упоминаются в трудах по астрологии и нумерологии начиная с VI в. н. э. В исламской математической традиции, в частности у Аль-Буни (XIII в.), магические квадраты получили широкое распространение как амулеты и объекты медитации.
В Европе магические квадраты стали известны в XVI веке. Альбрехт Дюрер поместил квадрат 4×4 в своей знаменитой гравюре «Меланхолия I» (1514); нижняя строка этого квадрата содержит дату создания работы. Систематическое изучение магических квадратов началось в XVII—XVIII веках, в частности в работах Бернарда Френикла де Бесси и других математиков.
¶Классификация
Магические квадраты классифицируются по нескольким признакам:
- По порядку — размер таблицы n×n. Квадрат 3×3 называется квадратом третьего порядка, 4×4 — четвёртого и так далее.
- По составу чисел — если используются числа от 1 до n² без повторений, квадрат называется нормальным (классическим). Магическая константа нормального квадрата порядка n вычисляется по формуле M = n(n² + 1)/2. Для квадрата 3×3 она равна 15, для 4×4 — 34, для 5×5 — 75.
- По симметрии — выделяют квадраты с дополнительной симметрией (симметричные относительно центра), а также особый класс — «панмагические» квадраты, в которых магическая сумма сохраняется и на всех «ломаных» диагоналях (в частности, при циклическом сдвиге строк или столбцов).
¶Устройство и свойства
Для нормального магического квадрата порядка n существует n!² возможных перестановок строк и столбцов, а также симметричных преобразований, поэтому общее число магических квадратов растёт очень быстро. Число магических квадратов 3×3 (с учётом поворотов и отражений) равно 1, 4×4 — 880, 5×5 — более 275 миллионов. Для квадратов порядка 6 и выше точные подсчёты не выполнены.
Из магической константы следует, что сумма всех чисел в нормальном квадрате равна nM = n²(n² + 1)/2. Среднее значение числа в квадрате равно (n² + 1)/2, что для нечётных порядков совпадает с центральным элементом: в квадрате 3×3 центральное число равно 5, в 5×5 — 13.
¶Методы построения
Для нечётных порядков существует простой алгоритм, известный как «метод лестницы» (или метод Сийама): числа последовательно размещаются по диагонали, а при выходе за границу таблицы переносятся в противоположную сторону. Для квадратов чётного порядка применяются более сложные алгоритмы, в частности метод Достреля для квадратов 4k и метод Лукаса для квадратов 4k+2.
¶Применение
Магические квадраты используются в математическом образовании как иллюстрация свойств сумм и симметрии. В криптографии и теории кодирования изучаются их свойства как структур с равномерным распределением. В культуре и эзотерической традиции магические квадраты служат символами гармонии; квадрат 3×3 связан в каббале с планетой Сатурн, 4×4 — с Юпитером, 5×5 — с Марсом и так далее.
¶Интересные факты
- Квадрат Дюрера 4×4 обладает свойством, что суммы двух нижних чисел средней пары дают год создания гравюры: 15 + 14 = 1514.
- Магический квадрат 3×3 единственный в своём классе с точностью до симметрий: все нормальные квадраты 3×3 получаются из одного поворотами и отражениями.
- В 2020-х годах алгоритмы на основе нейронных сетей использовались для генерации магических квадратов высоких порядков, что позволило исследовать их структуру на новых примерах.
Источники:
- Кантор М. «Математические этюды»
- Сагдеев Р. З., Шафрановский И. И. «Магические квадраты»
- Берндт Б. К., Эванс Р. Дж. «The determination of all magic squares of order 3»
- Pickover C. A. «The Zen of Magic Squares, Circles, and Stars»
