En esta página se encuentran problemas de olimpiadas, con soluciones de mi autoría.
Límite de la revista Crux Mathematicorum (Revista)
\[\lim_{n\to \infty}\frac{\sqrt[n(n+1)]{1!2!3!\cdots n!}}{\sqrt[]{n}}=e^{-3/4}\] Ver solución
La solución a este ejercicio en general se ha realizado en algunos sitios haciendo transformaciones de sumas de Riemann a integrales, aquí se demuestra usando combinatoria y aproximación de Stirling
Solución al límite: \[\lim_{n\to \infty}\frac{\sqrt[n(n+1)]{1!2!3!\cdots n!}}{\sqrt[]{n}}=e^{-3/4}\] Aplicando Combinatoria y aproximación de Stirling
Primero se probará que \(\displaystyle (1!2!3!\cdots n!)^2=\frac{(n!)^{n+1}}{\prod_{k=0}^n{n\choose k}}\)
\begin{eqnarray*}
% \nonumber to remove numbering (before each equation)
\prod_{k=0}^n{n\choose k} &=& {n\choose 0}{n\choose 1}{n\choose 2}\cdots{n\choose n} \\
&=& \frac{n!}{(n-0)!0!}\cdot\frac{n!}{(n-1)!1!}\cdot\frac{n!}{(n-2)!2!}\cdots\frac{n!}{(2)!(n-2)!}\cdot\frac{n!}{(1)!(n-1)}\cdot\frac{n!}{(n-n)!n!} \\
&=& \frac{n!}{(n)!0!}\cdot\frac{n!}{(n-1)!1!}\cdot\frac{n!}{(n-2)!2!}\cdots\frac{n!}{(2)!(n-2)!}\cdot\frac{n!}{(1)!(n-1)}\cdot\frac{n!}{0!n!} \\
&=& \frac{(n!)^{n+1}}{(0!)^2(1!)^2(2!)^2(3!)^2\cdots(n!)^2} \\
&=& \frac{(n!)^{n+1}}{(1!2!3!\cdots n!)^2}
\end{eqnarray*}
De lo anterior tenemos que \(\displaystyle 1!2!3!\cdots n!=\frac{(n!)^{\frac{(n+1)}{2}}}{\sqrt{\prod_{k=0}^n{n\choose k}}}\)
Por ende:
\[\lim_{n\to \infty}\frac{\sqrt[n(n+1)]{1!2!3!\cdots n!}}{\sqrt[]{n}}=\lim_{n\to \infty}\frac{\sqrt[n(n+1)]{\frac{(n!)^{\frac{(n+1)}{2}}}{\sqrt{\prod_{k=0}^n{n\choose k}}}}}{\sqrt[]{n}}=\lim_{n\to \infty}\sqrt[n(n+1)]{\frac{(n!)^{\frac{(n+1)}{2}}}{\sqrt{\prod_{k=0}^n{n\choose k}}\cdot n^{\frac{n(n+1)}{2}}}}\]
\[\lim_{n\to \infty}\sqrt[n(n+1)]{\frac{(n!)^{\frac{(n+1)}{2}}}{\sqrt{\prod_{k=0}^n{n\choose k}}\cdot n^{\frac{n(n+1)}{2}}}}=\lim_{n\to \infty}\sqrt[n(n+1)]{\left(\prod_{k=0}^n{n\choose k} \right)^{\frac{-1}{2}}\cdot\left(\frac{\sqrt[n]{n!}}{n}\right)^{\frac{n(n+1)}{2}}}\]
\[ =\lim_{n\to \infty}\left(\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}} \right)^{\frac{-1}{2}}\cdot\left(\frac{\sqrt[n]{n!}}{n}\right)^{\frac{1}{2}}=\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}} \right)^{\frac{-1}{2}}\cdot\lim_{n\to \infty}\left(\frac{\sqrt[n]{n!}}{n}\right)^{\frac{1}{2}}\]
Se probará que:
\[\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}=e^{1/2}\]
Por propiedades de la combinatoria se tiene que \(k{n \choose k}=n{n-1 \choose k-1}\), entonces:
\[\prod_{k=0}^{n}{n+1\choose k}=\prod_{k=0}^{n}\left\{{n\choose k-1}\frac{n+1}{k}\right\}=\prod_{k=0}^{n}\left\{\frac{n!\cdot (n+1)}{(n-k+1)!(k-1)!k}\right\}=\prod_{k=0}^{n}\left\{\frac{n!\cdot (n+1)}{(n-k)!(k)!(n-k+1)}\right\}\]
\[\prod_{k=0}^{n}{n+1\choose k}=\prod_{k=0}^{n}\left\{\frac{n!\cdot (n+1)}{(n-k)!(k)!(n-k+1)}\right\}=\prod_{k=0}^{n}\left\{{n\choose k}\frac{n+1}{n-k+1}\right\}=\prod_{k=0}^{n}{n\choose k}\prod_{k=0}^{n}\frac{n+1}{n-k+1}\]
Note que:
\(\prod_{k=0}^{n}\frac{n+1}{n-k+1}=\frac{n+1}{n+1}\cdot\frac{n+1}{n}\cdot\frac{n+1}{n-1}\cdots\frac{n+1}{3}\cdot\frac{n+1}{2}\cdot\frac{n+1}{1}=\prod_{k=1}^{n+1}\frac{n+1}{k}\).
Además \(\prod_{k=0}^{n+1}{n+1 \choose k}=\frac{n+1}{n+1}\prod_{k=0}^{n}{n+1 \choose k}=\prod_{k=0}^{n}{n+1 \choose k}\), por lo tanto:
\begin{equation}
\prod_{k=0}^{n+1}{n+1\choose k}=\prod_{k=0}^{n}{n\choose k}\prod_{k=1}^{n+1}\frac{n+1}{k}
\end{equation}
También se sabe que si \(\{a_n\}\), es una sucesión de terminos positivos, entonces: \(\lim_{n\to\infty}\frac{a_{n+1}}{a_n}=L=\lim_{n\to\infty}\sqrt[n]{a_n}\). Sin perdida de generalidad se tiene:
\begin{equation}
\lim_{n\to\infty}\frac{a_{n+1}}{a_n}=L=\lim_{n\to\infty}\sqrt[n+1]{a_n}
\end{equation}
\begin{eqnarray*}
% \nonumber to remove numbering (before each equation)
\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}} &=& \lim_{n\to \infty}\sqrt[(n+1)]{\left(\prod_{k=0}^n{n\choose k}\right)^{\frac{1}{n}}} \\\\
&=& \lim_{n\to \infty}\frac{\left(\prod_{k=0}^{n+1}{n+1\choose k}\right)^{\frac{1}{n+1}}}{\left(\prod_{k=0}^{n}{n\choose k}\right)^{\frac{1}{n}}}\hspace{5.7cm} \textsf{por (2)} \\\\
&=& \lim_{n\to \infty}\frac{\left(\prod_{k=0}^{n+1}{n+1\choose k}\right)^{\frac{1}{n+1}}}{\left(\prod_{k=0}^{n}{n\choose k}\right)^{\frac{1}{n+1}}\left(\prod_{k=0}^{n}{n\choose k}\right)^{\frac{1}{n(n+1)}}}\hspace{2cm} \textsf{por}\, \frac{1}{n}=\frac{1}{n+1}+\frac{1}{n(n+1)} \\\\
\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}\right)^2 &=& \lim_{n\to \infty}\frac{\left(\prod_{k=0}^{n+1}{n+1\choose k}\right)^{\frac{1}{n+1}}}{\left(\prod_{k=0}^{n}{n\choose k}\right)^{\frac{1}{n+1}}}=\lim_{n\to \infty}\left(\frac{\prod_{k=0}^{n+1}{n+1\choose k}}{\prod_{k=0}^{n}{n\choose k}}\right)^{\frac{1}{n+1}} \\\\
\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}\right)^2 &=& \lim_{n\to \infty}\left(\prod_{k=1}^{n+1}\frac{n+1}{k}\right)^{\frac{1}{n+1}}\hspace{6cm} \textsf{por (1)} \\\\
\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}\right)^2 &=& \lim_{n\to \infty}\frac{\prod_{k=1}^{n+2}\frac{n+2}{k}}{\prod_{k=1}^{n+1}\frac{n+1}{k}}\hspace{7cm} \textsf{por (2)} \\\\
\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}\right)^2 &=& \lim_{n\to \infty}\frac{(n+2)^{n+1}}{(n+1)^{n+1}}\hspace{7cm}\textsf{Simplificando} \\\\
\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}\right)^2 &=& \lim_{n\to \infty} \left(1+\frac{1}{n+1}\right)^{n+1} \\\\
\left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}}\right)^2 &=& e \\\\
\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}} &=& e^{1/2}
\end{eqnarray*}
Por aproximación de Stirling se tiene que:
\[\frac{\sqrt[n]{n!}}{n}\sim\frac{\sqrt[n]{\sqrt{2\pi n}}}{e}\Longrightarrow \lim_{n\to \infty}\frac{\sqrt[n]{n!}}{n}=\lim_{n\to \infty}\frac{\sqrt[n]{\sqrt{2\pi n}}}{e}=\frac{\lim_{n\to \infty}\sqrt[n]{\sqrt{2\pi n}}}{e}=\frac{1}{e}=e^{-1}\]
Con base en lo anterior se tiene que:
\begin{eqnarray*}
% \nonumber to remove numbering (before each equation)
\lim_{n\to \infty}\frac{\sqrt[n(n+1)]{1!2!3!\cdots n!}}{\sqrt[]{n}}&=& \left(\lim_{n\to \infty}\sqrt[n(n+1)]{\prod_{k=0}^n{n\choose k}} \right)^{\frac{-1}{2}}\cdot\lim_{n\to \infty}\left(\frac{\sqrt[n]{n!}}{n}\right)^{\frac{1}{2}} \\
&=& \left(e^{1/2}\right)^{\frac{-1}{2}}\left(e^{-1}\right)^{\frac{1}{2}} \\
&=& e^{-1/4}e^{-1/2} \\
\lim_{n\to \infty}\frac{\sqrt[n(n+1)]{1!2!3!\cdots n!}}{\sqrt[]{n}} &=& e^{-3/4}
\end{eqnarray*}
Ejercicio de la CIIM 2009 (CIIM 2009)
Demostrar que para cualquier entero positivo \(n\), el numero:
\[\left(\frac{3+\sqrt{17}}{2}\right)^n+\left(\frac{3-\sqrt{17}}{2} \right)^n\] es un entero impar.
Primero se demuestra que el resultado es siempre un entero. Para ello se puede decir, según la forma de las expresiones en los parentesis, que estas corresponden a las raíces \(q\) del polinomio característico de una recursión homogénea de grado \(2\), de la forma \(af_n+bf_{n-1}+cf_{n-2}=0\), si \(q\) es raíz se debe cumplir que \(aq^n+bq^{n-1}+cq^{n-2}=0\) de donde se tiene que \(q^{n-2}(aq^2+bq+c)=0\), para que esto se cumpla se debe tener que \(aq^2+bq+c=0\), la cual es una ecuación cuadrática, en donde su solución tiene la forma:
\[q=\frac{-b\pm\sqrt{b^2-4ac}}{2a}\]
Lo anterior implica que \(a=1\), \(b=-3\) y \(c=-2\), de esta manera podemos decir que la expresión inicial es el termino \(n-\)ésimo de la sucesión recursiva de la forma:
\[a_{n}=3a_{n-1}+2a_{n-2} \quad \textsf{con} \quad a_{1}=3, a_{2}=13\] Esta es una sucesion de enteros pues sus primeros terminos son enteros como también sus coeficientes.
Falta probar que siempre es un impar para ello aplicamos inducción sobre la recursión:
- Para \(n=1\) se cumple pues \(a_{1}=3\)
- Lo asumimos para \(n=k\), es decir \(a_{k}=3a_{k-1}+2a_{k-2}\) es un entero impar.
- Y lo demostramos para \(n=k+1\) es decir queremos probar que \(a_{k+1}=3a_{k}+2a_{k-1}\) es un entero impar.
Como \(a_{k}\) es impar por hipótesis de inducción se puede decir que \(a_{k}=2m+1\), el termino \(2a_{k-1}\) será siempre un número par, por lo tanto:
\[a_{k+1}=3a_{k}+2a_{k-1}=3(2m+1)+2a_{k-1}=2(3m+1+a_{k-1})+1\]
tal expresión siempre es un número impar.
Por ende, la expresión \(\left(\frac{3+\sqrt{17}}{2}\right)^n+\left(\frac{3-\sqrt{17}}{2} \right)^n\) es siempre un entero impar para \(n\in\mathbb{Z}^{+}\).
Problema 1 IMO 1960 (IMO Problems)
Determine all three-digit numbers \(N\) having the property that \(N\) is divisible by \(11\); and \(\frac{N}{11}\) is equal to the sum of the squares of the digits of \(N\):
Ver soluciónTenemos que \(11\cdot9=99\) y \(11\cdot91=1001\) por lo tanto sea \(N=11\cdot m\) en donde por lo anterior \(m \) es un número de \(2\) cífras, tal que \(10\leq m \leq 90\), sea \(m=10a+b\) en donde \(a\) y \(b\) son los dígitos de las decenas y unidades respectivamente (con \(a\neq0 \)). Por ende \(N=11m=11(10a+b)=100a+10(a+b)+b\). Se debe tener dos casos que \(a+b<10\) o que \(a+b\geq10\);
(\(a+b<10\)) Como también se debe cumplir que \(\frac{N}{11}=m\), es igual a la suma de los cuadrados de los dígitos de \(N\), entonces tenemos que;
\[m=10a+b=a^{2}+(a+b)^{2}+b^{2}=2a^{2}+2ab+2b^{2}=2(a^{2}+ab+b^{2})\]
de donde se deduce que \(10a+b\) debe ser ún número par, por lo tanto los valores de \(b\) pueden ser \(b=0,2,4,6,8\)
\[b=0,\quad 10a+0=2(a^{2}+a\cdot0+0^{2})\Longrightarrow a=5\Longrightarrow N=11\cdot m=11\cdot50=550 \ \color{blue}{\checkmark}\] \[b=2,\quad 10a+2=2(a^{2}+2a+2^{2})\Longrightarrow a\notin\mathbb{R}\] \[b=4,\quad 10a+4=2(a^{2}+4a+4^{2})\Longrightarrow a\notin\mathbb{R}\] \[b=6,\quad 10a+6=2(a^{2}+6a+6^{2})\Longrightarrow a\notin\mathbb{R}\] \[b=8,\quad 10a+8=2(a^{2}+8a+8^{2})\Longrightarrow a\notin\mathbb{R}\]
(\(a+b\geq10\)) Sea \(a+b=10+k\) con \(0\leq k\leq7\) por lo tanto \(N=100(a+1)+10k+b\) y \(m=10a+b=(a+1)^{2}+k^{2}+b^{2}\)
\begin{eqnarray*}
% \nonumber to remove numbering (before each equation)
10a+b &=& (a+1)^{2}+k^{2}+b^{2} \\
10a+b &=& a^{2}+2a+b^{2}+k^{2}+1 \\
0 &=& a^{2}-8a+b^{2}-b+k^{2}+1 \\
0&=& (a-4)^{2}+b^{2}-b+k^{2}-15\\
0&=& 4(a-4)^{2}+4b^{2}-4b+1+4k^{2}-61\\
0&=& 4(a-4)^{2}+(2b^{2}-1)^{2}+4k^{2}-61\\
61-4k^{2}&=&\left[4(a-4)^{2}+(2b^{2}-1)^{2}\right]
\end{eqnarray*}
Lo anterior sugiere que \(0\leq4k^{2}\leq61\) de donde se tiene que \(k\) solo puede tomar los valores de \(k=0,1,2,3\) como \((a-4)^{2}\) es un número cuadrado entonces, \((a-4)^{2}=0,1,4,9\) y además \((2b-1)^{2}\) también debe ser un cuadrado. con estos requerimientos, veremos estos casos a continuación, (descartándose en \((a-4)^{2}\) implícitamente los valores de \(a\) que no los satisfacen):
Si \(k=0\Longrightarrow a+b=10\), y \(61= \left[4(a-4)^{2}+(2b^{2}-1)^{2}\right]\)
\begin{array}{|c|c|c|c|c|c|}\hline
4(a-4)^{2} & (2b-1)^{2} & a & b& a+b & N=11(10a+b) \\\hline
4\cdot9=36 & 25 & 7 & 3& 10 & 11\cdot73=803 \ \color{blue}{\checkmark} \\\hline
4\cdot4=16 & 45\ \color{red}{\unicode{x2718}} & & & & \\\hline
4\cdot1=4 & 57\ \color{red}{\unicode{x2718}}& & & & \\\hline
4\cdot0=0 & 61\ \color{red}{\unicode{x2718}} & & & & \\\hline
\end{array}
Si \(k=1\Longrightarrow a+b=11\), y \(57= \left[4(a-4)^{2}+(2b^{2}-1)^{2}\right]\)
\begin{array}{|c|c|c|c|c|c|}\hline
4(a-4)^{2} & (2b-1)^{2} & a & b & a+b & N=11(10a+b) \\\hline
4\cdot9=36 & 21\ \color{red}{\unicode{x2718}} & & & & \\\hline
4\cdot4=16 & 41\ \color{red}{\unicode{x2718}}& & & & \\\hline
4\cdot1=4 & 53\ \color{red}{\unicode{x2718}} & & & & \\\hline
4\cdot0=0 & 57\ \color{red}{\unicode{x2718}} & & & & \\\hline
\end{array}
Si \(k=2\Longrightarrow a+b=12\), y \(45= \left[4(a-4)^{2}+(2b^{2}-1)^{2}\right]\)
\begin{array}{|c|c|c|c|c|c|}\hline
4(a-4)^{2} & (2b-1)^{2} & a & b& a+b & N=11(10a+b) \\\hline
4\cdot9=36 & 9 & 7& 2 & 9\ \color{red}{\unicode{x2718}}& \\\hline
4\cdot4=16 & 29\ \color{red}{\unicode{x2718}} & & & & \\\hline
4\cdot1=4 & 41\ \color{red}{\unicode{x2718}} & & & & \\\hline
4\cdot0=0 & 45\ \color{red}{\unicode{x2718}} & & & & \\\hline
\end{array}
Si \(k=3\Longrightarrow a+b=13\), y \(25= \left[4(a-4)^{2}+(2b^{2}-1)^{2}\right]\)
\begin{array}{|c|c|c|c|c|c|}\hline
4(a-4)^{2} & (2b-1)^{2} & a & b& a+b & N=11(10a+b) \\\hline
4\cdot9=36\ \color{red}{\unicode{x2718}}& & & & & \\\hline
4\cdot4=16 & 9 & 8& 2 & 10\ \color{red}{\unicode{x2718}} & \\\hline
4\cdot1=4 & 21\ \color{red}{\unicode{x2718}} & & & & \\\hline
4\cdot0=0 & 25 & 4& 3 & 7\ \color{red}{\unicode{x2718}}& \\\hline
\end{array}
En conclusión solamente hay dos números de \(3\) dígitos que cumplen la `propiedad ellos son el \(550\) y \(803\)
Problemas Revista Tzaloa (Enlace)
Problema 1

Ver solución
\(\begin{array}{l} a_n=a_{n-1}\left(4-\frac{2}{n}\right) \\ a_n=\left(4-\frac{2}{1}\right)\left(4-\frac{2}{2}\right)\left(4-\frac{2}{3}\right) \cdots\left(4-\frac{2}{n-1}\right)\left(4-\frac{2}{n}\right) \\ a_n=2^n(2-1)\left(2-\frac{1}{2}\right)\left(2-\frac{1}{3}\right) \cdots\left(2-\frac{1}{n-1}\right)\left(2-\frac{1}{n}\right) \\ a_n=\frac{2^n}{n !}(2-1)(4-1)(6-1) \cdots(2 n-1) \\ a_n=\frac{2^n n !}{n ! n !}(2-1)(4-1)(6-1) \cdots(2 n-1) \\ a_n=\frac{2 \cdot 4 \cdot 6 \cdot 8 \cdots 2 n}{n ! n !}(2-1)(4-1)(6-1) \cdots(2 n-1) \\ a_n=\frac{2 \cdot 4 \cdot 6 \cdot 8 \cdots 2 n}{n ! n !} \cdot 1 \cdot 3 \cdot 5 \cdot 7 \cdots(2 n-1) \\ a_n=\frac{(2 n) !}{n ! n !} \\ a_n=\left(\begin{array}{c} 2 n \\ n \end{array}\right) \end{array}\)
(2) Si \(p\) es primo entonces \(p \mid a_n\) con \(n<p<2 n\)
Como \(a_n=\frac{(2 n) !}{n ! n !}\) es entero, entonces \((2 n) !=n ! n ! k\) con \(k\) entero, como \(p\) es un factor primo de \((2 n)!\), pero no de \(n !\) entonces \(p\) debe ser factor primo de \(k\), es decir; \(k=p m\) con \(m\) entero, por ende:
\(a_n=\frac{(2 n) !}{n ! n !}=\frac{n ! n ! m p}{n ! n !}=m p \Longrightarrow p \mid a_n\)
(3) Si \(n\) es primo entonces \(n \mid a_{n}-2\)
Esto es equivalente a probar que \(p \left|\left(\begin{array}{c}2 p \\ p\end{array}\right)-2\right.\), con \(p\) primo. Primero veamos que:
\[\left(\begin{array}{c}2 p \\
p
\end{array}\right)=\frac{(2 p-1) ! 2 p}{p ! p !}=2 \frac{(2 p-1) !}{p !(p-1) !}=2\left(\begin{array}{c}
2 p-1 \\
p-1
\end{array}\right)
\]
Por lo tanto
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left(\begin{array}{c}2 p-1 \\ p-1\end{array}\right)-2\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\left(\begin{array}{c}2 p-1 \\ p-1\end{array}\right)-1\right]\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{(2 p-1) !}{p !(p-1) !}-1\right]\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{(p+1)(p+2)(p+3) \cdots(2 p-1)}{(p-1) !}-1\right]\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{(p+1)(p+2)(p+3) \cdots(p+p-1)}{(p-1) !}-1\right]\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{p^{p-1}+a_{1} p^{p-2}+a_{2} p^{p-3}+\cdots+a_{p-2} p+(p-1) !}{(p-1) !}-1\right] \) Existen \(a_{i} \in \mathbb{N}\) que cumplen la igualdad
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{p^{p-1}+a_{1} p^{p-2}+a_{2} p^{p-3}+\cdots+a_{p-2} p}{(p-1) !}+1-1\right]\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{p^{p-1}+a_{1} p^{p-2}+a_{2} p^{p-3}+\cdots+a_{p-2 }p}{(p-1) !}\right]\)
\(\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{p m}{(p-1) !}\right] \quad\) con \(m \in \mathbb
{N}\)
Como \(\frac{(p+1)(p+2)(p+3)\cdots(p+p-1)}{(p-1)!}\) es entero, y \(\frac{(p+1)(p+2)(p+3)\cdots(p+p-1)}{(p-1)!}=\frac{p m+(p-1) !}{(p-1) !}\Longrightarrow (p+1)!\mid pm\), como \(p\) es primo mayor que \(p-1\), entonces \((p+1)!\mid m\), por ende:
\[\left(\begin{array}{c}2 p \\ p\end{array}\right)-2=2\left[\frac{p m}{(p-1) !}\right] =2pk\Longrightarrow p \left|\left(\begin{array}{c}2 p \\ p\end{array}\right)-2\right.\]
Problema 2
\[\text{Si}\, a,b,c\in[0,\infty),a+b+c=1,\, \text{Demuestre:}\\ \displaystyle 1\leq \frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\leq\frac{9}{8}\] Ver solución
Como \(0<1-ab,1-bc,1-ac<1\) entonces: \(1=\frac{a}{1}+\frac{b}{1}+\frac{c}{1}\leq\frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\)
Sin perdida de generalidad podemos suponer que \(a\leq b\leq c\), y \(c<1\) ya que si \(c=1\), entonces \(a=b=0\) la expresión tomaría el valor de \(1\) y esta expresión puede tomar un valor mayor a \(1\) por ejemplo cuando \(a=b=c=\frac{1}{3}\). De las condiciones anteriores se tiene que \(c^2\) es mayor que cualquier producto dos a dos entre \(a,b\) y \(c\), además como \(0\leq a,b,c<1\), entonces:
\[\frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\leq\frac{a}{1-c^2}+\frac{b}{1-c^2}+\frac{c}{1-c^2}\]
\[\frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\leq\frac{a+b+c}{1-c^2}\]
\[\frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\leq\frac{1}{1-c^2}\]
\[\frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\leq\min\left\{\frac{1}{1-c^2}\right\}\]
La función \(f(c)=\frac{1}{1-c^2}\) es creciente en \([0,1)\) como \(a\leq b\leq c\) y \(a+b+c=1\) entonces \(c\in[\frac{1}{3},1)\), por lo anterior \(f(c)\) alcanza mínimo en \(c=\frac{1}{3}\) y \(f\left(\frac{1}{3}\right)=\frac{9}{8}\), por lo tanto:
\[\frac{a}{1-bc}+\frac{b}{1-ac}+\frac{c}{1-ab}\leq\min\left\{\frac{1}{1-c^2}\right\}=\frac{9}{8}\]