Vietnam 2012- Surjective function

For discussing Olympiad Level Algebra (and Inequality) problems
User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:
Vietnam 2012- Surjective function

Unread post by *Mahi* » Sat Jan 14, 2012 9:05 pm

Find all function $ f:\mathbb{R}\rightarrow\mathbb{R} $
1)$f$ is surjective
2)For $x>y$, $ f(x)>f(y) $
3)$ f(f(x))=f(x)+12x $
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: Vietnam 2012- Surjective function

Unread post by zadid xcalibured » Thu Feb 28, 2013 3:16 am

$f(f(0))=f(0)$ and strictly increasing property yields $f(0)=0$.
let $a_n=f^{n}(x)$ and let $a_0=x$
then $a_n=ap^n+bq^n$ where $a$ and $b$ are the solutions of $x^2-x-12=0$
$a_2=f(x)=ap+bq=-3p+4q=-3x+7q$
but $f(0)=0$ implies $q=0$
so $f(x)=-3x$ which is surjective and strictly increasing.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Vietnam 2012- Surjective function

Unread post by *Mahi* » Thu Feb 28, 2013 10:09 am

zadid xcalibured wrote: so $f(x)=-3x$ which is surjective and strictly increasing.
$f(x) = -3x$ is strictly decreasing.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
SANZEED
Posts:550
Joined:Wed Dec 28, 2011 6:45 pm
Location:Mymensingh, Bangladesh

Re: Vietnam 2012- Surjective function

Unread post by SANZEED » Thu Feb 28, 2013 11:11 am

The mistake in Zadid vai's solution was perhaps to write $a_n=ap^n+bq^n$. As far as I know the right form should be $a_n=pa^n+qb^n$ and this yields a valid solution $f(x)=4x$ :|
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: Vietnam 2012- Surjective function

Unread post by zadid xcalibured » Thu Feb 28, 2013 1:42 pm

There are two cases.I missed it.One case gives $a=0$ and $b=x$ another cases gives $b=0$ and $a=x$.One case gives no solution while the other case gives $f(x)=4x$ :mrgreen:

Post Reply