Daily

Random

Practice set

Baltic Way 2022 · Problem 3

Algebra

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)\ge2 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.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Polynomials · Sequences and recurrences

Solutions

No verified local solution is currently available.

Contest context

Results from Baltic Way 2022

10 teams

Mean score
0.5 / 5
Scores of 4 or 5
1 / 10
Estonia
5 / 5

Score distribution

09
10
20
30
40
51
All team scores
TeamScore
Poland0 / 5
Germany0 / 5
Lithuania0 / 5
Estonia5 / 5
Denmark0 / 5
Latvia0 / 5
Sweden0 / 5
Norway0 / 5
Finland0 / 5
Iceland0 / 5