olymmath

CMO 2021 Problem 4

  • Paper

A function ff from the positive integers to the positive integers is called Canadian if it satisfies

gcd⁡(f(f(x)),f(x+y))=gcd⁡(x,y)\operatorname{gcd}(f(f(x)), f(x+y))=\operatorname{gcd}(x, y)

for all pairs of positive integers xx and yy. Find all positive integers mm such that f(m)=mf(m)=m for all Canadian functions ff.

Dataset text NuminaMath olympiads. 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

Locator ca-cmo/2021/p4 · Tag F8TXWJ9RFN · Edit this page on GitHub · Keys: j next, k previous