[论文解读] On magic squares

Leonhard Euler|arXiv (Cornell University)|Aug 18, 2004

Advanced Mathematical Theories and Applications被引用 5

一句话总结

本文提出了一种系统化方法，通过在格雷科-拉丁方中施加约束变量赋值，构建九阶、十六阶、二十五阶和三十六阶幻方——其中拉丁字母与希腊字母代表相互交错的数字系统。欧拉通过其构造技术，为奇数阶与偶数阶幻方建立了基础规则，引入了‘拉丁方’与‘格雷科-拉丁方’的术语，为组合设计理论作出了关键贡献。

ABSTRACT

This is a translation of Leonhard Euler's ``De quadratis magicis'' . It is E795 in the Enestrom index. This paper studies how to construct magic squares with certain numbers of cells, in particular 9, 16, 25 and 36. It considers some general rules for making squares of even and odd orders. Euler uses Graeco-Latin squares and constrains the values that the variables can take to make magic squares. I think this is where the terms ``Latin'' and ``Graeco-Latin'' square comes from, since he uses Latin letters in one square and Greek (i.e. ``Graeco'') letters in another for each construction. (This paper was published before Euler's only other paper ``Recherches sur une nouvelle espece de quarres magiques'' E530 about Latin squares was, in 1782.)

研究动机与目标

• 制定构造奇数阶与偶数阶幻方的一般规则。
• 探讨使用拉丁字母与希腊字母作为变量系统，以生成有效幻方的方法。
• 形式化特定格数（9、16、25 和 36）幻方的构造方法。
• 引入并系统化格雷科-拉丁方作为幻方生成工具的使用。
• 为后续关于正交拉丁方的研究奠定基础，包括至今仍沿用的术语。

提出的方法

• 欧拉采用双格框架，一个网格使用拉丁字母，另一个使用希腊字母，以表示数值赋值。
• 他通过约束拉丁方与希腊方中变量的取值，使结果满足幻方条件——即各行、各列与对角线的和相等。
• 该方法通过定制化的赋值规则，适用于奇数阶（如 9、25）与偶数阶（如 16、36）幻方。
• 构造依赖于两个方阵的正交性，以确保组合唯一且和值均衡。
• 欧拉使用代数约束，确保每行、每列与每条对角线的和均等于所需的幻方常数。
• 该方法具有系统性且可推广至不同方阵尺寸，尤其适用于完全平方数阶的方阵。

实验结果

研究问题

• RQ1 如何系统化地构造九阶、十六阶、二十五阶与三十六阶幻方？
• RQ2 构造奇数阶与偶数阶幻方的一般规则是什么？
• RQ3 如何利用拉丁字母与希腊字母表示数值赋值，以生成有效的幻方？
• RQ4 在两个相互关联的方阵中，必须对变量施加何种约束，才能实现幻和的一致性？
• RQ5 格雷科-拉丁方的使用如何促进幻方的构造？

主要发现

• 欧拉成功使用双格方法，结合拉丁字母与希腊字母，构造出九阶、十六阶、二十五阶与三十六阶幻方。
• 该方法提供了适用于奇数阶与偶数阶幻方的一般规则。
• 本文通过其构造框架引入了‘拉丁方’与‘格雷科-拉丁方’的术语。
• 正交字母系统的使用确保了数值的均衡分布与一致的幻和。
• 该方法建立了一个基础框架，后来影响了欧拉本人关于正交拉丁方的研究（E530）。
• 该构造方法具有系统性与可推广性，适用于多种方阵尺寸，尤其适用于完全平方数阶。