Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2023 / Problems / Day 1, P3

IMC 2023 · Day 1 · P3

medium

Find all polynomials PP in two variables with real coefficients satisfying the identity P(x,y)P(z,t)=P(xzyt,xt+yz).P(x, y) P(z, t) = P(xz - yt, xt + yz). (proposed by Giorgi Arabidze, Free University of Tbilisi, Georgia)

Solution (official)

Hint: The polynomials (x+iy)n(x + iy)^n and (xiy)m(x - iy)^m are trivial complex solutions. Suppose that P(x,y)=(x+iy)n(xiy)mQ(x,y)P(x, y) = (x + iy)^n (x - iy)^m Q(x, y), where Q(x,y)Q(x, y) is divisible neither by x+iyx + iy nor x=iyx = iy and consider Q(x,y)Q(x, y).

First we find all polynomials P(x,y)P(x, y) with complex coefficients which satisfies the condition of the problem statement. The identically zero polynomial clearly satisfies the condition. Let consider other polynomials.

Let i2=1i^2 = -1 and P(x,y)=(x+iy)n(xiy)mQ(x,y)P(x, y) = (x + iy)^n (x - iy)^m Q(x, y), where nn and mm are non-negative integers and Q(x,y)Q(x, y) is a polynomial with complex coefficients such that it is not divisible neither by x+iyx + iy nor by xiyx - iy. By the problem statement we have Q(x,y)Q(z,t)=Q(xzyt,xt+yz)Q(x, y) Q(z, t) = Q(xz - yt, xt + yz). Note that z=t=0z = t = 0 gives Q(x,y)Q(0,0)=Q(0,0)Q(x, y) Q(0, 0) = Q(0, 0). If Q(0,0)0Q(0, 0) \ne 0, then Q(x,y)=1Q(x, y) = 1 for all xx and yy. Thus P(x,y)=(x+iy)n(xiy)mP(x, y) = (x + iy)^n (x - iy)^m. Now consider the case when Q(0,0)=0Q(0, 0) = 0.

Let x=iyx = iy and z=itz = -it. We have Q(iy,y)Q(it,t)=Q(0,0)=0Q(iy, y) Q(-it, t) = Q(0, 0) = 0 for all yy and tt. Since Q(x,y)Q(x, y) is not divisible by xiyx - iy, Q(iy,y)Q(iy, y) is not identically zero and since Q(x,y)Q(x, y) is not divisible by x+iyx + iy, Q(it,t)Q(-it, t) is not identically zero. Thus there exist yy and tt such that Q(iy,y)0Q(iy, y) \ne 0 and Q(it,t)0Q(-it, t) \ne 0 which is impossible because Q(iy,y)Q(it,t)=0Q(iy, y) Q(-it, t) = 0 for all yy and tt.

Finally, P(x,y)P(x, y) polynomials with complex coefficients which satisfies the condition of the problem statement are P(x,y)=0P(x, y) = 0 and P(x,y)=(x+iy)n(xiy)mP(x, y) = (x + iy)^n (x - iy)^m. It is clear that if nmn \ne m, then P(x,y)=(x+iy)n(xiy)mP(x, y) = (x + iy)^n (x - iy)^m cannot be polynomial with real coefficients. So we need to require n=mn = m, and for this case P(x,y)=(x+iy)n(xiy)n=(x2+y2)nP(x, y) = (x + iy)^n (x - iy)^n = (x^2 + y^2)^n.

So, the answer of the problem is P(x,y)=0P(x, y) = 0 and P(x,y)=(x2+y2)nP(x, y) = (x^2 + y^2)^n where nn is any non-negative integer.

How the field did

contestants scored
377
average (of 10)
4.09
solved (≥ 80%)
30.2%
near-0 (≤ 10%)
40.1%
discrimination
0.64

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2007 · Day 1 · P5killeravg 0.6/10 · solved 4% · near-0 94% · disc 0.48
IMC 1999 · Day 1 · P4mediumavg 4.1/10 · solved 31% · near-0 43% · disc 0.71
IMC 1999 · Day 2 · P10mediumavg 3.9/10 · solved 31% · near-0 44% · disc 0.67
IMC 2008 · Day 1 · P3mediumavg 4.7/10 · solved 32% · near-0 26% · disc 0.64