Autor Tema: Divisibilidad (enteros)

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

10 Abril, 2008, 12:19 am
Leído 2012 veces

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gente.

Estoy tratando de demostrar lo siguiente, y no encuentro la forma correcta:

Sean \( a\in\mathbb{Z} \), \( b\in\mathbb{Z} \) y \( c\in\mathbb{Z} \)

\( 2 \mbox{ no divide a }a\Rightarrow 8|a^2-1 \mbox{ y }16|a^4-1 \)

Intenté con propiedades de divisibilidad y congruencia y no llegué a nada.

¿Alguien tiene idea de cómo puedo hacerlo?

10 Abril, 2008, 12:52 am
Respuesta #1

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Hola Springer

Para ver que \( 2 \mbox{ no divide a }a\Rightarrow 8|a^2-1  \):

Como \( 2 \mbox{ no divide a }a \) existe algún \( b\in\mathbb{Z} \) tal que \( a=2b+1 \)  (I).

-) Prueba entonces que 4 divide a  \( a^2-1 \) = \( (2b+1)^2 -1 \)

-) Luego prueba que 2 divide a \( b(b+1)   \)

Cualquier duda sigue preguntando.

Saludos,

10 Abril, 2008, 01:00 am
Respuesta #2

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Sí, llegué a que:

\( a^2-1=4k^2+4k \)   \( k\in\mathbb{Z} \)

\( a^2-1=4(k^2+k) \)

\( a^2-1=4k' \)    \( k'\in\mathbb{Z} \)

De ahí no puedo avanzar, porque lo máximo que llego a probar es que \( a^2-1 \) es divisible por \( 4 \).

10 Abril, 2008, 01:05 am
Respuesta #3

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
\( a^2-1=4(k^2+k) \) Así que 4 divide a \( a^2-1 \). Pero, 2 divide a \( (k^2+k)=k(k+1) \) (intenta probar esto)

Por lo tanto 8 divide a \( a^2-1 \)


10 Abril, 2008, 01:18 am
Respuesta #4

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
¿Está bien demostrarlo así, o hay alguna forma más formal?

Quiero ver que \( k(k+1) \) es par.

* Si \( k \) es par \( \Rightarrow \) \( k+1 \) es impar.

   Pero \( k(k+1) \) es par, por ser producto de un par y un impar.

* Si \( k \) es impar \( \Rightarrow \) \( k+1 \) es par.

   Pero \( k(k+1) \) es par, por ser producto de un impar y un par.

Entonces \( k(k+1) \) es divisible por \( 2 \), y eso me sirve para demostrar lo que había pedido antes.

10 Abril, 2008, 01:37 am
Respuesta #5

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Parece estar bien.

Lo otro que preguntas debe ser análogo

Saludos,

10 Abril, 2008, 04:20 am
Respuesta #6

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Bárbaro, me quedó bien.

Para hacerla más formal, simplemente reemplacé k = 2q cuando \( k \) es par, y k=2q+1 cuando \( k \) es impar, con q entero.

Creo que así anduvo perfecto.