Autor Tema: Si a y b son enteros tales que mcd(a,b) = 1, demostrar que...

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

24 Septiembre, 2019, 09:07 pm
Leído 3408 veces

albertlorenzo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • País: 00
  • Karma: +0/-0
  • Sexo: Masculino

24 Septiembre, 2019, 09:29 pm
Respuesta #1

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Creo que se puede utilizar el algoritmo de Euclides para calcular mcd(a+b,a), entonces

a+b=1(a)+b

a=k(b)+r

La segunda división es el primer paso del algoritmo de Euclides para calcular mcd(a,b)


Quizás te sirva

Saludos

No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

24 Septiembre, 2019, 09:47 pm
Respuesta #2

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sea \(  d = mcd(a+b,a)  \) tenemos que \(  d|a \) y \(  d|a+b  \) entonces \( d|(a+b)-a  \) y sigue.
Nos queda:
\( (a+b,a)=(a+b,b)=1 \)

25 Septiembre, 2019, 12:37 am
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola

mcd(a + b, a) = 1


También puedes hacerlo por reducción al absurdo.

Supones que “a” tiene un factor común con “a+b” (sea el factor “p”); entonces podemos escribir

\( \dfrac{a+b}{p}=k\in\mathbb{Z}\Rightarrow\dfrac{a}{p}+\dfrac{b}{p}=k\in\mathbb{Z}
  \).

Ahora, como “p” divide a “a”, tenemos que

\( con\,\dfrac{a}{p}=z\in\mathbb{Z}
  \)

\( z+\dfrac{b}{p}=k
  \).
\( \dfrac{b}{p}=k-z
  \).

Y por ser enteros “k” y “z”, ha deserlo “k-z”, y, por tanto, \( \dfrac{b}{p}\in\mathbb{Z}
  \).

Esto implica que “p” divide a “b” siendo “p” un factor de “a”, luego \( (a,b)\geq|p|
  \) contradiciendo así la condición \( (a,b)=1
  \) que da el enunciado.


Saludos.