olymmath

BALTIC-WAY 2022 Problem 3

    We call a two-variable polynomial P(x,y)P(x, y) secretly one-variable, if there exist polynomials Q(x)Q(x) and R(x,y)R(x, y) such that deg⁡(Q)≥2\deg(Q) \ge 2 and P(x,y)=Q(R(x,y))P(x, y) = Q(R(x, y)) (e.g. x2+1x^2 + 1 and x2y2+1x^2y^2 +1 are secretly one-variable, but xy+1xy + 1 is not).

    Prove or disprove the following statement: If P(x,y)P(x, y) is a polynomial such that both P(x,y)P(x, y) and P(x,y)+1P(x, y) + 1 can be written as the product of two non-constant polynomials, then PP is secretly one-variable.

    Note: All polynomials are assumed to have real coefficients.

    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 baltic-way/2022/p3 · Tag JGC12839FS · Edit this page on GitHub · Keys: j next, k previous