Autor Tema: Coprimos: (a,b)=(a,c)=1 => (a,bc)=1

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

21 Junio, 2017, 02:30 am
Leído 3551 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola comunidad!

Me piden decir si la siguiente proposición es verdadera o falsa, demostrando o proponiendo un contraejemplo respectivamente:

\( ( a, b ) = ( a, c ) = 1 \Rightarrow{( a, b*c ) = 1} \)

Entiéndase que lo que está con \( ( ) \) implica que son coprimos (o primos entre sí).

Hay una implicación, por lo que tengo que demostrar la tesis.

Sé que es verdadera, pero necesito que me ayuden a demostrarla.

Muchas gracias!

21 Junio, 2017, 04:16 am
Respuesta #1

Ian Bounos

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

Supongamos que \(  a  \) es coprimo con \(  b  \) y \(  c  \). Entonces no existe un primo que divida simultáneamente a \(  a  \)  y  a \(  b   \) o a \(  c  \).

Ahora bien, supongamos que hay un primo \(  p  \) que divide a \(  a  \) y a \(  bc \). Pero esto último, como \(  p  \) es primo. implica que divide a \(  b  \) o \( a  \). Tenemos un absurdo de suponer que existía tal \(  p  \). Se concluye que, por lo tanto, \(  (a,bc) = 1 \)

 

21 Junio, 2017, 10:33 am
Respuesta #2

feriva

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

Me piden decir si la siguiente proposición es verdadera o falsa, demostrando o proponiendo un contraejemplo respectivamente:

\( ( a, b ) = ( a, c ) = 1 \Rightarrow{( a, b*c ) = 1} \)

Entiéndase que lo que está con \( ( ) \) implica que son coprimos (o primos entre sí).

Hay una implicación, por lo que tengo que demostrar la tesis.

Sé que es verdadera, pero necesito que me ayuden a demostrarla.

Muchas gracias!

Hola. Se me ocurre darte una serie de ideas para que compongas tu propia demostración y la cuentes como quieras (sin demostrar nada yo).

(he corregido unos despistes, creo que ya no hay ninguno)

Si \( (x,y)\neq1
  \), siempre existe algún primo “p” tal que \( (x,p)=p
  \) y \( (y,p)=p
  \)

Recíprocamente, si \( (a,b)=1
  \) no existe ningún “p” tal que \( (a,p)=p
  \) y a la vez \( (b,p)=p \)

Por lo mismo, si \( (a,c)=1
  \), no existe ningún primo “q” tal que... etc.

Sea \( b=pk
  \) donde, sin perder generalidad, “p” es cualquier factor primo de “b”

Análogamente \( c=qk
  \), donde “q” es cualquier primo factor de “c”.

Por tanto, si \( (a,b)=1
  \), entonces \( (a,p)=1
  \)

De igual modo, si \( (a,c)=1
  \), entonces \( (a,q)=1
  \)

Por ello, tenemos que \( (a,pq)=1
  \)

aquí abajo había otro baile de letras; ya está corregido

Supongamos que \( (a,bc)\neq1
  \); entonces, por lo dicho, existe un primo “r” tal que \( (b,r)=r
  \) y/ó \( (c,r)=r
  \) y \( (a,r)=r \)

Dado que, sin perder generalidad, “p” puede ser cualquier factor de “b”, también si perder generalidad podemos hacer \( r=p \)...

*Ah, fíjate que en el enunciado también te piden, o te dan como otra opción (eso no me queda muy claro) poner un contraejemplo con números.

Saludos.

21 Septiembre, 2017, 11:13 pm
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Perdón por la tardanza en la respuesta.

Hola comunidad!

Me piden decir si la siguiente proposición es verdadera o falsa, demostrando o proponiendo un contraejemplo respectivamente:

\( ( a, b ) = ( a, c ) = 1 \Rightarrow{( a, b*c ) = 1} \)

Entiéndase que lo que está con \( ( ) \) implica que son coprimos (o primos entre sí).

Hay una implicación, por lo que tengo que demostrar la tesis.

Sé que es verdadera, pero necesito que me ayuden a demostrarla.

Muchas gracias!

Hola. Se me ocurre darte una serie de ideas para que compongas tu propia demostración y la cuentes como quieras (sin demostrar nada yo).

(he corregido unos despistes, creo que ya no hay ninguno)

Si \( (x,y)\neq1
  \), siempre existe algún primo “p” tal que \( (x,p)=p
  \) y \( (y,p)=p
  \)

Recíprocamente, si \( (a,b)=1
  \) no existe ningún “p” tal que \( (a,p)=p
  \) y a la vez \( (b,p)=p \)

Por lo mismo, si \( (a,c)=1
  \), no existe ningún primo “q” tal que... etc.

Sea \( b=pk
  \) donde, sin perder generalidad, “p” es cualquier factor primo de “b”

Análogamente \( c=qk
  \), donde “q” es cualquier primo factor de “c”.

Por tanto, si \( (a,b)=1
  \), entonces \( (a,p)=1
  \)

De igual modo, si \( (a,c)=1
  \), entonces \( (a,q)=1
  \)

Por ello, tenemos que \( (a,pq)=1
  \)

aquí abajo había otro baile de letras; ya está corregido

Supongamos que \( (a,bc)\neq1
  \); entonces, por lo dicho, existe un primo “r” tal que \( (b,r)=r
  \) y/ó \( (c,r)=r
  \) y \( (a,r)=r \)

Dado que, sin perder generalidad, “p” puede ser cualquier factor de “b”, también si perder generalidad podemos hacer \( r=p \)...

*Ah, fíjate que en el enunciado también te piden, o te dan como otra opción (eso no me queda muy claro) poner un contraejemplo con números.

Saludos.

Gracias por la respuesta. Viéndola, se me ocurre simplificarla solamente escribiendo que \( b = pk_1 \), donde \( p \) es algún factor primo de \( b \), y lo mismo con \( c = qk_2 \). Entonces si \( (a, b) = 1 \Longrightarrow{} (a, p) = 1 \), y lo mismo para \( (a,c) \). Luego \( (a, pq) = 1 \), donde \( p \) y \( q \) mantienen las mismas propiedades que \( b \) y \( c \).

*Ah, fíjate que en el enunciado también te piden, o te dan como otra opción (eso no me queda muy claro) poner un contraejemplo con números.
Hace alusión a demostrar la proposición en caso de que sea verdadera o proponer un contraejemplo en caso de que sea falsa.



Hola

Supongamos que \(  a  \) es coprimo con \(  b  \) y \(  c  \). Entonces no existe un primo que divida simultáneamente a \(  a  \)  y  a \(  b   \) o a \(  c  \).

Ahora bien, supongamos que hay un primo \(  p  \) que divide a \(  a  \) y a \(  bc \). Pero esto último, como \(  p  \) es primo. implica que divide a \(  b  \) o \( a  \). Tenemos un absurdo de suponer que existía tal \(  p  \). Se concluye que, por lo tanto, \(  (a,bc) = 1 \)

Esto me queda un poquito más claro. Gracias!

22 Septiembre, 2017, 02:46 pm
Respuesta #4

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Otro camino tenemos:  (Que es parecido a lo que propone Ian Bounos):

\(  1 = a \cdot m + b \cdot n  \) (podríamos haber usado  \(  1 = a \cdot s + c \cdot t  \)

Entonces:

\(  1 = a \cdot m + b \cdot n  \) multiplico por \( c  \).

\(  c = a \cdot c \cdot m + (bc) \cdot n  \)

Editado

Si \( a \) y \( bc \) comparten un divisor positivo \( d \color{red} > 1 \color{black} \) entonces \( d|c \) y esto es falso por \( (a,c)=1 \)

22 Septiembre, 2017, 04:30 pm
Respuesta #5

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Otro camino tenemos:  (Que es parecido a lo que propone Ian Bounos):

\(  1 = a \cdot m + b \cdot n  \) (podríamos haber usado  \(  1 = a \cdot s + c \cdot t  \)

Entonces:

\(  1 = a \cdot m + b \cdot n  \) multiplico por \( c  \).

\(  c = a \cdot c \cdot m + (bc) \cdot n  \)

Si \( a \) y \( bc \) comparten un divisor positivo \( d \) entonces \( d|c \) y esto es falso por \( (a,c)=1 \)


Hola, y con ésto qué resolvés? Demostraste que es verdadera? No le veo explicación a por qué la suma de dos términos tiene que ser \( 1 \).

22 Septiembre, 2017, 06:07 pm
Respuesta #6

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Perdón manooooh supuse que sabías esa identidad,te la pongo :

Identidad de Bézout

Como \( (a,b)=1 \) entonces existen \( m,n \in \mathbb{Z}  \) con:

\(  1 = a \cdot m + b \cdot n  \).

Entonces si \(  (a,bc)  \)  tienen un divisor en común \(  d > 1  \),entonces también lo tendrá \( a  \) y \( c \) y esto es falso por ser \( (a,c)=1 \)

07 Enero, 2018, 12:00 am
Respuesta #7

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Muchas gracias a todos!

Revivo este tema porque hace unos días leí la biografía del gran genio Euclides (el cual no sabemos mucho sobre su vida, solamente el legado matemático que dejó) y noto que este ejercicio en realidad es una proposición que aparece en sus Elementos... ¡Quedé asombrado! En la universidad me han hecho demostrar una proposición de Euclides!

Se trata de la proposición 24 del libro VII:





Y la demostración que dio Euclides (supuestamente) se puede encontrar en el siguiente enlace:

https://mathcs.clarku.edu/~djoyce/elements/bookVII/propVII24.html



Un saludo!