Pascal's triangle fact

Sep 27, 2008 13:18


Interesting thing I just noticed while looking at Pascal's triangle: The number of twos in the prime factorization of comb(2n,n) (that is, the nth number in the central column of the triangle) is equal to the number of ones in the binary representation of n.
Previous post Next post
Up