CSCI 3650
Spring 2015
Homework Assignment 1

From the book, with page numbers in brackets:

  1. 2.2-1 [29] Express the function n3/1000 − 100n2 − 100n + 3 in simple terms using Θ-notation.

  2. A.1-1 [1149] Find a simple formula for ∑nk=1(2k−1).

  3. A.1-3 [1149] Show that ∑∞k=1(k2xk) = x(1+x)/(1−x)3 for 0 < |x| < 1.