Upload
sonygarcia95
View
214
Download
0
Embed Size (px)
Citation preview
8/15/2019 1.Teoriadeparticiones
1/3
Teoŕıa de Particiones
Daniel López, Diva Martı́nez, Andrés Zuluaga
16 de noviembre de 2011
Resumen
El siguiente documento fue creado con el fin de resumir la exposi-ción del profesor Jean Carlos Cortizzos sobre el tema ”Teoŕıa de particio-
nes”para el Seminario de Matemáticas (2 semestre de 2011) dirigido porel profesor Leonardo Venegas Villamil. La finalidad del presente artı́culoes dejar constancia de la charla y dar a los lectores una breve introduc-ción a esta teoŕıa. Vale aclarar que dados los recientes descubrimientosen el tema y la poca divulgaci ón sobre ellos, no los abarcaremos en esteresumen de una manera detallada.
Introducción
Para introducir el tema empezaremos dando un cuantos ejemplos sobre lasparticiones de numeros, donde P(n) denota la cantidad de particiones de n.
P(3) = 3 que serán : (1+1+1),(1+2),(3)P(5) = 7
P(7) = 15
P(11) = 56
P(19) = 490
P(25) = 1958
P(1000) = 24.061.467.864.032.622.473.692.149.727.991
1. Función de Particiones
Desde hace ya varios años se viene estudiando la estructura de la cantidadde particiones de un número, es decir: la fórmula de p(n). A través de los añosse han realizado grandes avances, entre los que se encuentra el método de Euler:
1
8/15/2019 1.Teoriadeparticiones
2/3
Demostraci´ on. Para cada n, sea p(n) el número de particiones de n. Llamamos
función generatriz de la sucesión ( p(n)) a la función:
P (x) = po + p1x + p2x2 + p3x3 + p4x4 + . . . .
Se identifica esta función como una descomposición de fracciones parciales
Se tiene que:
P (x) = (1 + x + x2 + x3 + x4 + . . .)= (1 + x2 + x4 + x6 + +x8 + . . .)= (1 + x3 + x6 + x9 + +x12 + . . .)= (1 + x4 + x8 + x12 + +x16 + . . .)= (1 + x5 + x10 + x15 + +x20 + . . .)
Del mismo modo, la funci´ on generatriz de las particiones en partes impares
es:
I (x) = (1 + x + x2 + x3 + x4 + . . .)= (1 + x3 + x6 + x9 + x12 + . . .)= (1 + x5 + x10 + x15 + x20 + . . .)= (1 + x7 + x14 + x21 + x28 + . . .)
Y la de las particiones en partes distintas es:
D(x) = (1 + x)(1 + x2)(1 + x3)(1 + x4)(1 + x5)
Esto da una descomposición en fracciones parciales (posibles gracias a la igual-dad de I (x) = D(x)) de la forma:
1
(1 − x)(1 − x3)(1 − x5)(1 − x7) . . .
Que da como resultado el número de particiones de un número n.
2. Recientes descubrimientosEn fechas más recientes ha sido posible conocer fórmulas más exactas que
han permitido calcular de manera más eficiente el número de particiones de unnúmero. Hecho que ha facilitado en gran medida el desarrollo de esta teoŕıa ysu aplicación en otras areas.Es por ello que partiendo de la fórmula asintótica para las particiones se ha
2
8/15/2019 1.Teoriadeparticiones
3/3
logrado relacionar esta con la distribución que poseen los primos.
La fórmula es la siguiente:1
4n√
3∆e
√ 2n
3
De esto notamos un gran parecido con aquella ecuación (como se ha dicho antes)que nos da cierta idea del número de primos presentes antes de un número dado:
x
logx
Es por ello que la teoŕıa de particiones ha crecido y ha tenido una gran impor-tancia al pasar de los años puesto que con ésta, se han logrado varios avances yse han generado varias relaciones entre otros campos considerados muy impor-tantes para la matemática moderna.
Referencias
[1] Santos, Francisco, Matem´ atica Discreta Talleres divulgativos ”matem´ aticas en acci´ on”, 2004.
[2] Chamizo, Fernando et al , El método del circulo, 2006.
3