Autor Tema: divisibilidad

0 Usuarios y 1 Visitante están viendo este tema.

21 Abril, 2010, 07:22 pm
Leído 1123 veces

claufg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
Demuestre que las siguientes proposiciones son válidas (para todo n perteneciente a los naturales)
a) \(  3|4^n - 1 \)
b) \(  (n!)^2 |(2n)!  \) Ademas \(  (2n)!\over (n!)^2  \) es un número par

21 Abril, 2010, 07:30 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 a) Inténtalo por inducción o teniendo en cuenta que:

\(  x^n-y^n=(x-y)(x^{n-1}+x^{n-2}y+\ldots+y^{n-1}) \)

 b) Aquí depende de los resultados previos en que te bases. En principio ten en cuenta que:

\(  \dfrac{(2n)!}{(n!)^2}=\displaystyle\binom{2n}{n} \)

Saludos.

25 Abril, 2010, 03:49 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Para el a)

\(
\begin{eqnarray}
4 &\equiv & 1 \mod 3\\
4^n &\equiv & 1^n \mod 3\\
&\equiv & 1\mod 3
\end{eqnarray}
 \)

De la tres se desprende que
\( 4^n-1=3k \mbox{ para alg\'un }k\in\mathbb{Z} \)

Saludos.
Eram quod es, eris quod sum.

26 Abril, 2010, 12:47 am
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

En cuanto a la segunda parte del b)

Utilizando la igualdad que puso El Manco:

\(  \dfrac{(2n)!}{(n!)^2}=\dbinom{2n}{n} \)

y teniendo en cuenta que para \( n\geq m \)

\( \dbinom{n+1}{m}=\dbinom{n}{m}+\dbinom{n}{m-1} \) *

Se obtiene que

\( \dbinom{2(n+1)}{n+1}=2\left(\dbinom{2n}{n}+\dbinom{2n}{n+1}\right) \)

Con este último resultado, se deduce que para todo entero n,

\( \dbinom{2n}{n} \) es par.

Saludos.

* para la demostración, ver este enlace
Eram quod es, eris quod sum.

02 Mayo, 2010, 12:48 am
Respuesta #4

claufg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
muchisimas gracias!