이집트 분수 전개 with AlgeoMath

원본 열기

설명

• 양의 유리수를 단위분수로만 표현 하는 것을 이집트 분수 전개라고 한다.
• 예를 들면 $\frac{5}{6}$을 $\frac{1}{2}+\frac{1}{3}$으로 전개하는 것이다.
• 모든 양의 유리수는 이집트 분수로 전개할 수 있다.
  • 욕심쟁이 알고리즘에 의해, 임의의 양의 유리수 보다 작은 가장 큰 단위분수로 거듭하여 전개되는 것이다.

참고

• https://en.wikipedia.org/wiki/Greedy_algorithm_for_Egyptian_fractions