olymmath

CMO 2023 Problem 4

  • Paper

Let f(x)f(x) be a non-constant polynomial with integer coefficients such that f(1)≠1f(1) \neq 1. For a positive integer nn, define divs⁡(n)\operatorname{divs}(n) to be the set of positive divisors of nn.

A positive integer mm is ff-cool if there exists a positive integer nn for which

f[divs⁡(m)]=divs⁡(n)f[\operatorname{divs}(m)]=\operatorname{divs}(n)

Prove that for any such ff, there are finitely many ff-cool integers. (The notation f[S]f[S] for some set SS denotes the set {f(s):s∈S}\{f(s): s \in S\}.) Remark 1. The original problem statement was "For a fixed non-constant polynomial f(x)≠f(x) \neq xx, prove that there are finitely many composite ff-cool integers." Note that this allows f(1)=1f(1)=1. Try this problem for an added challenge!

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/2023/p4 · Tag 4JNPS76FP3 · Edit this page on GitHub · Keys: j next, k previous