Autor Tema: Si (a,b) = d entonces (a/d,b/d)=1

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

04 Octubre, 2010, 04:46 am
Leído 2320 veces

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Quisiera que me dieran una idea de cómo probar la siguiente propiedad:

Si \( (a,b)=d \) entonces \( (a/d,b/d)=1 \) donde \( (,) \) denota el máximo común divisor.


Gracias de antemano !

04 Octubre, 2010, 05:00 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Es un caso particular de la proposición \( c(a,b)=(ac,bc) \).

Saludos

04 Octubre, 2010, 05:02 am
Respuesta #2

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Es un caso particular de la proposición \( c(a,b)=(ac,bc) \).

Saludos

Je, sí, también lo había notado sólo que pensé que había otra forma de hacerlo. Tampoco sé cómo demostrar dicha proposición. ¿Podrías decirme la demostración de esa proposición (¿o abro la pregunta en otro hilo?)

04 Octubre, 2010, 05:06 am
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Tampoco sé cómo demostrar dicha proposición. ¿Podrías decirme la demostración de esa proposición (¿o abro la pregunta en otro hilo?)

No, no es necesario que abras otro hilo, Creo que ya te la había dado en un post anterior, de todos modos, te la adjunto nuevamente

http://rinconmatematico.com/foros/index.php/topic,37924.msg152565.html#msg152565


Saludos

04 Octubre, 2010, 05:08 am
Respuesta #4

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Tampoco sé cómo demostrar dicha proposición. ¿Podrías decirme la demostración de esa proposición (¿o abro la pregunta en otro hilo?)

No, no es necesario que abras otro hilo, Creo que ya te la había dado en un post anterior, de todos modos, te la adjunto nuevamente

http://rinconmatematico.com/foros/index.php/topic,37924.msg152565.html#msg152565


Saludos

Ah, sí, sí! Perdón, se me olvidó!

No entiendo algo de esa demostración, je (quizás por ello no me acordaba, je). ¿Por qué \( (a,b)=\min \left\{{ax+by>0:x,y\in\mathbb{Z}}\right\} \)? ¿es alguna definición o un teorema?

Gracias !

04 Octubre, 2010, 05:24 am
Respuesta #5

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
No entiendo algo de esa demostración, je (quizás por ello no me acordaba, je). ¿Por qué \( (a,b)=\min \left\{{ax+by>0:x,y\in\mathbb{Z}}\right\} \)? ¿es alguna definición o un teorema?

Es un corolario del teorema: Si \( d=(a,b) \), entonces, existen \( x,y\in \mathbb{Z} \) tales que

\( ax+by=d \)

Cuya demostración es no trivial. En cualquier texto de teoría de números debería estar dicha demostración (creo que se procede por el principio del buen orden y el algoritmo de la división).

Saludos

04 Octubre, 2010, 05:38 am
Respuesta #6

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
No entiendo algo de esa demostración, je (quizás por ello no me acordaba, je). ¿Por qué \( (a,b)=\min \left\{{ax+by>0:x,y\in\mathbb{Z}}\right\} \)? ¿es alguna definición o un teorema?

Es un corolario del teorema: Si \( d=(a,b) \), entonces, existen \( x,y\in \mathbb{Z} \) tales que

\( ax+by=d \)

Cuya demostración es no trivial. En cualquier texto de teoría de números debería estar dicha demostración (creo que se procede por el principio del buen orden y el algoritmo de la división).

Saludos


Por suerte ya tengo la demostración de ese teorema en mis apuntes, jeje. ¿Utilizando ese teorema cómo deduzco el corolario que queremos?

04 Octubre, 2010, 05:45 am
Respuesta #7

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Por suerte ya tengo la demostración de ese teorema en mis apuntes, jeje. ¿Utilizando ese teorema cómo deduzco el corolario que queremos?

En la demostración, justamente, \( d \) se escoge como el mínimo del conjunto (el cual existe por el principio del buen orden):

\( \{ax+by>0\mid x,y\in \mathbb{Z}\} \)

Es inmediato ¿no?  ;D

Saludos

04 Octubre, 2010, 05:52 am
Respuesta #8

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Por suerte ya tengo la demostración de ese teorema en mis apuntes, jeje. ¿Utilizando ese teorema cómo deduzco el corolario que queremos?

En la demostración, justamente, \( d \) se escoge como el mínimo del conjunto (el cual existe por el principio del buen orden):

\( \{ax+by>0\mid x,y\in \mathbb{Z}\} \)

Es inmediato ¿no?  ;D

Saludos

Ja, es verdad. Muchísimas gracias Jorge.

04 Octubre, 2010, 07:44 am
Respuesta #9

Cristian C

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

También puedes suponer por el absurdo que (a/d,b/d)=c distino de 1 y ver que, en ese caso, d no puede ser el máximo divisor comun de a y b. Allí no tendrás que utilizar la identidad de Bezout que alude Jorge.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.