olymmath

OFM 2023 J2

  • Junior

On her blackboard, Alice has written nn integers strictly greater than 11 . Then, she can, as often as she likes, erase two numbers aa and bb such that a≠ba \neq b , and replace them with qq and q2q^2 , where qq is the product of the prime factors of abab (each prime factor is counted only once). For instance, if Alice erases the numbers 44 and 66 , the prime factors of ab=23×3ab = 2^3 \times 3 and 22 and 33 , and Alice writes q=6q = 6 and q2=36q^2 =36 . Prove that, after some time, and whatever Alice's strategy is, the list of numbers written on the blackboard will never change anymore.

Note: The order of the numbers of the list is not important.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator francophone/2023/j2 · Tag DTJN9E07J6 · Edit this page on GitHub · Keys: j next, k previous