IIC1253 / IIC1253-2023-2

101 stars 2 forks source link

Ejercicio tarea 6 #122

Open ssepul21 opened 7 months ago

ssepul21 commented 7 months ago

Hola! Estaba revisando la tarea 6 y vi esto en la pregunta 2a. Hay alguna manera de ver de dónde saca lo destacado? image Se me ocurría que podía ser que al multiplicar por el inverso de d a MCD(k,m) da eso, pero no sé si es legítimo pensarlo así.

Saludos!

ibgarrido commented 7 months ago

Nota que el GCD(k.m) = d (El máximo común divisor), por lo tanto es el entero mas grande que divide a k y m, asi que tenemos dos casos: $\frac{k}{d} y \frac{m}{d}$ tienen divisor común distinto 1, o bien igual es 1:

Asumamos que el GCD es distinto de 1. Si esto fuera así, entonces 'd' dejaría de ser máximo común divisor y el GCD(k.m) seria d*d' (Contradicción ya que habría un entero mas grande que el Maximo común divisor)

Necesariamente $\frac{k}{d} y \frac{m}{d}$ son primos relativos (GCD = 1)