Operations on a blackboard
Source: Brazilian Mathematical Olympiad 2018 - Q2
November 16, 2018
number theoryBrazilian Math OlympiadBrazilian Math Olympiad 2018games
Problem Statement
Azambuja writes a rational number on a blackboard. One operation is to delete and replace it by ; or by ; or by if . The final goal of Azambuja is to write the number after performing a finite number of operations.
a) Show that if the initial number written is , then Azambuja cannot reach his goal.
b) Find all initial numbers for which Azambuja can achieve his goal.