Simulacin 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: a: c: X0: d = 2 -> Sistema Decimal No cumple: 8 no es impar No cumple: (7 mod 1) es igual a 0 pero (7 mod 2) no es igual a 0 No cumple: (16 mod 200) no es igual a 21 Es menor que 100

Por la revisin de los parmetros, no se puede asegurar que el GCL tiene periodo completo, por esa razn, se procede a la tabulacin. X0 = 15 X1 = 36 X2 = 4 X3 = 48 X4 = 0 X5 = 16 X6 = 44 X7 = 68 T = 20 < m = 100 X8 = 60 X9 = 96 X10 = 84 X11 = 88 X12 = 20 X13 = 76 X14 = 24 X15 = 8 Periodo Incompleto X16 = 80 X17 = 56 X18 = 64 X19 = 28 X20 = 40 X21 = 36

Xn+1 = (50Xn + 17) mod 64; X0=13 m: a: c: x0: d = 6 -> Sistema Binario No cumple: 50 no es impar No cumple: (49 mod 1) es igual a 0 pero (49 mod 2) no es igual a 0 No cumple: (17 mod 8) no es igual a 5 Es menor que 64

Por la revisin de los parmetros, no se puede asegurar que el GCL tiene periodo completo, por esa razn, se procede a la tabulacin. X0 = 13 X1 = 27 X2 = 23 X3 = 15 T = 1 < m = 64 Periodo Incompleto X4 = 63 X5 = 31 X6 = 31 X7 = 31

Xn+1 = (5Xn + 24) mod 32; X0=7 m: a: c: x0: d = 5 -> Sistema Binario No cumple: 5 es divisible para 5; Cumple: (4 mod 1) = 0 y (4 mod 2) = 0 No cumple: (24 mod 8) no es igual a 5 Es menor que 32

Por la revisin de los parmetros, no se puede asegurar que el GCL tiene periodo completo, por esa razn, se procede a la tabulacin. X0 = 7 X1 = 27 X2 = 31 X3 = 19 T = 8 < m = 32 X4 = 23 X5 = 11 X6 = 15 X7 = 3 Periodo Incompleto X8 = 7 X9 = 27 X10 = 31

Xn+1 = (5Xn + 21) mod 100; X0=3 m: a: c: x0: d = 2 -> Sistema Decimal No cumple: 5 es divisible para 5 No cumple: (4 mod 1) = 0 y (4 mod 2)=0, pero (4 mod 5) = 4 Cumple: (21 mod 200) si es igual a 21 3 es menor a 100

Por la revisin de los parmetros, no se puede asegurar que el GCL tiene periodo completo, por esa razn, se procede a la tabulacin. X0 = 3 X1 = 36 X2 = 1 X3 = 26 T = 3 < m = 100 X4 = 51 X5 = 76 X6 = 1 X7 = 26 Periodo Incompleto X8 = 51 X9 = 76 X10 = 1

Xn+1 = (9Xn + 13) mod 32; X0=8 m: a: c: x0: d = 5 -> Sistema Binario No cumple: 9 es divisible para 3 Cumple: (8 mod 1) = 0 y (8 mod 2) = 0 Cumple: (13 mod 8) = 5 8 es menor a 32

Por la revisin de los parmetros, no se puede asegurar que el GCL tiene periodo completo, por esa razn, se procede a la tabulacin. X0 = 8 X1 = 21 X2 = 10 X3 = 7 X4 = 12 X5 = 25 X6 = 14 X7 = 11 X8 = 16 X9 = 29 X10 = 18 X11 = 15 T = 32 = m = 32 X12 = 20 X13 = 1 X14 = 22 X15 = 19 X16 = 24 X17 = 5 X18 = 26 X19 = 23 X20 = 28 X21 = 9 X22 = 30 X23 = 27 Periodo Completo X24 = 0 X25 = 13 X26 = 2 X27 = 31 X28 = 4 X29 = 17 X30 = 6 X31 = 3<fin> X32 = 8 X33 = 21 X34 = 10

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 debera 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 revisin de los parmetros, no se puede asegurar que el GCL tiene periodo T = 50. Para encontrar el periodo, debe realizarse la tabulacin. 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 revisin de los parmetros se puede asegurar que el GCL tiene periodo T = 16. Para demostrarlo, se procede a la tabulacin. X0 = 7 X1 = 35 X2 = 47 X3 = 43 X4 = 23 X5 = 51 X6 = 63 X7 = 59 T = 16 X8 = 39 X9 = 3 X10 = 15 X11 = 11 X12 = 55 X13 = 19 X14 = 31 X15 = 27 <fin> X16 = 7 X17 = 35 X18 = 47 X19 = 43 X20 = 23 X21 = 51

Xn+1 = (11Xn) mod 128; X0=9 Sistema Binario x0: Nmero impar a: Cumple: a=8(1)+3, t = 1 m: d=7 T: 128/4 = 32 El GCL cumple con los requisitos para la seleccin de parmetros y por eso se puede asegurar que T = 32. Adems, se verifica por tabulacin: X0 = 9 X1 = 99 X2 = 65 X3 = 75 X4 = 57 X5 = 115 X6 = 113 X7 = 91 X8 = 105 X9 = 3 X10 = 33 X11 = 107 X12 = 25 X13 = 19 X14 = 81 T = 32 X15 = 123 X16 = 73 X17 = 35 X18 = 1 X19 = 11 X20 = 121 X21 = 51 X22 = 49 X23 = 27 X24 = 41 X25 = 67 X26 = 97 X27 = 43 X28 = 89 X29 = 83 X30 = 17 X31 = 59 <fin> X32 = 9 X33 = 99 X34 = 65 X35 = 75 X36 = 57 X37 = 115 X38 = 113 X39 = 91 X40 = 105 X41 = 3 X42 = 33 X43 = 107