Maths Olympiad Prep

Library / /132 of 155

Algebra Difficulty 6.9 National olympiad Prove it Saudi Arabia

Find all functions f:ZZf: \mathbb{Z} \rightarrow \mathbb{Z} such that
f(2m+f(m)+f(m)f(n))=nf(m)+m f(2 m+f(m)+f(m) f(n))=n f(m)+m
for any integers m,nm, n.

Solution

Let f:ZZf: \mathbb{Z} \rightarrow \mathbb{Z} satisfy the given functional equation. Putting n=0n=0 in this equation, we get
f(2m+f(m)+f(m)f(0))=mmZ; f(2 m+f(m)+f(m) f(0))=m \quad \forall m \in \mathbb{Z} ;
therefore, ff is surjective, so there exists uZu \in \mathbb{Z} such that f(u)=1f(u)=-1.
With m=um=u, the given equation gives us
f(2u1f(n))=n+u. f(2 u-1-f(n))=-n+u .
Now, if a,ba, b are some integers such that f(a)=f(b)f(a)=f(b), then
ua=f(2u1f(a))=f(2u1f(b))=ub, u-a=f(2 u-1-f(a))=f(2 u-1-f(b))=u-b,
which implies that a=ba=b. Hence, ff is also injective.
Next, putting n=un=u, we have
f(2m+f(m)f(m))=uf(m)+mf(2m)=uf(m)+m() f(2 m+f(m)-f(m))=u f(m)+m \Leftrightarrow f(2 m)=u f(m)+m(*)
for all mZm \in \mathbb{Z}. In ( * ), letting m=0m=0, we see that f(0)=uf(0)f(0)=u f(0), so u=1u=1 or f(0)=0f(0)=0.
If f(0)=0f(0)=0, then with m=um=u, (*) would imply f(2u)=u+u=0=f(0)f(2 u)=-u+u=0= f(0), i.e. 2u=0u=02 u=0 \Leftrightarrow u=0 (since ff is injective), and thus f(0)=1f(0)=-1, a contradiction!
Hence, u=1f(1)=1u=1 \Leftrightarrow f(1)=-1 and ( * ) becomes
f(2m)=f(m)+m f(2 m)=f(m)+m
for all mZm \in \mathbb{Z}. Here, letting m=1m=1, we obtain f(2)=0f(2)=0.
In the given functional equation, putting m=n=0m=n=0, we have
f(f(0)+f(0)2)=0f(0)+f(0)2=2f(0)=1 or f(0)=2. f\left(f(0)+f(0)^2\right)=0 \Leftrightarrow f(0)+f(0)^2=2 \Leftrightarrow f(0)=1 \text { or } f(0)=-2 .
If f(0)=1f(0)=1, then it would follow from the given equation with m=0,n=2m=0, n=2 that f(1)=2f(1)=2, a contradiction (because f(1)=1f(1)=-1 )!
Hence, f(0)=2f(0)=-2. In the functional equation, putting n=0n=0, we get
f(2mf(m))=mmZ f(2 m-f(m))=m \quad \forall m \in \mathbb{Z}
Using this, we see that if f(m)=m2f(m)=m-2 then f(m+2)=mf(m+2)=m; but f(0)=2,f(1)=1f(0)= -2, f(1)=-1, we can easily prove by induction that f(n)=n2f(n)=n-2 for all n0n \geq 0.
In the given equation, letting m=1m=1, we obtain
f(21f(n))=n+1f(1f(n))=1nnZ. f(2-1-f(n))=-n+1 \Leftrightarrow f(1-f(n))=1-n \quad \forall n \in \mathbb{Z} .
Now replacing nn by n+3n+3 and letting n3n \geq-3, we have
f(1f(n+3))=n2f(1(n+1))=n2f(n)=n2f(1-f(n+3))=-n-2 \Leftrightarrow f(1-(n+1))=-n-2 \Leftrightarrow f(-n)=-n-2.
So f(n)=n2f(n)=n-2 for all nZn \in \mathbb{Z}.
It is easy to check that this function satisfies the given condition.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.