Ingresar
Registrarse
17 Noviembre, 2026, 06:27 pm
Menu
Ingresar
Registrarse
Inicio
Ingresar
Registrarse
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Primos y mcd
« anterior
próximo »
Imprimir
Páginas: [
1
]
Ir Abajo
Autor
Tema: Primos y mcd
0 Usuarios y 1 Visitante están viendo este tema.
20 Septiembre, 2007, 05:43 am
Leído 1514 veces
Snake_fury
$$\Large \color{#6a84c0}\pi$$
Mensajes: 42
Karma: +0/-0
Primos y mcd
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)}} \).
En línea
20 Septiembre, 2007, 09:22 am
Respuesta #1
Luis Fuentes
el_manco
Administrador
Mensajes: 58,907
País:
Karma: +0/-0
Re: Primos y mcd
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.
En línea
Imprimir
Páginas: [
1
]
Ir Arriba
« anterior
próximo »
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Primos y mcd
Ingresar
×
Bienvenido(a),
Visitante
. Por favor,
ingresa
o
regístrate
.
1 Hora
1 Día
1 Semana
1 Mes
Siempre
Ingresar con nombre de usuario, contraseña y duración de la sesión