MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2023
M2742
M2742
Part of
Kvant 2023
Problems
(1)
Interesting fractions
Source: 44th International Tournament of Towns, Senior A-Level P5, Spring 2023
4/4/2023
Given an integer
h
>
1
h > 1
h
>
1
. Let's call a positive common fraction (not necessarily irreducible) good if the sum of its numerator and denominator is equal to
h
h
h
. Let's say that a number
h
h
h
is remarkable if every positive common fraction whose denominator is less than
h
h
h
can be expressed in terms of good fractions (not necessarily various) using the operations of addition and subtraction. Prove that
h
h
h
is remarkable if and only if it is prime. (Recall that an common fraction has an integer numerator and a natural denominator.)
number theory
Fractions