Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It’s possible, I suppose.

One of my favorite proofs that the sums of each row are powers of two comes from the fact that the numbers in row n+1 are the coefficients of the powers of (a+b)ⁿ, so setting a=b=1 you get 2ⁿ (most discrete math students seeking to prove this end up reaching for induction which is a heavier proof than this).



I like the argument that every number in the row below is formed by summing two numbers from above. So each number above appears twice below. Hence the sum doubles.


You mean, every number in the upper row contributes twice to the lower row.


Oh, that’s really nice.


That requires you to prove the binomial theorem first, though, and won't that need induction?


Depends on your starting point.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: