Let Z be the set of all rational numbers q such that for every function f∈F, there exists some z∈R satisfying f(z)=qz. Let further
S={nn+1:n∈Z,n=0}.
We prove that Z=S by showing the two inclusions: S⊆Z and Z⊆S.
We first prove that S⊆Z. Let f∈F and let P(x,y) be the relation f(x+f(y))=f(x)+f(y). First note that P(0,0) gives f(f(0))=2f(0). Then, P(0,f(0)) gives f(2f(0))=3f(0). We claim that
f(kf(0))=(k+1)f(0)
for every integer k≥1. The claim can be proved by induction. The case k=1 and k=2 have already been established. Assume that f(kf(0))=(k+1)f(0) and consider P(0,kf(0)) which gives
f((k+1)f(0))=f(0)+f(kf(0))=(k+2)f(0).
This proves the claim. We conclude that kk+1∈Z for every integer k≥1. Note that P(−f(0),0) gives f(−f(0))=0. We now claim that
f(−kf(0))=(−k+1)f(0)
for every integer k≥1. The proof by induction is similar to the one above. We conclude that −k−k+1∈Z for every integer k≥1. This shows that S⊆Z.
We now prove that Z⊆S. Let p be a rational number outside the set S. We want to prove that p does not belong to Z. To that end, we construct a function f∈F such that f(z)=pz for every z∈R. The strategy is to first construct a function
g:[0,1)→Z
and then define f as f(x)=g({x})+⌊x⌋. This function f belongs to F. Indeed,
f(x+f(y))=g({x+f(y)})+⌊x+f(y)⌋=g({x+g({y})+⌊y⌋})+⌊x+g({y})+⌊y⌋⌋=g({x})+⌊x⌋+g({y})+⌊y⌋=f(x)+f(y),
where we used that g only takes integer values. We now introduce the following lemma.
Lemma 1. For every α∈[0,1), there exists m∈Z such that
m+n=p(α+n)
for every n∈Z.
Proof. Note that if p=1 the claim is trivial. If p=1, then the claim is equivalent to the existence of an integer m such that p−1m−pα is never an integer. Assume the contrary. That would mean that both p−1m−pα and p−1(m+1)−pα are integers, and so is their difference. The latter is equal to p−11. Since we assumed p∈/S, p−11 is never an integer. This is a contradiction. □
Define g:[0,1)→Z by g(α)=m for any integer m that satisfies the conclusion of Lemma 1. Note that f(z)=pz if and only if
g(z)+⌊z⌋=p(z+⌊z⌋).
The latter is guaranteed by the construction of the function g. We conclude that p∈/Z as desired. This shows that Z⊂S.