Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
n
X n
Passo induttivo: sapendo i = n2n1 vogliamo dimostrare
i=1
i
n+1
X n+1
i = (n + 1)2n
i=1
i
n
X n+1
n+1
i + (n + 1) = (n + 1)2n
i=1
i n+1
n
X n+1
i + (n + 1) = (n + 1)2n
i=1
i
n
X n n
i + + (n + 1) = (n + 1)2n
i=1
i i1
n n
X n X n
i + i + (n + 1) = (n + 1)2n
i=1
i i=1
i1
n
X n
n2n1 + i + (n + 1) = (n + 1)2n
i=1
i1
n
X n
i = 2n + n2n1 (n + 1)
i=1
i1
1
sostituzione j = i 1
n1
X n
(j + 1) = 2n + n2n1 (n + 1)
j=0
j
n1 n1
X n
X n
j + = 2n + n2n1 (n + 1)
j=0
j j=0
j
n1 X n
X n n
j + 1 = 2n + n2n1 (n + 1)
j=0
j j=0
j
n X n
X n n n
j n + 1 = 2n + n2n1 (n + 1)
j=1
j n j=0
j
n
X n n
X n
j n+ 1 = 2n + n2n1 (n + 1)
j=1
j j=0
j
n X n
X n n
j + = 2n + n2n1
j=1
j j=0
j
Hp. induttiva + somma riga
n2n1 + 2n = 2n + n2n1
Ricordiamo che
n n!
=
i1 , . . . , ik i1 ! ik !
2
vogliamo dimostrare
X n ik+1
(a1 + + ak+1 ) = n
ai1 ak+1
i1 ++ik+1 =n
i1 , . . . , ik+1 1
Procediamo
dato che
n K n
=
i1 , . . . , ik1 , K im , im+1 i1 , . . . , ik+1
abbiamo
X n ik+1
(a1 + + ak+1 ) n
= ai11 ak+1
i1 ++ik+1 =n
i1 , . . . , ik+1
E questa `e la tesi.
Notiamo che dato che il teorema `e vero per k = 2, ci sono almeno 3
addendi nella sommatoria e quindi possiamo sempre fare la costruzione di
cui sopra.
3. Dimostare che n N, n 2 abbiamo che
n
Y 1 n+1
1 2 =
k 2n
k=2
3
trovare formule per
3n 4n (2k + 1)n (2k)n
, , ,
n n n n