=+c) Show that [2n /p] - 2|n / p] is always nonnegative and equals 1 in the range n < p ≤ 2n. Deduce E2„[log*] - E„[log*] =O(1) and conclude that

(5.50)

[ log p =0(x).

Psx