Dimostra che la somma dei coefficienti binomiali di ordine n è uguale a 2n:

(n) + (n) + ... + (n) = 2n
0 1 n

[Suggerimento. Ricorda che
(n)
k
rappresenta la quantità
degli insiemi di k elementi formabili con n oggetti]