To prove: We begin with the left side and we show that it equals the right side: Write (n-r+1)! as (n-r+1)(n-r)! and r! as r(r-1)! Edwin