Simple Fractions Symmetry


Given that k and n are positive integers, and kless thann, we shall call k/n a simple fraction if it cannot be cancelled.

For example, when n=9, there are exactly six simple fractions:


For a given denominator, ngreater than2, prove there will always be an even number of simple fractions.

Problem ID: 166 (Apr 2004)     Difficulty: 2 Star

Show Problem & Solution