Autor Tema: Máximo común divisor

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

30 Abril, 2017, 04:40 pm
Leído 2591 veces

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, tengo un texto, un párrafo, pero una frase no la entiendo. Lo escribo:

"Sean \( a \) y \( b \) números enteros. Sea \( d \) otro número tal que \( d|a \) y \( d|b \). Entonces, diremos que \( d \) es un divisor común de \( a \) y \( b \). Puesto que \( 1|n \) para todo entero \( n \), entonces el conjunto de divisores de \( a \) y \( b \) es no vacío. Si \( a=b=0 \) el conjunto de divisores de comunes de \( a \) y \( b \) es infinito. Supongamos entonces que al menos uno de ellos es distinto de \( 0 \). Entonces por la propiedad 7 de 1-1.3 (Sean \( a \) y \( b \) positivos. Si \( a|b \) entonces \( a\leq{b} \).), el conjunto de divisores comunes es finito. En este conjunto existe un elemento mayor que los demás al que llamaremos máximo común divisor de \( a \) y \( b \)."

Las dudas son: la propiedad 7 de 1-1.3 hace referencia a números positivos, no a enteros; ¿cómo llega a la conclusión de que el conjunto de divisores de \( a \) y \( b \) es finito?. Sé que es así, pero no sigo el razonamiento del libro.

¡Un saludo!

30 Abril, 2017, 06:39 pm
Respuesta #1

Ian Bounos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 116
  • Karma: +0/-0
  • Sexo: Masculino
Sugerencia: \(  a|b \;\;sii\;\; |a||b  \) entonces el conjunto de divisores es el conjunto de divisores positivos por dos.

Saludos

30 Abril, 2017, 08:18 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
Hola, Marcos, comprendo que el texto te deje dudas.
Citar
hace referencia a números positivos, no a enteros

Debes sobreetender que son enteros positivos, por el contexto y por la propia asingatura (aunque no sé si lo dices en por esta cuestión). 

Supone que uno de ellos, al menos, es distinto de cero; entonces, puedes imaginar para empezar que uno de los números es cero: como cero es divisible por todos los naturales, el otro número, que es finito y mayor que cero, es el mcd.  Y los otros divisores comunes son menores que el máximo común divisor; por lo cual no puede ser una cantidad infinita de ellos, ya que, el divisor más pequeño es 1 y no pasa de ahí.

Ahora, si lo piensas con dos enteros positivos sin que ninguno sea cero, los dos son finitos, esto también se sobreentiende (los enteros son números finitos por definición, es decir, con una cantidad finita de cifras) y son iguales ambos o uno de ellos mayor que otro; y entonces pasa lo mismo que en el caso anterior.
La propiedad que cita es para dar a entender que el mcd no puede ser mayor que el mayor de los números, supongo (lo cual es trivial). Y entonces, pues eso, implica que sean finitos porque los divisores siempre estarán “metidos” entre ese número mayor y el 1, el mínimo divisor entero positivo posible.

Pero, en cuanto a esa propiedad citada, “a” no tiene por qué dividir a “b” ni al revés para que existan divisores comunes, pues siempre existen dados dos enteros según las condiciones del enunciado; al menos el 1. Por tanto, dicha propiedad no sé yo si está muy bien traída así sin explicar más.

Saludos.

30 Abril, 2017, 09:09 pm
Respuesta #3

Ian Bounos

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

Debes sobreetender que son enteros positivos, por el contexto y por la propia asingatura

Hola feriva

No estoy completamente de acuerdo con eso. El MCD está definido para numeros enteros en general y no exclusivamente para positivos. Creo que si a lo que decís le sumás que los divisores negativos son exactamente los divisores positivos con un signo menos cualquier ambigüedad desaparece.

Con respecto a la propiedad, creo que lo confuso es que se utilizan las mismas letras para enunciarla que las que se utilizaron para denotar a los enteros cuyo MCD se intenta definir.
La propiedad es importante para demostrar que cualquier divisor en comun que compartan ambos numeros no tiene un valor absoluto mayor que el valor absoluto de ninguno de los dos (y que por ello el conjunto de divisores es finito)

30 Abril, 2017, 09:21 pm
Respuesta #4

feriva

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

Hola feriva

No estoy completamente de acuerdo con eso. El MCD está definido para numeros enteros en general y no exclusivamente para positivos. Creo que si a lo que decís le sumás que los divisores negativos son exactamente los divisores positivos con un signo menos cualquier ambigüedad desaparece.


Hola,Ian Bounos.  Sí, había creído leer que se refería sólo a números positivos para todo lo que decía; pero, si no es así,, en efecto, si se consideran negativos, la cantidad sería el doble de una cantidad finita y, por tanto, también finita, de forma que desaparece cualquier duda, como dices.

Saludos.

01 Mayo, 2017, 04:15 pm
Respuesta #5

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
¡Ahora si!. Muchas gracias, Ian y feriva.