[
next
] [
prev
] [
prev-tail
] [
tail
] [
up
]
8.2
Egyptian Fractions
Each fraction can be expressed as a sum of different fractions with unit numerators.
A given fraction might have more than one representation.
Approach: at each stage add the largest unit fraction which does not cause the sum to exceed the fraction.
Fibonacci proved that the above algorithm is guaranteed to halt.
[
next
] [
prev
] [
prev-tail
] [
front
] [
up
]