이집트 분수 힌트 문서

삭제 | 편집 | 답글

인 경우의 답을 구하는 과정 입니다.

step1.

역수를 취하면 부등호가 바뀝니다.

xxx
만족하는 수는 2,3,4,... 이 중 나열을 최소로 하기 위해서는 로 가져갑니다.

step2.

로 step1 의 과정을 분자가 1 이 될 때 까지 반복합니다.

2013-05-23 09:17 , testid

삭제 | 편집 | 답글

근데 이게 항상 최적의 해인가요? (최적의 해라는 말도 모호하긴 하네요 ㅋㅋ)
그리고 이 방법을 쓰면 무한히 전개되지 않고 항상 유한 개의 분수로 표현할 수 있나요?

2013-05-23 21:57 , kk1401

삭제 | 편집 | 답글

구한 단위 분수를 빼면 중간에 나온 수는 원래 수보다 분자가 줄어드는 것을 보이면 되는데 ...

즉 위 예에서는

과

에서

몇가지 해 보니 맞는 것 같은데....증명이 ... 안되네요.ㅜㅜ

2013-05-24 11:20 , testid