Problems on Chapter 1 17 (a) a≤x a∈A L(a) = (1 + o(1))x as x ∞, (b) A(x) = (1 + o(1)) x a1 dt L(t) as x ∞. Problem 1.12. Let L : [M, +∞) R+, where M 0. Assume that L C[M, +∞). Prove that L L ⇐⇒ x M dt L(t) = (1 + o(1)) x L(x) as x ∞. Problem 1.13. Let A N, with a1 being its smallest element. Let L : [a1, +∞) R+ be an increasing slowly oscillating function. Prove that lim x→∞ 1 x a≤x a∈A L(a) = 1 ⇐⇒ lim x→∞ L(x) x a≤x a∈A 1 = 1. Problem 1.14. Let A = {p : p + 2 is prime}. It is conjectured that A(x) Cx/ log2 x (as x ∞) for a certain positive constant C. Use the preceding problem to show that this conjecture implies that p≤x p+2 prime 1 C log2 p = (1 + o(1))x (x ∞). Problem 1.15. Prove that 1 n! nne−n 2πn e1/12n (n 1).
Previous Page Next Page