Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El MCM entre dos números naturales es el número natural más pequeño que es un
múltiplo de ambos números. Ejemplos:
Una de las formas de calcular el MCM consiste en factorizar los números en factores
primos, como se muestra a continuación.
Entonces para calcular el MCM de 60 y 100 (el resultado es 300). No detallaré cómo
funciona el dispositivo, ya que no es el propósito de la publicación.
Otro método sería factorizar los números en potencias enteras de números primos y
multiplicar solo las potencias más grandes de cada primo:
El grado más alto 2 es 22. El grado más alto 3 es 3. El grado más alto de 5 es 525,
pronto
El MMC y el MDC (máximo divisor común) tienen una propiedad muy interesante [1]:
MMC( a , b ) × LCD( a , b ) = a × b
Es decir, el producto de dos números es igual al producto de la MMC por el MDC de esos
números.
Ventajas
o Utiliza poca memoria y es rápido
o Fácil de obtener la misma secuencia, solo es necesario tener la misma semilla.
Como seleccionar c
Este parámetro puede tomar cualquier valor, pero para asegurar buenos resultados se
deberá seleccionar según la regla: c mod 8 = 5.
Al usar esta regla c deberá tomar un valor entero impar y relativamente primo a m.
Como seleccionar a
Debe cumplir las siguientes reglas:
o Deber ser un numero impar que no debe ser divisible entre 3 o 5
Para asegurar que el generador tenga un periodo completo (que se generan el número de
números sin repetirte indicados en el m) el valor que se tome deberá escogerse según el
criterio:
o (a-1) mod 4 = 0 si 4 es un factor de m
o (a-1) mod c = 0 si c es un factor primo de m
Si se quiere que el numero aleatorio este entre 0 y 1 lo que se debe hacer es: x/(m-1) cada
vez que sacamos la nueva semilla.
Ejemplos (Tabla A)
Resultados:
Ejercicio Guiado:
Se ha escrito un número. Luego se ha escrito otro, permutando las cifras del primero. La diferencia
de los dos números es 391738X. ¿Qué dígito es la última cifra representada por X?
Solución:
1. Hallar el resto al dividir el número 999 998 997 . . . 003 002 001 000 entre 13.
2. El número n expresado en base 2 se escribe 10010100111010100011, Decir si es
múltiplo de 3.
3. José estudio en un colegio que tenía entre 150 y 300 colegiales. Ahora, aunque no
recuerda el número de colegiales que eran, si se queja de no haber podido