В развлекательной математике квадратный массив чисел, обычно положительных целых чисел , называется магическим квадратом , если суммы чисел в каждой строке, каждом столбце и на обеих главных диагоналях одинаковы. [1] [2] Порядок магического квадрата — это количество целых чисел вдоль одной стороны ( n ) , а постоянная сумма называется магической константой . Если массив включает только положительные целые числа , магический квадрат называется нормальным . Некоторые авторы под магическим квадратом понимают обычный магический квадрат. [3]
Магические квадраты, содержащие повторяющиеся элементы, не подпадают под это определение и называются тривиальными . Некоторые хорошо известные примеры, в том числе магический квадрат Святого Семейства и квадрат Паркера, в этом смысле тривиальны. Когда сумма всех строк и столбцов, но не обеих диагоналей, равна магической константе, мы получаем полумагические квадраты (иногда называемые ортомагическими квадратами).
Математическое изучение магических квадратов обычно связано с их построением, классификацией и перечислением. Хотя полностью общих методов получения всех магических квадратов всех порядков не существует, исторически были обнаружены три общих метода: методом окаймления, составлением составных магических квадратов и добавлением двух предварительных квадратов. Существуют также более конкретные стратегии, такие как метод непрерывного перечисления, который воспроизводит определенные шаблоны. Магические квадраты обычно классифицируются в соответствии с их порядком n как: нечетные, если n нечетно, четно-четные (также называемые «дважды четными»), если n кратно 4, нечетно-четные (также известные как «однократно четные»), если нлюбое другое четное число. Эта классификация основана на различных методах, необходимых для построения нечетных, четно-четных и нечетно-четных квадратов. Кроме того, в зависимости от дополнительных свойств, магические квадраты также классифицируются как ассоциативные магические квадраты , пандиагональные магические квадраты , наиболее совершенные магические квадраты и так далее. Более сложной задачей были также попытки классифицировать все магические квадраты заданного порядка как преобразования меньшего набора квадратов. За исключением n ≤ 5, перечисление магических квадратов более высокого порядка все еще остается открытой задачей. Перечисление наиболее совершенных магических квадратов любого порядка было совершено только в конце 20 века.
Магические квадраты имеют долгую историю, восходящую как минимум к 190 г. до н.э. в Китае. В разное время они приобретали оккультное или мифическое значение и появлялись как символы в произведениях искусства. В наше время они были обобщены несколькими способами, включая использование дополнительных или других ограничений, умножение вместо добавления ячеек, использование альтернативных форм или более двух измерений, а также замену чисел формами и сложение геометрическими операциями.