Scribd
Cargar
41 vistas

Simulacion MSG

Este documento analiza el periodo de varios generadores congruenciales mixtos y multiplicativos. Determina si cumplen con los parámetros requeridos y calcula su periodo mediante tabulación cuando es necesario. Encuentra que algunos tienen periodo completo mientras que otros periodos incompletos.

Cargado por

Gonzalo Martinez Silverio
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
41 vistas

Simulacion MSG

Este documento analiza el periodo de varios generadores congruenciales mixtos y multiplicativos. Determina si cumplen con los parámetros requeridos y calcula su periodo mediante tabulación cuando es necesario. Encuentra que algunos tienen periodo completo mientras que otros periodos incompletos.

Cargado por

Gonzalo Martinez Silverio
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 4

PROBLEMARIO

Gonzalo Martinez Silverio Simulación: un enfoque practico

Simulación
Generadores congruenciales lineales mixtos y multiplicativos
(R. Coss: Grupos 2.1 y 2.2)

2.1. Determine el periodo de los siguientes generadores congruenciales mixtos

Formula -> Xn+1 = (aXn + c) mod m;

Xn+1 = (8Xn + 16) mod 100; X0=15

m: d = 2 -> Sistema Decimal


a: No cumple: 8 no es impar
No cumple: (7 mod 1) es igual a 0 pero (7 mod 2) no es igual a 0
c: No cumple: (16 mod 200) no es igual a 21
X0: Es menor que 100

Por la revisión de los parámetros, no se puede asegurar que el GCL tiene


periodo completo, por esa razón, se procede a la tabulación.

X0 = 15 X8 = 60 X16 = 80
X1 = 36 X9 = 96 X17 = 56
X2 = 4 X10 = 84 X18 = 64
X3 = 48 X11 = 88 X19 = 28
X4 = 0 X12 = 20 X20 = 40
X5 = 16 X13 = 76 X21 = 36
X6 = 44 X14 = 24
X7 = 68 X15 = 8

T = 20 < m = 100 Periodo Incompleto

Xn+1 = (50Xn + 17) mod 64; X0=13

m: d = 6 -> Sistema Binario


a: No cumple: 50 no es impar
No cumple: (49 mod 1) es igual a 0 pero (49 mod 2) no es igual a 0
c: No cumple: (17 mod 8) no es igual a 5
x0: Es menor que 64

Por la revisión de los parámetros, no se puede asegurar que el GCL tiene


periodo completo, por esa razón, se procede a la tabulación.

X0 = 13 X4 = 63
X1 = 27 X5 = 31
X2 = 23 X6 = 31
X3 = 15 X7 = 31

T = 1 < m = 64 Periodo Incompleto

Xn+1 = (5Xn + 24) mod 32; X0=7

m: d = 5 -> Sistema Binario


a: No cumple: 5 es divisible para 5;
Cumple: (4 mod 1) = 0 y (4 mod 2) = 0
c: No cumple: (24 mod 8) no es igual a 5
x0: Es menor que 32

[email protected]
Por la revisión de los parámetros, no se puede asegurar que el GCL tiene
periodo completo, por esa razón, se procede a la tabulación.

X0 = 7 X4 = 23 X8 = 7
X1 = 27 X5 = 11 X9 = 27
X2 = 31 X6 = 15 X10 = 31
X3 = 19 X7 = 3

T = 8 < m = 32 Periodo Incompleto

Xn+1 = (5Xn + 21) mod 100; X0=3

m: d = 2 -> Sistema Decimal


a: No cumple: 5 es divisible para 5
No cumple: (4 mod 1) = 0 y (4 mod 2)=0, pero (4 mod 5) = 4
c: Cumple: (21 mod 200) si es igual a 21
x0: 3 es menor a 100

Por la revisión de los parámetros, no se puede asegurar que el GCL tiene


periodo completo, por esa razón, se procede a la tabulación.

X0 = 3 X4 = 51 X8 = 51
X1 = 36 X5 = 76 X9 = 76
X2 = 1 X6 = 1 X10 = 1
X3 = 26 X7 = 26

T = 3 < m = 100 Periodo Incompleto

Xn+1 = (9Xn + 13) mod 32; X0=8

m: d = 5 -> Sistema Binario


a: No cumple: 9 es divisible para 3
Cumple: (8 mod 1) = 0 y (8 mod 2) = 0
c: Cumple: (13 mod 8) = 5
x0: 8 es menor a 32

Por la revisión de los parámetros, no se puede asegurar que el GCL tiene


periodo completo, por esa razón, se procede a la tabulación.

X0 = 8 X12 = 20 X24 = 0
X1 = 21 X13 = 1 X25 = 13
X2 = 10 X14 = 22 X26 = 2
X3 = 7 X15 = 19 X27 = 31
X4 = 12 X16 = 24 X28 = 4
X5 = 25 X17 = 5 X29 = 17
X6 = 14 X18 = 26 X30 = 6
X7 = 11 X19 = 23 X31 = 3<fin>
X8 = 16 X20 = 28 X32 = 8
X9 = 29 X21 = 9 X33 = 21
X10 = 18 X22 = 30 X34 = 10
X11 = 15 X23 = 27

T = 32 = m = 32 Periodo Completo

[email protected]
2.2. Determine el periodo de los siguientes generadores congruenciales
multiplicativos

Formula -> Xn+1 = aXn mod m;

Xn+1 = (203Xn) mod 105; X0=17

Sistema Decimal
x0: Cumple: no es divisible para 3 o 5
a: Cumple: 200(1) + 3 = 203, p {3,11,13,19,21,27,29…..}
m: d=5, por lo que el periodo debería ser 105/20
T: m / 20 = 105 / 20 = 5000

Xn+1 = (211Xn) mod 108; X0=19

Sistema Decimal
x0: Cumple: no es divisible para 3 o 5
a: Cumple: 200(1) + 11 = 211, p {3,11,13,19,21,27,29…..}
m: d=8
T: m / 20 = 108 / 20 = 5000000

Xn+1 = (221Xn) mod 103; X0=3

Sistema Decimal
x0: No cumple: es divisible para 3
a: Cumple: 200(1) + 21 = 21, p {3,11,13,19,21,27,29…..}
m: d=3

Por la revisión de los parámetros, no se puede asegurar que el GCL tiene


periodo T = 50. Para encontrar el periodo, debe realizarse la tabulación.

Xn+1 = (5Xn) mod 64; X0=7

Sistema Binario
x0: Cumple: no es divisible para 3 o 5
a: Cumple: 8(1) - 3 = 5, t = 1
m: d=6
T: 64/4 = 16

Por la revisión de los parámetros se puede asegurar que el GCL tiene periodo T
= 16. Para demostrarlo, se procede a la tabulación.

X0 = 7 X8 = 39 X16 = 7
X1 = 35 X9 = 3 X17 = 35
X2 = 47 X10 = 15 X18 = 47
X3 = 43 X11 = 11 X19 = 43
X4 = 23 X12 = 55 X20 = 23
X5 = 51 X13 = 19 X21 = 51
X6 = 63 X14 = 31
X7 = 59 X15 = 27 <fin>

T = 16

[email protected]
Xn+1 = (11Xn) mod 128; X0=9

Sistema Binario
x0: Número impar
a: Cumple: a=8(1)+3, t = 1
m: d=7
T: 128/4 = 32

El GCL cumple con los requisitos para la selección de parámetros y por eso se puede
asegurar que T = 32. Además, se verifica por tabulación:

X0 = 9 X15 = 123 X30 = 17


X1 = 99 X16 = 73 X31 = 59 <fin>
X2 = 65 X17 = 35 X32 = 9
X3 = 75 X18 = 1 X33 = 99
X4 = 57 X19 = 11 X34 = 65
X5 = 115 X20 = 121 X35 = 75
X6 = 113 X21 = 51 X36 = 57
X7 = 91 X22 = 49 X37 = 115
X8 = 105 X23 = 27 X38 = 113
X9 = 3 X24 = 41 X39 = 91
X10 = 33 X25 = 67 X40 = 105
X11 = 107 X26 = 97 X41 = 3
X12 = 25 X27 = 43 X42 = 33
X13 = 19 X28 = 89 X43 = 107
X14 = 81 X29 = 83

T = 32

Posdata:
Favor de no copiar igual mi trabajo chavos: estudien.
Solo completen las operaciones: aqui solo se muestran los resultados
y si se puede o no resolver.

[email protected]

También podría gustarte