View Single Post
  #2  
Old 02-27-2013, 09:53 PM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,477
Default Re: Problem 2.5 - Proof by induction

Quote:
Originally Posted by BojanVujatovic View Post
I got stuck solving this problem. I know it is a simple proof by induction, but there is something I keep missing here. Has anybody tried to solve it? Any hints would be greatly appreciated.
Take care of the small values of D (not just D=1) by inspection. Once you do that, the induction step will become easier.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote