Unformatted text preview: p n n log n ? 4. Let p n be as in problem 3. Use the fact that & ( p n ) = n to prove that there exist constants A; B > such that An log n & p n & Bn log n: (Hint: Show that there is a constant, C , such that p n & Cn 2 .) 1...
View
Full
Document
This note was uploaded on 02/28/2012 for the course MATH 104B taught by Professor N.r.wallach during the Winter '09 term at Colorado.
 Winter '09
 N.R.Wallach
 Integers

Click to edit the document details