teorema del nÚmero pentagonal - universitat de valència · vez el 14 agosto de 1775. este teorema...
TRANSCRIPT
![Page 1: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/1.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
TEOREMA DEL NUMEROPENTAGONAL
Jesus A. CorralMaria Soler Facundo
Chiara ForacePiera Galber
Luis J. Salmeron Contreras
Universitat de Valencia
15 de Enero de 2014
![Page 2: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/2.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
1 Introduccion
2 Teorema
3 Numeros poligonales
4 Prueba por combinatoria
![Page 3: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/3.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Introduccion
Euler publico el teorema del numero pentagonal por la primeravez el 14 agosto de 1775.
Este teorema es un caso particular del producto triple deJacobi.
![Page 4: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/4.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Introduccion
Euler publico el teorema del numero pentagonal por la primeravez el 14 agosto de 1775.
Este teorema es un caso particular del producto triple deJacobi.
![Page 5: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/5.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Introduccion
El teorema del numero pentagonal da una equivalencia entre larepresentacion en forma de producto y de serie de la funcionde Euler.
La funcion de Euler:
φ(q) =∞∏k=1
(1− qk).
Una propiedad importante es
1
φ(q)=∞∑n=0
P(n)qn
donde P(n) es el numero de particiones de n.
![Page 6: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/6.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Introduccion
El teorema del numero pentagonal da una equivalencia entre larepresentacion en forma de producto y de serie de la funcionde Euler.
La funcion de Euler:
φ(q) =∞∏k=1
(1− qk).
Una propiedad importante es
1
φ(q)=∞∑n=0
P(n)qn
donde P(n) es el numero de particiones de n.
![Page 7: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/7.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Introduccion
El teorema del numero pentagonal da una equivalencia entre larepresentacion en forma de producto y de serie de la funcionde Euler.
La funcion de Euler:
φ(q) =∞∏k=1
(1− qk).
Una propiedad importante es
1
φ(q)=∞∑n=0
P(n)qn
donde P(n) es el numero de particiones de n.
![Page 8: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/8.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Teorema del numero pentagonal
El teorema afirma que
Teorema∞∏k=1
(1− xk) =∞∑
n=−∞(−1)nxn(3n−1)/2
Se puede escribir como:
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
![Page 9: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/9.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Teorema del numero pentagonal
El teorema afirma que
Teorema∞∏k=1
(1− xk) =∞∑
n=−∞(−1)nxn(3n−1)/2
Se puede escribir como:
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
![Page 10: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/10.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Teorema del numero pentagonal
Desarrollando el producto a la izquierda:
(1− x)
(1− x)(1− x2) = 1− x − x2 + x3
(1− x)(1− x2)(1− x3) = 1− x2 +@@x3 −@@x
3 + x4 + x5 − x6
(1− x)(1− x2)(1− x3)(1− x4) = 1− x − x2 +@@x4 −@@x
4 + 2x5
+@@x6 −@@x
6 − x8 − x9 + x10
.
.
.
![Page 11: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/11.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Teorema del numero pentagonal
Desarrollando el producto a la izquierda:
(1− x)
(1− x)(1− x2) = 1− x − x2 + x3
(1− x)(1− x2)(1− x3) = 1− x2 +@@x3 −@@x
3 + x4 + x5 − x6
(1− x)(1− x2)(1− x3)(1− x4) = 1− x − x2 +@@x4 −@@x
4 + 2x5
+@@x6 −@@x
6 − x8 − x9 + x10
.
.
.
![Page 12: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/12.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Teorema del numero pentagonal
Desarrollando el producto a la izquierda:
(1− x)
(1− x)(1− x2) = 1− x − x2 + x3
(1− x)(1− x2)(1− x3) = 1− x2 +@@x3 −@@x
3 + x4 + x5 − x6
(1− x)(1− x2)(1− x3)(1− x4) = 1− x − x2 +@@x4 −@@x
4 + 2x5
+@@x6 −@@x
6 − x8 − x9 + x10
.
.
.
![Page 13: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/13.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Teorema del numero pentagonal
Desarrollando el producto a la izquierda:
(1− x)
(1− x)(1− x2) = 1− x − x2 + x3
(1− x)(1− x2)(1− x3) = 1− x2 +@@x3 −@@x
3 + x4 + x5 − x6
(1− x)(1− x2)(1− x3)(1− x4) = 1− x − x2 +@@x4 −@@x
4 + 2x5
+@@x6 −@@x
6 − x8 − x9 + x10
.
.
.
![Page 14: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/14.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros pentagonales
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
Los exponentes que aparecen al final son 1, 2, 5, 7, 12... ycorresponden a los numeros pentagonales.
![Page 15: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/15.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros pentagonales
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
Los exponentes que aparecen al final son 1, 2, 5, 7, 12...
ycorresponden a los numeros pentagonales.
![Page 16: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/16.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros pentagonales
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
Los exponentes que aparecen al final son 1, 2, 5, 7, 12... ycorresponden a los numeros pentagonales.
![Page 17: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/17.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros pentagonales
Cada numero pentagonal pn esta definido por la siguienteformula:
pn =n(3n − 1)
2
Los numero pentagonales resultan ser las sumas parciales de laprogresion aritmetica 1, 4, 7, 10, . . . , 3n + 1, . . .
![Page 18: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/18.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros pentagonales
Cada numero pentagonal pn esta definido por la siguienteformula:
pn =n(3n − 1)
2
Los numero pentagonales resultan ser las sumas parciales de laprogresion aritmetica 1, 4, 7, 10, . . . , 3n + 1, . . .
![Page 19: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/19.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros triangulares
En el Teorema de Jacobi aparecen los numeros triangulares enlugar de los pentagonales.
Cada numero triangular tn esta definido por la formula :
tn =n(n + 1)
2
![Page 20: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/20.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Relacion entre los pentagonales y triangulares
Cualquier numero pentagonal se puede expresar en funcion delos numeros triangulares:
pn =n(3n − 1)
2=
n(n + 1)
2+ n(n − 1) = tn + 2tn−1
Por ejemplo:
p3 = 12 = t3 + 2 ∗ t2 = 6 + 2 ∗ 3
![Page 21: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/21.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Relacion entre los pentagonales y triangulares
Cualquier numero pentagonal se puede expresar en funcion delos numeros triangulares:
pn =n(3n − 1)
2=
n(n + 1)
2+ n(n − 1) = tn + 2tn−1
Por ejemplo:
p3 = 12 = t3 + 2 ∗ t2 = 6 + 2 ∗ 3
![Page 22: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/22.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Relacion entre los pentagonales y triangulares
Cualquier numero pentagonal se puede expresar en funcion delos numeros triangulares:
pn =n(3n − 1)
2=
n(n + 1)
2+ n(n − 1) = tn + 2tn−1
Por ejemplo:
p3 = 12 = t3 + 2 ∗ t2 = 6 + 2 ∗ 3
![Page 23: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/23.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros poligonales
Un numero poligonal es aquel que puede ser representado comopuntos dispuestos en forma de polıgono regular, empezandopor el 1.
En general, si l es el numero de lados de un polıgono, laformula para el n-esimo numero poligonal de l lados es
an =n((l − 2)n − (l − 4))
2
![Page 24: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/24.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros poligonales
Un numero poligonal es aquel que puede ser representado comopuntos dispuestos en forma de polıgono regular, empezandopor el 1.
En general, si l es el numero de lados de un polıgono, laformula para el n-esimo numero poligonal de l lados es
an =n((l − 2)n − (l − 4))
2
![Page 25: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/25.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Numeros poligonales
![Page 26: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/26.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Prueba por combinatoria
Teorema∞∏k=1
(1− xk) =∞∑
n=−∞(−1)nxn(3n−1)/2
El teorema puede ser demostrado dando una interpretacioncombinatorial en terminos de particiones.
(1− x)(1− x2)(1− x3)... = |Pn| − |In|
dondePn = particiones distintas de n con un numero par de sumandos
In = particiones distintas de n con un numero impar desumandos
![Page 27: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/27.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Prueba por combinatoria
Teorema∞∏k=1
(1− xk) =∞∑
n=−∞(−1)nxn(3n−1)/2
El teorema puede ser demostrado dando una interpretacioncombinatorial en terminos de particiones.
(1− x)(1− x2)(1− x3)... = |Pn| − |In|
dondePn = particiones distintas de n con un numero par de sumandos
In = particiones distintas de n con un numero impar desumandos
![Page 28: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/28.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Ejemplo para n = 5
(1− x)(1− x2)(1− x3)... = 1− x − x2 + x5 + x7 − x12...
El coeficiente de x5 es 1 porque:
5 = 4 + 1
5 = 3 + 2
5 = 5
|P5| − |I5| = 1
![Page 29: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/29.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Prueba por combinatoria
Analizamos el problema graficamente utilizando el Diagramade Ferrers:
Para n = 20, consideramos la particion
20 = 7 + 6 + 4 + 3
![Page 30: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/30.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Prueba por combinatoria
Analizamos el problema graficamente utilizando el Diagramade Ferrers:
Para n = 20, consideramos la particion
20 = 7 + 6 + 4 + 3
![Page 31: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/31.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
n=20
Sean k = numero de elementos de la menor fila,s = numero de elementos situados mas a la derecha queforman diagonal
⇒ k = 3, s = 2
Si k > s nosotros podemos tomar los elementos en diagonalmas a la derecha y ubicarnos como una nueva fila.
![Page 32: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/32.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
n=20
Sean k = numero de elementos de la menor fila,s = numero de elementos situados mas a la derecha queforman diagonal
⇒ k = 3, s = 2
Si k > s nosotros podemos tomar los elementos en diagonalmas a la derecha y ubicarnos como una nueva fila.
![Page 33: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/33.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
n=20
Sean k = numero de elementos de la menor fila,s = numero de elementos situados mas a la derecha queforman diagonal
⇒ k = 3, s = 2
Si k > s nosotros podemos tomar los elementos en diagonalmas a la derecha y ubicarnos como una nueva fila.
![Page 34: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/34.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Nosotros podemos revertir el proceso y en nuestro caso, estaaccion nos devolvera al primer grafico.
=⇒
![Page 35: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/35.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Ejemplo
Particiones de n = 10 con terminos distintos.
Numero impar de terminos Numero par de terminos
Normalmente se puede trasformar una particion de Pn en otrade In y viceversa. Pero hay veces que no.
![Page 36: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/36.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Ejemplo
Particiones de n = 10 con terminos distintos.
Numero impar de terminos Numero par de terminos
Normalmente se puede trasformar una particion de Pn en otrade In y viceversa. Pero hay veces que no.
![Page 37: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/37.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Primer caso
k = s
La diagonal mas a la derecha y la fila de abajo seencuentran
Al realizar la operacion, el resultado serıa
el cual falla al cambiar la paridad del numero de filas, y no esreversible.
![Page 38: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/38.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Primer caso
k = s
La diagonal mas a la derecha y la fila de abajo seencuentran
Al realizar la operacion, el resultado serıa
el cual falla al cambiar la paridad del numero de filas, y no esreversible.
![Page 39: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/39.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Primer caso
k = s
La diagonal mas a la derecha y la fila de abajo seencuentran
Al realizar la operacion, el resultado serıa
el cual falla al cambiar la paridad del numero de filas, y no esreversible.
![Page 40: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/40.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Primer caso
Entonces:
n = k + (k + 1) + (k + 2) + ...+ (2k − 1) =k(3k − 1)
2
donde k = elementos en la ultima fila del grafico original
⇒ n =k(3k − 1)
2
es un numero pentagonal.
![Page 41: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/41.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Primer caso
Entonces:
n = k + (k + 1) + (k + 2) + ...+ (2k − 1) =k(3k − 1)
2
donde k = elementos en la ultima fila del grafico original
⇒ n =k(3k − 1)
2
es un numero pentagonal.
![Page 42: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/42.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Segundo caso
k = s + 1
La diagonal mas a la derecha y la fila de abajo seencuentran
No podemos mover la diagonal mas a la derecha a la fila deabajo, porque tendrıamos 2 filas de 3 elementos.
![Page 43: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/43.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Segundo caso
k = s + 1
La diagonal mas a la derecha y la fila de abajo seencuentran
No podemos mover la diagonal mas a la derecha a la fila deabajo, porque tendrıamos 2 filas de 3 elementos.
![Page 44: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/44.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Segundo caso
Entonces, en este caso:
n = k+(k+1)+...+(2k−2) =(k − 1)(3k − 2)
2=
m(3m − 1)
2
donde m = 1− k
⇒ n =m(3m − 1)
2
es un numero pentagonal.
![Page 45: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/45.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Segundo caso
Entonces, en este caso:
n = k+(k+1)+...+(2k−2) =(k − 1)(3k − 2)
2=
m(3m − 1)
2
donde m = 1− k
⇒ n =m(3m − 1)
2
es un numero pentagonal.
![Page 46: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/46.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Segundo caso
Entonces, en este caso:
n = k+(k+1)+...+(2k−2) =(k − 1)(3k − 2)
2=
m(3m − 1)
2
donde m = 1− k
⇒ n =m(3m − 1)
2
es un numero pentagonal.
![Page 47: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/47.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Ejemplo
Particiones de n = 12 con terminos distintos.
Numero impar de terminos Numero par de terminos
![Page 48: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/48.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Resumiendo
Se ha mostrado que las particiones de un numero par endistintas partes y de un numero impar en distintas partes secancelan mutuamente, excepto para los numeros pentagonales.
Por lo tanto, desarrollando el producto y aplicando los metodosexpuestos a cada xn se obtiene
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
donde los unicos coeficientes que aparecen son los numerospentagonales.
![Page 49: TEOREMA DEL NÚMERO PENTAGONAL - Universitat de València · vez el 14 agosto de 1775. Este teorema es un caso particular del producto triple de Jacobi. TEOREMA DEL N UMERO PENTAGO-NAL](https://reader030.vdocumento.com/reader030/viewer/2022020318/5be60a3109d3f247448c6724/html5/thumbnails/49.jpg)
TEOREMADEL
NUMEROPENTAGO-
NAL
Introduccion
Teorema
Numerospentagonales
Numerospoligonales
Prueba porcombinatoria
Resumiendo
Se ha mostrado que las particiones de un numero par endistintas partes y de un numero impar en distintas partes secancelan mutuamente, excepto para los numeros pentagonales.
Por lo tanto, desarrollando el producto y aplicando los metodosexpuestos a cada xn se obtiene
(1−x)(1−x2)(1−x3)... = 1−x−x2 +x5 +x7−x12−x15 +x22...
donde los unicos coeficientes que aparecen son los numerospentagonales.