Autor Tema: Si mcd(a,b)=1 demuestre que mcd(a+b,ab)=1

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

16 Diciembre, 2020, 07:41 pm
Leído 3855 veces

dycm

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: es
  • Karma: +0/-0
Sean \( a \) y \( b \) números enteros.
Dq. Si \( mcd(a,b)=1 \) entonces \( mcd(a+b,ab)=1 \)

16 Diciembre, 2020, 07:51 pm
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sea \( d = mcd(a+b,ab)  \) en el caso que \( d > 1 \) existe \( p \) primo con \( p|d \) en este caso,\( p|a+b \) y \( p|ab \) por ser \( p \) primo tenemos que \( p|a \) o \( p|b \) intenta llagar ahora a un absurdo.

16 Diciembre, 2020, 08:09 pm
Respuesta #2

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Sean \( a \) y \( b \) números enteros.
Dq. Si \( mcd(a,b)=1 \) entonces \( mcd(a+b,ab)=1 \)

Una manera pude ser así:

Supongamos que existe un factor “f” distinto de 1 tal que \( f|(a+b)
  \) y \( f|ab
  \).

Entonces “f” ha de dividir igualmente a la suma \( a+b+ab
  \).

Al ser \( mcd(a,b)=1
  \), “f” divide a “a” ó “f” divide a “b”; no a los dos.

Supongamos que divide a “a”, entonces divide a \( a+ab
  \), pero no a “b”, con lo que no puede ser entero. Análogamente ocurre si divide a “b”. Por tanto, \( mcd(ab,\, a+b)=1
  \).

Saludos.

16 Diciembre, 2020, 09:25 pm
Respuesta #3

dycm

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: es
  • Karma: +0/-0
Sea \( d = mcd(a+b,ab)  \) en el caso que \( d > 1 \) existe \( p \) primo con \( p|d \) en este caso,\( p|a+b \) y \( p|ab \) por ser \( p \) primo tenemos que \( p|a \) o \( p|b \) intenta llagar ahora a un absurdo.
Gracias  :)

16 Diciembre, 2020, 09:26 pm
Respuesta #4

dycm

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: es
  • Karma: +0/-0
Sean \( a \) y \( b \) números enteros.
Dq. Si \( mcd(a,b)=1 \) entonces \( mcd(a+b,ab)=1 \)

Una manera pude ser así:

Supongamos que existe un factor “f” distinto de 1 tal que \( f|(a+b)
  \) y \( f|ab
  \).

Entonces “f” ha de dividir igualmente a la suma \( a+b+ab
  \).

Al ser \( mcd(a,b)=1
  \), “f” divide a “a” ó “f” divide a “b”; no a los dos.

Supongamos que divide a “a”, entonces divide a \( a+ab
  \), pero no a “b”, con lo que no puede ser entero. Análogamente ocurre si divide a “b”. Por tanto, \( mcd(ab,\, a+b)=1
  \).

Saludos.
Gracias  :)

09 Marzo, 2021, 07:55 pm
Respuesta #5

homohabilis

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • País: es
  • Karma: +0/-0
Alternativamente ...

Supongamos que tenemos un divisor no trivial \( d|(a+b,ab) \) 

\( d|a+b \Rightarrow{} d|(a+b)^2  \)

Pero \( d|ab \) luego \( d|(a+b)^2 -4ab= (a-b)^2 \)

Entonces \( d|a-b \)

Con lo que tenemos \( d|a+b,a-b \)

Y por lo tanto divide a cualquier combinación lineal suya. Es decir: \( d|a, d|b \Rightarrow{ }(a,b)\neq1  \)

Contradicción.

Nota: en realidad, \( d|a+b,a-b \) querría decir que \( d|2a,2b \) luego podría ser d=2, pero este caso es inmediato. Por no liar la demo lo dejo con la errata.

09 Marzo, 2021, 08:09 pm
Respuesta #6

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Cuidado también con el paso \[ d\mid (a-b)^2 \] implica \[ d \mid a-b \]. Esto es cierto si \[ d \] es primo, pero no necesariamente en otro caso.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

09 Marzo, 2021, 08:20 pm
Respuesta #7

homohabilis

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • País: es
  • Karma: +0/-0