SOLUTIONS: HOMEWORK 1.1 (MARCH 26-28, 2007)
Based on John Sternbergs solution.
1.1 Suppose an , bn > 1. Consider the statements (1) an bn and (2) ln an ln bn . Show
(a) that (1) does not imply (2), an
SOLUTIONS: HOMEWORK 2 (MARCH 27-29, 2007)
Solutions by John Sternberg, handed in in Latex and slightly modied by the instructor.
2.1 Prove the inequality
2k + 1
< 4k .
k
Solution. Recall that
2k + 1
2
Advanced Combinatorics Math-25905 Quiz Zero. March 26, 2007
Instructor: Lszl Babai
ao
Name:
Show all your work. Do not use book, notes, or scrap paper. Write
your answers in the space provided. (You m
Advanced Combinatorics Math-25905 Quiz One. March 29, 2007
Instructor: Lszl Babai
ao
Name:
Show all your work. Do not use book, notes, or scrap paper. Write
your answers in the space provided. (You ma
Advanced Combinatorics Math-25905 Quiz Three. April 13, 2007
Instructor: Lszl Babai
ao
Name:
Show all your work. Do not use book, notes, or scrap paper. Write
your answers in the space provided. (You
Advanced Combinatorics Math-25905 Quiz Two. April 5, 2007
Instructor: Lszl Babai
ao
Name:
Show all your work. Do not use book, notes, or scrap paper. Write
your answers in the space provided. (You may