MathDB
Iran Second Round 2015 - Problem 2 day 1

Source:

May 8, 2015
algebra

Problem Statement

There's a special computer and it has a memory. At first, it's memory just contains xx. We fill up the memory with the following rules.
1) If f0f\neq 0 is in the memory, then we can also put 1f\frac{1}{f} in it.
2) If f,gf,g are in the memory, then we can also put f+g f+g and fgf-g in it.
Find all natural number nn such that we can have xnx^n in the memory.