algebra 4

Opgave - IMOSL 1998 vraag 20

Zij $n\geq k\geq0$ natuurlijke getallen. De getallen $c(n,k)$ worden als volgt gedefinieerd:
- $c(n,0)=c(n,n)=1$ voor alle $n\geq0$;
- $c(n+1,k)=2^kc(n,k)+c(n,k-1)$ voor $n\geq k\geq1$.
Bewijs dat $c(n,k)=c(n,n-k)$ voor alle $n\geq k\geq0$.