tmua.me papers

tmua.me Extreme Set A Paper 2 · Q5

Paper 2Logic & proofFunctions & graphs

A student wishes to prove that there is no real-valued function ff, defined for every real number, such that

f(x+f(y))=f(x)+y2for all real x,y.(∗)f(x+f(y))=f(x)+y^2\qquad\text{for all real }x,y. \tag{$*$}

The student assumes that such a function exists and writes the following proof, with one line missing.

Suppose f(u)=f(v)f(u)=f(v). Substituting y=uy=u and y=vy=v into (∗)(*) gives u2=v2u^2=v^2.

[Missing line]

Hence, if u≠vu\ne v, then f(t)=0f(t)=0 for every real tt, which is incompatible with (∗)(*). It follows that ff is one-to-one. But taking x=0x=0, first with y=1y=1 and then with y=−1y=-1, gives

f(f(1))=f(f(−1)).f(f(1))=f(f(-1)).

Applying the one-to-one property twice gives 1=−11=-1, a contradiction.

Which of the following fills the gap by valid reasoning, without assuming in advance that ff is one-to-one?

AFor every real tt, translating the inputs preserves equality, so f(u+t)=f(v+t)f(u+t)=f(v+t). Hence (u+t)2=(v+t)2(u+t)^2=(v+t)^2, giving 2(u−v)t=02(u-v)t=0.
BFor every real tt, (∗)(*) gives f(u+f(t))=f(v+f(t))f(u+f(t))=f(v+f(t)). Cancelling ff gives u+f(t)=v+f(t)u+f(t)=v+f(t), so u=vu=v.
CSince u2=v2u^2=v^2, either u=vu=v or u=−vu=-v. In the latter case, (∗)(*) with x=ux=u and y=vy=v gives f(u+f(v))=f(u)+u2f(u+f(v))=f(u)+u^2, so f(u)=0f(u)=0.
DFor every real tt, (∗)(*) gives f(u+f(t))=f(v+f(t))f(u+f(t))=f(v+f(t)). Applying the implication already established for equal function values, then subtracting u2=v2u^2=v^2, gives 2(u−v)f(t)=02(u-v)f(t)=0.
EThe equality f(u)=f(v)f(u)=f(v) gives f(u−v)=0f(u-v)=0. Taking y=u−vy=u-v in (∗)(*) therefore gives f(x)=f(x)+(u−v)2f(x)=f(x)+(u-v)^2, so u=vu=v.
FFor every real tt, (∗)(*) gives f(u+f(t))=f(v+f(t))f(u+f(t))=f(v+f(t)), and hence (u+f(t))2=(v+f(t))2(u+f(t))^2=(v+f(t))^2. Taking square roots gives u+f(t)=v+f(t)u+f(t)=v+f(t), so u=vu=v.

Read the questions freely. Sign in to check your answer, see the worked solution and save your progress.