2.

3 Considere el generador congruencial multiplicativo con a = 13 , m = 64 y semillas X 0 = 1 , 2 , 3 ,

4.

(a) ¿Este generador alcanza su período máximo para estos parámetros? Usar Teorema 2.1 para
justificar su respuesta.

• Condición 1: c y m no tienen factores comunes que no sean 1. Los factores de m = 64 son

(1,2,4,8,16,32,64), ya que c = 1 (con factor 1) la condición 1 es verdadera.

• Condición 2: ( a - 1) es un múltiplo de cada número primo que divide m . números primos son
(1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61). Los números primos, q , que dividen m = 64
son ( q = 1,2,3,5,7,11). Dado que a = 13 y ( a - 1) = 12, dado que los números 5,7,11 no dividen a 12
Por tanto, la condición 2 es falsa.

Condición 3: Si 12 divide m , entonces 12 debe dividir ( a - 1). Dado que m = 64, claramente 12 no
divide a m . Además, 12 divide ( a - 1) = 12. Por lo tanto, la condición 3 no se cumple.

Dado que no se cumplen las tres condiciones, el LCG no alcanza el período completo

(b) Genere el valor de un período de variables aleatorias uniformes a partir de cada uno de las
semillas.

X0=1
R1 14 0.21875 0 0 1 u1 0.015625
R2 183 2.859375 2 128 55 u2 0.859375
R3 2380 37.1875 37 2368 12 u3 0.1875
R4 30941 483.453125 483 30912 29 u4 0.453125
R5 402234 6284.90625 6284 402176 58 u5 0.90625
R6 5229043 81703.7969 81703 5228992 51 u6 0.796875
R7 67977560 1062149.38 1062149 67977536 24 u7 0.375
R8 883708281 13807941.9 13807941 883708224 57 u8 0.890625
R9 1.1488E+10 179503245 179503244 1.1488E+10 38 u9 0.59375
R10 1.4935E+11 2333542180 2333542179 1.4935E+11 47 u10 0.734375

X0=2
R1 27 0.421875 0 0 2 u1 0.03125
R2 352 5.5 5 320 32 u2 0.5
R3 4577 71.515625 71 4544 33 u3 0.515625
R4 59502 929.71875 929 59456 46 u4 0.71875
R5 773527 12086.3594 12086 773504 23 u5 0.359375
R6 10055852 157122.688 157122 10055808 44 u6 0.6875
R7 130726077 2042594.95 2042594 130726016 61 u7 0.953125
R8 1699439002 26553734.4 26553734 1699438976 26 u8 0.40625
R9 2.2093E+10 345198547 345198547 2.2093E+10 19 u9 0.296875
R10 2.8721E+11 4487581115 4487581114 2.8721E+11 56 u10 0.875

X0=3
R1 40 0.625 0 0 3 u1 0.046875
R2 521 8.140625 8 512 9 u2 0.140625
R3 6774 105.84375 105 6720 54 u3 0.84375
R4 88063 1375.98438 1375 88000 63 u4 0.984375
R5 1144820 17887.8125 17887 1144768 52 u5 0.8125
R6 14882661 232541.578 232541 14882624 37 u6 0.578125
R7 193474594 3023040.53 3023040 193474560 34 u7 0.53125
R8 2515169723 39299526.9 39299526 2515169664 59 u8 0.921875
R9 3.2697E+10 510893850 510893850 3.2697E+10 0 u9 0
R10 4.2506E+11 6641620050 6641620050 4.2506E+11 1 u10 0.015625

X0=4
R1 53 0.828125 0 0 4 u1 0.0625
R2 690 10.78125 10 640 50 u2 0.78125
R3 8971 140.171875 140 8960 11 u3 0.171875
R4 116624 1822.25 1822 116608 16 u4 0.25
R5 1516113 23689.2656 23689 1516096 17 u5 0.265625
R6 19709470 307960.469 307960 19709440 30 u6 0.46875
R7 256223111 4003486.11 4003486 256223104 7 u7 0.109375
R8 3330900444 52045319.4 52045319 3330900416 28 u8 0.4375
R9 4.3302E+10 676589153 676589152 4.3302E+10 45 u9 0.703125
R10 5.6292E+11 8795658985 8795658985 5.6292E+11 10 u10 0.15625

2.4 Considere el generador congruencial multiplicativo con a = 11 , m = 64 y semillas X 0 = 1 , 2 , 3 ,

4.

(a) ¿Este generador alcanza su período máximo para estos parámetros? Usar Teorema 2.1 para
justificar su respuesta.

• Condición 1: c y m no tienen factores comunes que no sean 1. Los factores de m = 64 son

(1,2,4,8,16,32,64), ya que c = 1 (con factor 1) la condición 1 es verdadera.

• Condición 2: ( a - 1) es un múltiplo de cada número primo que divide m . números primos son
(1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61). Los números primos, q , que dividen m = 64
son ( q = 1,2,3,5,7). Dado que a = 11 y ( a - 1) = 10, dado que los números 3,7, no dividen a 10 Por
tanto, la condición 2 es falsa.

Condición 3: Si 10 divide m , entonces 10 debe dividir ( a - 1). Dado que m = 64, claramente 10 no
divide a m . Además, 10 divide ( a - 1) = 10. Por lo tanto, la condición 3 no se cumple.

Dado que no se cumplen las tres condiciones, el LCG no alcanza el período completo
(b) Genere el valor de un período de variables aleatorias uniformes a partir de cada uno de los
semillas.

X0=1
R1 12 0.1875 0 0 1 u1 0.015625
R2 133 2.078125 2 128 5 u2 0.078125
R3 1464 22.875 22 1408 56 u3 0.875
R4 16105 251.640625 251 16064 41 u4 0.640625
R5 177156 2768.0625 2768 177152 4 u5 0.0625
R6 1948717 30448.7031 30448 1948672 45 u6 0.703125
R7 21435888 334935.75 334935 21435840 48 u7 0.75
R8 235794769 3684293.27 3684293 235794752 17 u8 0.265625
R9 2593742460 40527225.9 40527225 2593742400 60 u9 0.9375
R10 2.8531E+10 445799485 445799485 2.8531E+10 21 u10 0.328125

X0=2
R1 23 0.359375 0 0 2 u1 0.03125
R2 254 3.96875 3 192 62 u2 0.96875
R3 2795 43.671875 43 2752 43 u3 0.671875
R4 30746 480.40625 480 30720 26 u4 0.40625
R5 338207 5284.48438 5284 338176 31 u5 0.484375
R6 3720278 58129.3438 58129 3720256 22 u6 0.34375
R7 40923059 639422.797 639422 40923008 51 u7 0.796875
R8 450153650 7033650.78 7033650 450153600 50 u8 0.78125
R9 4951690151 77370158.6 77370158 4951690112 39 u9 0.609375
R10 5.4469E+10 851071745 851071744 5.4469E+10 46 u10 0.71875

X0=3
R1 34 0.53125 0 0 3 u1 0.046875
R2 375 5.859375 5 320 55 u2 0.859375
R3 4126 64.46875 64 4096 30 u3 0.46875
R4 45387 709.171875 709 45376 11 u4 0.171875
R5 499258 7800.90625 7800 499200 58 u5 0.90625
R6 5491839 85809.9844 85809 5491776 63 u6 0.984375
R7 60410230 943909.844 943909 60410176 54 u7 0.84375
R8 664512531 10383008.3 10383008 664512512 19 u8 0.296875
R9 7309637842 114213091 114213091 7309637824 18 u9 0.28125
R10 8.0406E+10 1256344004 1256344004 8.0406E+10 7 u10 0.109375

X0=4
R1 45 0.703125 0 0 4 u1 0.0625
R2 496 7.75 7 448 48 u2 0.75
R3 5457 85.265625 85 5440 17 u3 0.265625
R4 60028 937.9375 937 59968 60 u4 0.9375
R5 660309 10317.3281 10317 660288 21 u5 0.328125
R6 7263400 113490.625 113490 7263360 40 u6 0.625
R7 79897401 1248396.89 1248396 79897344 57 u7 0.890625
R8 878871412 13732365.8 13732365 878871360 52 u8 0.8125
R9 9667585533 151056024 151056023 9667585472 61 u9 0.953125
R10 1.0634E+11 1661616264 1661616263 1.0634E+11 32 u10 0.5

2.13 Considere los siguientes números aleatorios distribuidos uniformemente:

(a) Genere un número aleatorio distribuido exponencialmente con una media de 10 usando el
primer número aleatorio.
R= 0.280676
(b) Genere una variable aleatoria a partir de una distribución uniforme discreta (12, 22) utilizando
la segundo número aleatorio.
R= 0.01546
0.0084

2.22 Considere la distribución triangular

(a) Obtenga un algoritmo de transformada inversa para esta distribución.

(b) Utilizando la primera fila de números aleatorios del ejercicio 2.10, genere cinco números de la
distribución triangular con a = 2 , c = 5 y b = 10.
2.23 Considere el siguiente PDF:

(a) Obtenga un algoritmo de transformada inversa para esta distribución.

(b) Utilizando la primera fila de números aleatorios del ejercicio 2.10, genere dos números usando
su algoritmo.

2.27 Se ha encontrado que los tiempos de falla para un proceso de producción automatizado son
distribuido domly de acuerdo con una distribución de Rayleigh:

(a) Derive un algoritmo de transformada inversa para generar variables aleatorias a partir de este
distribución.

(b) Utilizando la primera fila de números aleatorios del ejercicio 2.10, genere cinco números de su
algoritmo con = 2.

2.34 Considere el siguiente PDF:

(a) Obtenga un algoritmo de aceptación-rechazo para esta distribución.

1: REPETIR
2: Generar U 1 ∼ U (0 , 1)
3: W = −1 + 2 U 1
4: Generar U 2 ∼ U (0 , 1)
5: f = 32 (1 - W 2 )
6: HASTA U 2 × 3 2 ≤ f
7: VOLVER
(b) Utilizando la primera fila de números aleatorios del ejercicio 2.10, genere dos números
usando su algoritmo.
R= U1=2.886
U2= 1.796