Imo 2010-1

Discussion on International Mathematical Olympiad (IMO)
User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh
Imo 2010-1

Unread post by Masum » Thu Dec 09, 2010 8:24 pm

Find all functions $f:\mathbb R \to \mathbb R$ such that for all $x,y\in \mathbb R$ $f([x]y)=f(x)f([y])$ where $[a]$ denots the greatest integer less than or equal $a$
One one thing is neutral in the universe, that is $0$.

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Imo 2010-1

Unread post by Zzzz » Mon Jan 17, 2011 4:09 pm

Ahh...a nice problem that gave me 5 imo points :) Here is my solution:
We are given $f(\lfloor x\rfloor y)=f(x)\lfloor f(y)\rfloor...(1)$
For $x=y=0$ in $(1),\ f(0)=f(0)\lfloor f(0)\rfloor$
$\Rightarrow f(0)=0$ or $\lfloor f(0)\rfloor=1$
Case 1: $\lfloor f(0)\rfloor=1$
For $y=0$ form $(1)$ we get $f(x)=f(0)$ for any $x$. So $f$ is a constant function.
Let $f(x)=c$. From $(1)$, $c=c\lfloor c\rfloor$
$\Rightarrow c(1-\lfloor c\rfloor)=0$
But, $c\ne 0$ as $\lfloor f(0)\rfloor =1$
So, $\lfloor c\rfloor=1 \Rightarrow c$ is any number between $1$(inclusive) and $2$(exclusive)
We can easily check, this solution satisfies equation $(1)$ (Checking is important for getting full marks :| )
So, from Case 1, we have got $f(x)=c$ where $1\le c<2$
Case 2: f(0)=0
Let $x$ be a number where $0<x<1$
From $(1)$, $f(0)=f(x)\lfloor f(y)\rfloor$
$\Rightarrow \lfloor f(y) \rfloor f(x)=0$
$\Rightarrow \lfloor f(y)\rfloor =0$ for all $y$ or $f(x)=0$ for $0<x<1$
Case 2.1 ( :P ) : $\lfloor f(y)\rfloor =0$ for all $y$
From $(1)$, $f(\lfloor x\rfloor y)=0$.
We can right any real number as a product of an integer and a real number. So, $f(z)=0$ for any real $z$.
Case 2.2 (last one :D ) : $f(x)=0$ for $0<x<1$
Let $y$ be a real number where $0<y<1$ So, $f(y)=0$.
From $(1)$, $f(\lfloor x\rfloor y)=0$
$\Rightarrow f(zy)=0\ [z=\lfloor x \rfloor ] ... (2)$
Remember, Here $z$ can be any integer and $y$ can be any real number between $0$ and $1$.
An interesting fact is, we can write any real number as a product of of an integer and a real number between $0$ and $1$. (Proof: Let $m$ be a positive real. $n$ is an integer greater than $m$. So $0<\frac{m}{n}{}<1$ and $n\cdot \frac {m}{n}=m$. If $m$ is a negative real, take $n$ less than $m$. For $m=0$, more than easy ;) )
So, let $m$ be any real, then $m$ can be written as a product of a real number $r\ (0<r<1)$ and an integer $k$.
$\therefore m=kr$
$f(m)=f(kr)=0$ (from $\ (2)$).

So, the solutions are
$f(x)=0$ or $f(x)=c$ where $1\le c<2$.
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

sourav das
Posts:461
Joined:Wed Dec 15, 2010 10:05 am
Location:Dhaka
Contact:

Re: Imo 2010-1

Unread post by sourav das » Fri May 06, 2011 3:12 pm

I have a question in Case 2.2 .
If $0<y<1$ then, how can i express the integers (not $0$) in form of \[\left \lfloor x \right \rfloor y\] ;)
[I had this question when i saw the solution in newspaper :) ]
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

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

Re: Imo 2010-1

Unread post by *Mahi* » Fri May 06, 2011 7:31 pm

sourav das wrote:I have a question in Case 2.2 .
If $0<y<1$ then, how can i express the integers (not $0$) in form of \[\left \lfloor x \right \rfloor y\] ;)
[I had this question when i saw the solution in newspaper :) ]
Let $\frac x {\left \lfloor x \right \rfloor} = y$
Now,for all real $x$ , $0< y \leq 1$ (I think you can see why)
(Again a thing you should notice, $x,y$ are real numbers , not necessarily integers. )

@Zzzz Vai
2 mark kata gesilo keno?
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

Post Reply