이집트 분수 계산기

이집트 분수는 유리수를 서로 다른 단위분수의 합으로 나타낸 표현입니다. 단위분수는 1/n 꼴의 분수이며, n은 양의 정수입니다. 예를 들어 2/3 = 1/2 + 1/6, 4/5 = 1/2 + 1/4 + 1/20 입니다. 3500년 전이 넘은 고대 이집트의 수학자들은 이런 방식만 사용했습니다. 라이린드 수학 파피루스(기원전 약 1650년)와 모스크바 수학 파피루스에는 서기관들이 토지, 곡물, 노동 계산에 사용한 이집트 분수 분해표가 많이 들어 있습니다. 이집트인들은 정수 분모 위에 특별한 상형문자(‘ro’라 불리는 타원형 또는 입 모양 기호)를 올려 단위분수 1/n을 나타냈습니다. 그들은 이런 기호들을 더하는 것만 가능했고, 분자가 1이 아닌 분수를 쓸 방법은 없었습니다. 이런 제약이 정교한 분해표와 알고리즘의 발전을 이끌었습니다. 현대 수학자들은 1보다 작은 모든 양의 유리수는 유한 개의 서로 다른 단위분수의 합으로 나타낼 수 있음을 증명했으므로, 이집트 분수 표현은 항상 가능합니다. 이집트 분수를 계산하는 가장 유명한 알고리즘은 탐욕 알고리즘이며, 피보나치–실베스터 알고리즘이라고도 합니다. 방법은 다음과 같습니다. 분수 p/q가 주어지면 남은 값보다 크지 않은 가장 큰 단위분수를 찾습니다. 즉 n = ⌈q/p⌉를 택하고, p/q에서 1/n을 빼서 새 분수를 얻습니다. 이를 기약분수로 만든 뒤, 나머지가 단위분수일 때까지 반복합니다. 탐욕 알고리즘은 항상 끝나고 서로 다른 단위분수를 만들어 내지만, 항상 가장 짧거나 가장 아름다운 표현을 찾는 것은 아닙니다. 예를 들어 2/3을 탐욕 알고리즘으로 분해하면 ⌈3/2⌉ = 2이므로 1/2를 뺍니다. 2/3 − 1/2 = 4/6 − 3/6 = 1/6. 따라서 2/3 = 1/2 + 1/6 입니다. 4/5의 경우 ⌈5/4⌉ = 2이므로 1/2를 빼면 4/5 − 1/2 = 3/10. 다음으로 ⌈10/3⌉ = 4이므로 1/4를 빼면 3/10 − 1/4 = 6/20 − 5/20 = 1/20. 결과는 4/5 = 1/2 + 1/4 + 1/20 입니다. 이집트 분수는 지금도 활발한 수학 연구 주제입니다. 에르되시–슈트라우스 추측(1948)은 4/n이 항상 정확히 세 개의 단위분수 합으로 쓸 수 있다고 말합니다. 이는 적어도 10^14까지의 모든 n에 대해 검증되었지만, 일반적인 증명은 아직 없습니다. 이집트 분수 표현의 최소 항 수, 최적 표현에서의 최대 분모, 짧은 표현을 찾는 효율적인 알고리즘 등도 계속 연구되고 있습니다. 순수수학을 넘어서 이집트 분수 표현은 공정 분배 문제에도 활용됩니다. 토지, 시간, 돈 같은 자원을 전체의 단위분수에 해당하는 몫으로 나누는 것은 간단하고 명확합니다. 이집트 분수는 특정 조합 게임의 분석과 완전수 및 조화급수와 관련된 수론 문제에서도 나타납니다.