~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ E189FC23C8E5D27EBF6F9C4709269741__1718456280 ✰
Заголовок документа оригинал.:
✰ Magic square - Wikipedia ✰
Заголовок документа перевод.:
✰ Магический квадрат — Википедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Magic_square ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/e1/41/e189fc23c8e5d27ebf6f9c4709269741.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/e1/41/e189fc23c8e5d27ebf6f9c4709269741__translat.html ✰
Дата и время сохранения документа:
✰ 18.06.2024 13:36:08 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 15 June 2024, at 15:58 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Магический квадрат — Википедия Jump to content

Магический квадрат

Из Википедии, бесплатной энциклопедии
Наименьший (и единственный с точностью до вращения и отражения) нетривиальный случай магического квадрата третьего порядка.

В развлекательной математике квадратный массив чисел, обычно положительных целых чисел , называется магическим квадратом , если суммы чисел в каждой строке, каждом столбце и обеих главных диагоналях одинаковы. [1] [2] «Порядок» магического квадрата — это количество целых чисел вдоль одной стороны ( n ), а постоянная сумма называется « магической константой ». Если массив включает только положительные целые числа , магический квадрат называется «нормальным». Некоторые авторы считают, что магический квадрат означает обычный магический квадрат. [3]

Магические квадраты, включающие повторяющиеся записи, не подпадают под это определение и называются «тривиальными». Некоторые известные примеры, в том числе магический квадрат Саграда Фамилия, в этом смысле тривиальны. Когда все строки и столбцы, но не обе диагонали, суммируются с магической константой, это дает полумагический квадрат (иногда называемый ортомагическим квадратом ).

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

Магические квадраты имеют долгую историю, начиная с 190 г. до н.э. в Китае. В разное время они приобретали оккультное или мифическое значение и выступали в качестве символов в произведениях искусства. В наше время их обобщили несколькими способами, включая использование дополнительных или других ограничений, умножение вместо добавления ячеек, использование альтернативных форм или более двух измерений, а также замену чисел фигурами и сложение геометрическими операциями.

Меланхолия I ( Альбрехт Дюрер , 1514) включает квадрат 4-го порядка с магической суммой 34.

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

Железная пластина с магическим квадратом шестого порядка восточно-арабскими цифрами из Китая, датируемая династией Юань (1271–1368).

Магический квадрат третьего порядка был известен китайским математикам еще в 190 г. до н.э. и явно определен в первом веке нашей эры. Первый датируемый случай магического квадрата четвертого порядка произошел в 587 году нашей эры в Индии. Образцы магических квадратов от 3 до 9 появляются в энциклопедии из Багдада ок. 983 , Энциклопедия Братьев Чистоты ( Расаил Ихван ас-Сафа ). К концу XII века были хорошо известны общие методы построения магических квадратов. Примерно в это же время некоторые из этих квадратов все чаще использовались в сочетании с магическими буквами, как в Шамс Аль-Маариф , в оккультных целях. [4] В Индии все пандиагональные магические квадраты четвертого порядка были перечислены Нараяной в 1356 году. Магические квадраты стали известны Европе благодаря переводу арабских источников как оккультные объекты в эпоху Возрождения, и общую теорию пришлось открывать заново, независимо от предшествующих Развитие событий в Китае, Индии и на Ближнем Востоке. Также примечательны древние культуры с традициями математики и нумерологии, которые не открыли магические квадраты: греки, вавилоняне, египтяне и американцы доколумбовой эпохи.

китайский [ править ]

Страница с изображением магического квадрата 9 × 9 из « Суанфа тунцзун » Чэн Давэя (1593 г.).

В то время как древние упоминания о порядке четных и нечетных чисел в магическом квадрате 3×3 появляются в «И Цзин» , первый недвусмысленный пример этого магического квадрата появляется в главе под названием Минтан (Светлый зал) книги Да Дай I века. Лицзи («Запись обрядов Старейшины Дая»), в которой якобы описываются древние китайские обряды династии Чжоу. [5] [6] [7] [8] Эти числа также встречаются, возможно, в более раннем математическом тексте под названием «Сюсю джии» («Воспоминания о некоторых традициях математического искусства»), который, как говорят, был написан в 190 году до нашей эры. Это самое раннее зарегистрированное появление магического квадрата; и в основном его использовали для гадания и астрологии. [5] Магический квадрат 3×3 ранние китайские математики называли «Девять залов». [7] Идентификация магического квадрата 3×3 с легендарной картой Луошу была сделана только в XII веке, после чего его стали называть квадратом Луошу. [5] [7] Самый старый сохранившийся китайский трактат, в котором показаны магические квадраты порядка больше 3, — это Ян Хуэя » «Сюгу чжэци суаньфа («Продолжение древних математических методов объяснения странного»), написанный в 1275 году. [5] [7] Содержание трактата Ян Хуэя было собрано из более старых работ, как отечественных, так и зарубежных; и он лишь объясняет построение магических квадратов третьего и четвертого порядка, просто передавая готовые диаграммы более крупных квадратов. [7] Он дает магический квадрат третьего порядка, два квадрата на каждый порядок от 4 до 8, один девятого порядка и один полумагический квадрат 10-го порядка. Он также дает шесть магических кругов различной сложности. [9]

Приведенные выше магические квадраты порядков с 3 по 9 взяты из трактата Ян Хуэя, в котором отчетливо проявляется принцип Ло Шу. [7] [8] Квадрат 5-го порядка представляет собой магический квадрат с окантовкой, центральный квадрат 3х3 сформирован по принципу Ло Шу. Квадрат 9-го порядка представляет собой составной магический квадрат, в котором девять дополнительных квадратов 3×3 также являются магическими. [7] После Ян Хуэя магические квадраты часто встречаются в китайской математике, например, в « Даян суойин» Дин Идуна ( ок. 1300 г. ), Чэна Давэя » «Суаньфа тунцзонг » Фан Чжунтуна (1593 г.), «Шудуянь (1661 г.), который содержит магические круги, кубы и сферы, Чжан Хуэй. Чао Синьчжай дзазу ( ок. 1650 г. ), опубликовавший первый в Китае магический квадрат десятого порядка, и, наконец, «Бинайшаньфан цзи » Бао Цишоу ( ок. 1880 г. ), который дал различные трехмерные магические конфигурации. [5] [8] Однако, несмотря на то, что китайцы первыми открыли магические квадраты и получили преимущество в несколько столетий, развитие магических квадратов в Китае значительно уступает развитию Индии, Ближнего Востока или Европы. Высшая точка китайской математики, связанная с магическими квадратами, по-видимому, заключена в работах Ян Хуэя; но даже как собрание более старых методов эта работа гораздо более примитивна, лишена общих методов построения магических квадратов любого порядка, по сравнению с аналогичным сборником, написанным примерно в то же время византийским учёным Мануэлем Мосхопулосом . [7] Возможно, это связано с увлечением китайских ученых принципом Ло Шу, который они пытались адаптировать для решения более высоких квадратов; и после Ян Хуэя и падения династии Юань , их систематическое очищение от иностранного влияния в китайской математике. [7]

Япония [ править ]

Япония и Китай имеют схожие математические традиции и неоднократно влияли друг на друга в истории магических квадратов. [10] Интерес японцев к магическим квадратам возник после распространения китайских работ — « Суаньфа » Ян Хуэя и «Суанфа тунцзун » Чэна Давэя — в 17 веке, и в результате почти все васаны посвятили свое время его изучению.

В издании «Кецуги-сё» 1660 года Исомура Киттоку представил как нечетные, так и четные магические квадраты с границами, а также магические круги; в то время как издание той же книги 1684 года содержало большой раздел, посвященный магическим квадратам, демонстрирующий, что у него был общий метод построения магических квадратов с рамкой. [11] В «Дзинко-ки» (1665 г.) Мурамацу Кудаю Мосея показаны как магические квадраты, так и магические круги. Самая большая квадратная конструкция Моисея относится к 19-му порядку. Различные магические квадраты и магические круги были также опубликованы Нодзава Тейчо в «Докай-сё» (1666 г.), Сато Сэйко в «Конгенки » (1666 г.) и Хосино Санэнобу в «Ко-ко-ген сё» (1673 г.). [12] Одна из Секи Такакадзу ( семи книг Ходзин Йенсан ) (1683) полностью посвящена магическим квадратам и кругам. Это первая японская книга, в которой дается общее описание магических квадратов, в которой четко описаны алгоритмы построения нечетных, однократно-четных и дважды-четных магических квадратов. [13] В 1694 и 1695 годах Юэки Андо предложил различные методы создания магических квадратов и отобразил квадраты от 3 до 30. Магический куб четвертого порядка был построен Ёсидзанэ Танакой (1651–1719) в Ракусё-кикан (1683). Изучение магических квадратов было продолжено учениками Секи, в частности Катахиро Такэбе, чьи квадраты были показаны в четвертом томе « Ичиген Каппо» Сюкеем Ирие, Ёсисуке Мацунага в «Ходзин-син-дзюцу» , Ёсихиро Курушима в «Кюси Ико» , который заново открыл метод создайте нечетные квадраты, данные Агриппой, [14] и Наонобу Адзима . [15] [16] Таким образом, к началу XVIII века японские математики владели методами построения магических квадратов произвольного порядка. После этого попытки подсчета магических квадратов были предприняты Нусидзуми Ямаджи. [16]

Индия [ править ]

Магический квадрат 3×3 в разных ориентациях, образующий необычный магический квадрат 6×6, из неопознанного индийского манускрипта XIX века.

Магический квадрат 3х3 впервые появляется в Индии в «Гаргасамхите» Гарги, который рекомендует использовать его для умиротворения девяти планет ( наваграха ). Самая старая версия этого текста датируется 100 г. н.э., но отрывок о планетах не мог быть написан ранее 400 г. н.э. Первый датируемый случай магического квадрата 3×3 в Индии встречается в медицинском тексте «Сиддхайог» ( ок. 900 г. н.э. ) Вринды, который прописывался роженицам для облегчения родов. [17]

Самый старый датируемый магический квадрат четвертого порядка в мире найден в энциклопедическом труде, написанном Варахамихирой около 587 года нашей эры, под названием «Брихат Самхита» . Магический квадрат создан для создания духов с использованием 4 веществ, выбранных из 16 различных веществ. Каждая ячейка квадрата представляет определенный ингредиент, а число в ячейке представляет пропорцию соответствующего ингредиента, так что смесь любых четырех комбинаций ингредиентов по столбцам, строкам, диагоналям и т. д. дает общий объем. смеси — 18. Хотя книга в основном посвящена гаданию, магический квадрат дан в результате комбинаторного замысла, и ему не приписываются никакие магические свойства. Особенности этого магического квадрата были прокомментированы Бхаттотпалой ( ок. 966 г. н.э. ). [18] [17]

Сумма квадрата Варахамихиры, как указано выше, равна 18. Здесь числа от 1 до 8 встречаются в квадрате дважды. Это пандиагональный магический квадрат . Четыре разных магических квадрата можно получить, добавив 8 к одному из двух наборов последовательностей от 1 до 8. Последовательность выбрана такая, чтобы число 8 добавлялось ровно два раза в каждой строке, каждом столбце и каждой из главных диагоналей. Один из возможных магических квадратов показан справа. Этот магический квадрат примечателен тем, что представляет собой поворот на 90 градусов магического квадрата, который в исламском мире 13 века является одним из самых популярных магических квадратов. [19]

Построение магического квадрата 4-го порядка подробно описано в работе под названием «Какшапута» , написанной алхимиком Нагарджуной около 10 века нашей эры. Все квадраты, данные Нагарджуной, представляют собой магические квадраты 4×4, и один из них назван в его честь Нагарджуной . Нагарджуна предложил метод построения магического квадрата 4×4 с использованием основного скелетного квадрата по нечетной или четной магической сумме. [18] Ниже приведен квадрат Нагарджуния, его общая сумма равна 100.

Квадрат Нагарджуния представляет собой пандиагональный магический квадрат . Квадрат Нагарджунии состоит из двух арифметических прогрессий, начинающихся с 6 и 16, по восемь членов в каждой, с общей разницей между последовательными членами, равной 4. Когда эти две прогрессии сводятся к нормальной прогрессии от 1 до 8, получается соседний квадрат. .

Примерно в 12 веке на стене храма Паршванатх в Кхаджурахо , Индия, был начертан магический квадрат 4×4. Несколько джайнских гимнов учат, как составлять магические квадраты, хотя датировать их невозможно. [17]

Насколько известно, первое систематическое исследование магических квадратов в Индии было проведено Тхаккаром Феру , джайнским ученым, в его книге «Ганитасара Каумуди» (ок. 1315 г.). Эта работа содержит небольшой раздел о магических квадратах, состоящий из девяти стихов. Здесь он дает квадрат четвертого порядка и намекает на его перестановку; классифицирует магические квадраты на три (нечетные, четные и нечетные) в соответствии с их порядком; дает квадрат шестого порядка; и предписывает по одному методу построения четных и нечетных квадратов. Для четных квадратов Феру делит квадрат на составляющие квадраты четвертого порядка и помещает числа в ячейки по образцу стандартного квадрата четвертого порядка. Для нечетных полей Феру предлагает метод, использующий ход коня или ход коня . Хотя алгоритмически он отличается, он дает тот же квадрат, что и метод Де ла Лубера. [17]

Следующий всеобъемлющий труд по магическим квадратам был предпринят Нараяной Пандитом , который в четырнадцатой главе своей «Ганиты Каумуди» (1356 г.) дает общие методы их построения, а также принципы, управляющие такими построениями. Он состоит из 55 стихов правил и 17 стихов примеров. Нараяна дает метод построения всех панмагических квадратов четвертого порядка с помощью хода коня; перечисляет количество пандиагональных магических квадратов четвертого порядка, 384, включая все вариации, созданные вращением и отражением; три общих метода для квадратов любого порядка и постоянной суммы, когда известен стандартный квадрат того же порядка; по два метода для построения четно-четных, нечетно-четных и квадратов, когда задана сумма. Хотя Нараяна описывает один более старый метод для каждого вида квадратов, он утверждает, что метод суперпозиции для четных и нечетных квадратов и метод перестановки нечетно-четных квадратов являются его собственным изобретением. Позже метод суперпозиции был вновь открыт Де ла Гир в Европе. В последнем разделе он представляет себе другие фигуры, такие как круги, прямоугольники и шестиугольники, в которых числа можно расположить так, чтобы они обладали свойствами, подобными свойствам магических квадратов. [18] [17] Ниже приведены некоторые магические квадраты, построенные Нараяной: [18]

Квадрат восьмого порядка интересен сам по себе, поскольку является примером наиболее совершенного магического квадрата. Между прочим, Нараяна утверждает, что цель изучения магических квадратов — построить янтру , разрушить эго плохих математиков и доставить удовольствие хорошим математикам. Тема магических квадратов называется бхадраганита , и Нараяна утверждает, что впервые этому человеку научил бог Шива . [17]

Ближний Восток, Северная Африка Иберия , мусульманская

Магический квадрат 6×6 из Книги чудес (из рукописи XVI века).

Хотя ранняя история магических квадратов в Персии и Аравии неизвестна, предполагается, что они были известны еще в доисламские времена. [20] Однако ясно, что изучение магических квадратов было обычным явлением в средневековом исламе , и считалось, что оно началось после появления шахмат в этом регионе. [21] [22] [23] Первое датируемое появление магического квадрата 3-го порядка происходит в («Маленькая книга весов») Джабира ибн Хайяна (ок. 721 – ок. 815), «Китаб аль-мавазин ас-Сагир» где магический квадрат и связанные с ним нумерология связана с алхимией. [8] Хотя известно, что трактаты о магических квадратах были написаны в 9 веке, самые ранние из сохранившихся договоров датируются 10 веком: один Абуль-Вафа аль-Бузджани ( ок. 998 г. ), а другой Али б. Ахмад аль-Антаки ( ок. 987 ). [22] [24] [25] Эти ранние трактаты были чисто математическими, а арабское обозначение используемых магических квадратов — вафк аль-а'дад , что переводится как гармоничное расположение чисел . [23] К концу X века два трактата Бузджани и Антаки ясно показывают, что математики Ближнего Востока поняли, как строить квадраты с рамкой любого порядка, а также простые магические квадраты малых порядков ( n ≤ 6), которые использовались для составить составные магические квадраты. [22] [24] Образец магических квадратов порядков с 3 по 9, изобретенных ближневосточными математиками, появляется в энциклопедии из Багдада ок. 983 , Расаил Ихван ас-Сафа ( Энциклопедия Братьев Чистоты ). [26] Ниже приведены квадраты порядка 3–7 от Расаила: [26]

В 11 веке было обнаружено несколько способов построения простых магических квадратов нечетного и четно-четного порядков; более сложный случай равномерно-нечетного случая ( n = 4k + 2 ) был решен Ибн аль-Хайсамом с k четным (ок. 1040 г.) и полностью к началу 12 века, если не уже во второй половине 11 век. [22] Примерно в то же время строились пандиагональные площади. Договоры о магических квадратах были многочисленными в 11 и 12 веках. Эти более поздние разработки, как правило, представляли собой улучшения или упрощения существующих методов. Начиная с 13 века, магические квадраты все чаще использовались в оккультных целях. [22] Однако большая часть этих более поздних текстов, написанных для оккультных целей, просто изображают определенные магические квадраты и упоминают их атрибуты, не описывая принцип их построения, и лишь некоторые авторы поддерживают общую теорию. [22] Одним из таких оккультистов был алжирец Ахмад аль-Буни (ок. 1225 г.), который дал общие методы построения магических квадратов с границами; некоторыми другими были египтянин Шабрамаллиси 17 века и нигериец аль-Кишнави 18 века. [27]

Магический квадрат третьего порядка описывался как оберег деторождения. [28] [29] с момента его первого литературного появления в алхимических произведениях Джабира ибн Хайяна (ок. 721 – ок. 815) [29] [30] и аль-Газали (1058–1111) [31] и это сохранилось в традиции планетарных таблиц. Самое раннее упоминание о связи семи магических квадратов с достоинствами семи небесных тел встречается в книге андалузского ученого Ибн Заркали (известного в Европе как Азаркиэль) (1029–1087) «Китаб тадбират аль-кавакиб» ( «Книга о влиянии небесных тел»). Планеты ). [32] Столетие спустя алжирский ученый Ахмад аль-Буни приписал мистические свойства магическим квадратам в своей весьма влиятельной книге « Шамс аль-Маариф» ( «Книга Солнца гнозиса и тонкости возвышенных вещей »), где также описывается их конструкция. Эта традиция о серии магических квадратов от третьего до девятого порядка, связанных с семью планетами, сохранилась в греческой, арабской и латинской версиях. [33] Есть также упоминания об использовании магических квадратов в астрологических расчетах, практика, которая, по-видимому, зародилась у арабов. [34] [35]

Латинская Европа [ править ]

Эта страница из Афанасия Кирхера » «Эдипа Египетского (1653 г.) принадлежит трактату о магических квадратах и ​​изображает Сигиллум Иовис , связанный с Юпитером.

В отличие от Персии и Аравии, существует более подробная документация о том, как магические квадраты были переданы в Европу. Около 1315 года под влиянием арабских источников греческий византийский ученый Мануэль Мосхопулос написал математический трактат на тему магических квадратов, оставив без внимания мистицизм своих ближневосточных предшественников, где он предложил два метода для нечетных квадратов и два метода для четных квадратов. . Мосхопулос был практически неизвестен в Латинской Европе до конца 17 века, когда Филипп де ла Гир заново открыл свой трактат в Королевской библиотеке Парижа. [36] Однако он был не первым европейцем, писавшим на магических квадратах; а магические квадраты распространились по остальной Европе через Испанию и Италию как оккультные предметы. Ранние оккультные договоры, в которых были изображены квадраты, не описывали, как они были построены. Таким образом, всю теорию пришлось открыть заново.

Магические квадраты впервые появились в Европе в Китаб тадбират аль-кавакиб Книга о влиянии планет »), написанной Ибн Заркали из Толедо, Аль-Андалус, как планетарные квадраты к 11 веку. [32] Магический квадрат трех обсуждался в нумерологической манере в начале XII века еврейским ученым Авраамом ибн Эзрой из Толедо, оказавшим влияние на более поздних каббалистов. [37] Работа Ибн Заркали была переведена как « Libro de Astromagia» в 1280-х годах. [38] благодаря Альфонсо X Кастильскому. [39] [32] В тексте Альфонсина соответствующим планетам присвоены магические квадраты разного порядка, как и в исламской литературе; к сожалению, из всех обсуждаемых квадратов магический квадрат Марса пятого порядка — единственный квадрат, представленный в рукописи. [40] [32]

Магические квадраты снова появляются во Флоренции, Италия, в 14 веке. Квадраты 6×6 и 9×9 представлены в рукописи « Траттато д'Аббако» (Трактат о счетах) Паоло Дагомари . [41] [42] Интересно отметить, что Паоло Дагомари, как и Пачоли после него, называет квадраты полезной основой для изобретения математических вопросов и игр и не упоминает о каком-либо магическом использовании. Между прочим, однако, он также называет их квадратами Солнца и Луны соответственно и упоминает, что они входят в астрологические расчеты, которые не являются более точными. Как уже говорилось, та же точка зрения, по-видимому, мотивирует флорентийца Луку Пачоли описывает квадраты от 3×3 до 9×9 в своей работе De Viribus Quantitatis . , который в конце 15 века [43] [44]

Европа после 15 века [ править ]

Страница из книги Симона де ла Лубера «Королевский Сиам» (1691 г.), демонстрирующая индийский метод построения нечетного магического квадрата.

К концу 15 века планетарные квадраты распространились по Северной Европе. Например, в краковской рукописи Пикатрикса из Польши показаны магические квадраты порядков с 3 по 9. Тот же набор квадратов, что и в краковской рукописи, позже появляется в трудах Парацельса в Archidoxa Magica (1567), хотя и в сильно искаженной форме. В 1514 году Альбрехт Дюрер увековечил квадрат 4×4 на своей знаменитой гравюре «Меланхолия I» . Современник Парацельса Генрих Корнелиус Агриппа фон Неттесгейм опубликовал в 1531 году свою знаменитую трехтомную книгу «Оккультная философия» , где посвятил главу 22 книги II квадратам планет, показанным ниже. [37] Тот же набор квадратов, данный Агриппой, снова появляется в 1539 году в «Практике арифметики» Джироламо Кардано , где он объясняет построение нечетно упорядоченных квадратов с использованием «метода ромба», который позже был воспроизведен Баше. [45] Традиция планетарных квадратов была продолжена в 17 веке Афанасием Кирхером в «Эдипах Египта» (1653). В Германии математические договоры, касающиеся магических квадратов, были написаны в 1544 году Михаэлем Стифелем в «Арифметике Интегра» , который заново открыл квадраты с рамкой, и Адамом Ризе , который заново открыл метод непрерывной нумерации для построения нечетных упорядоченных квадратов, опубликованный Агриппой. Однако из-за религиозных потрясений того времени эти работы были неизвестны остальной Европе. [37]

В 1624 году во Франции Клод Гаспар Баше описал «ромбовидный метод» построения нечетных упорядоченных квадратов Агриппы в своей книге «Проблемы Plaisants» . В 1640 году Бернар Френикль де Бесси и Пьер Ферма обменялись буквами о магических квадратах и ​​кубах, и в одном из писем Ферма хвастается, что смог построить своим методом 1 004 144 995 344 магических квадрата восьмого порядка. [45] Ранний отчет о построении квадратов с окантовкой был сделан Антуаном Арно в его «Новых элементах геометрии» (1667 г.). [46] В двух трактатах «Des Quarrez ou Tables magiques» и « Table Generale des Quarrez magiques de Quatre de Côté» , опубликованных посмертно в 1693 году, через двадцать лет после его смерти, Бернар Френикль де Бесси продемонстрировал, что существует ровно 880 различных магических квадратов четвертого порядка. Френикл дал методы построения магических квадратов любого нечетного и четного порядка, при этом четные квадраты строились с использованием границ. Он также показал, что перестановка строк и столбцов магического квадрата приводит к появлению новых магических квадратов. [45] В 1691 году Симон де ла Лубер описал индийский непрерывный метод построения магических квадратов нечетного порядка в своей книге Du Royaume de Siam , которому он научился, возвращаясь из дипломатической миссии в Сиам, который был быстрее, чем метод Баше. Пытаясь объяснить его работу, де ла Лубер использовал первичные числа и корневые числа, а также заново открыл метод сложения двух предварительных квадратов. Этот метод был дополнительно исследован аббатом Пуаньяром в « Трактате о возвышенных камнях » (1704 г.), Филиппом де Ла Гиром в «Записках Академии наук для Королевской академии» (1705 г.) и Жозефом Совером в « Строительство магических камней» (1710 г.). . Квадраты с концентрическими границами также изучались Де ла Гиром в 1705 году, в то время как Совер представил магические кубы и квадраты с буквами, которые позже были подхвачены Эйлером в 1776 году, которому часто приписывают их изобретение. В 1750 д'Он-ле-Брэ заново открыл метод построения двояко-четных и одинарно-четных квадратов с использованием техники окантовки; в то время как в 1767 г. Бенджамин Франклин опубликовал полумагический квадрат, обладающий свойствами одноименного квадрата Франклина. [47] К этому времени прежний мистицизм, связанный с магическими квадратами, полностью исчез, и этот предмет стал рассматриваться как часть развлекательной математики. [37] [48]

В XIX веке Бернар Виоль подробно изложил магические квадраты в своем трехтомном « Трактате о магических квадратах» (1837–1838), в котором также описывались магические кубы, параллелограммы, параллелепипеды и круги. Пандиагональные квадраты были тщательно изучены Эндрю Холлингвортом Фростом, который изучил его в городе Насик, Индия (назвав их таким образом квадратами Насика) в серии статей: « На пути рыцаря» (1877 г.), «Об общих свойствах квадратов Насика». (1878 г.), «Об общих свойствах кубов Насика» (1878 г.), «О построении квадратов Насика любого порядка » (1896 г.). Он показал, что невозможно иметь нормальные одно-четные пандиагональные магические квадраты. Фредерик А. П. Барнард построил инкрустированные магические квадраты и другие трехмерные магические фигуры, такие как магические сферы и магические цилиндры, в « Теории магических квадратов и магических кубов» (1888). [48] В 1897 году Эмрой МакКлинток опубликовал « О самой совершенной форме магических квадратов» , введя слова пандиагональный квадрат и самый совершенный квадрат , который ранее назывался совершенным, или дьявольским, или Насиком.

Некоторые известные магические квадраты [ править ]

Ло Шу из «Астрономических явлений» ( Тянь Юань Фа Вэй ). Составлено Бао Юньлуном в 13 веке, опубликовано во времена династии Мин , 1457–1463 гг.

Магический квадрат Ло Шу [ править ]

Легенды, датируемые 650 годом до нашей эры, рассказывают историю Ло Шу (洛書) или «свитка реки Ло». [8] Согласно легенде, однажды в древнем Китае произошло огромное наводнение. Пока великий король Юй пытался направить воду в море, из нее вышла черепаха с любопытным узором на панцире: сеткой 3х3, в которой были расположены круглые точки чисел, так что сумма чисел в каждая строка, столбец и диагональ были одинаковыми: 15. Согласно легенде, в дальнейшем люди смогли использовать этот узор определенным образом, чтобы управлять рекой и защищаться от наводнений [нужно цитировать]. Квадрат Ло Шу , как называется магический квадрат на панцире черепахи, представляет собой уникальный нормальный магический квадрат третьего порядка, в котором 1 находится внизу, а 2 — в правом верхнем углу. Каждый нормальный магический квадрат третьего порядка получается из Ло Шу путем вращения или отражения.

Магический квадрат в храме Паршавнатха [ править ]

Волшебная площадь храма Паршванатха в Кхаджурахо , Индия.

начертан известный обычный магический квадрат 4х4 XII века . На стене храма Паршванатх в Кхаджурахо , Индия, [18] [17] [49]

7 12 1 14
2 13 8 11
16 3 10 5
9 6 15 4

Это известно как Чаутиша Янтра ( Чаутиша , 34; Янтра , букв. «устройство»), поскольку ее магическая сумма равна 34. Это один из трех пандиагональных магических квадратов 4×4 , а также пример наиболее совершенного магический квадрат . Изучение этого квадрата привело к пониманию пандиагональных квадратов европейскими математиками в конце 19 века. Пандиагональные квадраты в старой английской литературе назывались квадратами Насика или джайнскими квадратами.

Магический квадрат Альбрехта Дюрера [ править ]

Деталь Меленхолии I

Нормальный магический квадрат четвертого порядка, увековеченный Альбрехтом Дюрером на гравюре «Меленхолия I» 1514 года , упомянутой выше, считается первым, увиденным в европейском искусстве. Квадрат, связанный с Юпитером, является талисманом, отгоняющим меланхолию. Он очень похож на квадрат Ян Хуэя , который был создан в Китае примерно за 250 лет до времен Дюрера. Как и в каждом обычном магическом квадрате 4-го порядка, магическая сумма равна 34. Но в квадрате Дюрера эта сумма также находится. в каждом из квадрантов, в центре – четыре квадрата, а в угловых квадратах (как 4×4, так и четыре содержали сетки 3×3). Эту сумму также можно найти в четырех внешних числах по часовой стрелке от углов (3+8+14+9), а также в четырех против часовой стрелки (расположение четырех ферзей в двух решениях головоломки о 4 ферзях). [50] ), два набора из четырех симметричных чисел (2+8+9+15 и 3+5+12+14), сумму двух средних записей двух внешних столбцов и строк (5+9+8+12 и 3+2+15+14), а также в четырех квартетах в форме воздушного змея или креста (3+5+11+15, 2+10+8+14, 3+9+7+15 и 2+6+12+14). ). Две цифры в середине нижнего ряда обозначают дату гравюры: 1514 год. Было высказано предположение, что цифры 4,1, граничащие с датой публикации, соответствуют инициалам Дюрера D,A. Но если бы это было его намерением, он мог бы поменять порядок столбцов 1 и 4, чтобы получить «A1514D», не ставя под угрозу свойства квадрата.

16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1

Магический квадрат Дюрера также можно расширить до магического куба. [51]

Магическая площадь Саграда Фамилия [ править ]

Магический квадрат на фасаде церкви Саграда Фамилия.

Фасад Страстей церкви Саграда Фамилия в Барселоне , задуманный Антонио Гауди и спроектированный скульптором Хосепом Субираксом , представляет собой тривиальный магический квадрат четвертого порядка: магическая константа квадрата равна 33 годам, возрасту Иисуса во время Страстей . [52] Структурно он очень похож на магический квадрат Меланхолии , но в нем числа в четырех ячейках уменьшены на 1.

1 14 14 4
11 7 6 9
8 10 10 5
13 2 3 15

Тривиальные квадраты, подобные этому, обычно не представляют интереса с математической точки зрения и имеют лишь историческое значение. Ли Саллоуз отметил, что из-за незнания Субираксом теории магических квадратов известный скульптор допустил ненужную ошибку, и поддержал это утверждение, приведя несколько примеров нетривиальных магических квадратов 4×4, показывающих желаемую магическую константу 33. [53]

Подобно магическому квадрату Дюрера, магический квадрат Саграда Фамилия также можно расширить до магического куба. [54]

Гарднер-сквер [ править ]

Площадь Гарднера, названная в честь математика-любителя Мартина Гарднера , похожа на площадь Паркера. задается как задача на определение a, b, c и d [ нужна цитата ] .

127 2 46 2 58 2
2 2 б 2 с 2
а 2 82 2 д 2

Это решение для a=74, b=113, c=94 и d=97 дает полумагический квадрат; диагональ 127 2 + б 2 + д 2 сумма равна 38 307 , а не 21 609, как для всех остальных строк, столбцов и диагонали. [55] [56] [57]

127 2 46 2 58 2 21609
2 2 113 2 94 2 21609
74 2 82 2 97 2 21609
21609 21609 21609 38307

Свойства магических квадратов [ править ]

Магическая константа [ править ]

Константа, представляющая собой сумму любой строки, столбца или диагонали, называется магической константой или магической суммой M. Каждый нормальный магический квадрат имеет константу, зависящую от порядка n , вычисляемую по формуле . Это можно продемонстрировать, заметив, что сумма является . Поскольку сумма каждой строки равна , сумма строки это , которое при делении на порядок n дает магическую константу как . Для обычных магических квадратов порядков n = 3, 4, 5, 6, 7 и 8 магическими константами являются соответственно: 15, 34, 65, 111, 175 и 260 (последовательность A006003 в OEIS ).

Магический квадрат первого порядка тривиален [ править ]

Магический квадрат 1×1, в котором только одна ячейка содержит число 1, называется тривиальным , поскольку он обычно не рассматривается при обсуждении магических квадратов; но это действительно магический квадрат по определению, если одну ячейку рассматривать как квадрат первого порядка.

порядка построить невозможно Магический квадрат второго

Можно построить нормальные магические квадраты всех размеров, кроме 2 × 2 (то есть порядка n = 2). [58]

Центр масс [ править ]

Если числа в магическом квадрате рассматривать как массы, расположенные в различных ячейках, то центр масс магического квадрата совпадает с его геометрическим центром.

Момент инерции [ править ]

Момент инерции магического квадрата определяется как сумма по всем ячейкам числа в ячейке, умноженная на квадрат расстояния от центра ячейки до центра квадрата; здесь единицей измерения является ширина одной ячейки. [59] (Так, например, угловая ячейка квадрата 3×3 имеет расстояние ячейка неуглового края имеет расстояние 1, а центральная ячейка имеет расстояние 0.) Тогда все магические квадраты заданного порядка имеют одинаковый момент инерции друг друга. Для случая 3-го порядка момент инерции всегда равен 60, а для случая 4-го порядка момент инерции всегда равен 340. В общем, для случая n × n момент инерции равен [59]

Биркгофа – Разложение фон Неймана

Разделив каждое число магического квадрата на магическую константу, получим дважды стохастическую матрицу , чьи суммы строк и суммы столбцов равны единице. Однако, в отличие от дважды стохастической матрицы, диагональные суммы таких матриц также будут равны единице. Таким образом, такие матрицы составляют подмножество дважды стохастической матрицы. Теорема Биркгофа – фон Неймана утверждает, что для любой дважды стохастической матрицы , существуют действительные числа , где и матрицы перестановок такой, что

Это представление вообще не может быть уникальным. Однако по теореме Маркуса-Ри их не должно быть больше, чем члены в любом разложении. [60] Очевидно, что это разложение распространяется и на магические квадраты, поскольку магический квадрат можно восстановить из дважды стохастической матрицы, умножив ее на магическую константу.

Классификация магических квадратов [ править ]

Диаграмма Эйлера требований некоторых типов магических квадратов 4×4. Ячейки одного цвета в сумме дают магическую константу. * В наиболее совершенных магических квадратах 4 × 4 любые 2 ячейки, находящиеся на расстоянии 2 ячеек по диагонали друг от друга (включая закругление), в сумме дают половину магической константы, следовательно, сумма любых 2 таких пар также дает магическую константу.

Классифицировать магические квадраты можно разными способами, но ниже приведены некоторые полезные категории. Квадратный массив n × n целых чисел 1, 2, ..., n 2 называется:

  • Полумагический квадрат, когда сумма его строк и столбцов дает магическую константу.
  • Простой магический квадрат, сумма строк, столбцов и двух диагоналей которого дает магическую константу и не более того. Они также известны как обычные магические квадраты или обычные магические квадраты .
  • Самодополняющий магический квадрат , когда это магический квадрат, который при дополнении (т. е. каждое число, вычтенное из n 2 + 1) даст повернутую или отраженную версию исходного магического квадрата.
  • Ассоциативный магический квадрат , когда это магический квадрат с дополнительным свойством, заключающимся в том, что каждое число, добавленное к числу, равноудаленному по прямой от центра, дает n 2 + 1. Их еще называют симметричными магическими квадратами . Ассоциативных магических квадратов не существует для квадратов одинарного четного порядка. Все ассоциативные магические квадраты также являются самодополняющими магическими квадратами.
  • Пандиагональный магический квадрат , когда это магический квадрат с дополнительным свойством, заключающимся в том, что сумма ломаных диагоналей равна магической константе. Их также называют панмагическими квадратами , совершенными квадратами , дьявольскими квадратами , джайнскими квадратами или квадратами Насика . Панмагические квадраты не существуют для одиночных четных порядков. Однако по отдельности даже ненормальные квадраты могут быть панмагическими.
  • Ультрамагический квадрат, когда он является одновременно ассоциативным и пандиагональным магическим квадратом. Ультрамагический квадрат существует только для порядков n ≥ 5.
  • Магический квадрат с рамкой , если это магический квадрат и он остается магическим, когда строки и столбцы на внешнем крае удалены. Их также называют магическими квадратами с концентрической рамкой, если последовательное удаление границы квадрата дает еще один магический квадрат с концентрической рамкой меньшего размера. Магический квадрат с рамкой не существует для порядка 4.
  • Составной магический квадрат , когда это магический квадрат, который создается путем «умножения» (в некотором смысле) меньших магических квадратов, так что порядок составного магического квадрата кратен порядку меньших квадратов. Такие квадраты обычно можно разделить на более мелкие непересекающиеся магические подквадраты.
  • Инкрустированный магический квадрат , когда это магический квадрат, внутри которого встроен магический подквадрат, независимо от техники построения. Встроенные магические подквадраты сами по себе называются инкрустациями .
  • Самый совершенный магический квадрат , когда это пандиагональный магический квадрат с двумя дополнительными свойствами (i) каждый подквадрат 2 × 2 добавляет 1/ k магической константы, где n = 4 k , и (ii) все пары целых чисел, далекие от n / 2 по любой диагонали (большой или ломаной) дополняют друг друга (т.е. их сумма равна n 2 + 1). Первое свойство называется компактностью , а второе свойство — полнотой . Наиболее совершенные магические квадраты существуют только для квадратов двояко четного порядка. Все пандиагональные квадраты четвертого порядка также являются наиболее совершенными.
  • Магический квадрат Франклина, когда это дважды четный магический квадрат с тремя дополнительными свойствами (i) каждая изогнутая диагональ добавляет магическую константу, (ii) каждая половина строки и половина столбца, начинающиеся с внешнего края, добавляют половину магической константы, и ( iii) квадрат компактен .
  • Мультимагический квадрат , когда это магический квадрат, который остается магическим, даже если все его числа заменены их k -й степенью для 1 ≤ k P . Они также известны как П-мультимагический квадрат или сатанинские квадраты . Их также называют бимагическими квадратами , тримагическими квадратами , тетрамагическими квадратами и пентамагическими квадратами, когда значение P равно 2, 3, 4 и 5 соответственно.

Перечисление магических квадратов [ править ]

Нерешенная задача по математике :

Сколько магических торов и магических квадратов порядка n для существует и , соответственно?

Квадраты низкого порядка

Существует только один (тривиальный) магический квадрат порядка 1 и нет магического квадрата порядка 2. Как упоминалось выше, набор нормальных квадратов третьего порядка образует единый класс эквивалентности - все они эквивалентны квадрату Ло Шу. Таким образом, по сути, существует только один нормальный магический квадрат третьего порядка.

Количество различных n × n магических квадратов для n от 1 до 6, не считая вращений и отражений, равно:

1, 0, 1, 880, 275305224, 17753889189701385264 (не подтверждено). (последовательность A006052 в OEIS )

Число для n = 6 ранее оценивалось как (1,7745 ± 0,0016) × 10. 19 . [61] [62] [59]

Волшебные торы

Ссылаясь на приведенную выше последовательность, новая классификация перечисляет магические торы, отображающие эти магические квадраты. Количество магических торов порядка n от 1 до 5 равно:

1, 0, 1, 255, 251449712 (последовательность A270876 в OEIS ).
Квадраты и торы высшего порядка
Полулогарифмический график Pn, вероятность магических квадратов размерности n

Количество различных нормальных магических квадратов быстро увеличивается для более высоких порядков. [63]

880 магических квадратов 4-го порядка отображаются на 255 магических торах 4-го порядка, а 275 305 224 квадрата 5-го порядка отображаются на 251 449 712 магических торах 5-го порядка. Число магических торов и отдельных нормальных квадратов для порядков выше 5 пока неизвестно. и 6 соответственно. [64] [ нужна цитата ]

Алгоритмы имеют тенденцию генерировать магические квадраты только определенного типа или классификации, что затрудняет подсчет всех возможных магических квадратов. Поскольку традиционные методы подсчета оказались безуспешными, статистический анализ с использованием метода Монте-Карло был применен . Основной принцип, применяемый к магическим квадратам, заключается в случайном генерировании матриц размера n × n из элементов от 1 до n. 2 и проверьте, является ли результат магическим квадратом. Вероятность того, что случайно сгенерированная матрица чисел является магическим квадратом, затем используется для аппроксимации количества магических квадратов. [65]

Более сложные версии метода Монте-Карло, такие как обмен Монте-Карло и возврат Монте-Карло, дали еще более точные оценки. С помощью этих методов было показано, что вероятность магических квадратов быстро уменьшается с увеличением n. Используя функции подгонки, дайте кривые, показанные справа.

Преобразования, сохраняющие магическое свойство [ править ]

Для любого магического квадрата [ править ]

  • Сумма любых двух магических квадратов одного порядка, полученная путем сложения матриц, является магическим квадратом.
  • Магический квадрат остается магическим, когда все его числа подвергаются одному и тому же линейному преобразованию (т. е. функции вида f ( x ) = m x + b ). Например, магический квадрат остается магическим, если его числа умножить на любую константу. [66] Более того, магический квадрат остается магическим, когда к его числам прибавляется или вычитается константа, или если его числа вычитаются из константы. В частности, если каждый элемент обычного магического квадрата порядка вычитается из , получается дополнение исходного квадрата. [66] В приведенном ниже примере каждый элемент магического квадрата слева вычитается из 17, чтобы получить дополнительный магический квадрат справа.
  • Магический квадрат порядка остается волшебством, когда его строки и столбцы симметрично переставлены такой, что для . Каждая перестановка строк или столбцов сохраняет все суммы строк и столбцов, но обычно не две диагональные суммы. Если та же самая перестановка применяется как к строкам, так и к столбцам, затем к диагональному элементу в строке и столбец отображается в строку и столбец который находится на той же диагонали; следовательно, применение одной и той же перестановки к строкам и столбцам сохраняет основную диагональную сумму (с верхнего левого угла на нижний правый). Если перестановка симметрична, как описано, то диагональный элемент в строке и столбец отображается в строку и столбец который находится на той же диагонали; следовательно, применение одной и той же симметричной перестановки к строкам и столбцам сохраняет обе диагональные суммы. Даже для , есть такие симметричные перестановки, и для странный. В примере ниже исходный магический квадрат слева имеет строки и столбцы, симметрично переставленные в результате чего справа появится магический квадрат.
  • Магический квадрат порядка остается волшебством, когда строки и меняются местами и столбцы и обмениваются местами, поскольку это симметричная перестановка описанной выше формы. [66] [48] В примере ниже квадрат справа получается перестановкой 1-й и 4-й строк и столбцов исходного квадрата слева.
  • Магический квадрат порядка остается волшебством, когда строки и меняются местами, ряды и меняются местами, столбцы и меняются местами, и столбцы и обмениваются где потому что это еще одна симметричная перестановка формы, описанной выше. В приведенном ниже примере левый квадрат — это исходный квадрат, а правый — новый квадрат, полученный в результате этого преобразования. В среднем квадрате поменялись местами строки 1 и 2, а также строки 3 и 4. Последний квадрат справа получается перестановкой столбцов 1 и 2 и столбцов 3 и 4 среднего квадрата. В этом конкретном примере это преобразование поворачивает квадранты на 180 градусов. Средний квадрат также является магическим, поскольку исходный квадрат ассоциативен.
  • Магический квадрат остается магическим, когда его квадранты меняются местами по диагонали, потому что это еще одна симметричная перестановка формы, описанной выше. Для четного порядка , переставьте строки и столбцы перестановкой где для , и для . Для нечетного порядка , переставлять строки и столбцы перестановкой где для , и для . Для нечетного квадрата половинки центральной строки и столбца также меняются местами. [66] Примеры магических квадратов 4 и 5 порядка приведены ниже:

Для ассоциативных магических квадратов [ править ]

  • Ассоциативный магический квадрат остается ассоциативным, когда две строки или столбцы, равноудаленные от центра, меняются местами. [68] [69] Для четного квадрата существует n /2 пар строк или столбцов, которые можно менять местами; таким образом 2 н /2 × 2 н /2 = 2 н эквивалентные магические квадраты можно получить путем объединения таких обменов. Для нечетного квадрата существует ( n - 1)/2 пары строк или столбцов, которые можно менять местами; и 2 п -1 эквивалентные магические квадраты, полученные в результате объединения таких обменов. При перестановке всех строк квадрат переворачивается по вертикали (т.е. отражается вдоль горизонтальной оси), а при перестановке всех столбцов квадрат переворачивается по горизонтали (т.е. отражается вдоль вертикальной оси). В приведенном ниже примере ассоциативный магический квадрат 4×4 слева преобразуется в квадрат справа путем замены второй и третьей строк местами, в результате чего получается знаменитый магический квадрат Дюрера.
  • Ассоциативный магический квадрат остается ассоциативным, когда две односторонние строки (или столбцы) меняются местами вместе с соответствующими другими односторонними строками (или столбцами). [68] [69] Для четного квадрата, поскольку имеется n /2 односторонних строк (или столбцов), существует n ( n - 2)/8 пар таких строк (или столбцов), которые можно менять местами. Таким образом, 2 п ( п -2)/8 × 2 п ( п -2)/8 = 2 п ( п -2)/4 эквивалентные магические квадраты могут быть получены путем объединения таких обменов. Для нечетного квадрата, поскольку существует ( n - 1)/2 односторонних строк или столбцов, существует ( n - 1) ( n - 3)/8 пар таких строк или столбцов, которые можно менять местами. Таким образом, есть 2 ( п - 1)( п - 3)/8 × 2 ( п - 1)( п - 3)/8 = 2 ( п - 1)( п - 3)/4 эквивалентные магические квадраты, полученные в результате объединения таких обменов. При замене строк с одинаковыми сторонами каждый квадрант квадрата переворачивается по вертикали, а при замене столбцов с одинаковыми сторонами каждый квадрант квадрата переворачивается по горизонтали. В приведенном ниже примере исходный квадрат находится слева, строки 1 и 2 которого меняются местами, а также строки 3 и 4, чтобы получить преобразованный квадрат справа.
  • Ассоциативный магический квадрат остается ассоциативным, когда его элементы заменяются соответствующими числами из набора s арифметических прогрессий с одинаковой общей разницей среди r членов, таких, что r × s = n 2 , и чьи начальные члены также находятся в арифметической прогрессии, чтобы получить ненормальный магический квадрат. Здесь либо s , либо r должно быть кратно n . Пусть у нас есть s арифметических прогрессий, заданных формулами
где a — начальный член, c — общая разность арифметических прогрессий, а d — общая разность начальных членов каждой прогрессии. Новой магической константой будет
Если s = r = n , то следует упрощение
При a = c = 1 и d = n обычный M = n ( n 2 +1)/2 получается. Для данного M требуемые a , c и d могут быть найдены путем решения линейного диофантова уравнения . В приведенных ниже примерах с левой стороны находятся обычные магические квадраты порядка 4. Второй квадрат представляет собой соответствующий ненормальный магический квадрат с r = 8, s = 2, a = 1, c = 1 и d = 10, такой что новая магическая константа равна M = 38. Третий квадрат имеет порядок 5. обычный магический квадрат, который представляет собой повернутую на 90 градусов по часовой стрелке версию квадрата, созданного методом Де ла Лубера. В самой правой части находится соответствующий ненормальный магический квадрат с a = 4, c = 1 и d = 6, такой что новая магическая константа равна M = 90.

Для пандиагональных магических квадратов [ править ]

  • Пандиагональный магический квадрат остается пандиагональным магическим квадратом при циклическом сдвиге строк, столбцов или того и другого. [66] Это позволяет нам поместить данное число в любое из n 2 ячейки квадрата n-го порядка. Таким образом, для данного панмагического квадрата существует n 2 эквивалентные панмагические квадраты. В приведенном ниже примере исходный квадрат слева преобразуется путем смещения первой строки вниз, чтобы получить новый пан-магический квадрат посередине. Далее 1-й и 2-й столбец среднего панмагического квадрата смещаются по кругу вправо, чтобы получить новый панмагический квадрат справа.

Для магических квадратов с рамкой [ править ]

  • Магический квадрат с рамкой остается магическим квадратом с рамкой после перестановки граничных ячеек в строках или столбцах вместе с соответствующими дополнительными терминами, сохраняя угловые ячейки фиксированными. Поскольку ячейки в каждой строке и столбце каждой концентрической границы можно переставлять независимо, когда порядок n ≥ 5 нечетен, существует ((n-2)! × (n-4)! × ··· × 3!) 2 эквивалентные квадраты с рамкой. Когда n ≥ 6 четно, существует ((n-2)! × (n-4)! × ··· × 4!) 2 эквивалентные квадраты с рамкой. В примере ниже дан квадрат порядка 5, граничная строка которого была переставлена, и (3!) 2 = 36 таких эквивалентных квадратов можно получить.
  • Магический квадрат с рамкой остается магическим квадратом с рамкой после того, как каждая из его концентрических границ независимо повернута или отражена относительно центрального магического квадрата ядра. Если границ b , то это преобразование даст 8 б эквивалентные квадраты. В приведенном ниже примере магического квадрата 5×5 граница повернута на 90 градусов против часовой стрелки.

Для составных магических квадратов [ править ]

  • Составной магический квадрат остается составным магическим квадратом, когда встроенные магические квадраты подвергаются преобразованиям, не нарушающим магическое свойство (например, вращение, отражение, сдвиг строк и столбцов и т. д.).

Особые методы строительства [ править ]

За тысячелетия было открыто множество способов построения магических квадратов. Эти методы можно разделить на общие и специальные в том смысле, что общие методы позволяют нам построить более одного магического квадрата заданного порядка, тогда как специальные методы позволяют нам построить только один магический квадрат заданного порядка. Специальные методы представляют собой конкретные алгоритмы, тогда как общие методы могут потребовать некоторого метода проб и ошибок.

Специальные методы — самые простые способы построения магических квадратов. Они следуют определенным алгоритмам, которые генерируют регулярные комбинации чисел в квадрате. Корректность этих специальных методов можно доказать, используя один из общих методов, приведенных в последующих разделах. После того как магический квадрат построен с использованием специального метода, можно применить преобразования, описанные в предыдущем разделе, для получения дополнительных магических квадратов. Специальные методы обычно упоминаются по имени автора(ов) (если известно), описавшего метод, например, метод Де ла Лубера, метод Старчи, метод Баше и т. д.

Считается, что магические квадраты существуют для всех порядков, кроме порядка 2. Магические квадраты можно классифицировать в зависимости от их порядка как нечетные, дважды четные ( n делится на четыре) и одинарно четные ( n четное, но не делится на четыре). Эта классификация основана на том факте, что для построения этих разных типов квадратов необходимо использовать совершенно разные методы. Нечетные и дважды четные магические квадраты легко создать; построение одиночных четных магических квадратов сложнее, но существует несколько методов, в том числе метод LUX Джона Хортона Конвея для магических квадратов и метод Стрейчи для магических квадратов .

Метод построения магического квадрата третьего порядка [ править ]

В 19 веке Эдуард Лукас разработал общую формулу магических квадратов третьего порядка. Рассмотрим следующую таблицу, состоящую из положительных целых чисел a , b и c :

в - б в + ( а + б ) в - а
с - ( а - б ) с в + ( а - б )
с + а с - ( а + б ) в + б

Эти девять чисел будут различными целыми положительными числами, образующими магический квадрат с магической константой 3 c , если 0 < a < b < c a и b ≠ 2 a . Более того, каждый магический квадрат 3 × 3 различных положительных целых чисел имеет такой вид.

В 1997 году Ли Саллоуз обнаружил, что если оставить в стороне вращения и отражения, то каждый отдельный параллелограмм , нарисованный на диаграмме Аргана, определяет уникальный магический квадрат 3×3, и наоборот, результат, который ранее никогда не отмечался. [67]

Метод построения магического квадрата нечетного порядка [ править ]

Ян Хуэя Метод строительства

Метод построения магических квадратов нечетного порядка был опубликован французским дипломатом де ла Лубером в его книге « Новые исторические отношения королевства Сиам» (Du Royaume de Siam, 1693), в главе, озаглавленной « Проблема магического квадрата». по мнению индейцев . [70] Метод работает следующим образом:

Методика предписывает начинать в центральном столбце первой строки с цифры 1. После этого основное движение по заполнению квадратов – по диагонали вверх и вправо, по одному шагу. Если квадрат заполнен числами, кратными порядку n , вместо этого происходит перемещение вертикально вниз на один квадрат, а затем продолжается, как и раньше. Когда ход «вверх и вправо» выходит за пределы квадрата, он переносится на последнюю строку или первый столбец соответственно.

Можно начинать с других квадратов, а не с центрального столбца первой строки, но тогда только суммы строк и столбцов будут одинаковыми и приведут к магической сумме, тогда как суммы по диагонали будут различаться. Таким образом, результатом будет полумагический квадрат, а не настоящий магический квадрат. Движение в направлениях, отличных от северо-востока, также может привести к образованию магических квадратов.

Метод построения магического квадрата дважды четного порядка [ править ]

Дважды четное означает, что n кратно четному целому числу; или 4 p (например, 4, 8, 12), где p представляет собой целое число.

Общий шаблон Все числа записываются по порядку слева направо в каждой строке, начиная с верхнего левого угла. Числа затем либо сохраняются на том же месте, либо меняются местами с диаметрально противоположными числами по определенной закономерности. В магическом квадрате четвертого порядка числа в четырех центральных квадратах и ​​по одному квадрату в каждом углу сохраняются на прежнем месте, а остальные меняются местами с диаметрально противоположными числами.

Построение магического квадрата четвертого порядка. Начиная сверху слева, пройдите слева направо по каждому ряду квадрата, считая каждую ячейку от 1 до 16 и заполняя ячейки по диагоналям соответствующим числом. Как только нижняя правая ячейка будет достигнута, продолжайте двигаться справа налево, начиная с нижнего правого угла таблицы через каждую строку, и заполняйте недиагональные ячейки, считая от 1 до 16, соответствующим номером. Как показано ниже:

Расширение приведенного выше примера для заказов 8 и 12. Сначала создайте таблицу шаблонов, где «1» означает выбор из квадрата, где числа записаны в порядке от 1 до n. 2 (слева направо, сверху вниз), а «0» означает выбор из квадрата, где числа записаны в обратном порядке n. 2 до 1. Для M = 4 таблица шаблонов выглядит так, как показано ниже (третья матрица слева). Если неизмененные ячейки (ячейки с «1») заштриховать, получается узор крест-накрест.

Шаблоны: а) в каждой строке и столбце равное количество единиц и нулей; б) каждая строка и каждый столбец являются «палиндромными»; в) левая и правая половины зеркально отражены; и d) верхняя и нижняя половины являются зеркальными изображениями (c и d подразумевают б). Таблицу шаблонов для простоты можно обозначить шестнадцатеричными числами как (9, 6, 6, 9) (1 полубайт на строку, 4 строки). Самый простой метод создания требуемого шаблона для дважды четных квадратов более высокого порядка — это копирование общего шаблона для квадрата четвертого порядка в каждом подквадрате размером четыре на четыре.

Для M = 8 возможные варианты шаблона: (99, 66, 66, 99, 99, 66, 66, 99); (3С, 3С, С3, С3, С3, С3, 3С, 3С); (A5, 5A, A5, 5A, 5A, A5, 5A, A5) (2 полубайта в строке, 8 строк).

Для M = 12 таблица шаблонов (E07, E07, E07, 1F8, 1F8, 1F8, 1F8, 1F8, 1F8, E07, E07, E07) дает магический квадрат (3 полубайта на строку, 12 строк). Это можно подсчитать количество вариантов выбора на основе таблицы шаблонов с учетом вращательной симметрии.

Метод суперпозиции [ править ]

Самое раннее открытие метода суперпозиции было сделано индийским математиком Нараяной в 14 веке. Тот же метод позже был вновь открыт и изучен в Европе в начале 18 века де ла Лубером, Пуаньаром, де Ла Гиром и Совером; и этот метод обычно называют методом де ла Гира. Хотя работа Эйлера по магическому квадрату не была оригинальной, он, как известно, высказал гипотезу о невозможности построения равномерно нечетно упорядоченных взаимно ортогональных греко-латинских квадратов . Эта гипотеза была опровергнута в середине 20 века. Для ясности изложения можно выделить две важные разновидности этого метода.

Метод Эйлера [ править ]

Этот метод заключается в построении двух предварительных квадратов, которые при сложении дают магический квадрат. В качестве рабочего примера рассматривается магический квадрат 3х3. Каждое число натурального квадрата 3×3, состоящее из пары чисел, можно обозначить как

где каждая пара греческого и латинского алфавитов, например αa , предназначена для сложения, т.е. αa = α + a . Здесь ( α , β , γ ) = (0, 3, 6) и ( a , b , c ) = (1, 2, 3). Числа 0, 3 и 6 называются корневыми числами , а числа 1, 2 и 3 — первичными числами . Важным общим ограничением здесь является

  • греческая буква сочетается с латинской буквой только один раз .

Таким образом, исходный квадрат теперь можно разделить на два более простых квадрата:

Квадраты с буквами называются греческим квадратом или латинским квадратом, если они заполнены греческими или латинскими буквами соответственно. Магический квадрат можно построить, гарантируя, что греческий и латинский квадраты также являются магическими квадратами. Обратное утверждение также часто, но не всегда (например, магические квадраты с рамкой), верно: магический квадрат можно разложить на греческий и латинский квадраты, которые сами являются магическими квадратами. Таким образом, метод полезен как для синтеза, так и для анализа магического квадрата. Наконец, исследуя шаблон, по которому числа расположены в готовом квадрате, часто можно придумать более быстрый алгоритм построения квадратов более высокого порядка, повторяющих заданный шаблон, без необходимости создания предварительных греческих и латинских символов. квадраты.

При построении магического квадрата 3×3 гораздо проще иметь дело с греческими и латинскими квадратами, содержащими всего три уникальных термина, чем с исходным квадратом с девятью различными терминами. Сумма строки и сумма столбца греческого квадрата будут одинаковыми, α + β + γ , если

  • каждая буква появляется ровно один раз в данном столбце или строке .

можно достичь путем циклической перестановки α β , γ и . Этого Удовлетворение этих двух условий гарантирует, что полученный квадрат будет полумагическим; и такие греческие и латинские квадраты называются взаимно ортогональными друг другу. Для данного порядка n в наборе взаимно ортогональных квадратов имеется не более n - 1 квадратов, не считая изменений, вызванных перестановкой символов. Эта верхняя граница точна, когда n — простое число.

Чтобы построить магический квадрат, мы также должны убедиться, что сумма диагоналей равна магической константе. Для этого у нас есть третье условие:

  • либо все буквы должны появиться ровно один раз в обеих диагоналях; или в случае нечетных квадратов одна из диагоналей должна полностью состоять из среднего члена, а другая диагональ должна содержать все буквы ровно один раз .

Взаимно ортогональные греческие и латинские квадраты, удовлетворяющие первой части третьего условия (что все буквы появляются в обеих диагоналях), называются взаимно ортогональными двудиагональными греко-латинскими квадратами .

Нечетные квадраты: для нечетного квадрата 3×3, поскольку α , β и γ находятся в арифметической прогрессии, их сумма равна произведению порядка квадрата и среднего члена, т. е. α + β + γ = 3 β . Таким образом, диагональные суммы будут равны, если у нас есть β s на главной диагонали и α , β , γ на косой диагонали. Аналогично и для латинского квадрата. Полученные греческие и латинские квадраты и их комбинации будут такими, как показано ниже. Латинский квадрат — это всего лишь поворот греческого квадрата на 90 градусов против часовой стрелки (или, что то же самое, поворот вокруг вертикальной оси) с заменой соответствующих букв. Замена значений греческих и латинских букв даст магический квадрат 3х3.

Для нечетных квадратов этот метод объясняет, почему работает сиамский метод (метод Де ла Лубера) и его варианты. Этот базовый метод можно использовать для построения магических квадратов нечетного порядка более высоких порядков. Обобщить:

  • Для нечетных квадратов, чтобы построить греческий квадрат, поместите средний член вдоль главной диагонали, а остальные члены — по косой диагонали. Остальные пустые ячейки заполняются диагональными ходами. Латинский квадрат можно построить, вращая или переворачивая греческий квадрат и заменяя соответствующие алфавиты. Магический квадрат получается сложением греческого и латинского квадратов.

Особенностью приведенного выше метода построения нечетных магических квадратов является то, что среднее число ( n 2 + 1)/2 всегда будет появляться в центральной ячейке магического квадрата. Так как их ( n - 1)! способов расположить косодиагональные члены, мы можем получить ( n - 1)! Греческие квадраты таким образом; то же самое и с латинскими квадратами. Кроме того, поскольку каждому греческому квадрату можно поставить пару ( n - 1)! латинских квадратов, и поскольку для каждого греческого квадрата средний член может быть произвольно помещен в главную диагональ или косую диагональ (и, соответственно, вдоль косой диагонали или главной диагонали для латинских квадратов), мы можем построить в общей сложности 2 × ( н - 1)! × ( n - 1)! магические квадраты с помощью этого метода. Для n = 3, 5 и 7 это даст 8, 1152 и 1 036 800 различных магических квадратов соответственно. Разделив на 8, пренебрегая эквивалентными квадратами, возникающими из-за вращения и отражения, мы получаем соответственно 1, 144 и 129 600 существенно различных магических квадратов.

В качестве другого примера приведено построение магического квадрата 5х5. Числа записываются непосредственно вместо букв. Пронумерованные квадраты называются первичными квадратами или корневыми квадратами, если они заполнены первичными числами или корневыми числами соответственно. Числа располагаются по косой диагонали в корневом квадрате так, чтобы в среднем столбце полученного корневого квадрата были 0, 5, 10, 15, 20 (снизу вверх). Первичный квадрат получается поворотом корневого квадрата против часовой стрелки на 90 градусов и заменой чисел. Полученный квадрат представляет собой ассоциативный магический квадрат, в котором каждая пара чисел, симметрично противоположных центру, в сумме дает одно и то же значение — 26. Например, 16+10, 3+23, 6+20 и т. д. В готовом квадрате , 1 помещается в центральную ячейку нижнего ряда, а последовательные числа размещаются с помощью удлиненного хода коня (две клетки вправо, две клетки вниз) или, что то же самое, хода слона (две клетки по диагонали вниз вправо). Когда происходит столкновение, ход разрыва заключается в перемещении на одну ячейку вверх. Все нечетные числа встречаются внутри центрального ромба, образованного цифрами 1, 5, 25 и 21, а четные числа расположены по углам. О появлении четных чисел можно узнать, скопировав квадрат на соседние стороны. Четные числа из четырех соседних квадратов образуют крест.

Вариант приведенного выше примера, в котором косая диагональная последовательность берется в другом порядке, приведен ниже. Полученный магический квадрат представляет собой перевернутую версию знаменитого магического квадрата Марса Агриппы. Это ассоциативный магический квадрат, аналогичный квадрату, полученному методом Мосхопулоса. Здесь полученный квадрат начинается с 1, помещенной в ячейку, которая находится справа от центральной ячейки, и продолжается по методу Де ла Лубера с движением вниз-вправо. Когда происходит столкновение, движение разрыва заключается в сдвиге на две ячейки вправо.

В предыдущих примерах для греческого квадрата вторую строку можно получить из первой строки, сдвинув ее по кругу вправо на одну клетку. Аналогично, третья строка представляет собой версию второй строки, сдвинутую по кругу на одну ячейку вправо; и так далее. Аналогично строки латинского квадрата смещаются по кругу влево на одну клетку. Сдвиги строк греческого и латинского квадратов направлены во взаимно противоположные стороны. Можно сдвинуть строки по кругу более чем на одну ячейку, чтобы получился греческий и латинский квадрат.

  • Для нечетных квадратов, порядок которых не делится на три, мы можем создать греческие квадраты, сдвинув строку на два места влево или вправо, чтобы сформировать следующую строку. Латинский квадрат получается путем переворачивания греческого квадрата по главной диагонали и замены соответствующих букв местами. Это дает нам латинский квадрат, строки которого создаются путем смещения строки в направлении, противоположном направлению греческого квадрата. Греческий квадрат и латинский квадрат следует составить в пару так, чтобы сдвиг их строк был во взаимно противоположном направлении. Магический квадрат получается сложением греческого и латинского квадратов. Если порядок также является простым числом, этот метод всегда создает пандиагональный магический квадрат.

По сути, это воссоздает ход коня. Все буквы появятся на обеих диагоналях, обеспечивая правильную сумму диагоналей. Поскольку существует n ! перестановок греческих букв, с помощью которых мы можем создать первую строку греческого квадрата, таким образом, существует n ! Греческие квадраты, которые можно создать, сдвигая первый ряд в одном направлении. Аналогично, существует n ! такие латинские квадраты создаются путем сдвига первой строки в противоположную сторону. Поскольку греческий квадрат можно объединить с любым латинским квадратом со смещением строк в противоположные стороны, существует n ! × н ! такие комбинации. Наконец, поскольку греческий квадрат можно создать, сдвигая строки влево или вправо, всего их получается 2 × n ! × н ! магические квадраты, которые можно сформировать этим методом. Для n = 5 и 7, поскольку они являются простыми числами, этот метод создает 28 800 и 50 803 200 пандиагональных магических квадратов. Разделив на 8, чтобы пренебречь эквивалентными квадратами из-за вращения и отражений, мы получим 3600 и 6350400 эквивалентных квадратов. Далее деление на н 2 если пренебречь эквивалентными панмагическими квадратами из-за циклического сдвига строк или столбцов, то получим 144 и 129 600 существенно разных панмагических квадратов. Для квадратов порядка 5 это единственный панмагический квадрат. Условие того, что порядок квадрата не делится на 3, означает, что мы не можем построить квадраты порядков 9, 15, 21, 27 и т. д. этим методом.

В приведенном ниже примере квадрат построен так, что 1 находится в центральной ячейке. В готовом квадрате числа можно непрерывно пересчитывать ходом коня (две клетки вверх, одна клетка вправо). Когда происходит столкновение, ход разрыва заключается в перемещении на одну клетку вверх и на одну клетку влево. Полученный квадрат представляет собой пандиагональный магический квадрат. У этого квадрата также есть еще одно дьявольское свойство: любые пять ячеек в образце квинкунса , образованные любым нечетным подквадратом, включая обертку, дают в сумме магическую константу 65. Например, 13+7+1+20+24, 23+ 1+9+15+17, 13+21+10+19+2 и т. д. Также четыре угла любого квадрата 5×5 и центральная клетка, а также средние клетки каждой стороны вместе с центральной клеткой, в том числе заверните, дайте волшебную сумму: 13+10+19+22+1 и 20+24+12+8+1. Наконец, четыре ромба, образующие вытянутые кресты, также дают магическую сумму: 23+1+9+24+8, 15+1+17+20+12, 14+1+18+13+19, 7+1+25+. 22+10.

Мы также можем комбинировать греческие и латинские квадраты, построенные разными методами. В приведенном ниже примере основное поле создается с помощью хода коня. Мы воссоздали магический квадрат, полученный методом Де ла Лубера. Как и раньше, мы можем составить 8 × ( n - 1)! × н ! магические квадраты по этой комбинации. Для n = 5 и 7 это создаст 23 040 и 29 030 400 магических квадратов. После деления на 8, чтобы пренебречь эквивалентными квадратами из-за вращения и отражения, получаем 2880 и 3628800 квадратов.

Для квадратов 5-го порядка эти три метода дают полную оценку количества магических квадратов, которые можно построить методом суперпозиции. Если пренебречь вращением и отражениями, общее количество магических квадратов пятого порядка, полученных методом суперпозиции, составит 144 + 3600 + 2880 = 6624.

Четные квадраты: таким способом мы также можем построить даже упорядоченные квадраты. Поскольку в греческом и латинском алфавитах нет среднего термина для четных квадратов, в дополнение к первым двум ограничениям, чтобы диагональные суммы давали магическую константу, все буквы алфавита должны появляться на главной диагонали и на перекос по диагонали.

Ниже приведен пример квадрата 4х4. Для заданной диагонали и наклонной диагонали в греческом квадрате остальные ячейки можно заполнить, используя условие, чтобы каждая буква появлялась только один раз в строке и столбце.

Используя эти два греко-латинских квадрата, мы можем построить 2 × 4! × 4! = 1152 магических квадрата. Разделив на 8, чтобы исключить эквивалентные квадраты вследствие вращения и отражения, получим 144 существенно различных магических квадрата четвертого порядка. Это единственные магические квадраты, которые можно построить методом Эйлера, поскольку существует только два взаимно ортогональных двоякодиагональных греко-латинских квадрата заказ 4.

Аналогичным образом можно построить магический квадрат 8×8, как показано ниже. Здесь порядок появления цифр не важен; однако квадранты имитируют схему расположения греко-латинских квадратов 4×4.

Метод Эйлера дал начало изучению греко-латинских квадратов . Метод Эйлера для построения магических квадратов справедлив для любого порядка, кроме 2 и 6.

Варианты : Магические квадраты, построенные из взаимно ортогональных двудиагональных греко-латинских квадратов, интересны сами по себе, поскольку магическое свойство возникает из относительного положения алфавитов в квадрате, а не из-за какого-либо арифметического свойства присвоенного им значения. Это означает, что мы можем присвоить алфавитам таких квадратов любое значение и все равно получить магический квадрат. Это основа для построения квадратов, отображающих в квадрате некоторую информацию (например, дни рождения, годы и т. д.), а также для создания «обратимых квадратов». Например, мы можем отобразить число π 3,141 592 в нижней строке магического квадрата 4×4, используя приведенный выше греко-латинский квадрат, присвоив ( α , β , γ , δ ) = (10, 0, 90, 15) и ( а , б , в , d ) = (0, 2, 3, 4). Мы получим следующий ненормальный магический квадрат с магической суммой 124:

10 2 93 19
94 18 12 0
17 90 4 13
3 14 15 92

Метод Нараяны-Де ла Гира четных для заказов

Метод Нараяны-Де ла Гира для нечетного квадрата такой же, как метод Эйлера. Однако для четных квадратов мы опускаем второе требование, согласно которому каждая греческая и латинская буква встречается только один раз в данной строке или столбце. Это позволяет воспользоваться тем, что сумма арифметической прогрессии с четным числом членов равна сумме двух противоположных симметричных членов, умноженной на половину общего количества членов. Таким образом, при построении греческих или латинских квадратов

  • для четных квадратов буква может встречаться в столбце n /2 раз, но подряд только один раз, и наоборот.

В качестве примера, если мы возьмем квадрат 4×4, где греческие и латинские термины имеют значения ( α , β , γ , δ ) = (0, 4, 8, 12) и ( a , b , c , d ) = (1, 2, 3, 4) соответственно, то имеем α + β + γ + δ = 2 ( α + δ ) = 2 ( β + γ ). Аналогично, a + b + c + d = 2 ( a + d ) = 2 ( b + c ). Это означает, что дополнительная пара α и δ (или β и γ ) может появиться дважды в столбце (или строке) и при этом дать искомую магическую сумму. Таким образом, мы можем построить:

  • Для четных квадратов греческий магический квадрат создается путем размещения греческих алфавитов вдоль главной диагонали в определенном порядке. Затем косая диагональ заполняется в том же порядке или путем выбора членов, дополняющих члены на главной диагонали. Наконец, оставшиеся ячейки заполняются по столбцам. Учитывая столбец, мы используем дополнительные термины в диагональных ячейках, пересекаемых этим столбцом, следя за тем, чтобы они появлялись только один раз в данной строке, но n /2 раз в данном столбце. Латинский квадрат получается переворачиванием или вращением греческого квадрата и заменой соответствующих алфавитов. Окончательный магический квадрат получается сложением греческого и латинского квадратов.

В примере, приведенном ниже, главная диагональ (слева сверху вниз справа) заполнена последовательностью, упорядоченной как α , β , γ , δ , а наклонная диагональ (слева снизу вверх справа) заполнена в том же порядке. Остальные ячейки затем заполняются по столбцам так, что дополнительные буквы появляются только один раз в строке и дважды в столбце. В первом столбце, поскольку α появляется в 1-й и 4-й строках, оставшиеся ячейки заполняются дополнительным к нему членом δ . Аналогичным образом пустые ячейки во втором столбце заполняются значением γ ; в третьем столбце β ; и 4-й столбец α . Каждая греческая буква появляется в строках только один раз, а в столбцах — дважды. Таким образом, суммы строк равны α + β + γ + δ , а суммы столбцов равны либо 2 ( α + δ ), либо 2 ( β + γ ). Аналогично и с латинским квадратом, который получается переворачиванием греческого квадрата по главной диагонали и перестановкой соответствующих букв.

Приведенный выше пример объясняет, почему работает метод «крест-накрест» для дважды четного магического квадрата. Другой возможный магический квадрат 4 × 4, который также является пандиагональным и наиболее совершенным, построен ниже с использованием того же правила. Однако диагональная последовательность выбирается такой, чтобы все четыре буквы α , β , γ , δ появлялись внутри центрального подквадрата 2×2. Остальные ячейки заполняются по столбцам так, что каждая буква появляется в строке только один раз. В 1-м столбце пустые клетки нужно заполнить одной из букв, выбранных из дополнительной пары α и δ . Учитывая 1-й столбец, запись во 2-й строке может быть только δ , поскольку α уже присутствует во 2-й строке; в то время как в 3-й строке запись может быть только α, поскольку δ уже присутствует в 3-й строке. Действуем аналогично, пока все ячейки не будут заполнены. Приведенный ниже латинский квадрат получен путем переворачивания греческого квадрата по главной диагонали и замены греческих алфавитов соответствующими латинскими алфавитами.

Мы можем использовать этот подход и для построения одиночных четных магических квадратов. Однако в этом случае нам следует быть более осторожными, поскольку критерии однозначного сочетания греческого и латинского алфавитов не выполняются автоматически. Нарушение этого условия приводит к тому, что в конечном квадрате одних чисел не хватает, а другие дублируются. Поэтому есть важная оговорка:

  • Для одиночных четных квадратов в греческом квадрате проверьте ячейки столбцов, которые по вертикали соединены с дополнением. В таком случае соответствующая ячейка латинского квадрата должна содержать ту же букву, что и его горизонтально-парная ячейка.

Ниже представлена ​​конструкция магического квадрата 6×6, где непосредственно заданы цифры, а не буквы алфавита. Второй квадрат строится путем переворачивания первого квадрата по главной диагонали. Здесь в первом столбце квадрата корня 3-я клетка соединена с дополнением в 4-х ячейках. Таким образом, в основном квадрате числа в 1-й и 6-й ячейке 3-й строки совпадают. Аналогично с другими столбцами и строками. В этом примере перевернутая версия квадратного корня удовлетворяет этому условию.

Ниже приведен еще один пример построенного таким образом магического квадрата 6×6. Здесь диагональные записи расположены по-другому. Первичный квадрат строится путем переворачивания корневого квадрата вокруг главной диагонали. Во втором квадрате условие об единственном четном квадрате не выполняется, что приводит к ненормальному магическому квадрату (третьему квадрату), в котором числа 3, 13, 24 и 34 дублируются, но отсутствуют числа 4, 18, 19 и 33.

Последнее условие является немного произвольным и не всегда может нуждаться в его вызове, как в этом примере, где в корневом квадрате каждая ячейка вертикально соединена со своим дополнением:

Еще один пример: мы создали магический квадрат 8×8. В отличие от рисунка крест-накрест из предыдущего раздела для равномерных квадратов, здесь мы имеем клетчатый узор для измененных и неизмененных ячеек. Кроме того, в каждом квадранте нечетные и четные числа появляются в чередующихся столбцах.

Вариации . Возможны различные вариации основной идеи: дополнительная пара может появляться n в столбце /2 или менее раз . То есть столбец греческого квадрата можно построить, используя более чем одну дополнительную пару. Этот метод позволяет нам наделить магический квадрат гораздо более богатыми свойствами. Эту идею можно распространить и на диагонали. Ниже приведен пример магического квадрата 8×8. В готовом квадрате каждый из четырех квадрантов также является панмагическим квадратом, причем каждый квадрант имеет одинаковую магическую константу 130.

Метод границ [ править ]

Метод окантовки для порядка 3 [ править ]

Целью этого метода является обертывание границы вокруг меньшего магического квадрата, который служит ядром. Возьмем, к примеру, квадрат 3х3. Вычитая среднее число 5 из каждого числа 1, 2, ..., 9, мы получаем 0, ± 1, ± 2, ± 3 и ± 4, что мы и будем, за неимением лучших слов, вслед за С. Гарри Уайтом. , называются номерами костей. Магическая константа магического квадрата, который мы будем называть скелетным квадратом, составленным из этих чисел костей, будет равна нулю, поскольку сложение всех строк магического квадрата даст nM = Σ k = 0; таким образом, М = 0.

Нетрудно доказать, что среднее число должно располагаться в центральной ячейке: пусть x — число, помещенное в среднюю клетку, тогда сумма среднего столбца, средней строки и двух диагоналей дает Σ k + 3 x = 4 М . Поскольку Σ k = 3 M , имеем x = M / 3. Здесь M = 0, поэтому x = 0.

Поместив среднее число 0 в центральную ячейку, мы хотим построить границу так, чтобы полученный квадрат был магическим. Пусть граница задана формулой:

в а v
б* 0 б
v* а* в*

Поскольку сумма каждой строки, столбца и диагоналей должна быть постоянной (т.е. нулевой), мы имеем

а + а* = 0,
б + б* = 0,
и + и* = 0,
v + v* = 0.

Теперь, если мы выбрали a , b , u и v , то у нас есть a* = - a , b* = - b , u* = - u и v* = - v . Это означает, что если мы присвоим переменной заданное число, скажем a = 1, то ее дополнение будет присвоено a* , т.е. a* = - 1. Таким образом, из восьми неизвестных переменных достаточно указать значение всего четыре переменных. Мы будем рассматривать a , b , u и v как независимые переменные, а a* , b* , u* и v* как зависимые переменные. Это позволяет нам рассматривать число костей ± x как одно число независимо от знака, поскольку (1) его присвоение данной переменной, скажем, a , автоматически означает, что такое же количество противоположных знаков будет использоваться совместно с его дополнением a* , и (2) двум независимым переменным, скажем a и b , не может быть присвоен один и тот же номер кости. Но как нам выбрать a , b , u и v ? У нас есть сумма верхней строки и сумма правого столбца как

u + a + v = 0,
v + b + u* = 0.

Поскольку 0 — четное число, существует только два способа, которыми сумма трех целых чисел даст четное число: 1) если все три были четными или 2) если два из них были нечетными, а одно — четным. Поскольку в нашем выборе чисел у нас есть только два четных ненулевых числа (± 2 и ± 4), первое утверждение неверно. Следовательно, должно быть так, что второе утверждение верно: два числа нечетные, а одно четное.

Единственный способ, которым оба приведенных выше уравнения могут одновременно удовлетворять этому условию четности и при этом оставаться совместимыми с имеющимся у нас набором чисел, — это когда u и v нечетны. Напротив, если бы мы предположили, что и и а нечетны, а v — четно в первом уравнении, то и* = — и будет нечетным во втором уравнении, что сделает и b нечетным, чтобы удовлетворить условие паритета. Но для этого требуются три нечетных числа ( u , a и b ), что противоречит тому факту, что у нас есть только два нечетных числа (± 1 и ± 3), которые мы можем использовать. Это доказывает, что нечетные номера костей занимают угловые ячейки. При преобразовании в обычные числа путем добавления 5 это означает, что все углы магического квадрата 3×3 заняты четными числами.

Таким образом, взяв u = 1 и v = 3, мы получим a = - 4 и b = - 2. Следовательно, готовый квадрат скелета будет таким, как слева. Прибавляя к каждому числу по 5, получаем готовый магический квадрат.

Аналогичный аргумент можно использовать для построения более крупных квадратов. Поскольку не существует магического квадрата 2×2, вокруг которого мы могли бы обернуть границу, чтобы построить магический квадрат 4×4, следующим наименьшим порядком, для которого мы можем построить квадрат с рамкой, является порядок 5.

Метод окантовки для порядка 5 [ править ]

Рассмотрим квадрат пятого порядка. Для этого у нас есть магическое ядро ​​3х3, вокруг которого мы обернем магическую рамку. Номера костей, которые будут использоваться, будут составлять ± 5, ± 6, ± 7, ± 8, ± 9, ± 10, ± 11 и ± 12. Без учета знаков у нас есть 8 номеров костей, 4 из которых четные и 4. из них странные. В общем, для квадрата любого порядка n будет 4( n - 1) граничных ячеек, которые необходимо заполнить 2 ( n - 1) числами костей. Пусть магическая граница задана как

в а б с v
д* д
Это* Это
еб* ж
v* а* б* с* в*

Как и прежде, нам следует

  • поместите число кости и его дополнение друг напротив друга, чтобы магическая сумма была равна нулю.

достаточно определить числа u, v, a, b, c, d, e, f Для описания магической границы . Как и раньше, у нас есть два уравнения ограничений для верхней строки и правого столбца:

и + а + б + с + v = 0
v + d + e + f + u* = 0.

Возможны несколько решений. Стандартная процедура заключается в

  • сначала попытаемся определить угловые ячейки, после чего попробуем определить остальную часть границы.

Существует 28 способов выбрать два числа из набора 8 чисел костей для угловых ячеек u и v . Однако не все пары допустимы. Среди 28 пар 16 пар состоят из четных и нечетных чисел, в 6 парах оба числа имеют четные числа, а в 6 парах оба числа состоят из нечетных чисел.

Мы можем доказать, что угловые клетки u и v не могут иметь четное и нечетное число. Это потому, что если бы это было так, то суммы u + v и v + u* были бы нечетными, а поскольку 0 — четное число, то суммы a + b + c и d + e + f также должны быть нечетными. Единственный случай, когда сумма трех целых чисел даст нечетное число, — это когда 1) два из них четные, а одно нечетное, или 2) когда все три нечетные. Поскольку угловые клетки считаются нечетными и четными, ни одно из этих двух утверждений не совместимо с тем фактом, что в нашем распоряжении есть только 3 четных и 3 нечетных числа костей. Это доказывает, что u и v не могут иметь разную четность. Это исключает 16 возможностей.

Используя рассуждения аналогичного типа, мы также можем сделать некоторые выводы о множествах { a , b , c } и { d , e , f }. Если u и v оба четные, то оба набора должны иметь два нечетных числа и одно четное число. Если u и v оба нечетные, то в одном из наборов должно быть три четных числа, а в другом — одно четное и два нечетных числа.

В качестве рабочего примера рассмотрим случай, когда и u , и v четные. Возможные 6 пар: (6, 8), (6, 10), (6, 12), (8, 10), (8, 12) и (10, 12). Поскольку суммы u + v и v + u* четные, суммы a + b + c и d + e + f также должны быть четными. Единственный способ, при котором сумма трех целых чисел даст четное число, — это когда 1) два из них нечетные, а одно четное, или 2) когда все три четные. Тот факт, что две угловые клетки четные, означает, что в нашем распоряжении только два четных числа. Таким образом, второе утверждение не совместимо с этим фактом. Следовательно, должно быть так, что первое утверждение верно: два из трех чисел должны быть нечетными, а одно — четным.

Теперь пусть a, b, d, e — нечетные числа, а c и f — четные числа. Учитывая нечетное количество костей, находящихся в нашем распоряжении: ± 5, ± 7, ± 9 и ± 11, их различия варьируются от D = { ± 2, ± 4, ± 6}, а их суммы варьируются от S = {± 12, ± 6}. 14, ± 16, ± 18, ± 20}. Также полезно иметь таблицу их суммы и разностей для дальнейшего использования. Теперь, учитывая угловые ячейки ( u , v ), мы можем проверить ее допустимость, проверив, попадают ли суммы u + v + c и v + u* + f в набор D или S . Допустимость угловых чисел является необходимым, но не достаточным условием существования решения.

Например, если мы рассмотрим пару ( u , v ) = (8, 12), то u + v = 20 и v + u* = 6; и в нашем распоряжении будет ±6 и ±10 четных чисел костей. Принимая c = ± 6, мы получаем, что сумма u + v + c равна 26 и 14, в зависимости от взятого знака ± 6 , оба из которых не попадают в множества D или S . Аналогично, взяв c = ± 10, мы получим сумму u + v + c, равную 30 и 10, оба из которых снова не попадают в множества D или S . Таким образом, пара (8, 12) недопустима. Аналогичным образом мы можем исключить и пару (6, 12).

В качестве другого примера, если мы рассмотрим пару ( u , v ) = (10, 12), то u + v = 22 и v + u* = 2; и в нашем распоряжении будет ±6 и ±8 четных чисел костей. Принимая c = ± 6, мы получаем, что сумма u + v + c равна 28 и 16. Хотя 28 не попадает в наборы D или S , 16 попадает в S. набор Путем проверки мы обнаруживаем, что если ( a , b ) = (-7, -9), то a + b = -16; и он будет удовлетворять первому уравнению ограничений. Кроме того, принимая f = ± 8, мы получаем, что сумма v + u* + f равна 10 и -6. Хотя 10 не входит в наборы D или S , -6 попадает в D. набор Поскольку -7 и -9 уже присвоены a и b , очевидно ( d , e ) = (-5, 11), так что d + e = 6; и оно будет удовлетворять второму уравнению ограничений.

Аналогично, взяв c = ± 8, мы получим сумму u + v + c, равную 30 и 14. Хотя 30 не попадает в наборы D или S , 14 попадает в S. набор При проверке мы обнаруживаем, что если ( a , b ) = (-5, -9), то a + b = -14. Кроме того, принимая f = ± 6, мы получаем, что сумма v + u* + f равна 8 и -4. Хотя 8 не входит в наборы D или S , -4 попадает в D. набор Очевидно, ( d , e ) = (-7, 11), так что d + e = 4, и второе уравнение ограничения будет удовлетворено.

Следовательно, угловая пара ( u , v ) = (10, 12) допустима; и оно допускает два решения: (a, b, c, d, e, f) = (-7, -9, -6, -5, 11, -8) и (a, b, c, d, e, е) = (-5, -9, -8, -7, 11, -6). Готовые каркасные квадраты представлены ниже. Магический квадрат получается добавлением 13 к каждой ячейке.

Используя аналогичный процесс рассуждения, мы можем построить следующую таблицу для значений u, v, a, b, c, d, e, f, выраженных в числах костей, как указано ниже. Существует только 6 возможных вариантов выбора угловых ячеек, что приводит к 10 возможным решениям границ.

u, v а, б, в д, д, е
12, 10 -6, -7, -9 -11, 5, 8
12, 10 -5, -8, -9 -11, 6, 7
11, 5 6, -10, -12 -9, 7, 8
10, 6 5, -9, -12 -11, 7, 8
10, 6 7, -11, -12 -9, 5, 8
9, 7 5, -10, -11 -12, 6, 8
9, 7 6, -10, -12 -11, 5, 8
8, 6 7, -10, -11 -12, 5, 9
8, 6 9, -11, -12 -10, 5, 7
7, 5 9, -10, -11 -12, 6, 8

Учитывая эту группу из 10 границ, мы можем построить 10×8×(3!) 2 = 2880 магических квадратов с разными границами. Здесь номера костей ±5, ..., ±12 были последовательными. Можно построить больше квадратов с рамкой, если числа не являются последовательными. Если также использовались непоследовательные номера костей, то всего получается 605 магических границ. Таким образом, общее количество магических квадратов 5-го порядка с существенно разными границами (с последовательными и непоследовательными номерами) равно 174 240. [71] [72] Смотрите историю. [73] Число магических квадратов пятого порядка, которые можно построить методом окантовки, примерно в 26 раз больше, чем методом суперпозиции.

Методы непрерывного перечисления [ править ]

Исчерпывающее перечисление всех границ магического квадрата заданного порядка, как это делалось ранее, очень утомительно. Часто желательно такое структурированное решение, позволяющее построить границу для квадрата любого порядка. Ниже мы приведем три алгоритма построения границы для нечетных, дважды четных и одинарно-четных квадратов. Эти алгоритмы непрерывного подсчета были открыты в 10 веке арабскими учеными; и их самое раннее из сохранившихся изложений взято из двух трактатов аль-Бузджани и аль-Антаки, хотя они сами не были первооткрывателями. [24] С тех пор было открыто еще много таких алгоритмов.

Нечетные квадраты : Ниже приводится алгоритм, предложенный аль-Бузджани для построения границы для нечетных квадратов. Особенность этого метода в том, что для квадрата порядка n два соседних угла имеют номера n - 1 и n + 1 .

Начиная с ячейки над левым нижним углом, ставим числа поочередно в левый столбец и нижнюю строку, пока не дойдем до средней ячейки. Следующее число записываем в среднюю ячейку только что достигнутого нижнего ряда, после чего заполняем ячейку в левом верхнем углу, затем среднюю ячейку правого столбца, затем правый верхний угол. После этого, начиная с уже заполненной ячейки над средней ячейкой правого столбца, возобновляем поочередное размещение чисел в правом столбце и верхней строке. Как только половина граничных ячеек заполнена, другая половина заполняется числами, дополнительными к противоположным ячейкам. Последующие внутренние границы заполняются таким же образом, пока не заполнится квадрат третьего порядка. [24]

Ниже приведен пример квадрата 9-го порядка.

8 80 78 76 75 12 14 16 10
67 22 64 62 61 26 28 24 15
69 55 32 52 51 36 34 27 13
71 57 47 38 45 40 35 25 11
73 59 49 43 41 39 33 23 9
5 19 29 42 37 44 53 63 77
3 17 48 30 31 46 50 65 79
1 58 18 20 21 56 54 60 81
72 2 4 6 7 70 68 66 74

Вдвойне четный порядок : Ниже приводится метод, данный аль-Антаки. Рассмотрим пустую границу порядка n = 4 k с k ≥ 3. Особенность этого алгоритма в том, что соседние угловые ячейки заняты числами n и n - 1 .

Начиная с левой верхней угловой ячейки, раскладываем последовательные числа группами по четыре: первое рядом с углом, второе и третье внизу, четвертое вверху и так далее, пока в ячейке не останется верхний ряд (без учета углов) шесть пустых ячеек. Затем мы пишем следующие два числа сверху и следующие четыре снизу. Затем заполняем верхние углы, сначала левый, затем правый. Следующее число размещаем ниже правого верхнего угла в правом столбце, следующее число с другой стороны в левом столбце. Затем мы возобновляем размещение групп из четырех последовательных чисел в двух столбцах, как и раньше. Как только половина граничных ячеек заполнена, другая половина заполняется числами, дополнительными к противоположным ячейкам. [24]

В примере ниже показана граница для квадрата порядка 16.

15 1 255 254 4 5 251 250 8 9 10 246 245 244 243 16
240 17
18 239
19 238
237 20
236 21
22 235
23 234
233 24
232 25
26 231
27 230
229 28
228 29
30 227
241 256 2 3 253 252 6 7 249 248 247 11 12 13 14 242

Для квадрата порядка 8 мы просто начинаем с шести ячеек.

7 1 2 62 61 60 59 8
56 9
10 55
11 54
53 12
52 13
14 51
57 64 63 3 4 5 6 58

Одинарно-четный порядок : Для одинарно-четного порядка у нас есть алгоритм, данный аль-Антаки. Здесь угловые ячейки заняты n и n - 1. Ниже приведен пример квадрата 10-го порядка.

Начните с размещения 1 в нижнем ряду рядом с левой угловой ячейкой, затем поместите 2 в верхний ряд. После этого поместите 3 в нижний ряд и поверните вокруг границы против часовой стрелки, помещая следующие цифры, пока n в правом столбце не будет достигнуто - 2. Следующие два числа располагаются в верхних углах ( n - 1 в левом верхнем углу и n в правом верхнем углу). Затем следующие два числа помещаются в левый столбец, после чего возобновляем циклическое размещение чисел до тех пор, пока не будет заполнена половина всех граничных ячеек. Как только половина граничных ячеек заполнена, другая половина заполняется числами, дополнительными к противоположным ячейкам. [24]

9 100 2 98 5 94 88 15 84 10
83 18
16 85
87 14
12 89
11 90
93 8
6 95
97 4
91 1 99 3 96 7 13 86 17 92

Метод композиции [ править ]

Для квадратов порядка m × n, где m , n > 2 [ править ]

Это метод, напоминающий произведение Кронекера двух матриц, который строит магический квадрат nm × nm из магического квадрата n × n и m × m . магического квадрата [74] «Произведение» двух магических квадратов создает магический квадрат более высокого порядка, чем два множимых. Пусть два магических квадрата имеют порядки m и n . Последний квадрат будет иметь порядок m × n . Разделите квадрат порядка m × n на m × m подквадраты так, чтобы всего было n 2 такие подквадраты. В квадрате порядка n уменьшите на 1 значение всех чисел. Умножьте эти приведенные значения на m. 2 и поместите результаты в соответствующие подквадраты целого квадрата m × n . Квадраты порядка m складываются n 2 раз на подквадраты последнего квадрата. Особенность этого метода построения в том, что каждый магический подквадрат будет иметь разные магические суммы. Квадрат, составленный из таких магических сумм каждого магического подквадрата, снова будет магическим квадратом. Ниже приведен наименьший составной магический квадрат 9-го порядка, состоящий из двух квадратов 3-го порядка.

Поскольку каждый из подквадратов 3×3 можно независимо вращать и отражать в 8 различных квадратов, из этого одного составного квадрата 9×9 мы можем получить 8 9 = 134 217 728 существенно разных составных квадратов 9×9. Можно также получить гораздо больше составных магических квадратов, если мы выберем непоследовательные числа в магических подквадратах, как в версии Ян Хуэя составного магического квадрата 9×9. Следующие наименьшие составные магические квадраты 12-го порядка, состоящие из магических квадратов 3-го и 4-го порядка, приведены ниже.

Для базовых квадратов существует только один существенно отличающийся квадрат 3-го порядка, в то время как существует 880 существенно различных квадратов 4-го порядка, из которых мы можем выбирать. Каждая пара может дать два разных составных квадрата. Поскольку каждый магический подквадрат в каждом составном квадрате может быть выражен в 8 различных формах благодаря вращениям и отражениям, их может быть 1×880×8. 9 + 880×1×8 16 ≈ 2.476×10 17 Таким образом созданы по существу разные составные магические квадраты 12 × 12 с последовательными числами в каждом подквадрате. если существуют c m и c n существенно разные магические квадраты порядка m и n , то мы можем составить cm × В общем случае , c n × ( 8 м 2 + 8 н 2 ) составные квадраты порядка mn при условии, что m n . Если m = n , то мы можем сформировать ( c m ) 2 × 8 м 2 составные квадраты порядка m 2 .

Для квадратов двойного четного порядка [ править ]

Когда квадраты имеют вдвойне четный порядок, мы можем построить составной магический квадрат более элегантным способом, чем описанный выше процесс, в том смысле, что каждый магический подквадрат будет иметь одну и ту же магическую константу. Пусть n — порядок главного квадрата, а m — порядок равных подквадратов. Подквадраты заполняются один за другим в любом порядке непрерывной последовательностью m 2 /2 меньшие числа (т.е. числа меньше или равные n 2 /2) вместе с их дополнениями к n 2 + 1. Каждый подквадрат в целом даст одинаковую магическую сумму. Преимущество этого типа составного квадрата в том, что каждый подквадрат заполняется одинаково и их расположение произвольно. Таким образом, знания одной конструкции четного порядка будет достаточно, чтобы заполнить весь квадрат. Более того, если подквадраты заполнить в естественной последовательности, то полученный квадрат будет пандиагональным. Магическая сумма подквадратов связана с магической суммой всего квадрата соотношением где n = км . [24]

В приведенных ниже примерах мы разделили квадрат 12-го порядка на девять подквадратов 4-го порядка, заполненных восемью меньшими числами, и в соответствующих ячейках слона (две клетки по диагонали, включая закругления, в подквадрате 4×4), их дополняет n 2 + 1 = 145. Каждый подквадрат является пандиагональным с магической константой 290; в то время как весь квадрат слева также является пандиагональным с магической константой 870.

В другом примере ниже мы разделили квадрат порядка 12 на четыре квадрата порядка 6. Каждый из квадратов порядка 6 заполнен восемнадцатью маленькими числами и их дополнениями с использованием техники окантовки, данной аль-Антаки. Если убрать заштрихованные границы подквадратов 6-го порядка и образовать квадрат 8-го порядка, то этот квадрат 8-го порядка снова станет магическим квадратом. В полной общности можно взять любое m 2 /2 меньших чисел вместе с их дополнениями к n 2 + 1 для заполнения подквадратов, не обязательно в непрерывной последовательности.

60 82 88 56 90 59 24 118 124 20 126 23
64 69 74 79 68 81 28 33 110 115 32 117
83 75 72 65 78 62 119 111 36 29 114 26
84 66 77 76 71 61 120 30 113 112 35 25
58 80 67 70 73 87 22 116 31 34 109 123
86 63 57 89 55 85 122 27 21 125 19 121
6 136 142 2 144 5 42 100 106 38 108 41
10 15 128 133 14 135 46 51 92 97 50 99
137 129 18 11 132 8 101 93 54 47 96 44
138 12 131 130 17 7 102 48 95 94 53 43
4 134 13 16 127 141 40 98 49 52 91 105
140 9 3 143 1 139 104 45 39 107 37 103

Меджиг-метод для квадратов четного порядка 2 n , где n > 2 [ править ]

В этом методе магический квадрат «умножается» на меджиг-квадрат, чтобы создать магический квадрат большего размера. Тезка этого метода происходит от математической игры под названием «Меджиг», созданной Виллемом Баринком в 2006 году, хотя сам метод намного старше. [ нужна цитата ] Ранний пример магического квадрата, построенного с использованием этого метода, встречается в тексте Ян Хуэя для магического квадрата 6-го порядка. [ нужна цитата ] Метод LUX для построения одиночных четных магических квадратов является частным случаем метода меджига, где для построения квадрата меджига используются только 3 из 24 шаблонов. [ нужна цитата ]

Детали головоломки «Меджиг» представляют собой квадраты 2х2, на которых расположены цифры 0, 1, 2 и 3. Существует три основных шаблона, с помощью которых числа 0, 1, 2 и 3 можно разместить в квадрате 2×2, где 0 находится в верхнем левом углу:

Каждый узор можно отразить и повернуть, чтобы получить 8 эквивалентных узоров, что дает нам в общей сложности 3×8 = 24 узора. Цель головоломки – взять n 2 кусочки меджига и расположите их в n × n квадрате меджига размером таким образом, чтобы каждая строка, столбец вместе с двумя длинными диагоналями, образованными квадратом меджига, в сумме давали 3 n , магическую константу квадрата меджига. Меджиг-квадрат n где × n может создать магический квадрат 2 n × 2 n, n > 2.

Учитывая меджиг-квадрат n × n и основу магического квадрата n × n , магический квадрат порядка 2 n × 2 n можно построить следующим образом:

  • Каждой ячейке магического квадрата размера n × n соответствует соответствующий подквадрат 2 × 2 квадрата меджиг.
  • Заполните каждые 2×2 квадрата меджига четырьмя числами от 1 до 4 n. 2 которые равны исходному числу по модулю n 2 , т.е. x + n 2 y , где x — соответствующее число из магического квадрата, а y — число от 0 до 3 в подквадратах 2×2.

Если предположить, что у нас есть исходная основа магического квадрата, задача состоит в построении квадрата меджига. Для справки суммы каждого куска меджига по строкам, столбцам и диагоналям, обозначенным курсивом, составляют:

Дважды четные квадраты : наименьший четный меджиг-квадрат имеет порядок 2 с магической константой 6. Хотя можно построить меджиг-квадрат 2×2, мы не можем построить из него магический квадрат 4×4, поскольку требуются магические квадраты 2×2. «умножить» его не существует. Тем не менее, построить эти меджиг-квадраты 2×2 стоит. Магическую константу 6 можно разделить на две части тремя способами: 6 = 5 + 1 = 4 + 2 = 3 + 3. Существует 96 таких меджиг-квадратов 2×2. [ нужна цитата ] В приведенных ниже примерах каждый квадрат меджига 2 × 2 создается путем комбинирования разных ориентаций одного куска меджига.

Мы можем использовать меджиг-квадраты 2×2, чтобы построить более крупные, даже упорядоченные меджиг-квадраты. Один из возможных подходов — просто объединить квадраты меджига 2×2 вместе. Другая возможность — обернуть меньшую квадратную сердцевину меджига рамкой. Части квадрата меджига 2х2 могут образовывать угловые части границы. Еще одна возможность — добавить строку и столбец к нечетному упорядоченному квадрату. Пример магического квадрата 8×8 построен ниже путем объединения четырех копий самого левого меджиг-квадрата 2×2, приведенного выше:

Следующий пример построен путем окантовки квадратного ядра меджига 2×2.

Одиночные четные квадраты : квадрата Меджига первого порядка не существует. Таким образом, наименьший нечетный квадрат меджига имеет порядок 3 с магической константой 9. Есть только 7 способов разделить целое число 9, нашу магическую константу, на три части. [ нужна цитата ] Если эти три части соответствуют трем частям меджига в ряду, столбце или диагонали, то релевантными для нас разбиениями являются:

9 = 1 + 3 + 5 = 1 + 4 + 4 = 2 + 3 + 4 = 2 + 2 + 5 = 3 + 3 + 3.

Меджиг-квадрат 3х3 можно построить методом проб и ошибок, как показано в крайнем левом квадрате ниже. Другой подход — добавить строку и столбец в квадрат меджига 2×2. В среднем квадрате ниже были добавлены левый столбец и нижняя строка, образуя L-образную границу медджига, к квадрату медджига 2 × 2, указанному ранее. Самый правый квадрат ниже по сути такой же, как средний квадрат, за исключением того, что строка и столбец были добавлены в середине, чтобы сформировать крест, а части квадрата меджига 2 × 2 расположены по углам.

После того как меджиг-квадрат 3х3 построен, его можно преобразовать в магический квадрат 6х6. Например, используя крайний левый меджиг-квадрат 3×3, указанный выше:

Таких меджиг-квадратов 3×3 1 740 800. [75] Простой способ построить нечетный меджиг-квадрат более высокого порядка - это обернуть меньший нечетный меджиг-квадрат рамкой, как и в случае с четно-упорядоченными меджиг-квадратами. Другой подход — добавить строку и столбец к четному квадрату меджига. Также можно использовать такие подходы, как метод LUX. В приведенном ниже примере квадрат меджига 5×5 создается путем обертывания границы меджига вокруг квадрата меджига 3×3, заданного ранее:

заполненных магических квадратов Решение частично

Решение частично заполненных магических квадратов — популярное математическое занятие. Необходимые методы аналогичны тем, которые используются в головоломках судоку или KenKen , и включают в себя вычисление значений незаполненных квадратов с использованием логики и теории групп перестановок (сетки судоку не являются магическими квадратами, но основаны на родственной идее, называемой греко-латинскими квадратами ). [64]

Вариации магического квадрата [ править ]

Дополнительные ограничения [ править ]

Магический квадрат простых чисел

На магические квадраты могут быть наложены некоторые дополнительные ограничения.

Если возведение каждого числа в n -ю степень дает еще один магический квадрат, результатом будет бимагический (n = 2), тримагический (n = 3) или, вообще, мультимагический квадрат .

Магический квадрат, в котором количество букв в названии каждого числа в квадрате порождает другой магический квадрат, называется альфа-магическим квадратом .

Существуют магические квадраты, полностью состоящие из простых чисел . Рудольф Ондрейка (1928–2001) обнаружил следующий магический квадрат простых чисел 3 × 3 , в данном случае девяти простых чисел Чена :

17 89 71
113 59 5
47 29 101

Теорема Грина -Тао подразумевает, что существуют сколь угодно большие магические квадраты, состоящие из простых чисел.

Следующий «обратимый магический квадрат» имеет магическую константу 264 как в перевернутом, так и в прямом направлении: [76]

96 11 89 68
88 69 91 16
61 86 18 99
19 98 66 81
Построение магического квадрата Рамануджана из латинского квадрата с различными диагоналями и значениями дня (D), месяца (M), столетия (C) и года (Y), а также примера дня рождения Рамануджана.

Когда дополнительным ограничением является отображение какой-либо даты, особенно даты рождения, такие магические квадраты называются магическими квадратами дней рождения. Ранний пример такого магического квадрата дня рождения был создан Шринивасой Рамануджаном . Он создал квадрат 4×4, в который ввел дату своего рождения в формате D–M–CY в верхнем ряду, и произошло волшебство со сложением и вычитанием чисел в квадратах. Не только строки, столбцы и диагонали в сумме дают одно и то же число, но и четыре угла, четыре средних квадрата (17, 9, 24, 89), первая и последняя строки, два средних числа (12, 18, 86). , 23), а в первом и последнем столбцах два средних числа (88, 10, 25, 16) в сумме дают сумму 139.

Мультипликативные магические квадраты [ править ]

Вместо сложения чисел в каждой строке, столбце и диагонали можно применить какую-то другую операцию. Например, мультипликативный магический квадрат имеет постоянное произведение чисел. Мультипликативный магический квадрат можно получить из аддитивного магического квадрата, возведя 2 (или любое другое целое число) в степень каждого элемента, поскольку логарифм произведения двух чисел представляет собой сумму логарифмов каждого из них. Альтернативно, если любые 3 числа в строке равны 2 а , 2 б и 2 с , их произведение равно 2 а + б + в , который является постоянным, если a + b + c является постоянным, как если бы a , b и c были взяты из обычного (аддитивного) магического квадрата. [77] Например, исходный магический квадрат Ло-Шу выглядит так:

М = 32768
16 512 4
8 32 128
256 2 64

Другие примеры мультипликативных магических квадратов включают:

Мультипликативные магические квадраты комплексных чисел [ править ]

По-прежнему используя неитеративный метод Али Скалли , можно создать бесконечное количество мультипликативных магических квадратов комплексных чисел. [78] принадлежащий набор. В приведенном ниже примере действительная и мнимая части являются целыми числами, но они также могут принадлежать всему набору действительных чисел. . Произведение: −352 507 340 640 − 400 599 719 520 i .

Мультипликатив Скалли 7×7 комплексных чисел
21 +14 я −70 +30 я −93 −9 я −105 −217 я 16 +50 i 4 −14 я 14 −8 я
63 −35 я 28 +114 я −14 я 2 +6 я 3 −11 я 211 +357 я −123 −87 я
31 −15 я 13 −13 я −103 +69 я −261 −213 я 49 −49 я −46 +2 я −6 +2 я
102 −84 я −28 −14 я 43 +247 я −10 −2 я 5 +9 я 31 −27 я −77 +91 я
−22 −6 я 7 +7 я 8 +14 я 50 +20 я −525 −492 я −28 -42 я −73 +17 я
54 +68 я 138 −165 я −56 −98 я −63 +35 я 4 −8 я 2 −4 я 70 −53 я
24 +22 я −46 −16 я 6 −4 я 17 +20 я 110 +160 я 84 −189 я 42 −14 я

Аддитивно-мультипликативная магия и полумагические квадраты [ править ]

Аддитивно-мультипликативные магические квадраты и полумагические квадраты удовлетворяют свойствам как обычных, так и мультипликативных магических квадратов и полумагических квадратов соответственно. [79]

Первый известный
аддитивно-мультипликативный магический квадрат
8×8 найден У.В. Хорнером в 1955 году.
Сумма = 840
Товар = 2 058 068 231 856 000
162 207 51 26 133 120 116 25
105 152 100 29 138 243 39 34
92 27 91 136 45 38 150 261
57 30 174 225 108 23 119 104
58 75 171 90 17 52 216 161
13 68 184 189 50 87 135 114
200 203 15 76 117 102 46 81
153 78 54 69 232 175 19 60
Наименьший известный аддитивно-мультипликативный полумагический квадрат
4×4 найден Л. Моргенштерном в 2007 году.
Сумма = 247
Товар = 3 369 600
156 18 48 25
30 144 60 13
16 20 130 81
45 65 9 128

Неизвестно, существуют ли какие-либо аддитивно-мультипликативные магические квадраты размером меньше 7 × 7, но было доказано, что не существует аддитивно-мультипликативных магических квадратов 3 × 3 или 4 × 4, а также не существует аддитивно-мультипликативных полумагических квадратов 3 × 3. [80]

Наименьший известный аддитивно-мультипликативный магический квадрат
7×7 найден Себастьяном Микелем (Sébastien Miquel) в августе 2016 года.
Сумма = 465
Товар = 150 885 504 000
126 66 50 90 48 1 84
20 70 16 54 189 110 6
100 2 22 98 36 72 135
96 60 81 4 10 49 165
3 63 30 176 120 45 28
99 180 14 25 7 108 32
21 24 252 18 55 80 15

Геометрические магические квадраты [ править ]

Геометрический магический квадрат.

Можно построить магические квадраты, содержащие вместо чисел геометрические фигуры. Такие квадраты, известные как геометрические магические квадраты , были изобретены и названы Ли Саллоузом в 2001 году. [81]

В показанном примере фигуры являются двухмерными. Саллоуз открыл, что все магические квадраты являются геометрическими; числа, которые появляются в числовых магических квадратах, можно интерпретировать как сокращенное обозначение, указывающее длины отрезков прямых линий, которые представляют собой геометрические «фигуры», встречающиеся в квадрате. То есть числовые магические квадраты представляют собой особый случай геометрического магического квадрата, использующего одномерные формы. [82]

Магические квадраты площади [ править ]

Первый магический квадрат линейной площади

В 2017 году, следуя первоначальным идеям Уильяма Уокингтона и Индера Танехи построил первый магический квадрат линейной площади (L-AMS) , Уолтер Трамп . [83]

Другие магические формы [ править ]

Можно рассмотреть и другие двумерные формы, кроме квадратов. В общем случае дизайн, состоящий из N частей, считается волшебным, если N частей помечены цифрами от 1 до N , а количество идентичных подпроектов дает одинаковую сумму. Примеры: магические круги , магические прямоугольники, магические треугольники. [84] волшебные звезды , волшебные шестиугольники , волшебные бриллианты. Подъем в измерение приводит к появлению магических сфер, магических цилиндров, магических кубов , магических параллелепипедов, магических тел и других магических гиперкубов .

Возможные магические формы ограничены количеством подмножеств одинакового размера и равной суммы выбранного набора меток. Например, если кто-то предлагает сформировать волшебную фигуру, помечая части {1, 2, 3, 4}, подпроекты должны быть помечены {1,4} и {2,3}. [84]

Связанные проблемы [ править ]

Полумагический квадрат (его диагонали не равны его магической константе 260), также образующий рыцарский тур - полностью магических туров не существует. [85]

n - Проблема Квинса [ править ]

В 1992 году Демирёрс, Рафраф и Таник опубликовали метод преобразования некоторых магических квадратов в решения с n -ферзями и наоборот. [86]

Магические квадраты в оккультизме [ править ]

Магические квадраты порядка 3–9, присвоенные семи планетам и описанные как средства привлечения влияния планет и их ангелов (или демонов) во время магических практик, можно найти в нескольких рукописях по всей Европе, начиная по крайней мере с 15-го века. век. Среди наиболее известных — Liber de Angelis , магическое руководство, написанное около 1440 года и включенное в Кембриджский университет. Либ. МС Дд.xi.45. [87] Текст Liber de Angelis очень близок к тексту De septem Quadaturis Planetarum seu Quadati Magici , еще одного справочника по магии планетарных образов, содержащегося в Кодексе 793 Библиотеки Ягеллонской (Ms BJ 793). [88] Магические операции включают в себя гравировку соответствующего квадрата на пластине, сделанной из металла, присвоенного соответствующей планете. [89] а также выполнение различных ритуалов. Например, квадрат 3х3, принадлежащий Сатурну, нужно вписать на свинцовую пластину. Оно, в частности, поможет женщинам во время тяжелых родов.

Примерно в 1510 году Генрих Корнелиус Агриппа написал «Оккультную философию» , опираясь на герметические и магические труды Марсилио Фичино и Пико делла Мирандола . В издании 1531 года он разъяснил магические свойства семи магических квадратов 3-9 порядков, каждый из которых связан с одной из астрологических планет, во многом так же, как это делали в более старых текстах. Эта книга имела большое влияние во всей Европе до контрреформации , и магические квадраты Агриппы, иногда называемые камеями, продолжают использоваться в современной церемониальной магии во многом так же, как он предписывал впервые. [90]

Происхождение символа Хагиэля , планетарного разума Венеры , нарисованного на магическом квадрате Венеры. Каждая еврейская буква имеет числовое значение, обозначающее вершины сигилы.

Чаще всего эти камеи используются для создания образца, на основе которого можно построить символы духов, ангелов или демонов ; буквы имени сущности преобразуются в цифры, а линии прорисовываются по узору, который эти последовательные цифры образуют на камее. В магическом контексте термин «магический квадрат» также применяется к множеству словесных квадратов или числовых квадратов, встречающихся в магических гримуарах , включая те, которые не следуют какому-либо очевидному шаблону, и даже те, которые имеют разное количество строк и столбцов. Обычно они предназначены для использования в качестве талисманов. Например, следующие квадраты: Квадрат Сатора , один из самых известных магических квадратов, встречающийся во многих гримуарах, включая « Ключ Соломона» ; квадрат «для преодоления зависти» из «Книги силы» ; [91] и два квадрата из Книги Священной Магии Абрамелина Мага , первый вызывает иллюзию великолепного дворца, а второй нужно носить на голове ребенка во время ангельского призыва :

Магические квадраты культуре в популярной

Марка Макао с изображением геометрического магического квадрата
  • В «Фаусте» Гете заклинание ведьмы, использованное для приготовления эликсира молодости для Фауста, Hexen-Einmal-Eins [ de ] , интерпретируется как построение магического квадрата. [92] [93]
  • Английский композитор Питер Максвелл Дэвис использовал магические квадраты для структурирования многих своих композиций. Например, в его «Ave Maris Stella » 1975 года используется магический квадрат Луны 9×9, а в его « Зеркале отбеливающего света » 1977 года используется магический квадрат Меркурия 8×8 для создания всего набора нот и длительности произведения. Среди других его произведений, в которых используются магические квадраты, - «Маяк» (1979), «Воскресение» (1987), Стратклайдский концерт № 3 для валторны и трубы (1989), а также многие из его симфоний. [94] [95] По словам самого Дэвиса:

Магический квадрат в музыкальной композиции – это не блок цифр – это порождающий принцип, который нужно изучить и познать близко, воспринимать внутренне как многомерную проекцию в эту обширную (хаотичную!) область внутреннего уха – пространство. /time тигель – место, где зарождается музыка. ... Проецируемый на страницу магический квадрат представляет собой мертвое черное скопление цифр; настройтесь, и вы услышите мощное вращающееся динамо музыкальных образов, сияющее нуменом и люменом. [95]

См. также [ править ]

Примечания [ править ]

  1. ^ Миллер, Джефф (3 сентября 2016 г.). «Ранее известное использование некоторых математических слов (M)» .
  2. ^ Шварцман, Стивен (1994). Слова математики: этимологический словарь математических терминов, используемых на английском языке . МАА. п. 130.
  3. ^ Wolfram MathWorld: Магический квадрат Вайсштейн, Эрик В.
  4. ^ Самая известная арабская книга по магии, названная «Шамс Аль-Маариф» ( араб . كتاب شمس المعارف ), в честь Ахмеда бин Али Аль-Бони , умершего около 1225 г. (622 г. хиджры). Перепечатано в Бейруте в 1985 г.
  5. ^ Перейти обратно: а б с д Это Иго, Хо Пэн (2008). «Волшебные квадраты Китая». Энциклопедия истории науки, техники и медицины в незападных культурах . Энциклопедия истории науки, технологий и медицины в незападных культурах (2-е изд.). Спрингер. стр. 1252–1259. дои : 10.1007/978-1-4020-4425-0_9350 . ISBN  978-1-4020-4559-2 .
  6. ^ Эндрюс, Уильям Саймс (1917). Магические квадраты и кубики (2-е изд.). Издательство «Открытый суд». п. 122.
  7. ^ Перейти обратно: а б с д Это ж г час я Камманн, Шайлер (апрель 1960 г.). «Эволюция магических квадратов в Китае» (PDF) . Журнал Американского восточного общества . 80 (2): 116–124. дои : 10.2307/595587 . JSTOR   595587 .
  8. ^ Перейти обратно: а б с д Это Свец, Фрэнк Дж. (2008). Наследие Луошу (2-е изд.). АК Петерс/CRC Press.
  9. ^ О'Коннор, Джей-Джей; Робертсон, ЭФ «Ян Хуэй» . MacTutor Архив истории математики . Проверено 15 марта 2018 г.
  10. ^ Влияние китайского математического искусства на Секи Кова, автор Сигэру Джучи, магистр восточных и африканских исследований, Лондонский университет, 1993 г.
  11. ^ Смит, Дэвид Юджин; Миками, Ёсио (1914). История японской математики . Издательство «Открытый суд». п. 69 –75. Исомура Киттоку.
  12. ^ Смит, Дэвид Юджин; Миками, Ёсио (1914). История японской математики . Издательство «Открытый суд». п. 79 –80. Исомура Киттоку.
  13. ^ Смит, Дэвид Юджин; Миками, Ёсио (1914). История японской математики . Издательство «Открытый суд». п. 116 –122. Исомура Киттоку.
  14. ^ Смит, Дэвид Юджин; Миками, Ёсио (1914). История японской математики . Издательство «Открытый суд». п. 178 . Исомура Киттоку.
  15. ^ Мичиваки, Ёсимаса (2008). «Магические квадраты в японской математике». Энциклопедия истории науки, техники и медицины в незападных культурах . Энциклопедия истории науки, технологий и медицины в незападных культурах (2-е изд.). Спрингер. стр. 1252–1259. дои : 10.1007/978-1-4020-4425-0_9154 . ISBN  978-1-4020-4559-2 .
  16. ^ Перейти обратно: а б Миками, Ёсио (1917). Магические квадраты в японской математике (на японском языке). Токио: Императорская академия наук.
  17. ^ Перейти обратно: а б с д Это ж г Хаяси, Такао (2008). «Магические квадраты в индийской математике». Энциклопедия истории науки, техники и медицины в незападных культурах (2-е изд.). Спрингер. стр. 1252–1259. дои : 10.1007/978-1-4020-4425-0_9778 . ISBN  978-1-4020-4559-2 .
  18. ^ Перейти обратно: а б с д Это Датта, Бибхутибхусан; Сингх, Авадеш Нараян (1992). «Волшебные квадраты Индии» (PDF) . Индийский журнал истории науки . 27 (1): 51–120. Архивировано из оригинала (PDF) 17 января 2018 г. Проверено 16 января 2018 г.
  19. ^ Хаяси, Такао (1987). «Пандиагональный магический квадрат четвёртого порядка Варахамихиры» (PDF) . История Математики . 14 (2): 159–166. дои : 10.1016/0315-0860(87)90019-X .
  20. ^ Дж. П. Хогендейк, А. И. Сабра, Научное предприятие в исламе: новые перспективы , опубликовано MIT Press, 2003, ISBN   0-262-19482-1 , с. хв.
  21. ^ Хелейн Селин , Убиратан Д'Амброзио , Математика в разных культурах: история незападной математики , опубликовано Springer, 2001, ISBN   1-4020-0260-2 , с. 160.
  22. ^ Перейти обратно: а б с д Это ж Сезиано, Жак (ноябрь 2003 г.). «Построение магических квадратов с использованием хода коня в исламской математике» (PDF) . Архив истории точных наук . 58 (1): 1–20. дои : 10.1007/s00407-003-0071-4 . S2CID   123219466 .
  23. ^ Перейти обратно: а б Сезиано, Жак (1997). «Магические квадраты в исламской математике». Энциклопедия истории науки, техники и медицины в незападных культурах . стр. 1259–1260.
  24. ^ Перейти обратно: а б с д Это ж г Сезиано, Жак (2007). Магические квадраты в десятом веке: Два арабских трактата Антаки и Бузджани . Спрингер.
  25. ^ Сесиано, Дж., Трактат Абуал-Вафараспа о магических квадратах (французский), З. Геш. Араб.-ислам. Висс. 12 (1998), 121–244.
  26. ^ Перейти обратно: а б Камманн, Шайлер (февраль 1969 г.). «Исламские и индийские магические квадраты, часть I». История религий . 8 (3): 181–209. дои : 10.1086/462584 . S2CID   162095408 .
  27. ^ Сезиано, Жак (2004). «Некоторые арабские методы построения нечетных магических квадратов». Бюллетень Водуазского общества естественных наук (на французском языке). 83 (1): 51–76.
  28. ^ Питер, Дж. Барта, Кольцо-печать пропорции и волшебные кольца (2016), стр. 6–9.
  29. ^ Перейти обратно: а б Нидхэм, Джозеф (1987). Теоретическое влияние Китая на арабскую алхимию . Библиотека Калифорнийского университета, Герал 1.
  30. ^ Джабир ибн Хайян, Книга весов. Французский перевод: Марселин Бертло (1827–1907), История науки. Химия в средние века, Том. III: Арабская алхимия. Париж, 1893. [рпрт. Оснабрюк: О. Целлер, 1967], с. 139–162, в частности: с. 150–151
  31. ^ аль-Газали, Избавление от ошибки (аль-мункид мин аль-Далал), гл. 145. Арабский: аль-Мункид мин ад-далал. ред. Дж. Салиба – К. Айяд. Дамаск: Мактаб ан-Нашр аль-Араби, 1934, с. 79. Английский перевод: Ричард Джозеф Маккарти, Свобода и реализация: аннотированный перевод аль-Мункида мин ад-Далаля аль-Газали и других соответствующих работ аль-Газали. Boston, Twayer, 1980. В качестве источника он ссылается на книгу под названием «Чудеса особой собственности». Эту площадь на Востоке назвали в Печатью Газали . его честь
  32. ^ Перейти обратно: а б с д Приходит, Роза (2016). «Передача магических квадратов Азаркиэля в Латинской Европе». В Уоллисе, Фейт; Висновский, Роберт (ред.). Средневековые текстовые культуры: агенты передачи, перевода и трансформации . Иудаизм, христианство и ислам – напряжение, передача, трансформация. Том. 6. Вальтер де Грюйтер ГмбХ и Ко КГ. стр. 159–198. ISBN  978-3-11-046730-7 .
  33. Латинская версия — Liber de septem figuris septem Planetarum figurarum Geberi Regis Indorum. Этот трактат является установленным источником Дюрера и Генриха Корнелиуса Агриппы фон Неттесгейма. См. Питер, Дж. Барта, Кольцо-печать пропорции и волшебные кольца (2016), стр. 8–9, с. 10
  34. ^ Sesiano, Jacques (2004). Les carrés magiques dans les pays islamiques (in French). PPUR presses polytechniques.
  35. ^ Schimmel, Annemarie (1993). The mystery of numbers. New York: Oxford University Press.
  36. ^ "The Magic Squares of Manuel Moschopoulos - Introduction | Mathematical Association of America". www.maa.org.
  37. ^ Jump up to: a b c d Cammann, Schuyler (May 1969). "Islamic and Indian Magic Squares, part II". History of Religions. 8 (4): 271–299. doi:10.1086/462589. JSTOR 1062018. S2CID 224806255.
  38. ^ presently in the Biblioteca Vaticana (cod. Reg. Lat. 1283a)
  39. ^ See Alfonso X el Sabio, Astromagia (Ms. Reg. lat. 1283a), a cura di A.D'Agostino, Napoli, Liguori, 1992
  40. ^ Mars magic square appears in figure 1 of "Saturn and Melancholy: Studies in the History of Natural Philosophy, Religion, and Art" by Raymond Klibansky, Erwin Panofsky and Fritz Saxl, Basic Books (1964)
  41. ^ The squares can be seen on folios 20 and 21 of MS. 2433, at the Biblioteca Universitaria of Bologna. They also appear on folio 69rv of Plimpton 167, a manuscript copy of the Trattato dell'Abbaco from the 15th century in the Library of Columbia University.
  42. ^ In a 1981 article ("Zur Frühgeschichte der magischen Quadrate in Westeuropa" i.e. "Prehistory of Magic Squares in Western Europe", Sudhoffs Archiv Kiel (1981) vol. 65, pp. 313–338) German scholar Menso Folkerts lists several manuscripts in which the "Trattato d'Abbaco" by Dagomari contains the two magic square. Folkerts quotes a 1923 article by Amedeo Agostini in the Bollettino dell'Unione Matematica Italiana: "A. Agostini in der Handschrift Bologna, Biblioteca Universitaria, Ms. 2433, f. 20v–21r; siehe Bollettino della Unione Matematica Italiana 2 (1923), 77f. Agostini bemerkte nicht, dass die Quadrate zur Abhandlung des Paolo dell'Abbaco gehören und auch in anderen Handschriften dieses Werks vorkommen, z. B. New York, Columbia University, Plimpton 167, f. 69rv; Paris, BN, ital. 946, f. 37v–38r; Florenz, Bibl. Naz., II. IX. 57, f. 86r, und Targioni 9, f. 77r; Florenz, Bibl. Riccard., Ms. 1169, f. 94–95."
  43. ^ This manuscript text (circa 1496–1508) is also at the Biblioteca Universitaria in Bologna. It can be seen in full at the address http://www.uriland.it/matematica/DeViribus/Presentazione.html Archived 2012-03-01 at the Wayback Machine
  44. ^ Пачоли утверждает: al fragano, Geber et gli altri tutti La forza et virtu de numeri eserli necessaria (Мастера астрономии, такие как Птолемей, Alastronomia summamente hanno Mostrato li supremi di quella commo Ptolomeo , Альбамасар al bumasar ali , , Альфраган , Джабир) и все остальные показали, что сила и ценность чисел необходимы для этой науки), а затем переходит к описанию семи планетарных квадратов, без упоминания о магических применениях.
  45. ^ Перейти обратно: а б с Мууринен, Исмо (2020). Ферма, магические квадраты и идея самонесущих блоков (PDF) (MSc). Университет Хельсинки.
  46. ^ Шабер, Жан-Люк (1999). История алгоритмов: от камешка до микрочипа . Спрингер. п. 524. ИСБН  978-3540633693 .
  47. ^ О'Коннор, Джей-Джей; Робертсон, ЭФ «Бенджамин Франклин» . MacTutor Архив истории математики . Проверено 15 декабря 2018 г.
  48. ^ Перейти обратно: а б с Роуз Болл, WW "Магические квадраты". Математические развлечения и очерки (4-е изд.). Лондон: Mac Millan and Co., Limited. стр. 122–142.
  49. ^ Эндрюс, Уильям Саймс (1917). Магические квадраты и кубики (2-е изд.). Издательство «Открытый суд». стр. 124–126.
  50. ^ «Виртуальный дом Поля Мульджади» . Архивировано из оригинала 9 ноября 2005 г. Проверено 18 марта 2005 г.
  51. ^ « Магический куб с квадратом Дюрера » Магические квадраты и магические кубики Али Скалли
  52. ^ «Магический квадрат на фасаде Страстей: ключи к его пониманию» . 7 февраля 2018 г.
  53. ^ Письма: Математический интеллект; 2003 г.; 25; 4: стр. 6–7.
  54. ^ Скалли, Али (14 октября 2009 г.). «Волшебный куб с квадратом Гауди» . Архивировано из оригинала 15 декабря 2021 года.
  55. ^ Гарднер, Мартин (январь 1996 г.). «Магия 3х3» (PDF) . Квантовый . 6 (3): 24–26. ISSN   1048-8820 . Проверено 6 января 2024 г.
  56. ^ Гарднер, Мартин (март 1996 г.). «Новейшее волшебство» (PDF) . Квантовый . 6 (4): 60. ISSN   1048-8820 . Проверено 6 января 2024 г.
  57. ^ Бойер, Кристиан (12 ноября 2008 г.). «Некоторые заметки по проблеме магических квадратов квадратов». Математический интеллект . 27 (2): 52–64. дои : 10.1007/BF02985794 .
  58. ^ Адлер, Аллан; Алехандре, Сюзанна. «Почему не существует магических квадратов 2х2» . mathforum.org . Архивировано из оригинала 02 марта 2018 г.
  59. ^ Перейти обратно: а б с Лоли, Питер (март 2004 г.) [1 августа 2016 г.]. «Инвариантность момента инерции магических квадратов» (PDF) . Математический вестник . 88 (511): 151–153. CiteSeerX   10.1.1.552.7296 . дои : 10.1017/S002555720017456X . S2CID   125989925 . Архивировано из оригинала (PDF) 14 ноября 2017 года . Проверено 5 июня 2017 г.
  60. ^ Маркус, М.; Ри, Р. (1959). «Диагонали дважды стохастических матриц». Ежеквартальный журнал математики . 10 (1): 296–302. дои : 10.1093/qmath/10.1.296 .
  61. ^ Пинн, К.; Ведерковски, К. (1998). «Количество магических квадратов из параллельного закаливания Монте-Карло». Межд. Дж. Мод. Физ. С. 9 (4): 541. arXiv : cond-mat/9804109 . Бибкод : 1998IJMPC...9..541P . дои : 10.1142/s0129183198000443 . S2CID   14548422 .
  62. ^ «Количество магических квадратов из параллельного закаливания Монте-Карло» , arxiv.org, 9 апреля 1998 г. Проверено 2 ноября 2013 г.
  63. ^ Сколько существует магических квадратов? Уолтер Трамп, Нюрнберг, 11 января 2001 г.
  64. ^ Перейти обратно: а б Все, кроме квадрата: от магических квадратов до судоку , Хардип Эйден, журнал Plus Magazine , 1 марта 2006 г.
  65. ^ Китадзима, Акимаса; Кикучи, Макото; Альтманн, Эдуардо Г. (14 мая 2015 г.). «Многочисленные, но редкие: исследование магических квадратов» . ПЛОС ОДИН . 10 (5): e0125062. Бибкод : 2015PLoSO..1025062K . дои : 10.1371/journal.pone.0125062 . ПМЦ   4431883 . ПМИД   25973764 .
  66. ^ Перейти обратно: а б с д Это ж Крайчик, Морис (1953). «Волшебные квадраты». Математические развлечения (2-е изд.). Нью-Йорк: Dover Publications, Inc., стр. 142–192 . ISBN  9780486201634 .
  67. ^ Перейти обратно: а б Саллоуз, Ли (осень 1997 г.) [9 января 2009 г.]. «Утерянная теорема». Математический интеллект . 19 (4): 51–54. дои : 10.1007/BF03024415 . S2CID   122385051 .
  68. ^ Перейти обратно: а б Уайт, С. Гарри. «Ассоциативные магические квадраты» . Budshaw.ca .
  69. ^ Перейти обратно: а б Хоули, Дел (2011). «Волшебные квадраты II» . nrich.maths.org . Кембриджский университет.
  70. ^ Математические круги в квадрате Филлипа Э. Джонсона, Говарда Уитли Ивса, стр. 22
  71. ^ http://oz.nthu.edu.tw/~u9621110/IT2010/txt/0929/canterburypuzzle00dudeuoft.pdf Кентерберийские загадки и другие любопытные задачи, Генри Эрнест Дюдени, 1907 г.
  72. ^ http://budshaw.ca/howMany.html , Квадратные числа с рамкой, С. Гарри Уайт, 2009 г.
  73. ^ http://www.law05.si/iwms/presentations/Styan.pdf Некоторые иллюстрированные комментарии к золотым магическим матрицам 5×5 и к квадрату Стифельша 5×5 , Джордж П.Х. Стян, 2014.
  74. ^ Хартли, М. «Создание больших магических квадратов» .
  75. ^ http://budshaw.ca/2xNComposite.html , Составные квадраты 2N, С. Гарри Уайт, 2009 г.
  76. ^ Карл Фулвес, Самостоятельная магия чисел (Dover Magic Books)
  77. ^ Стифель, Майкл (1544 г.), Arithmetica integra (на латыни), стр. 29–30 .
  78. ^ « Мультипликативный магический квадрат комплексных чисел 8x8 » Магические квадраты и магические кубы Али Скалли
  79. ^ «Multimagie.com - Аддитивно-мультипликативные магические квадраты 8-го и 9-го порядка» . Проверено 26 августа 2015 г.
  80. ^ «Multimagie.com - Наименьший аддитивно-мультипликативный магический квадрат» . Проверено 16 января 2024 г.
  81. Магические квадраты обретают совершенно новое измерение , The Observer , 3 апреля 2011 г.
  82. Геометрические магические квадраты Жан-Поля Делаэ, Pour La Science № 428, июнь 2013 г.
  83. ^ «Магические квадраты площадей» . Бесполезный шкаф . 19 января 2017 г. Проверено 12 июня 2017 г.
  84. ^ Перейти обратно: а б Magic Designs, Роберт Б. Эли III, Журнал развлекательной математики, том 1, номер 1, январь 1968 г.
  85. ^ «Новости MathWorld: на шахматной доске не бывает путешествий волшебного коня» .
  86. ^ Демирёрс, О.; Рафраф, Н.; Таник М.М. "Получение решений из n -ферзей из магических квадратов и построение магических квадратов из решений из n -ферзей". Журнал развлекательной математики . 24 (272–280): 1992.
  87. ^ See Juris Lidaka, The Book of Angels, Rings, Characters and Images of the Planets in Conjuring Spirits, C. Fangier ed. (Pennsylvania State University Press, 1994)
  88. ^ Benedek Láng, Demons in Krakow, and Image Magic in a Magical Handbook, in Christian Demonology and Popular Mythology, Gábor Klaniczay and Éva Pócs eds. (Central European University Press, 2006)
  89. ^ According to the correspondence principle, each of the seven planets is associated to a given metal: lead to Saturn, iron to Mars, gold to the Sun, etc.
  90. ^ Drury, Nevill (1992). Dictionary of Mysticism and the Esoteric Traditions. Bridport, Dorset: Prism Press. ISBN 978-1-85327-075-8.
  91. ^ "The Book of Power: Cabbalistic Secrets of Master Aptolcater, Mage of Adrianople", transl. 1724. In Shah, Idries (1957). The Secret Lore of Magic. London: Frederick Muller Ltd.
  92. ^ Holger Vietor: Das Hexen-Einmaleins – der Weg zur Entschlüsselung. In: Goethe-Jahrbuch 122. Wallstein Verlag, Göttingen 2005, ISBN 3-8353-2195-1, S. 325–327 (German).
  93. ^ Norbert Herrmann: Mathematik und Gott und die Welt. 3-te Auflage, Springer, Berlin/ Heidelberg 2018, ISBN 978-3-662-56387-8, S. 27–31 (German).
  94. ^ Gareth E. Roberts (March 23, 2015). "Composing with Numbers: Sir Peter Maxwell Davies and Magic Squares" (PDF). Retrieved December 25, 2018.
  95. ^ Jump up to: a b Roberts, Gareth E. (2016). "8 Mathematical Modern Music". From Music to Mathematics: Exploring the Connections. JHU Press. ISBN 9781421419183.
  96. ^ Macau Post Office web site Archived 2014-11-11 at the Wayback Machine
  97. ^ Macau's magic square stamps just made philately even more nerdy The Guardian Science, November 3, 2014
  98. ^ Michelle Erica Green (June 15, 1997). "Biogenesis on The X-Files". littlereview.com. The Little Review. Retrieved March 25, 2017. Moreover, it's a magic square, a pattern in which God supposedly instructed the early Hebrews to gain power from names or their numeric equivalents.
  99. ^ Zack Handlen (November 17, 2012). "The X-Files: "Biogenesis" / Millennium: "Goodbye To All That"". The A.V. Club. The Onion, Inc. Retrieved March 25, 2017. I love when they bring the nerdy FBI guy in to explain the concept of "the magic square", which he does by telling us that magic squares have been around for a while, and then nothing else. Unless I missed something, all I have at this point is that magic squares are squares that people once thought were magic.

References[edit]

Further reading[edit]

External links[edit]

Arc.Ask3.Ru: конец оригинального документа.
Arc.Ask3.Ru
Номер скриншота №: E189FC23C8E5D27EBF6F9C4709269741__1718456280
URL1:https://en.wikipedia.org/wiki/Magic_square
Заголовок, (Title) документа по адресу, URL1:
Magic square - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)