Summation Formulae - This set of formulae was taken from...

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

View Full Document Right Arrow Icon
CS 173 Supplemental - Summation Formulae September 1, 2011 1 Useful Formulae Sum Closed Form n X k =0 ar k ( r 6 = 0) ar n +1 - a r - 1 ,r 6 = 1 n X k =1 k n ( n + 1) 2 n X k =1 k 2 n ( n + 1)(2 n + 1) 6 n X k =1 k 3 n 2 ( n + 1) 2 4 X k =0 x k , | x | < 1 1 1 - x X k =1 kx k - 1 , | x | < 1 1 (1 - x ) 2 2 Source
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: This set of formulae was taken from Discrete Mathematics and Its Applications, Rosen, 6th ed, section 2.4, p157. 1...
View Full Document

Ask a homework question - tutors are online