"Introduzione alla matematica discreta 2/ed" - M. G. Bianchi, A.

Gillio

Esercizi e soluzioni relativi al Capitolo 2

Esercizio 2.1
n n(n + 1)(2n + 1)
i2 =12 + 22 + .... + (n − 1)2 + n2 =
P
.
i=1 6

Soluzione
La proprietà P (n) è vera per n = 1.
1(2)(3)
Infatti al primo membro abbiamo 12 = 1 e al secondo membro = 1.
6
Supponiamo vera la proprietà per n − 1 e dimostriamola vera per n.
P (n − 1) è:
n−1
P 2 (n − 1)(n)(2n − 1)
i = 12 + 22 + .... + (n − 1)2 = ,
i=1 6
quindi
n  
i2 = 12 + 22 + .... + (n − 1)2 + n2 = 12 + 22 + .... + (n − 1)2 + n2 =
P
i=1
(n − 1)(n)(2n − 1) (n − 1)(n)(2n − 1) + 6n2 n(n + 1)(2n + 1)
+ n2 = = .
6 6 6
Esercizio 2.2
2
n2 (n + 1)2

n
P 3 3 3 3 3 n(n + 1)
i =1 + 2 + .... + (n − 1) +n = = .
i=1 4 2

Soluzione
La proprietà P (n) è vera per n = 1.
1(2)2
Infatti al primo membro abbiamo 13 = 1 e al secondo membro = 1.
4
Supponendo vera la proprietà per n − 1 dimostriamola vera per n.
P (n − 1) è:
n−1
P 3 (n − 1)2 n2
i = 13 + 23 + .... + (n − 1)3 =
i=1 4
quindi
n  
i3 = 13 + 23 + .... + (n − 1)3 + n3 = 13 + 23 + .... + (n − 1)3 + n3 =
P
i=1
(n − 1)2 n2 (n − 1)2 n2 + 4n3 n2 (n + 1)2
+ n3 = = .
4 4 4
Esercizio 2.3
n−1
2j + 1 = 1 + 3 + 5 + · · · + (2n − 1) = n2 (la somma dei primi n numeri
P
j=0
positivi dispari)

Copyright © 2005 - The McGraw-Hill Companies srl

"Introduzione alla matematica discreta 2/ed" - M. G. Bianchi, A. Gillio

Soluzione
La proprietà P (n) è vera per n = 1.
Infatti al primo membro abbiamo 1 e al secondo membro abbiamo 12 = 1.
Supponiamo vera la proprietà per n − 1 e dimostriamola vera per n.
P (n − 1) è:
n−2
2j + 1 = 1 + 3 + .... + 2n − 3 = (n − 1)2
P
j=0
quindi
n−1
2j + 1 = [1 + 3 + .... + 2n − 3 ] + 2n − 1 = (n − 1)2 + 2n − 1 = n2 .
P
j=0

Esercizio 2.4
n
P
2j = 2 + 4 + 6 + · · · + 2n = n(n + 1) (la somma dei primi n numeri positivi
j=1
pari).

Soluzione
La proprietà P (n) è vera per n = 1.
Infatti al primo membro abbiamo 2 e al secondo membro abbiamo 1(1 + 1) = 2.
Supponendo vera la proprietà per n − 1, dimostriamola vera per n.
P (n − 1) è:
n−1
P
2j = 2 + 4 + · · · + 2(n − 1) = (n − 1)n
j=1
quindi, aggiungendo ad entrambi i membri 2n, si ottiene
Pn
2j = [2 + 4 + · · · + 2(n − 1)] + 2n = (n − 1)n + 2n = n(n + 1).
j=1

Esercizio 2.5
n 3n+1 − 1
3i = 30 + 31 + 32 + · · · + 3n =
P
.
i=0 2

Soluzione
La proprietà P (n) è vera per n = 0.
30+1 − 1
Infatti al primo membro abbiamo 1 e al secondo membro = 1.
2
Supponendo vera la proprietà per n − 1, dimostriamola vera per n.
P (n − 1) è:
n−1
P i 3n − 1
3 = 1 + 3 + · · · + 3n−1 =
i=0 2
quindi, aggiungendo ad entrambi i membri 3n , si ottiene
n   3n − 1 3n − 1 + 2 · 3n 3n+1 − 1
3i = 1 + 3 + · · · + 3n−1 + 3n = + 3n =
P
= .
i=0 2 2 2

Copyright © 2005 - The McGraw-Hill Companies srl