Cuadro comparativo de elementos congruenciales multiplicativos y mixtos.
| Elementos | Congruenciales multiplicativos | Congruenciales mixtos |
|---|---|---|
| Generador | Un solo generador | Dos generadores |
| Periodo máximo | P0 = m si m y a son coprimos | P0 = mcd(m, a) si m y a no son coprimos |
| Función de transición | f(x) = ax (mod m) | f(x) = (ax + c) (mod m) |
| Secuencia de números | R0, R1, ... , Rp-1 | R0, R1, ... , Rp-1 |
| Condición de congruencia | Ri = Rj si y solo si i ≡ j (mod p) | Ri = Rj si y solo si i ≡ j (mod p) y Ri = Rj si y solo si i ≡ j (mod q) |
Este cuadro comparativo muestra las principales diferencias entre los elementos congruenciales multiplicativos y mixtos. En el primer caso, se utiliza un solo generador y una función de transición que depende solo de ese generador. En el segundo caso, se utilizan dos generadores y una función de transición que depende de ambos. Además, el periodo máximo en los congruenciales mixtos depende de si el módulo y el multiplicador son coprimos o no. En ambos casos, se generan secuencias de números que cumplen una condición de congruencia, pero en los congruenciales mixtos esta condición es más exigente al requerir que se cumpla para ambos generadores utilizados.
Subir
Deja una respuesta