olymmath

BALKAN 2023 Problem 3

  • Paper

For each positive integer nn, denote by ω(n)\omega(n) the number of distinct prime divisors of nn (for example, ω(1)=0\omega(1)=0 and ω(12)=2\omega(12)=2 ). Find all polynomials P(x)P(x) with integer coefficients, such that whenever nn is a positive integer satisfying ω(n)>20232023\omega(n)>2023^{2023}, then P(n)P(n) is also a positive integer with

ω(n)≥ω(P(n)).\omega(n) \geq \omega(P(n)) .

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