Modulo 7.2

Elementi di matematica
Polinomi II Binomi (Intermezzo)
Docente: Pietro Cenciarelli
Polinomi II Binomi (Intermezzo)
Sezione 3. Algebra
Modulo 7.1 Polinomi.

Modulo 7.2 Binomi (Intermezzo).
Polinomi II - scomposizione
Binomi
a + b)
b 2 = (a + b)(a + b)
(a
= a2 + ab + ba + b2
= a2 + 2ab + b2
Binomi
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + 3a2b + 3ab2 + b3
(a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4
Binomi
(a + b)2 = 1a2 + 2ab

2
+1b2
+
(a + b)3 = 1a3 + 3
3a2b + 3ab
3 2 +1b3
+
4 3b + 6
(a + b)4 = 1a4 + 4a
6a2b2 + 4
4ab3 +1b4
Il triangolo di Tartaglia
1!
1! 1!
1! 2! 1!
1! 3! 3! 1!
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
1
1
1
3
4
Nicol Fontana
(Tartaglia) 1499-1557
3
4
1!
1! 1!
1! 2! 1!
1! 3! 3! 1!
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
Yang Hui
Omar Khayym
Blaise Pascal
(1238 1298)
(1048 1131)
(1623 1662)
7
1 = 20
1!
2 = 21
1!+ 1!
4 = 22
1! 2! 1!
8 = 23
1! 3! 3! 1!
16 = 24
1! 4! 6! 4! 1!
32 = 25
...
64 = 26
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
1!
1! 1!
1! 2! 1!
1! 3! 3! 1!
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
10
...
Nicol Fontana
1!
1! 1!
Numeri tetraedrici
1! 2! 1!
(numeri politopici)
1! 3! 3! 1!
1! 4! 6! 4! 1!
1!
1!
ma anche
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
10
La serie di Fibonacci
e altre diavolerie!
Fra cui la pi
sorprendente
Nicol Fontana
11
Polinomi II Intermezzo sui binomi
posizione 0
posizione 1
posizione 2
posizione 3
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
riga
n
m
...
Linterpretazione combinatoria
dei coefficienti binomiali
3
1
= 3
posizione
5
4
= 10
12
posizione 0
posizione 1
posizione 2
posizione 3
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10!+ 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
Definizione induttiva:
0
=1
0
n+1
=
m
n
n
+

m-1
m
dimostro per induzione:
n
m
n!
m!(n-m)!
13
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
posizione 0
posizione 1
posizione 2
posizione 3
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
Definizione induttiva:
0!
1
0
=
=1=
J
0!(0-0)!
11
0
n!
n!
n
n
n+1
(n-m+1)n! + m(n!)
=
+
=
+
=
m-1
m
m
m!(n-m)!
(m-1)!(n-m+1)!
m!(n-m+1)!

n
m
n!
m!(n-m)!
(n-m+1+m)n!
m!(n-m+1)!
(n+1)!
m!((n+1)-m)!
J
14
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
n=3
m=2
n
m
posizione 0
posizione 1
posizione 2
posizione 3
...
n!
m!(n-m)!
= numero di sottoinsiemi di cardinalit m

di un insieme di cardinalit n
15
posizione 0
posizione 1
posizione 2
posizione 3
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
m fattori
n! = 12 (n-m)(n-m+1) (n-1)n
n!
(m-n)!
n
m
n!
m!(n-m)!
(n-m)!
16
posizione 0
posizione 1
posizione 2
posizione 3
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
m fattori
n! = 12 (n-m)(n-m+1) (n-1)n
n!
(m-n)!
n
m
n!
m!(n-m)!
= numero di sequenze di lunghezza m

(n-m)! di elementi diversi di un insieme di
cardinalit n

17
posizione 0
posizione 1
posizione 2
posizione 3
riga 0
1!
riga 1
riga 2
1! 1!
1! 2! 1!
riga 3
1! 3! 3! 1!
...
...
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Nicol Fontana
m! =
n
m
m!
(m-m)!
n!
m!(n-m)!
= permutazioni
di m elementi
n!
= numero di sequenze di lunghezza m

(n-m)! di elementi diversi di un insieme di
cardinalit n

18
La formula di Newton
00
1011
202122
1!
1! 1!
1! 2! 1!
1! 3! 3! 1!
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Isaac Newton
1642-1727
(a + b)2 = 1a2 + 2ab +1b2

(a + b)3 = 1a3 + 3a2b + 3ab2 +1b3
(a + b)4 = 1a4 + 4a3b + 6a2b2 + 4ab3 +1b4
4
(a + b)4 =0a4b0 +1a3b +2a2b2 +3ab3 +4a0b4
00
1011
202122
1!
1! 1!
1! 2! 1!
1! 3! 3! 1!
1! 4! 6! 4! 1!
1!
1!
5! 10! 10! 5! 1!
6! 15! 20! 15! 6! 1!
Isaac Newton
1642-1727
(a + b)4 = 4ka4-k bk
k=0
(a + b)4 =0a4b0 +1a3b +2a2b2 +3ab3 +4a0b4
(a +
b)n
= kan-k bk
k=0
Fernando Pessoa
1888-1935
Il binomio di Newton bello come la venere di Milo,

peccato che pochi se ne accorgano.

Modulo 7.2

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Modulo 7.2

Caricato da

Copyright:

Formati disponibili

Elementi di matematica

Polinomi II Binomi (Intermezzo)

Docente: Pietro Cenciarelli

Modulo 7.1 Polinomi.

(a + b)2 = 1a2 + 2ab

= numero di sottoinsiemi di cardinalit m

= numero di sequenze di lunghezza m

= numero di sottoinsiemi di cardinalit m

= numero di sequenze di lunghezza m

= numero di sottoinsiemi di cardinalit m

(a + b)2 = 1a2 + 2ab +1b2

(a + b)4 =0a4b0 +1a3b +2a2b2 +3ab3 +4a0b4

(a + b)4 =0a4b0 +1a3b +2a2b2 +3ab3 +4a0b4

Il binomio di Newton bello come la venere di Milo,

Potrebbero piacerti anche