Chebyshev's argument proceeds as follows. Inserting the expression
T(x)=∞∑n=1ψ(xn) in (1) gives T(x)−T(x2)−T(x3)−T(x5)+T(x30)=ψ(x)−ψ(x6)+ψ(x7)−ψ(x10)+ψ(x11)−ψ(x12)+ψ(x13)−ψ(x15)+ψ(x17)−ψ(x18)+ψ(x19)−ψ(x20)+ψ(x23)−ψ(x24)+ψ(x29)−ψ(x30)+⋯ It is easy to see that the coefficients of ψ(xn) have period 30. Also, one observes that the coefficients have alternating values +1 and −1. The latter property is crucial and leads directly to the inequalities T(x)−T(x2)−T(x3)−T(x5)+T(x30)≤ψ(x) and ψ(x)−ψ(x6)≤T(x)−T(x2)−T(x3)−T(x5)+T(x30) Chebyshev uses explicit bounds on T(x) and inequalities (2) and (3) to obtain explicit bounds on ψ(x). In order to make Chebyshev's argument a bit more transparent, I will use the big O notation instead. Because T(x)=xlogx−x+O(logx) , and 1−1/2−1/3−1/5+1/30=0 , it follow that T(x)−T(x2)−T(x3)−T(x5)+T(x30)=xlogx−x2logx2−x3logx3−x5logx5+x30logx30−(x−x2−x3−x5+x30)+O(logx)=0⋅logx+Ax+O(logx) with A=12log2+13log3+15log5−130log30 The inequalities (2) and (3) thus become Ax+O(logx)≤ψ(x) and ψ(x)−ψ(x6)≤Ax+O(logx) The expression (4) is thus a lower bound on ψ(x). To obtain an upper bound, one can proceed as follows ψ(x)−ψ(x6)≤Ax+O(logx)ψ(x6)−ψ(x62)≤Ax6+O(logx)ψ(x62)−ψ(x63)≤Ax62+O(logx) Adding gives and upper bound on ψ(x) ψ(x)≤Ax11−1/6+O(log2x)=6A5x+O(log2x)
Variants
Instead of the expression (1), one could try to use other expression of the form ∞∑n=1anT(xn) To make Chebyshev's argument work, one needs ∞∑n=1ann=0 so that the terms with logx cancel and also that ∞∑n=1anT(xn) has alternating coefficients when expanded in ψ(xn). If one then obtains ∞∑n=1anT(xn)=ψ(x)−ψ(xm)+⋯ then this leads to inequalities Ax+O(logx)≤ψ(x)≤Bx+O(logx) with A=−∑annlogn and B=m+1mA The only examples I know are the following. I sort them in order of increasing A
- T(x)−2T(x2)−T(x3)+T(x4)+T(x6)−T(x12) which gives A=0.62 and B=1.24
- T(x)−2T(x2) which gives A=0.69 and B=1.39
- T(x)−T(x2)−2T(x3)+T(x6) which gives A=0.78 and B=1.17
- T(x)−T(x2)−T(x3)−T(x4)+T(x12) which gives A=0.85 and B=1.14
- Chebyshev's choice T(x)−T(x2)−T(x3)−T(x5)+T(x30) which gives A=0.92 and B=1.11
Other posts about Chebyshev's mémoire
No comments:
Post a Comment