Hola a todos.
- Los múltiplos de \( p \) menores o iguales que \( p^n \) son de la forma \( p\cdot k_1 \) con \( 1\leq k_1\leq p^{n-1} \). Hay por tanto \( p^{n-1} \) de ellos que contribuyen cada uno en una unidad al exponente máximo de \( p \).
- Pero entre los anteriores también hay múltiplos de \( p^2 \) aquellos en que \( k_1=p\cdot k_2 \) con \( 1\leq k_2\leq p^{n-2} \). Por tanto hay \( p^{n-2} \) de ellos que además de la unidad que contabilizamos antes, contribuyen en otra unidad al exponente máximo de \( p \).
- Pero entre los anteriores también hay múltiplos de \( p^3 \) aquellos en que \( k_2=p\cdot k_3 \) con \( 1\leq k_3\leq p^{n-3} \). Por tanto hay \( p^{n-3} \) de ellos que además de la unidad que contabilizamos antes, contribuyen en otra unidad al exponente máximo de \( p \).
y así sucesivamente. Por tanto la potencia máxima es:
\( p^{n-1}+p^{n-2}+\ldots+1=\dfrac{p^n-1}{p-1} \)
Siguiendo la línea de este razonamiento, conseguí verlo casi del todo claro si empezaba por 'el final': \[ p^n! \] es un número, pero da una lista de factores según la definición recursiva de factorial. La clave está en encontrar cuál es la cantidad total de factores del tipo \[ p^k \] dentro de cada uno de estos elementos; recogerlos todos en una lista y multiplicarlos: esto da la mayor potencia de \[ p \] dentro de \[ p^n! \]. Pero está el inconveniente de que un factor que sea por ejemplo del tipo \[ p^2\cdot b \] puede ser considerado también de tipo \[ p\cdot a\], si \[ a = p\cdot b\] o de tipo \[ p^3\cdot c\], si tuviéramos la mala suerte de que \[ b \] fuera múltiplo de \[ p\]. Por esta razón, es imprescindible saber qué factorizaciones son exactamente de la forma \[p\cdot a\], \[p^2 \cdot b\], \[p^3\cdot c\], etc, donde los factores \[p\], \[p^2\], \[p^3\],\[\,\ldots\] aparecen sólo una vez. Que no haya más potencias de \[p\] escondidas, sino que sean exactamente esas. Empezando por 'el final', la potencia \[ p^n \] aparece sólo 1 vez. La potencia \[ p^{n-1} \] aparece p veces, pero hay que restar 1 correspondiente a la factorización \[p^n\]. Y así sucesivamente. Esto da lugar a la lista de las veces que aparece cada potencia de \[p\] (de por entero contenida en algún factor de la factorización de \[p^n!\] según la definición recursiva clásica):
\[p^n: 1\]
\[p^{n-1}: p - 1\]
\[p^{n-2}: p^2 - (p-1) -1\]
\[p^{n-3}: p^3 - (p^2 - (p-1) -1) - (p-1) -1\]
\[\vdots\]
Y nos damos cuenta de que las sumas son telescópicas, y el resultado es:
\[p^n: 1\] veces
\[p^{n-1}: p-1\] veces
\[p^{n-2}: p^2-p\]
\[p^{n-3}: p^3-p^2\]
\[\vdots\]
\[p^{n-k}: p^k - p^{k-1}\]
\[\vdots\]
\[p^3: p^{n-3}-p^{n-4}\]
\[p^2: p^{n-2}-p^{n-3}\]
\[p^1: p^{n-1}-p^{n-2}\]
Llegados aquí se para de contar.
La cantidad de factores que presentan exactamente la potencia \[ p^k \] dentro de alguno de ellos es la dada por la lista anterior. El producto de todos es el siguiente: (donde \[ {\scriptstyle\sum} \] son coeficientes distintos pero que no vienen al caso)
\[ p^n \cdot
{\scriptstyle\sum} \cdot (p^{n-1})^{p-1} \cdot
{\scriptstyle\sum} \cdot (p^{n-2})^{p^2-p}\cdot
{\scriptstyle\sum} \cdot (p^{n-3})^{p^3-p^2}\cdot
\ldots \cdot
{\scriptstyle\sum}\cdot (p^{n-k})^{p^k-p^{k-1}}\cdot
\ldots \cdot
{\scriptstyle\sum} \cdot (p^3)^{p^{n-3}-p^{n-4}}\cdot
{\scriptstyle\sum} \cdot (p^2)^{p^{n-2}-p^{n-3}}\cdot
{\scriptstyle\sum} \cdot (p^1)^{p^{n-1}-p^{n-2}}\]
La suma finita de los exponentes puede escribirse como: \[ n + \sum_{k=1}^{n-1}k\cdot (p^{n-k}-p^{n-k-1}) \]
Se comprueba desarrollando que es telescópica,
\[1\cdot (p^{n-1}-p^{n-2})\]
\[2\cdot (p^{n-2}-p^{n-3})\]
\[3\cdot (p^{n-3}-p^{n-4})\]
\[\vdots\]
\[(n-3)(p^3-p^2)\]
\[(n-2)(p^2-p^1)\]
\[(n-1)(p^1-p^0)\]
\[n\]
Y que efectivamente el resultado es \[p^{n-1} + p^{n-2} + p^{n-3} + p^{n-4} + \ldots + p^3 + p^2 + p + 1\] ...
Por lo que la mayor potencia de \[p\] que divide a \[ p^n!\] es \[p\] elevado a \[{\dfrac{p^n-1}{p-1}} \] (q.e.d)