olymmath

USAMO 2006 Problem 3

For integral mm , let p(m)p(m) be the greatest prime divisor of m.m. By convention, we set p(±1)=1p(\pm 1) = 1 and p(0)=∞.p(0) = \infty. Find all polynomials ff with integer coefficients such that the sequence {p(f(n2))−2n}n≥0\{p \left( f \left( n^2 \right) \right) - 2n \}_{n \geq 0} is bounded above. (In particular, this requires f(n2)≠0f \left (n^2 \right ) \neq 0 for n≥0.n \geq 0. )

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

Locator usamo/2006/p3 · Tag F2036BF3TG · Edit this page on GitHub · Keys: j next, k previous