Discrete Mathematical Structures - Series

Discrete Mathematical Structures - Series - 1 i ≈ ln N-ln...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
I Problem DS-01-07 Estimate N X i = b N/ 2 c 1 i . Solution. Recall that N X i =1 1 i ln N . Thus N X i = b N/ 2 c 1 i = N X i =1 1 i - b N/ 2 - 1 c X i =1
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 i ≈ ln N-ln N 2 = ln N-(ln N-ln 2) = ln 2 ± 1...
View Full Document

This note was uploaded on 03/20/2010 for the course MATH 3DM taught by Professor Selley during the Spring '10 term at Bluffton University.

Ask a homework question - tutors are online