uniolympiads English

IMC 2006, Ημέρα 2, Θέμα 5

Prove that there exists an infinite number of relatively prime pairs (m,n)(m, n) of positive integers such that the equation

(x+m)3=nx(x + m)^3 = nx

has three distinct integer roots.

Πρωτότυπο από το επίσημο PDFProve that there exists an infinite number of relatively prime pairs (m, n) of positive integers such that the equation (x + m) 3 = nx has three distinct integer roots. (20 points)

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. Substituting y=x+my=x+m, we can replace the equation by

y3−ny+mn=0.y^3-ny+mn=0.
Let two roots be uu and vv; the third one must be w=−(u+v)w=-(u+v) since the sum is 0. The roots must also satisfy
uv+uw+vw=−(u2+uv+v2)=−n,i.e.u2+uv+v2=nuv+uw+vw=-(u^2+uv+v^2)=-n,\qquad\text{i.e.}\quad u^2+uv+v^2=n
and
uvw=−uv(u+v)=mn.uvw=-uv(u+v)=mn.
So we need some integer pairs (u,v)(u,v) such that uv(u+v)uv(u+v) is divisible by u2+uv+v2u^2+uv+v^2. Look for such pairs in the form u=kpu=kp, v=kqv=kq. Then
u2+uv+v2=k2(p2+pq+q2),u^2+uv+v^2=k^2(p^2+pq+q^2),
and
uv(u+v)=k3pq(p+q).uv(u+v)=k^3pq(p+q).
Chosing p,qp,q such that they are coprime then setting k=p2+pq+q2k=p^2+pq+q^2 we have uv(u+v)u2+uv+v2=p2+pq+q2\dfrac{uv(u+v)}{u^2+uv+v^2}=p^2+pq+q^2.

Substituting back to the original quantites, we obtain the family of cases

n=(p2+pq+q2)3,m=p2q+pq2,n=(p^2+pq+q^2)^3,\qquad m=p^2q+pq^2,
and the three roots are
x1=p3,x2=q3,x3=−(p+q)3.x_1=p^3,\qquad x_2=q^3,\qquad x_3=-(p+q)^3.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;