Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

MOG 2016 Q5

5.

Alia, Bella and Catherine are multiplying fractions, aiming to obtain integers. Each of them can multiply as many fractions as she likes (including just one), and can use the same fraction more than once.

Alia’s fractions are of the form \(\dfrac{n + 1}{n}\), where \(n\) is a positive integer.

Bella’s fractions are of the form \(\dfrac{6p - 5}{3p + 6}\), where \(p\) is a positive integer.

Catherine’s fractions are of the form \(\dfrac{4q - 1}{2q + 1}\), where \(q\) is a positive integer.

Which integers can each of them obtain?

Mathematical Olympiad for Girls 2016, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk