Problemas Resueltos

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.

Ver solución

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ón

Tenemos 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

(1) \(a_n\) es entero

\(\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}\]