Autor Tema: Primos y mcd

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

20 Septiembre, 2007, 05:43 am
Leído 1513 veces

Snake_fury

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 42
  • Karma: +0/-0
Demostrar si \( a=\displaystyle\prod_{i=1}^{k}{p_i^{\alpha_i}} \) y \( b=\displaystyle\prod_{i=1}^{k}{p_i^{\beta_i}} \) entonces mcd(a,b)=\( \displaystyle\prod_{i=1}^{k}{p_i^{\min(\alpha_i,\beta_i)}} \).


20 Septiembre, 2007, 09:22 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Es curioso porque escrito así parece como muy complicado. Pero esto es lo que enseñaban a los niños en la escuela. Me decían:

 "Para calcular el m.c.d de dos números se toman los factores primos comunes con el menor exponente".

 "Para calcular el m.c.m. de dos números se toman los factores primos comunes y no comunes con el mayor exponente".

 Para probarlo ten en cuenta dos cosas:

 1) Está claro que tu candidato a m.c.d. divide a \( a \) y a \( b \).

 2) Si \( p_i \) es primo y \( p_i^n \) divide a \( a \) y \( b \), entonces \( n\leq \alpha_i \) y \( n\leq \beta_i \).

Saludos.