lunes, 5 de marzo de 2018

Otros números piramidales de cuatro dimensiones

Esta es nuestra tercera entrada sobre números piramidales de cuatro dimensiones.

Puedes leer las anteriores en

http://hojaynumeros.blogspot.com.es/2017/11/numeros-piramidales-de-cuatro.html

y

http://hojaynumeros.blogspot.com.es/2018/01/piramides-cuadrangulares-en-cuatro.html

Hoy nos dedicaremos a los pentagonales y hexagonales. Seguiremos los mismos procedimientos para descubrirlos, ya que se desprenden directamente de la definición.

Generación directa

Partimos de los piramidales pentagonales de tres dimensiones:

1, 6, 18, 40, 75, 126, 196, 288, 405, 550, 726, 936, 1183, 1470, 1800, 2176, 2601, 3078, 3610, 4200, 4851, 5566, 6348, 7200, 8125,…

http://hojaynumeros.blogspot.com.es/2017/06/numeros-piramidales-4-pentagonos.html

Como en casos anteriores, construimos las sumas parciales: 1, 1+6=7, 1+6+18=25, 1+6+18+40=65,…y obtenemos:

1, 7, 25, 65, 140, 266, 462, 750, 1155, 1705, 2431, 3367, 4550, 6020, 7820, 9996, 12597, 15675, 19285, 23485, 28336, 33902,…

Estos serán, pues los piramidales pentagonales de cuatro dimensiones. Los puedes estudiar en

http://oeis.org/A001296

Expresión algebraica

Lo que sigue lo hemos aplicado en bastantes números figurados, por lo que simplificaremos las explicaciones. En primer lugar, abrimos nuestro interpolador para números naturales

http://www.hojamat.es/sindecimales/aritmetica/herramientas/herrarit.htm#newton

Escribimos en él los primeros términos de la sucesión que hemos formado.


Leemos los coeficientes de (x-1), (x-1)(x-2), (x-1)(x-2)(x-3),…y formamos el polinomio interpolador, que según la anulación de diferencias quintas, será de cuarto grado:

1+6*(x-1)+6*(x-1)*(x-2)+10/6*(x-1)*(x-2)*(x-3)+3/24*(x-1)*(x-2)*(x-3)*(x-4)

Lo simplificamos en la página de WolframAlpha y obtenemos



Expresión que coincide con una de las contenidas en https://oeis.org/A001296

Son números de Stirling

Los pentagonales que estamos estudiando son un caso particular de los números de Stirling de segunda clase para los índices (n+2,n), como puedes ver en los elementos subrayados de nuestra tabla



(La tienes alojada en http://www.hojamat.es/sindecimales/combinatoria/herramientas/herrcomb.htm#nume)

Si deseas conocer mejor estos números puedes acudir a

https://es.wikipedia.org/wiki/N%C3%BAmeros_de_Stirling_de_segunda_especie

Relación con números triangulares

En https://oeis.org/A001296 figura una propiedad interesante, debida a Jon Perry, y es que cada número piramidal pentagonal de cuatro dimensiones es suma de números triangulares multiplicado cada uno por su número de orden, es decir:



Esto se cumple para los primeros términos. Si tomamos los triangulares 1, 3, 6, 10, 15,…y formamos las sumas 1*1=1, 1*1+2*3=7, 1*1+2*3+3*6=25, 1*1+2*3+3*6+4*10=65,…y comprobamos que se cumple para los primeros términos. Acudimos a la inducción completa.

Bastará demostrar que PIR5_4(n+1)-PIR5_4(n) = (n+1)*T(n+1). En efecto, es cuestión de Álgebra:

PIR5_4(n+1)-PIR5_4(n)=((n+1)(n+2)(n+3)(3(n+1)+1)-n(n+1)(n+2)(3n+1))/24

Simplificamos y queda:

PIR5_4(n+1)-PIR5_4(n)=(n+1)(n+2)(12n+12)/24=(n+1)(n+1)(n+2)/2=(n+1)T(n+1)

Luego la propiedad es extensible a todos los términos.

En la misma página de OEIS, J. M. Bergot interpreta esta propiedad como la suma de todos los productos de dos elementos del conjunto {1, 2, …, n} tomados de todas las formas posibles, sin tener en cuenta el orden). Por ejemplo, 1*1 + 1*2 + 1*3 + 2*2 + 2*3 + 3*3 = 25.

Es sencillo de comprender, ya que si desarrollamos la suma de cada triangular por su número de orden, basta recordar que cada triangular es suma de números consecutivos, luego la suma queda:

1*T(1)+2*T(2)+3*T(3)+4*T(4) = 1*1+2(1+2)+3*(1+2+3)+4*(1+2+3+4)+…
Se ve que en la suma están contenidos todos los productos de cada número natural por sus precedentes, tal como afirma J. M. Bergot.

Es un buen ejercicio de hoja de cálculo construir una tabla que refleje este resultado. Hay que manejar bien las referencias absolutas y relativas. Un buen ejercicio de aprendizaje.

En la tabla que hemos construido se destaca el conjunto de sumandos que forman el piramidal pentagonal 140:




Piramidales hexagonales

Según nuestra política de no cansar con los temas, a los piramidales hexagonales les dedicaremos menos espacio y con ellos terminaremos el recorrido por los que tienen cuatro dimensiones.

Las operaciones que hay que realizar son:

(1) Acumulación de piramidales hexagonales de tres dimensiones

Partimos de los piramidales hexagonales de tres dimensiones:

1, 7, 22, 50, 95, 161, 252, 372, 525, 715, 946, 1222, 1547, 1925, 2360, 2856, 3417, 4047, 4750, 5530, 6391, 7337, 8372,…

(Ver http://hojaynumeros.blogspot.com.es/2017/07/numeros-piramidales-5-hexagonos.html)

Los acumulamos en sumas parciales:

1, 1+7=8, 1+7+22=30, 1+7+22+50=80,…

Nos resultarán así los números piramidales hexagonales de cuatro dimensiones:
1, 8, 30, 80, 175, 336, 588, 960, 1485, 2200, 3146, 4368, 5915, 7840, 10200, 13056, 16473, 20520, 25270, 30800,…

Los tienes publicados en http://oeis.org/A002417

(2) Obtención de la fórmula algebraica

También para estos números usamos nuestro interpolador

http://www.hojamat.es/sindecimales/aritmetica/herramientas/herrarit.htm#newton
Como ya lo hemos desarrollado para otros tipos de números, sólo insertaremos el volcado de pantalla:



Como en otras ocasiones, observamos la anulación de las diferencias quintas y copiamos los coeficientes del polinomio en la parte inferior.

1+7*(x-1)+15/2*(x-1)*(x-2)+13/6*(x-1)*(x-2)*(x-3)+4/24*(x-1)*(x-2)*(x-3)*(x-4)

Simplificamos la expresión en la página de WolframAlpha y nos devuelve cuatro variantes:



Aunque la cuarta es la más sintética a efectos de cálculo, nos quedamos con la primera, porque se puede interpretar en términos de número combinatorio:



Una curiosa propiedad

Según un comentario de Floor van Lamoen  en la página OEIS donde vienen publicados, se cumple que PIR6_4(n) es la suma de todos los números que no pueden expresarse de la forma t*(n+1) + u*(n+2) con t, u enteros no negativos. Desconocemos la demostración de este hecho, pero nos va a servir para repasar unos conceptos que desarrollamos en una entrada de este blog

http://hojaynumeros.blogspot.com.es/2010/02/frobenius-y-los-mcnuggets.html

Según el vocabulario introducido en esa entrada, lo que afirma Floor van Lamoen  es que los números que estamos estudiando son suma de aquellos que no son representables respecto al conjunto {n+1,n+2}. En la entrada citada llamábamos número de Frobenius al máximo número no representable para un conjunto. En el caso de dos números coprimos a y b, ese número equivale a a*b-a-b. Esto nos garantiza que la suma de no representables es finita, y que, por tanto, puede coincidir con un número de nuestra lista.

En este caso particular, el número de Frobenius para {n+1,n+2} será
(n+1)*(n+2)-(n+1)-(n+2)=n^2+n-1

En el caso de n=7, ese número será igual a 7^2+7-1=55. Quiere decir que los números no representables respecto al conjunto {8,9} serán no mayores que 55. En efecto, los hemos buscado con hoja de cálculo y resultan ser

1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 23, 28, 29, 30, 31, 37, 38, 39, 46, 47, 55

Su suma es 588, que coincide con PIR6_4(7), como puedes comprobar en la lista de arriba.

Podemos repetir esta comprobación para cualquier otro valor. Para ello necesitamos una función que nos devuelva VERDADERO si un número n es representable respecto al conjunto {a,b}. Puede ser esta:

Function sumamult(n, a, b) As Boolean ‘Investiga si n=t*a+u*t
Dim i, p, q
Dim es As Boolean

es = False
i = 0 ‘Recorrerá los posibles múltiplos de a
While i <= n And Not es
p = i / a: q = (n - i) / b ‘Encuentra los posibles valores de t y u
If p = Int(p) And q = Int(q) Then ‘Si ambos t y u son enteros, es representable
es = True
End If
i = i + 1
Wend
sumamult = es
End Function

Con esta función no es difícil sumar los no representables para un número dado:

Function suma_no_repr(n)
Dim i, s
s = 0
For i = 1 To n * n + n – 1 ‘Busca hasta el número de Frobenius
If Not sumamult(i, n + 1, n + 2) Then s = s + i ‘Si no es representable, lo suma
Next i
suma_no_repr = s
End Function

Efectivamente, con ella se reproduce la lista de los piramidales hexagonales de cuatro dimensiones:



Esto ocurre a menudo en las pequeñas investigaciones matemáticas, que aparecen conexiones inesperadas, como nos ha ocurrido aquí. Era difícil imaginar una conexión de números piramidales con el número de Frobenius.

No hay comentarios: