uniolympiads English

IMC 1999, Ημέρα 2, Θέμα 4

Prove that there exists no function f ⁣:(0,+∞)→(0,+∞)f\colon (0, +\infty) \to (0, +\infty) such that f2(x)≥f(x+y)(f(x)+y)f^2(x) \ge f(x + y)\big(f(x) + y\big) for any x,y>0x, y > 0.

Πρωτότυπο από το επίσημο PDF4. Prove that there exists no function f : (0, +∞) → (0, +∞) such that f 2 (x) ≥ f (x + y) f (x) + y for any x, y > 0. (20 points)

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

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

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

Επίσημη λύση

Solution. Assume that such a function exists. The initial inequality can be written in the form f(x)−f(x+y)≥f(x)−f2(x)f(x)+y=f(x)yf(x)+yf(x)-f(x+y)\ge f(x)-\frac{f^2(x)}{f(x)+y}=\frac{f(x)y}{f(x)+y}. Obviously, ff is a decreasing function. Fix x>0x>0 and choose n∈Nn\in\mathbf{N} such that nf(x+1)≥1nf(x+1)\ge1. For k=0,1,…,n−1k=0,1,\dots,n-1 we have

f(x+kn)−f(x+k+1n)≥f(x+kn)nf(x+kn)+1≥12n.f\left(x+\frac kn\right)-f\left(x+\frac{k+1}{n}\right)\ge\frac{f\bigl(x+\frac kn\bigr)}{nf\bigl(x+\frac kn\bigr)+1}\ge\frac{1}{2n}.
The additon of these inequalities gives f(x+1)≤f(x)−12f(x+1)\le f(x)-\frac12. From this it follows that f(x+2m)≤f(x)−mf(x+2m)\le f(x)-m for all m∈Nm\in\mathbf{N}. Taking m≥f(x)m\ge f(x), we get a contradiction with the conditon f(x)>0f(x)>0.

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

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

Πώς πήγε;