Escolar Documentos
Profissional Documentos
Cultura Documentos
1. INTRODUO
Pode-se dizer que a utilizao de funes geradoras uma das principais ferramentas para a so-
luo de problemas de contagem. Segundo Santos et. al [2] esta tcnica foi originria nos trabalhos
de A. De Moivre (1667-1754), tendo sido amplamente empregada por L. Euler (1707-1783) em pro-
blemas de teoria aditiva de nmeros, especicamente na teoria de parties. Este mtodo tambm
foi aplicado por outros matemticos para estudar problemas de outras reas. Neste trabalho nos
atentaremos para a teoria de parties tendo em conta as funes geradoras, particularmente para
formas ponderadas do Teorema de Euler e alguns resultados sobre parties com raiz.
2. PROPOSITURAS
3. DEFINIES GERAIS
1
temos a seguinte identidade (q; q) = 1/(q; q 2 ) .
A notao em questo a extenso natural do fatorial q -deslocado denido por (x; q)0 = 1 e para
n 1 como (x, q)n = (1 x)(1 qx) (1 q n1 x).
A bijeo de Sylvester uma correspondncia entre os conjuntos anteriores. Dada uma partio
de n em partes mpares, represente cada parte 2m + 1 por uma la de m 2's e um 1 no nal. Este
diagrama chamado diagrama 2-modular de .
Decomponha tal diagrama em ganchos H1 , H2 , ... com seus cantos formando uma diagonal. Seja
1 o nmero de quadrados em H1 , seja 2 o nmero de 2's em H1 , eja 3 o nmero de quadrados em
H2 , seja 4 o nmero de 2's em H2 e assim por diante. Dena () = (1 , 2 , 3 , ...). Ento ()
claramente uma partio em partes distintas como na gura a seguir.
Uma partio com raiz de n pode ser formalmente denida como um par de parties (, ), onde
|| + || = n e uma partio no vazia com partes iguais. Intuitivamente, uma partio com raiz
uma partio em que algumas partes so representadas com uma barra superior, sendo essas partes
todas iguais. A unio das partes de e considerada como as partes da partio com raiz (, ).
Por exemplo, existem doze parties com raiz de 4: 4, 3 + 1, 3 + 1, 2 + 2, 2 + 2, 2 + 1 + 1, 2 + 1 +
1, 2 + 1 + 1, 1 + 1 + 1 + 1, 1 + 1 + 1 + 1, 1 + 1 + 1 + 1, 1 + 1 + 1 + 1.
Uma partio com raiz (, ) dita ser com partes quase distintas se tem partes distintas.
6. RESULTADOS
Teorema 1: O nmero de parties de n com raiz em partes quase distintas com tamanho da
raiz par mais o nmero de parties com raiz de n com partes distintas igual ao nmero de parti-
es com raiz de n com partes mpares.
Por meio da bijeo de Sylvester e dos resultados anteriores podemos ainda encontrar relaes
entre parties com raiz e ordinrias ambas com partes distintas. Para estudos futuros, a ideia
utilizar os resultados para transformar as formulaes das identidades de Ramanujan com parties
com raiz para conguraes combinatrias de parties ordinrias, assim como explorar outras for-
mas de parties com raiz com caractersticas distintas das j estudadas.
REFERNCIAS
[1] William Y. C. Chen, Kathy Q. Ji. Weighted Forms of Euler's Theorem: Center for Combinatorics,
LPMC, Nankai University Tianjin, P.R. China, 2005.
[2] Jos Plnio O. Santos, Margarida P. Melo, Idani T. C. Murari. Introduo Anlise Combinatria
4 ed. Rio de Janeiro, Cincia Moderna, 2007.