functional equation australia

For discussing Olympiad Level Algebra (and Inequality) problems
the arrivals
Posts:41
Joined:Tue Dec 21, 2010 10:17 pm
functional equation australia

Unread post by the arrivals » Sun Jan 16, 2011 8:18 am

determine all real valued function f define on non negative integers satisfying
\[ f(x+y)+f(x-y)=f(3x) \]

a question i like to be answered.
determine all functions define on R+ to R satisfying the condition
\[f(x+y)=f(x^2+y^2)\]
working a few time you may rather find the relations
$f(x)=f(x^2)$
$f(x+y)=f(x)+f(y)=f(x^2+y^2)=f(x^2)+f(y^2)$
and also $f(nx)=nf(x)$
seeing these relations what can i claim about its charactaristics? in other words i d like to be given the answers with full description please cuz i m novice :?
Last edited by Moon on Sun Jan 16, 2011 10:41 pm, edited 3 times in total.
Reason: LaTeXed :)
women of purity are for men of purity and hence men of purity are for women of purity - THE HOLY QURAN

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: functional equation australia

Unread post by Moon » Sun Jan 16, 2011 12:11 pm

Why don't you use LaTeX? It is quite easy to use, and in this post what you just need to add dollar signs at the start and end of the equation.
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Cryptic.shohag
Posts:16
Joined:Fri Dec 17, 2010 11:32 pm
Location:Dhaka, Bangladesh
Contact:

Re: functional equation australia

Unread post by Cryptic.shohag » Thu Feb 17, 2011 3:34 pm

Solution for both of the functions should be $f(x)=0$
God does not care about our mathematical difficulties; He integrates empirically. ~Albert Einstein

Corei13
Posts:153
Joined:Tue Dec 07, 2010 9:10 pm
Location:Chittagong

Re: functional equation australia

Unread post by Corei13 » Wed Sep 07, 2011 6:13 am

For $f(x+y) = f(x^2) + f(y^2)$:
Note that, for any $b, a\in \mathbb{R}$ and $ |b| \geq |a|$, we can find $r \in \mathbb{R}$ such that,
$b^2 = r^2 + (a-r)^2$ or $r^2 - a r - \frac{b^2 - a^2}{2}=0$ because, $a^2 + 2(b^2 - a^2) \geq 0$
So, $f(b)=f(b^2)=f(r^2 +(a-r)^2)=f([r] + [a-r])=f(a)$, so, f is a constant function.
ধনঞ্জয় বিশ্বাস

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

Re: functional equation australia

Unread post by sourav das » Sun Sep 11, 2011 11:08 pm

I find a nice solution to 1st F.E. It is easy to show that $f(0)=0, 2f(x)=f(2x)=f(3x)$. Now plug in $x=3x$ and $y=x$ and find out that $6f(x)=4f(x)$ So$f(x)=0$
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: functional equation australia

Unread post by *Mahi* » Mon Sep 12, 2011 9:49 am

$f(3x)=f(2x)$ turns it into the classic Cauchy equation, whose solution is $f(x)=xf(1)$. Setting this in the given equation, we get $f(1)=0$ and so $f(x)=0$ for all $x$.
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
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: functional equation australia

Unread post by nayel » Mon Sep 12, 2011 4:40 pm

*Mahi* wrote:...the classic Cauchy equation, whose solution is $f(x)=xf(1)$.
This isn't true in general.
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

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

Re: functional equation australia

Unread post by *Mahi* » Mon Sep 12, 2011 6:38 pm

nayel wrote:
*Mahi* wrote:...the classic Cauchy equation, whose solution is $f(x)=xf(1)$.
This isn't true in general.
Hmm I know :? I was just too lazy to write that it's for the functions $f:\mathbb{Q} \to \mathbb{Q}$
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
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: functional equation australia

Unread post by nayel » Mon Sep 12, 2011 7:07 pm

But still you can't use it in your solution, because the function in the question is defined on the non-negative integers. So replacing $x-y$ and $x+y$ with, say, $u$ and $v$ our functional equation becomes $f(u)+f(v)=f(u+v)$, only for non-negative integers $u,v$ with the same parity. Your solution would work if this was true for all non-negative integers $u,v$, but you would probably have to derive it.
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

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

Re: functional equation australia

Unread post by *Mahi* » Mon Sep 12, 2011 10:01 pm

Hmmm...in my solution I used induction and then thought Cauchy equation is worth giving a try :? but now it seems it blows everything up...
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