Professional Documents
Culture Documents
IMOmath
Olympiads
Book
Training
IMOResults
Forum
Functionalequations(Tableofcontents)
FunctionalEquations:ProblemswithSolutions
Thefollowingproblemsarerelatedtofunctionalequations.Manyoftheproblemsweregivenatnationaland
internationalmathematicalcompetitionsandolympiads,andthusarechallenging.Youmaywanttoreadfirstan
introductorytexttoFunctionalequations.
Problem1
Findallfunctionsf
: Q Q
suchthatf (1)
= 2
andf (xy)
= f (x)f (y) f (x + y) + 1
Hidesolution.
Thisisaclassicalexampleofaproblemthatcanbesolvedusingmathematicalinduction.Noticethatifwe
setx = 1 andy = n intheoriginalequationwegetf (n + 1) = f (n) + 1 ,andsincef (1) = 2 we
havef (n) = n + 1 foreverynaturalnumbern .Similarlyforx = 0 andy = n weget
f (0)n = f (n) 1 = n ,i.e.f (0) .Nowourgoalistofindf (z) foreachz Z .Substitutingx = 1 and
y = 1 intheoriginalequationgivesusf (1) = 0 ,andsettingx = 1 andy = n gives
f (n) = f (n 1) + 1 = n + 1 .Hencef (z) = z + 1 foreachz Z .Nowwehavetodetermine
f(
1
n
.Pluggingx
= n
andy
1
n
weget
1
f (1) = (n + 1)f (
1
) f (n +
Furthermoreforx
= 1
andy
= m +
mathematicalinductionf (m +
1
n
1
n
wegetf (m + 1 +
) = m + f(
1
n
1
n
) = f (m +
1
n
) + 1
,hencebythe
1
) =
foreverynaturalnumbern .Furthermoreforx
(1)
.From(1)wenowhave
1
f(
f (r) = r + 1
) + 1.
n
= m
+ 1,
n
andy
1
n
wegetf (
m
n
) =
m
n
+ 1
,i.e.
f (r) = f (r 1) + 1 = r + 1
Verification:Sincexy + 1
ourequation.
= (x + 1)(y + 1) (x + y + 1) + 1
,forallx, y
, isthesolutionto
Q f
Problem2(Belarus1997)
Findallfunctionsg : R Rsuchthatforarbitraryrealnumbersxandy :
g(x + y) + g(x)g(y) = g(xy) + g(x) + g(y).
Hidesolution.
Noticethatg(x)
= 0
andg(x)
= 2
areobviouslysolutionstothegivenequation.Usingmathematical
Problem3
Thefunctionf
f (f (x)) = 0 .
: R R
satisfiesx + f (x)
= f (f (x))
foreveryx
.Findallsolutionsoftheequation
Hidesolution.
ThedomainofthisfunctionisR ,sothereisntmuchhopethatthiscanbesolvedusingmathematical
induction.Noticethatf (f (x)) f (x) = xandiff (x) = f (y) thenclearlyx = y .Thismeansthatthe
functionisinjective.Sincef (f (0)) = f (0) + 0 = f (0) ,becauseofinjectivitywemusthavef (0) = 0 ,
implyingf (f (0)) = 0 .Iftherewereanotherxsuchthatf (f (x)) = 0 = f (f (0)) ,injectivitywouldimply
f (x) = f (0) andx = 0 .
Problem4
Findallinjectivefunctionsf
: N R
thatsatisfy:
Hidesolution.
Settingm
= 1
andn first,andm
= n
,n
= 1
afterwardsweget
Letusemphasizethatthisisonestandardideaiftheexpressionononesideissymmetricwithrespectto
thevariableswhiletheexpressionontheothersideisnot.Nowwehave
f (f (n)) = f (n) f (1) + f (f (1)) = f (n) 2 + f (2) = f (n) + 2 .Fromhereweconcludethat
f (n) = m impliesf (m) = m + 2 andnowtheinductiongivesf (m + 2k) = m + 2k + 2 ,forevery
k 0 .Speciallyiff (1) = 2 thenf (2n) = 2n + 2 forallpositiveintegersn .Theinjectivityoff gives
thatatoddnumbers(except1)thefunctionhastotakeoddvalues.Letp bethesmallestnaturalnumber
suchthatforsomekf (k) = 2p + 1 .Wehavef (2p + 2s + 1) = 2p + 2s + 3 fors 0 .Thereforethe
numbers3, 5, , 2p 1aremappedinto1, 3, , 2p + 1.Iff (t) = 1forsomet ,thenfor
m = n = t 4 = f (2) = f (f (t) + f (t)) = f (f (t)) + f (t) = 3 ,whichisacontradiction.Ifforsomet
suchthatf (t) = 3thenf (3 + 2k) = 5 + 2k ,whichisacontradictiontotheexistenceofsucht .It
followsthatthenumbers3, 5, , 2p 1aremappedinto5, 7, , 2p + 1.Hence
f (3 + 2k) = 5 + 2k .Thusthesolutionisf (1) = 2 andf (n) = n + 2 ,forn 2 .\\Itiseasytoverify
thatthefunctionsatisfiesthegivenconditions.
Problem5(BMO1997,2000)
Solvethefunctionalequation
2
Hidesolution.
Inprobelmsofthistypeitisusuallyeasytoprovethatthefunctionsareinjectiveorsurjective,ifthe
2
functionsareinjective/surjective.Inthiscaseforx = 0 wegetf (f (y)) = y + f (0) .Sincethefunction
ontherighthandsideissurjectivethesamemustholdforthefunctiononthelefthandside.Thisimplies
thesurjectivityoff .Injectivityisalsoeasytoestablish.Nowthereexistst suchthatf (t) = 0and
2
substitutionx = 0 andy = t yieldsf (0) = t + f (0) .Forx = t wegetf (f (y)) = y .Therefore
2
t = f (f (t)) = f (0) = t + f (0) ,i.e.f (0) = 0 .Replacingx withf (x) gives
f (f (x)x + f (y)) = x
+ y,
Problem6(IMO1979,shortlist)
(1)
Plugginginv = 1/2 weget0 = 2f (u/2) + f (u) = 2f (u/2) + f (u) .Hence,f (u) = 2f (u/2)
andconsequentlyf (2x) = 2f (x)forallreals.Now(1)reducestof (2uv + u) = f (2uv) + f (u) .
Plugginginu = y andx = 2uv,weobtainf (x) + f (y) = f (x + y)forallnonzerorealsxandy .Since
f (0) = 0 ,ittriviallyholdsthatf (x + y) = f (x) + f (y) whenoneofx andy is0 .
Problem7
Doesthereexistafunctionf
: R R
suchthatf (f (x))
= x
foreveryrealnumberx?
Hidesolution.
Aftersomeattemptswecanseethatnoneofthefirstthreemethodsleadstoaprogress.Noticethatthe
functiong oftherighthandsidehasexactly2 fixedpointsandthatthefunctiong g hasexactly4fixed
points.Nowwewillprovethatthereisnofunctionf suchthatf f = g .Assumethecontrary.Leta, bbe
thefixedpointsofg ,anda, b, c, d thefixedpointsofg g .Assumethatg(c) = y.Then
c = g(g(c)) = g(y) ,henceg(g(y)) = g(c) = y andy hastobeonofthefixedpointsofg g .Ify = a
thenfroma = g(a) = g(y) = cwegetacontradiction.Similarlyy b ,andsincey c wegety = d .
Thusg(c) = d andg(d) = c .Furthermorewehaveg(f (x)) = f (f (f (x))) = f (g(x)).Let
x 0 {a, b} .Weimmediatelyhavef (x 0 ) = f (g(x 0 )) = g(f (x 0 )) ,hencef (x 0 ) {a, b} .Similarlyif
x 1 {a, b, c, d} wegetf (x 1 ) {a, b, c, d} ,andnowwewillprovethatthisisnotpossible.Takefirst
f (c) = a .Thenf (a) = f (f (c)) = g(c) = d whichisclearlyimpossible.Similarlyf (c) band
f (c) c(forotherwiseg(c) = c )hencef (c) = d .Howeverwethenhave
f (d) = f (f (c)) = g(c) = d ,whichisacontradiction,again.Thisprovesthattherequiredf doesn t
exist.
Problem8
Findallfunctionsf
numbersx, y .
: R
= f (x + y)
foreverytwopositivereal
Hidesolution.
Obviouslyf (x) 1 isonesolutiontotheproblem.Theideaistofindy suchthatyf (x) = x + y and
usethistodeterminef (x) .Foreveryxsuchthat x
0 wecanfindsuchy andfromthegiven
f (x)1
i.e.f (x)
.Theinjectivityoff impliesthat
.Ifweplugf (x)
= a
weget
1
f (y) =
,
1 + z
where
R
1f (a)
af (a)
,andaccordingtoourassumption
,andf (x)
> 0
.\\Itiseasytoverifythatf (x)
1
1+x
,for
satisfytheequation.
Problem9
(IMO2000,shortlist)Findallpairsoffunctionsf
numbersx, y thefollowingrelationholds:
: R R
andg
: R R
suchthatforeverytworeal
Hidesolution.
Letusfirstsolvetheproblemundertheassumptionthatg() = 0 forsome .Settingy = inthegiven
equationyieldsg(x) = ( + 1)f (x) xf () .Thenthegivenequationbecomes
f (x + g(y)) = ( + 1 y)f (x) + (f (y) f ())x ,sosettingy = + 1 wegetf (x + n) = mx ,
wheren = g( + 1) andm = f ( + 1) f () .Hencef isalinearfunction,andconsequentlyg is
alsolinear.Ifwenowsubstitutef (x) = ax + b andg(x) = cx + d inthegivenequationandcompare
thecoefficients,weeasilyfindthat
cx c
f (x) =
and
g(x) = cx c ,
c R {1}.
1 + c
(1)
f (x) + k.
b
Problem10(IMO1992,shortlist)
Findallfunctionsf : R + R + whichsatisfy
f (f (x)) + af (x) = b(a + b)x.
Hidesolution.
Thisisatypicalexampleofaproblemthatissolvedusingrecurrentequations.Letusdefinexn inductively
asxn = f (xn1 ) ,wherex0 0 isafixedrealnumber.Itfollowsfromthegivenequationinf that
x n+2 = ax n+1 + b(a + b)x n .Thegeneralsolutiontothisequationisoftheform
x n = 1 b
+ 2 (a b)
Problem11(Vietnam2003)
,hence
Theideaisthefollowing:Denote 3
1
= 1
1
2
.Furthermoreforeveryfunctionf
wehavef (x)
n x
x
3
andwhich
Thismeansthatn+1
2 n +1
3
.Letusprovethatlim n+
n =
1
2
.Thisisastandardproblem.Itis
+1
Problem12
Findallfunctionsf , g, h
,i.e.
: R R
1
2
(since
< 1
).
thatsatisfy
Hidesolution.
Ourfirstgoalistoexpressf andg usinghandgettheequationinvolvinghonly.Firsttakingy
= x
and
substitutingg(0)
= a
wegetf (2x)
x
2
= 4h(x) a.
) + a
x + y
,whereh(0)
= b
= 0
weget
.Nowtheoriginalequationcanbewrittenas
x y
) + h(
2[h(
Furthermorebyputtingy
(1)
x + y
) + He (
)] + He (x y) = He (x) + He (y).
= He (y)
(2)
ThisisaCauchyequationhenceHo (x)
weget:
f (x) = x
= x
.Thush(x)
+ 2x + 4b a,
= x
+ x + b
g(x) = x
andsubstitutingforf andg
+ a.
Itiseasytoverifythatthesefunctionssatisfythegivenconditions.
Problem13
Findallfunctionsf
: Q Q
forwhich
f (xy) = f (x)f (y) f (x + y) + 1.
Solvethesameproblemforthecasef
: R R
Hidesolution.
2
.Furthermore,setting
= 1 .Wewillseparatethis
1
Althoughitseemsthatthesituationisworseandrunningoutofcontrol,thatisnotthecase.Namely
theexpressiononthelefthandsideissymmetric,whiletheoneontherighthandsideisnot.Writing
thesameexpressionforxandequatinggives
f (x)f (y + z) f (x) + f (x + yz) = f (z)f (x + y) f (z) + f (xy + z).
Settingz
= 1
(1)
(wecouldntdothatatthebeginning,sincez = 1 wasfixed)weget
,andsettingx = 1 inthisequalitygives
Iff (1)
= 0
= 0
,i.e.f (1)
= 0
orf (1)
(2)
= 2
.Thismeansthatwehavetwo
= f (y)
.Setting
f (x + y) = f (x y)
(3)
Letf (1)
= 1
.Settingz
= 1
in(1)weget
andthis
Problem14
(IMO2003,shortlist)LetR + denotethesetofpositiverealnumbers.Findallfunctionsf
thatsatisfythefollowingconditions:
(i)f (xyz) + f (x) + f (y) + f (z)
(ii)f (x)
< f (y)
forall1
x < y
: R
Hidesolution.
Firstnoticethatthesolutionofthisfunctionalequationisnotoneofthecommonsolutionsthatweareused
toworkwith.Namelyoneofthesolutionsisf (x) = x + 1x whichtellsusthatthisequalityisunlikelytobe
shownreducingtotheCauchyequation.First,settingx = y = z = 1 wegetf (1) = 2 (sincef (1) > 0 ).
Oneofthepropertiesofthesolutionsuggestedaboveisf (x) = f (1/x),andprovingthisequalitywillbe
ournextstep.Puttingx = ts ,y = st ,z = st in(i)gives
f (t)f (s) = f (ts) + f (t/s).
(1)
g(t
t >
f (x) = x
Problem15
Findallfunctionsf
(i)f (x)
: [1, ) [1, )
2(1 + x)
(ii)xf (x + 1)
foreveryx
= f (x)
+ x
= a
+ a
foreveryrealr .
for everyx R.
thatsatisfy:
[1, )
foreveryx
[1, )
Hidesolution.
Itisnothardtoseethatf (x)
givenconditionsweget
f (x)
i.e.f (x)
= x + 1
isasolution.Letusprovethatthisistheonlysolution.Usingthe
2
2 (1 + x)
f (x) = x + 1
f (x)
1/4
(1 + x) .
Nowitisclearthatweshoulduseinductiontoprove
f (x) < 2
1/2
(1 + x),
k
foreveryk.Howeverthisisshowninthesamewayastheprevioustwoinequalities.Since2 1/2 1 as
k + ,henceforfixedx wecan thavef (x) > x + 1 .Thisimpliesf (x) x + 1 foreveryreal
numberx 1 .Itremainstoshowthatf (x) x + 1 ,forx 1 .Wewillusethesimilarargument.From
thefactthattherangeis[1, +) weget
furtherhavef (x)
f (x)
= f (x + 1) 1
3/2
= 1 + xf (x + 1) > 1 + xx + 2 > x
f (x) > x
Passingtothelimitwefurtherhavef (x)
f (x)
1/2
x + 1 > x
.We
andsimilarlybyinduction
.Nowagainfromthegivenequalityweget
= 1 + xf (x + 1) (x + 1/2) ,i.elf (x) x + 1/2 .Usingtheinductionweget
1
x + 1
,andpassingtothelimitwegettherequiredinequalityf (x) x + 1 .
f (x)
11/2
,i.e.f (x)
Problem16(IMO1999,probelm6)
Findallfunctionsf : R Rsuchthat
f (x f (y)) = f (f (y)) + xf (y) + f (x) 1.
Hidesolution.
LetA
= {f (x) | x R}
x = f (y) A
c + 1
f (x) =
2
wheref (0)
= c
,
2
.NowitisclearthatwehavetoanalyzesetA further.Settingx
= y = 0
intheoriginal
Fromtheoriginalequationweeasilygetc
satisfiesthegivenequation.
= 1
.
2
.Itiseasytoshowthatthefunctionf (x)
Problem17
,f (1)
= 1
= 1
,and
Hidesolution.
Firstfromf (x) = f (y) wehavef (n) (x) = f (n) (y) ,hencef isinjective.Theideaforwhatfollowsis
clearoncewelookatthegraphicalrepresentation.Namelyfromthepictureitcanbeeasilydeducedthat
thefunctionhastobestrictlyincreasing.Letusprovethatformally.Assumethecontrary,thatforsometwo
realnumbersx1 < x2 wehavef (x1 ) f (x2 ) .Thecontinuityon[0, x1 ] impliesthatthereissomec
suchthatf (c) = f (x2 ) ,whichcontradictstheinjectivityoff .Nowifx < f (x),wegetf (x) < f (f (x))
etc.x < f (n)(x) = x .Similarlywegetacontradictionifweassumethatx > f (x).Henceforeach
x [0, 1] wemusthavef (x) = x .
Problem18
Findallfunctionsf
x, y (0, +) .
: (0, +) (0, +)
thatsatisfyf (f (x) + y)
= xf (1 + xy)
forall
Hidesolution.
Clearlyf (x) = 1x isonesolutiontothefunctionalequation.Letusprovethatthefunctionisnon
increasing.Assumethecontrarythatforsome0 < x < y wehave0 < f (x) < f (y) .Wewillconsider
theexpressionoftheformz
yf (y)xf (x)
yx
(x, z f (y))
x = y
Letusprovethatf (1)
f (x) =
f (x) >
1
x
1
x
forx
> 1
.Indeedfory
wehavef (f (x)
1
f (f (x)
1
x
+ 1) f (1) = 1
= 1
1
x
thegivenequalitygivesf (f (x)
+ 1) f (1) = 1
,andxf (x)
< 1
andxf (x)
.Hencef (x)
1
f (f (x) +
Problem19(Bulgaria1998)
1
x
2
x
1
x
.Iff (x)
.Ifx
<
< 1
) = xf (x)
1
x
.If
wehave
,pluggingy
1
x
weget
x
) = xf (2) =
> 1
,i.e.f (x)
,
2
1
x
inthiscase,too.Thismeansthatf (x)
1
x
for
Provethatthereisnofunctionf
positiverealnumbersxandy .
: R
suchthatf (x)
f (x + y)(f (x) + y)
foreverytwo
Hidesolution.
Thecommonideafortheproblemsofthistypeistoprovethatf (y) < 0 forsomey > 0whichwilllead
ustotheobviouscontradiction.Wecanalsoseethatitissufficienttoprovethat
f (x) f (x + 1) c > 0 ,foreveryx becausethesimpleadditiongivesf (x) f (x + m) mc .For
sufficientlylargemthisimpliesf (x + m) < 0 .Henceourgoalisfindingc suchthat
f (x) f (x + 1) c,foreveryx .Assumethatsuchfunctionexists.Fromthegiveninequalityweget
f (x) f (x + y)
f (x+y)y
f (x)
andthefunctionisobviouslydecreasing.Alsofromthegivenequalitywecan
concludethat
f (x)y
f (x) f (x + y)
.
f (x) + y
(suchnumberclearlyexists).Noticethatfor
f (x +
k + 1
) f (x +
k
n
f (x +
k
n
) +
andaddingsimilarrealitionsforalldescribedkyieldsf (x) f (x + 1)
f (1) = 2,
Problem20
Letf : N
1
n
,
2n
1
n
1
2
whichisacontradiction.
beafunctionsatisfying
f (2) = 1,
f (3n) = 3f (n),
Findthenumberofintegersn
2006
f (3n + 1) = 3f (n) + 2,
forwhichf (n)
= 2n
f (3n + 2) = 3f (n) + 1.
Hidesolution.
Thisisatypicalprobleminwhichthenumbersshouldbeconsideredinsomebasedifferentthan10.For
thissituationthebase3 isdoingthejob.Letuscalculatef (n) forn 8 inanattempttoguessthe
solution.Clearlythegivenequationcanhaveonlyonesolution.
f ((1) ) = (2) , f ((2) ) = (1) , f ((10) ) = 6 = (20) , f ((11) ) = 8 = (22) ,
3
Problem21(BMO2003,shortlist)
Findallpossiblevaluesforf (
(i)f (xy)
(ii)f (x)
(iii)f (
= f (x)f (y)
2004
2003
iff
forallx, y
1 f (x + 1) 1
2003
2002
) = 2
: Q [0, +)
forallx
isthefunctionsatisfyingtheconditions:
Hidesolution.
Noticethatfrom(i)and(ii)weconcludethatf (x) > 0 ,foreveryrationalx.Now(i)impliesthatfor
x = y = 1 wegetf (1) = 0 andsimilarlyforx = y = 1 wegetf (1) = 1 .Byinductionf (x)
foreveryintegerx.Forf (x)
to(ii)f (
y
x
+ 1) 1.
f (y)
fromf (
y
x
)f (y) = f (x)
wehavethatf (
y
x
) 1
,andaccording
Thisimplies
y
f (x + y) = f (
2003
f(
) =
2002
= 2,
f (2)f (7)f (11)f (13)
2004
f(
) =
2003
Iff (2)
= 1/2
thenf (
2003
2002
) =
1
4
= f (2) .
f (2003)
,otherwiseitis1 .
Itremainstoconstructonefunctionforeachofthegivenvalues.Forthefirstvalueitisthemultiplicative
functiontakingthevalue1/2 atthepoint2 ,and1 forallotherprimenumbersinthesecondcaseitisa
themultiplicativefunctionthattakesthevalue1/2 at,forexample,7 andtakes1 atallotherprime
numbers.Forthesefunctionsweonlyneedtoverifythecondition(ii),butthatisalsoveryeasytoverify.
Problem22
LetI = [0, 1] ,G
statementshold:
= I I
= x
andk
.Findallf
,f (x, y)
= z
suchthatforallx, y, z
thefollowing
= f (y, x)
f (x, y)
: G I
foreveryx, y, z
,wherekisafixedrealnumber.
Hidesolution.
Thefunctionofseveralvariablesappearsinthisproblem.Inmostcasesweusethesamemethodsasin
thecaseofasinglevariablefunctions.Fromthecondition(ii)wegetf (1, 0) = f (0, 1) = 0 ,andfrom(iii)
wegetf (0, x) = f (x, 0) = xk f (1, 0) = 0 .Thismeansthatf isentirelydefinedontheedgeofthe
regionG .Assumethereforethat0 < x y < 1.Noticethatthecondition(ii)givesthevalueforone
classofpairsfromG andthateachpairinG canbereducedtooneofthemembersoftheclass.This
implies
f (x, y) = f (y, x) = y
x
f (1,
) = y
k1
x.
y
k1
Letusnowconsiderx
f (x,
1
2
k = 1
k1
ork
) = x(
k1
, y) = f (x, f (
2
y
k1
f (f (x,
)) = f (x,
2
k1
).
inordertosimplifytheexpressiontotheform
k1
,andifwetakexforwhich2x
k1
wegetk 1
= (k 1)
,i.e.
= 2
f (x, y) = xy
Problem23(APMO1989)
Findallstrictlyincreasingfunctionsf
: R R
suchthat
whereg istheinverseoff .
Hidesolution.
Clearlyeveryfunctionoftheformx + d isthesolutionofthegivenequation.Anotherusefulideaappears
inthisproblem.NamelydenotebyS d thethesetofallnumbersxforwhichf (x) = x + d .Ourgoalisto
provethatS d = R .AssumethatS d isnonempty.Letusprovethatforx S d wehavex + d S d as
well.Sincef (x) = x + d ,accordingtothedefinitionoftheinversefunctionwehaveg(x + d) = x ,and
thegivenequationimpliesf (x + d) = x + 2d ,i.e.x + d S d .LetusprovethatthesetsS d are
empty,whered < d .Fromtheabovewehavethateachofthosesetsisinfinite,i.e.ifxbelongstosome
ofthem,theneachx + kd belongstoitaswell.Letususethistogetthecontradiction.Morepreciselywe
wanttoprovethatifx S d andx y x + (d d ) ,theny S d .Assumethecontrary.Fromthe
monotonicitywehavey + d = f (y) f (x) = x + d ,whichisacontradictiontoourassumption.By
furtherinductionweprovethateveryy satisfying
cantbeamemberofS d .Howeverthisisacontradictionwiththepreviouslyestablishedpropertiesofthe
setsS d andS d .Similarlyifd > d switchingtherolesofd andd givesacontradiction.Simple
verificationshowsthateachf (x) = x + d satisfiesthegivenfunctionalequation.
Problem24
Findallfunctionsh
: N N
thatsatisfy
h(h(n)) + h(n + 1) = n + 2.
Hidesolution.
Noticethatwehavebothh(h(n)) andh(n + 1) ,henceitisnotpossibletoformarecurrentequation.We
havetouseanotherapproachtothisproblem.Letusfirstcalculateh(1) andh(2) .Settingn = 1 gives
h(h(1)) + h(2) = 3 ,thereforeh(h(1)) 2 andh(2) 2 .Letusconsiderthetwocases:
.Pluggingn = 2 inthegivenequalitygives
.Leth(1) = k.Itisclearthatk 1 andk 2 ,andthat
k 3 .Thismeansthatk = 3 ,henceh(3) = 1 .Howeverfrom2 = h(h(1)) = h(3) = 1 weget
acontradiction.Thismeansthattherearenosolutionsinthiscase.
1
h(2)
= 1
.Thenh(h(1))
= 2
h(2)
= 2
.Thenh(h(1))
= 1
.Fromtheequationforn
= 2
wegeth(3)
= 2
.Setting
h(n) =
n + 1,
1+5
where =
(thisconstantcanbeeasilyfound2 + = 1 ).Proofthatthisisasolution
2
usessomepropertiesoftheintegerpart(althoughitisnotcompletelytrivial).
Problem25(IMO2004,shortlist)
Findallfunctionsf : R Rsatisfyingtheequality
f (x
+ y
+ 2f (xy)) = f (x + y) .
Hidesolution.
Letusmakethesubstitutionz = x + y,t = xy .Givenz, t R,x, y arerealifandonlyif4t
Defineg(x) = 2(f (x) x) .Nowthegivenfunctionalequationtransformsinto
f (z
Letussetc
+ g(t)) = (f (z))
= g(0) = 2f (0)
f (z
.Substitutingt
= 0
+ c) = (f (z))
= 0
4t.
Ifg isaconstantfunction,weeasilyfindthatc
(1)
into(1)givesus
for all z R.
(2)
,weobtainfrom(2)thatf (z)
implies
f (x) 0.
= 0
andthereforef (x)
= c/2
,whichisimpossible
(3)
= x
,whichisindeedasolution.
+d
= f (z)
g(u) = 2f (u) 2u 2 2u
thereexistst suchthatz 2
f (z) = k foreachz .
Ifk
Tosumup,thesolutionsaref (x)
= x
,f (x)
= 0
andallfunctionsoftheform
f (x) = {
whereX
(, 2/3)
1,
x X,
1,
x X,
Functionalequations(Tableofcontents)
20052015IMOmath.com|imomath"at"gmail.com|MathrenderedbyMathJax
Home|Olympiads|Book|Training|IMOResults|Forum|Links|About|Contactus