Tema

Contando grupos abelianos...(1ros ejercicios de la P6)

3 respuestas 6308 visitas

Hola,
Haciendo los primeros ejercicios de la práctica 6, me pregunté de qué manera me podía dar cuenta si me faltaba un grupo abeliano por escribir. Entonces empecé a pensar en una sucesión que dado un número natural n, me diera cuántos grupos abelianos de orden n puedo obtener. Para no tener kilombo con el nombre, le puse G(n).
La primera propiedad importante, y bastante trivial creo yo, es que \(G(n \centerdot m)=G(n) \centerdot G(m)\) con \((m:n)=1\). Entonces, gracias al TFAritmética, dado un n, si queremos calcular G(n) basta con descomponer a n en producto de potencias de primos.
Otro detalle importante es que si p y q son primos, entonces \(G(p^k)=G(q^k)\) con \(k\) natural.
Asi que el problema se reduce a saber cuánto vale \(G(p^k)\) para cada valor de k, o como la llamo de ahora en más \(g(k)\). He aquí la parte complicada, porque no tengo idea de que sucesión puede ser. Conozco los primeros 9 valores, después me cansé:

  • g(1)=1

  • g(2)=2

  • g(3)=3

  • g(4)=5

  • g(5)=7

  • g(6)=11

  • g(7)=14

  • g(8)=22

  • g(9)=30

Por como uno va construyendo los grupos, es claro que se la puede sacar de manera recursiva, pero aún sigo trabajando en ello. Y también me dí cuenta que es "parecida" a la Fibonacci, aunque creo que ya se les habrá cruzado por la cabeza.
Cualquier sugerencia es bienvenida.
Saludos!

Yo te crei, agrego algo (hint quemador)
Si no me equivoco g(k) es la cantidad de soluciones de \(a_1+2a_2+...+k a_k=k\) y creo que se puede dar una formula cerrada para esto usando funciones generatrices.

Firma

Quimey

No te preocupes, sí me había dado cuenta que es lo mismo que contar de cuántas maneras se puede escribir un número natural como suma de números naturales, aunque se repitan, pero no quemaste nada porque no sé usar funciones generatrices. Más aún, hace 5 minutos no sabía ni lo que eran. Voy a seguir leyendo porque me resultó muy interesante. Si tenés alguna recomendación de algún libro, será bien recibida. ¿En que materia de la carrera se ve?

Editado 1 vez.

En la materia combinatoria (la optativa que da Puddu) se ve.
Te recomiendo el apunte de puddu, lo encontras en la pagina de la materia.