IMO 2011 #3

by Wolstenholme, Oct 30, 2014, 2:30 PM

Let $f : \mathbb R \to \mathbb R$ be a real-valued function defined on the set of real numbers that satisfies
\[f(x + y) \leq yf(x) + f(f(x))\]
for all real numbers $x$ and $y$. Prove that $f(x) = 0$ for all $x \leq 0$.

Proof:

Let $ P(x, y) $ be the assertion that $ f(x + y) \le yf(x) + f(f(x)). $ Considering $ P(0, f(x)) $ yields $ f(f(x)) \le f(x)f(0) + f(f(0)) $. This implies that $ f(x + y) \le (y + f(0))f(x) + f(f(0)) $; denote this assertion by $ Q(x, y). $

Lemma 1: $ f(x) \le 0 $ for all $ x \in \mathbb{R} $

Proof: Assume for the sake of contradiction that there exists a $ c \in \mathbb{R} $ such that $ f(c) > 0 $. Considering $ P(c, y) $ and letting $ y \longrightarrow -\infty $ we have that for all sufficiently small $ y $, $ f(y) < 0. $ Now considering $ Q(x, c - x) $ and letting $ x \longrightarrow -\infty $ we have that $ 0 < f(c) \le (c - x + f(0))f(x) + f(f(0)) < 0 $ which is a contradiction as desired.

Lemma 2: $ f(x) = 0 $ for all $ x < 2f(0) $

Proof: Considering $ Q(x, f(0) - x) $ we have that $ (2f(0) - x)f(x) \ge 0 $ so if $ x < 2f(0) $ then $ f(x) \ge 0. $ Combining this with Lemma 1 yields the desired result.

Lemma 3: $ f(f(0)) = 0 $

Proof: Considering $ Q(2f(0) - 1, 0) $ and applying Lemma 2 immediately yields the desired result.

Lemma 4: $ f(f(x)) \ge f(x) $ for all $ x \in \mathbb{R} $

Proof: Considering $ P(x, 0) $ immediately yields the desired result.

Now by Lemma 4 we have that $ f(f(0)) \ge f(0) $ and that $ f(0) = f(f(f(0))) \ge f(f(0)) $ so $ f(0) = f(f(0)) = 0 $. Plugging this in to the statement of Lemma 2, we have the desired result.

Comment

J
U VIEW ATTACHMENTS T PREVIEW J CLOSE PREVIEW rREFRESH
J

0 Comments

Archives
+ June 2016
+ April 2016
+ March 2016
+ July 2015
+ February 2015
+ June 2014
Shouts
Submit
  • glad to have found a fellow chipotle lover <3

    by nukelauncher, Aug 13, 2020, 6:40 AM

  • the random chinese tst problem is the only thing I read, but I'll assume your blog is nice and give you a shout even though you probably never use aops anymoer

    by fukano_2, Jun 14, 2020, 6:24 AM

  • wolstenholme - op

    by AopsUser101, Jan 29, 2020, 8:27 PM

  • this blog is so hot

    by mathleticguyyy, Jun 5, 2019, 8:26 PM

  • Hi. Nice Blog!

    by User360702, Jan 10, 2019, 6:03 PM

  • helloooooo

    by songssari, Jun 12, 2016, 8:21 AM

  • shouts make blogs happier

    by briantix, Mar 18, 2016, 9:57 PM

  • You were just featured on AoPS's facebook page.

    by mishka1980, Sep 12, 2015, 10:33 PM

  • This is late, but where is the ARML results post?

    by donot, Aug 31, 2015, 11:07 PM

  • "I am Sam"
    "Sam I am"

    by mathwizard888, Aug 12, 2015, 9:13 PM

  • HW$\textcolor{white}{}$

    by Eugenis, Apr 20, 2015, 10:10 PM

  • Uh-oh ARML practice is Thursday... I should start the homework. :P

    by nosaj, Apr 20, 2015, 12:34 AM

  • Yes I am Sam, and Chebyshev polynomials aren't trivial, although they do make some problems trivial :P

    by Wolstenholme, Apr 15, 2015, 10:00 PM

  • How are Chebyshev Polynomials trivial? :P

    by nosaj, Apr 13, 2015, 4:10 AM

  • Are you Sam?

    by Eugenis, Apr 4, 2015, 2:05 AM

  • @Brian: yes, yes I did #whoneedsalgskillz?

    @gauss1181; hey!

    by Wolstenholme, Mar 1, 2015, 11:25 PM

  • hello!!! :D

    by gauss1181, Nov 27, 2014, 12:19 AM

  • Hi Wolstenholme did you actually use calc on that tstst problem :o

    by briantix, Aug 2, 2014, 12:25 AM

18 shouts
Contributors
Tags
About Owner
  • Posts: 543
  • Joined: Mar 3, 2013
Blog Stats
  • Blog created: Apr 3, 2013
  • Total entries: 112
  • Total visits: 34982
  • Total comments: 167
Search Blog
a