uniolympiads English

IMC 2005, Ημέρα 2, Θέμα 2

Let f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} be a function such that (f(x))n(f(x))^n is a polynomial for every n=2,3,…n = 2, 3, \dots. Does it follow that ff is a polynomial?

Πρωτότυπο από το επίσημο PDFLet f : R → R be a function such that (f (x)) n is a polynomial for every n = 2, 3, . . .. Does it follow that f is a polynomial?

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

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

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

Επίσημη λύση

Solution 1. Yes, it is even enough to assume that f2f^2 and f3f^3 are polynomials.

Let p=f2p=f^2 and q=f3q=f^3. Write these polynomials in the form of

p=a⋅p1a1⋅…⋅pkak,q=b⋅q1b1⋅…⋅qlbl,p=a\cdot p_1^{a_1}\cdot\ldots\cdot p_k^{a_k},\qquad q=b\cdot q_1^{b_1}\cdot\ldots\cdot q_l^{b_l},
where a,b∈Ra,b\in\mathbb{R}, a1,…,ak,b1,…bla_1,\dots,a_k,b_1,\dots b_l are positive integers and p1,…,pk,q1,…,qlp_1,\dots,p_k,q_1,\dots,q_l are irreducible polynomials with leading coefficients 1. For p3=q2p^3=q^2 and the factorisation of p3=q2p^3=q^2 is unique we get that a3=b2a^3=b^2, k=lk=l and for some (i1,…,ik)(i_1,\dots,i_k) permutation of (1,…,k)(1,\dots,k) we have p1=qi1,…,pk=qikp_1=q_{i_1},\dots,p_k=q_{i_k} and 3a1=2bi1,…,3ak=2bik3a_1=2b_{i_1},\dots,3a_k=2b_{i_k}. Hence b1,…,blb_1,\dots,b_l are divisible by 3 let r=b1/3⋅q1b1/3⋅…⋅qlbl/3r=b^{1/3}\cdot q_1^{b_1/3}\cdot\ldots\cdot q_l^{b_l/3} be a polynomial. Since r3=q=f3r^3=q=f^3 we have f=rf=r.

Solution 2. Let pq\frac pq be the simplest form of the rational function f3f2\frac{f^3}{f^2}. Then the simplest form of its square is p2q2\frac{p^2}{q^2}. On the other hand p2q2=(f3f2)2=f2\frac{p^2}{q^2}=\left(\frac{f^3}{f^2}\right)^2=f^2 is a polynomial therefore qq must be a constant and so f=f3f2=pqf=\frac{f^3}{f^2}=\frac pq is a polynomial.

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

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

Πώς πήγε;