Autor Tema: Máximo común divisor

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

10 Febrero, 2011, 01:26 am
Leído 1864 veces

leonels

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos tengo un problema que se me ha complicado más de la cuenta, recurro a ustedes para ver si me salvan la vida, dice así:

Demuestre que no existen enteros \( a \) y \( b \) tales que  \( (a,b)=7 \) y \( 2a+b=50 \)

Muchas gracias de antemano.

Saludos.

10 Febrero, 2011, 02:05 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Es que si 7 es divisor de \( a \) y \( b \), entonces también debería ser divisor de \( 2a+b \).
"...parecido pero nada que ver"

10 Febrero, 2011, 05:21 pm
Respuesta #2

bolorsociedad

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Si \( (a, b)=7 \), entonces \( \exists{k_1, k_2 \in{ \mathbb{N}}}: a=7k_1, b=7k_2 \). Por lo tanto:

\( 2a+b=50 \)

\( 7(2k_1+k_2)=50 \)

\( 2k_1+k_2=\displaystyle\frac{50}{7} \)

\( k_1 = \dfrac{\dfrac{50}{7}-k_2}{2}=\dfrac{50-k_2}{14}=\dfrac{50}{14}-\dfrac{1}{2}k_2 \)

Como \( \dfrac{50}{14}-\dfrac{1}{2}k_2 \) tiene que ser mayor que 0:

\( \dfrac{50}{14}-\dfrac{1}{2}k_2>0 \)

\( k_2 < \displaystyle\frac{25}{14} \)

1 es el único número natural que cumpla la inecuación, pero, sin embargo, no cumple el requisito inicial.
"El segundo es simplemente el primero de los perdedores"
-- Anónimo

10 Febrero, 2011, 07:50 pm
Respuesta #3

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
- Tenés un error en el despeje de \( k_1 \)

- \( k_1 \) y \( k_2 \) no tienen por qué ser mayores que 0

- No hace falta darle tantas vueltas al asunto, ya llegaste a una contradicción acá:

\( \overbrace{2k_1+k_2}^{\in\mathbb{Z}}=\overbrace{\displaystyle\frac{50}{7}}^{\not\in\mathbb{Z}} \)

que es, lo que yo decía en a respuesta 1.
"...parecido pero nada que ver"

10 Febrero, 2011, 08:02 pm
Respuesta #4

bolorsociedad

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
- Tenés un error en el despeje de \( k_1 \)

¿Estás seguro? Yo no le veo el error...

- No hace falta darle tantas vueltas al asunto, ya llegaste a una contradicción acá:

\( \overbrace{2k_1+k_2}^{\in\mathbb{Z}}=\overbrace{\displaystyle\frac{50}{7}}^{\not\in\mathbb{Z}} \)

que es, lo que yo decía en a respuesta 1.

Cierto.
"El segundo es simplemente el primero de los perdedores"
-- Anónimo

10 Febrero, 2011, 08:06 pm
Respuesta #5

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Debería ser

\( k_1 = \dfrac{\dfrac{50}{7}-k_2}{2}=\dfrac{50-\color{red}7\color{black}k_2}{14}=\dfrac{50}{14}-\dfrac{1}{2}k_2 \)

Ahora que lo veo, era un error de tipeo nomás, pero el resultado te quedó bien. Como sea...
"...parecido pero nada que ver"

10 Febrero, 2011, 08:08 pm
Respuesta #6

bolorsociedad

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Es verdad, me lo habré comido al copiarlo del papel...
"El segundo es simplemente el primero de los perdedores"
-- Anónimo

10 Febrero, 2011, 08:45 pm
Respuesta #7

leonels

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

Muchachos de verdad ?....me podrían dar un contraejemplo entonces.....se me hace difícil de creer ya que mi profesor los sacó de un libro de un autor con mucha experiencia, ¿me podrían dar un contraejemplo por favor?

Saludos.

10 Febrero, 2011, 09:43 pm
Respuesta #8

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Es que la negación de una afirmación existencial no se prueba con un contraejemplo.

Probamos que para cualesquiera \( a,b\in\mathbb{Z} \) tales que \( (a,b)=7 \) se tiene que \( 2a+b\neq 50 \).
"...parecido pero nada que ver"

10 Febrero, 2011, 11:01 pm
Respuesta #9

leonels

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

Bueno entonces el ejercicio si esta bien planteado.....ya que el dice demuestre que "\( no \) existen"

Saludos