Math 2602  B1 , B2                                                                         Homework  #3
                                          Due Thursday, January 27, 2005

  Let (an) be the sequence in which a1 = 1 and an+1 = an + 4n + 3 , for n > 1.

  Prove that  an = O(n2) .

  Is  n2 = O(an) ? , Explain.