Math Tutoring Service

See my Mathematics Tutoring Service on Thumbtack

E4. Very Proper Fractions

A proper fraction is one where the numerator is no larger than the denominator. We'll call a fraction with denominator 1 a VPF (very proper fraction). Imagine a civilization where the only way of representing fractions is as a VPF or a sum of (two or more) VPFs. To keep things interesting, they don't allow using the same denominator twice. So, for example, they can't write 2/5 as 1/5 + 1/5. However, 2/5 CAN be represented as a sum of distinct VPFs: 1/3 + 1/15. Since the denominator of these fractions are all 1, we can simplify the notation by simply writing the numerators. For example, we've shown that we can convert from our system to their system by 2/5 = (3,15).

Problem: Write 1143/1170 as it would be expressed in this civilization.

Extra challenge: Describe an algorithm for expressing any proper fraction as a sum of distinct VPFs, and prove that your algorithm works. (In particular, show that it terminates in a finite number of steps.) This challenge is an advanced problem.

No comments: