2013 is factorized as 2013=3×11×61. Let p1=3, p2=11, p3=61. We denote by ai the residue of a modulo pi, by bi the residue of b modulo pi (i=1,2,3), a,b∈{1,2,…,2013}. By the Chinese Remainder Theorem, we have a bijection of (a,b) with (a1,a2,a3,b1,b2,b3).
Now, let fi(x)=aix3+bix, i=1,2,3. We call a polynomial "good modulo n" if the residues of f(0),f(1),…,f(n−1) modulo n are all distinct.
If f(x)=ax3+bx is not good modulo 2013, then there exists x1≡x2(mod2013) such that f(x1)≡f(x2)(mod2013). Suppose x1≡x2(modpi). Let u1 and u2 be the residues of x1 and x2 modulo pi, respectively. Then u1≡u2(modpi) and fi(u1)≡fi(u2)(modpi), so fi(x) is not good modulo pi.
If f(x)=ax3+bx is good modulo 2013, then for every i, fi(x) is good modulo pi. The reason is as follows. For any distinct pair r1,r2∈{0,1,…,pi−1}, there exist x1,x2∈{1,2,…,2013} such that x1≡r1(modpi) and x2≡r2(modpi) and x2≡x2(modpi2013). Now f(x1)≡f(x2)(modpi2013), but f(x1)≡f(x2)(mod2013), so f(r1)≡f(r2)(modpi).
Hence, we need to determine the number of good polynomials fi(x) modulo pi.
For p1=3, by Fermat's theorem, a good polynomial
f1(x)≡a1x3+b1x≡(a1+b1)x(mod3)
is equivalent to say that a1+b1 is not divisible by 3. There are in total six such f1(x).
For i=2,3, if fi(x) is good modulo pi, then for any u and v≡0(modpi), fi(u+v)≡fi(u−v)(modpi), i.e.,
fi(u+v)−fi(u−v)=2v[ai(3u2+v2)+bi]
is not divisible by pi. If ai=0, the residues modulo pi of elements in the sets A={3aiu2∣u=0,1,…,2pi−1} and B={(−bi−aiv2)∣v=1,2,…,2pi−1} do not coincide, and ∣A∣+∣B∣=pi. So A∪B forms a complete residue system modulo pi. Their sum must be a multiple of pi, i.e.,
u=0∑2pi−13aiu2+v=1∑2pi−1(−bi−aiv2)≡0(modpi).
Now, 12+22+⋯+(2pi−1)2=61⋅2pi−1⋅2pi+1⋅pi is a multiple of pi, so −2pi−1⋅bi is also a multiple of pi. Hence, bi is divisible by pi, i.e., exactly one of ai, bi is 0.
If ai=0,bi=0, then fi(x)=bix is obviously good. There are pi−1 such good polynomials.
If ai=0,bi=0, then fi(x)=aix3. For p2=11, by Fermat's theorem, (x3)7=x21≡x(mod11), so for x1=x2(mod11) and x13=x23(mod11), f2(x)=a2x3 is good. There are in total 10 such polynomials.
For p3=61, as 43=64≡125=53(mod61), f3(x)=a3x3 cannot be good.
Therefore, the total number that we are looking for is 6×(10+10)×60=7200. □