[논문 리뷰] The Pythagorean Tree: A New Species

H. Lee Price|arXiv (Cornell University)|2008. 09. 25.

History and Theory of Mathematics참고 문헌 7인용 수 14

한 줄 요약

이 논문은 기존의 잘 알려진 Barning-Hall 트리와는 다를 바 있는 새로운 삼분 트리 구조를 제안한다. 이는 원소 [3,4,5]에서 출발하여 모든 기약 피타고라스 삼중항(PPTs)을 체계적으로 생성하는 데 사용된다. 이 방법은 기존의 세 정수 행렬이 PPT의 열 벡터에 작용하도록 구성되며, 피타고라스 항등식 a² + b² = c² 를 유지함을 입증한다. 주요 결과로는 페르마의 유명한 삼중항이 이 새로운 트리에서는 32단계, Barning-Hall 트리에서는 43단계에 도달함을 보여, 더 높은 효율성을 입증한다.

ABSTRACT

In 1967 the Dutch mathemetician F.J.M. Barning described an infinite, planar, ternary tree*. Seven years later, A. Hall independently discovered the same tree. Both used the method of uni-modular matrices to transform one triple to another. A number of rediscoveries have occurred more recently. In this article we announce the discovery of an entirely different ternary tree, and show how it relates to the one found by Barning and Hall.

연구 동기 및 목표

• 기존의 Barning-Hall 트리와 근본적으로 다른 새로운 삼분 트리의 제안으로, 모든 기약 피타고라스 삼중항(PPTs)을 생성한다.
• 세 개의 고정 행렬을 사용한 행렬 기반의 변환 체계 수립을 통해, 임의의 PPT의 세 자식을 체계적이고 유일하게 생성함으로써 모든 PPT를 체계적으로 도달함을 보장한다.
• 새로운 트리가 페르마의 유명한 삼중항과 같은 중요한 PPT에 더 짧은 경로로 도달함을 보여, 더 효율적인 탐색 경로를 제공함을 입증한다.
• 새로운 트리의 수론적 성격을 탐구하며, 기하학적 및 원 기반의 Barning-Hall 트리와 대비시킨다.
• 반각탄수(HATs)와 관련된 2×2 매개변수 상자에서 유사 피보나치 수열의 성질을 유지하면서도, 자식 생성 메커니즘을 재정의함을 보여준다.

제안 방법

• 행렬 M₁, M₂, M₃는 각각 행렬식 8, -8, -8을 가지며, 임의의 PPT를 열 벡터 v로 표현할 때, 세 자식을 생성하는 데 사용된다.
• 각 행렬은 선형 변환 Mᵢv를 통해 PPT [a,b,c]를 새로운 PPT로 변환하며, 피타고라스 항등식 a² + b² = c² 가 유지됨을 검증한다.
• 변환은 삼중항에서 유도된 반각탄수(HAT) 매개변수 q/p = b/(c+a) 및 q′/p′ = a/(c+b) 에 기반한다. 이는 기약 분수로 표현되며, 2×2 행렬을 이룬다.
• 자식 생성의 핵심 식은 HAT 변환에서 유도되며, 주어진 HAT q/p 에 대해 세 자식의 HAT는 각각 2q/(p+q), (p−q)/(2p), (p+q)/(2p) 이다.
• 트리는 [3,4,5]를 루트로 하여 각 PPT에 대해 세 행렬을 재귀적으로 적용함으로써 구성되며, 중복 없이 모든 PPT를 생성한다.
• 모든 PPT에 도달하는 경로는 왼쪽(A), 직진(B), 오른쪽(C) 이동의 조합으로 표현되며, 페르마의 삼중항은 새로운 트리에서 경로 코드 AABAABACABACABAAABABABAAAAAABAAA 를 통해 도달된다.

실험 결과

연구 질문

• RQ1 Barning-Hall 방법과 다른 행렬 변환 집합을 사용하여 모든 기약 피타고라스 삼중항을 생성하는 새로운 삼분 트리를 구성할 수 있는가?
• RQ2 새로운 트리는 Barning-Hall 트리보다 페르마의 유명한 삼중항과 같은 알려진 중요한 PPT에 더 효율적인 경로를 제공하는가?
• RQ3 새로운 트리는 기약 피타고라스 삼중항과 관련된 반각탄수(HATs) 및 피보나치 상자(Fibonacci boxes)의 기하학적 및 수론적 성질과 어떻게 관련이 있는가?
• RQ4 두 트리가 동일한 PPT 집합을 생성하지만, 구조적 및 유도 방식에서 본질적으로 다른가?
• RQ5 새로운 트리는 피타고라스 가족 B(n)과 플라톤의 가족 A(n)와 같은 알려진 PPT 가족을 명확한 계층적 구조로 재구성할 수 있는가?

주요 결과

• 새로운 삼분 트리는 세 개의 고정된 3×3 행렬 M₁, M₂, M₃를 사용하여 모든 기약 피타고라스 삼중항을 생성하며, 각 행렬의 행렬식은 8, -8, -8이다. 또한 변환 과정에서 피타고라스 항등식이 유지됨을 보여준다.
• 페르마의 유명한 삼중항 [4565486027761, 1061652293520, 4687298610289] 에 도달하는 경로의 깊이는 새로운 트리에서는 32단계, Barning-Hall 트리에서는 43단계로, 효율성 향상이 뚜렷하게 나타난다.
• HAT 분수의 변환은 정확한 규칙를 따른다: q/p 에서 세 자식의 HAT는 각각 2q/(p+q), (p−q)/(2p), (p+q)/(2p) 이며, 이는 매개변수 상자에 대한 행렬 작용에서 유도된다.
• 새로운 트리는 피타고라스 가족 B(n)에 해당하는 이진 서브트리를 포함하며, 여기서 각 삼중항은 [2n+1, 2n(n+1), 2n(n+1)+1] 형태를 띤다. B(n)의 중간 자식은 플라톤 삼중항 A(n)이다.
• 새로운 트리는 본질적으로 수론적 성격을 띤다. 반면 Barning-Hall 트리는 기하학적 성격과 원 기반(데카르트 원 방정식) 성질을 강하게 지닌다. 그러나 두 트리가 동일한 PPT 집합을 생성한다는 점에서 대비된다.
• q′, q, p, p′ 를 원소로 가지는 2×2 피보나치 상자(FB)에서 q′ = p−q, p′ = p+q 를 정의함으로써, 임의의 두 연속된 항으로 삼중항을 재구성할 수 있으며, 전체 트리는 이러한 상자들로 구성된다.