HW4 2007
HW4 2007
HW4 2007
Due Thursday, Oct 11. (Final version due Wednesday, Oct 24. See calendar for all the
due dates.)
1. Show by induction that for any positive integer n and any real number x,
(1 + x2 )n ≥ 1 + nx2 .
2. There are two children who have to divide 2n pieces of candy which appear to be all
different. Show by induction that there are at least 2n different ways to do this fairly (so
that each child gets n pieces of candy). Why is this not the exact answer?