[논문 리뷰] On magic squares

Leonhard Euler|arXiv (Cornell University)|2004. 08. 18.

Advanced Mathematical Theories and Applications인용 수 5

한 줄 요약

이 논문은 기하학적 라틴 제곱에서 제약 조건을 부여한 변수 할당을 통해 9, 16, 25 및 36차 마법 제곱을 체계적으로 구성하는 방법을 제시한다. 여기서 라틴 및 그리스 문자는 상호 연결된 수 체계를 나타낸다.Euler는 홀수 및 짝수 차수 마법 제곱의 기초 규칙을 수립하며, 라틴 제곱과 기하학적 라틴 제곱이라는 용어를 그의 구성 기법을 통해 도입하여 조합 설계 이론에 중요한 기여를 한다.

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)를 가진 마법 제곱의 구성 방법을 체계화하는 것.
• 기하학적 라틴 제곱을 마법 제곱 생성 도구로 사용하는 것과 그 체계화를 도입하는 것.
• 후속 연구, 특히 정규 라틴 제곱에 대한 연구의 기초를 마련하는 것 — 오늘날까지도 사용되는 용어가 포함됨.

제안 방법

• Euler는 하나의 격자에 라틴 문자를, 다른 격자에 그리스 문자를 사용하여 이중 제곱 프레임워크를 활용해 수 할당을 표현한다.
• 라틴 제곱과 그리스 제곱의 변수 값에 제약 조건을 적용하여 행, 열 및 대각선의 합이 동일한 마법 제곱 조건을 만족시킨다.
• 특화된 할당 규칙을 통해 홀수 차수(예: 9, 25) 및 짝수 차수(예: 16, 36) 제곱 모두에 적용 가능한 방법이다.
• 두 제곱의 수직성(orthogonality)을 통해 고유한 조합과 균형 잡힌 합을 보장한다.
• 각 행, 열 및 대각선의 합이 요구되는 마법 상수와 일치하도록 대수적 제약 조건을 사용한다.
• 이 방법은 다양한 제곱 크기에 대해 체계적이고 일반화 가능하며, 특히 완전 제곱 수인 경우에 유용하다.

실험 결과

연구 질문

• RQ1 어떻게 9, 16, 25 및 36차 마법 제곱을 체계적으로 구성할 수 있는가?
• RQ2 홀수 및 짝수 차수 마법 제곱의 구성에 관여하는 일반 규칙는 무엇인가?
• RQ3 라틴 및 그리스 문자를 어떻게 사용하여 유효한 마법 제곱을 생성할 수 있는 수 할당을 표현할 수 있는가?
• RQ4 두 개의 상호 연결된 제곱에서 변수에 적용되어야 할 제약 조건은 무엇인가, 이를 통해 마법 합 일관성을 달성하는가?
• RQ5 기하학적 라틴 제곱의 사용은 마법 제곱 구성에 어떻게 기여하는가?

주요 결과

• Euler는 라틴 및 그리스 문자를 사용한 이중 제곱 방법을 통해 9, 16, 25 및 36차 마법 제곱을 성공적으로 구성하였다.
• 이 방법은 홀수 및 짝수 차수 마법 제곱 모두에 적용 가능한 일반 규칙를 제공한다.
• 논문은 구성 프레임워크를 통해 '라틴 제곱'과 '기하학적 라틴 제곱'이라는 용어를 도입하였다.
• 수직적인 문자 체계의 사용은 값의 균형 잡힌 분포와 일관된 마법 합을 보장한다.
• 이 접근은 후속 연구에서 Euler 자신의 정규 라틴 제곱 연구(E530)에 영향을 주는 기초 틀을 확립한다.
• 구성 방법은 체계적이고 다양한 제곱 크기에 일반화 가능하며, 특히 완전 제곱 수인 경우에 뚜렷한 유용성을 보인다.