ALGORITMO DE CUADRADOS MEDIOS

SEMILLA
X0 5735 4 DIGITOS

n Xi Yi 0 izquierda Xi+1 ri+1

1 5735 32890225 32890225 8902 0.8902
2 8902 79245604 79245604 2456 0.2456
3 2456 06031936 06031936 0319 0.0319
4 0319 00101761 00101761 1017 0.1017
5 1017 01034289 01034289 0342 0.0342
6 0342 00116964 00116964 1169 0.1169
7 1169 01366561 01366561 3665 0.3665
8 3665 13432225 13432225 4322 0.4322
9 4322 18679684 18679684 6796 0.6796
10 6796 46185616 46185616 1856 0.1856
11 1856 03444736 03444736 4447 0.4447
12 4447 19775809 19775809 7758 0.7758
13 7758 60186564 60186564 1865 0.1865
14 1865 03478225 03478225 4782 0.4782
15 4782 22867524 22867524 8675 0.8675
16 8675 75255625 75255625 2556 0.2556
17 2556 06533136 06533136 5331 0.5331
18 5331 28419561 28419561 4195 0.4195
19 4195 17598025 17598025 5980 0.598
20 5980 35760400 35760400 7604 0.7604
21 7604 57820816 57820816 8208 0.8208
22 8208 67371264 67371264 3712 0.3712
23 3712 13778944 13778944 7789 0.7789
24 7789 60668521 60668521 6685 0.6685
25 6685 44689225 44689225 6892 0.6892
26 6892 47499664 47499664 4996 0.4996
27 4996 24960016 24960016 9600 0.96
28 9600 92160000 92160000 1600 0.16
29 1600 02560000 02560000 5600 0.56
30 5600 31360000 31360000 3600 0.36
31 3600 12960000 12960000 9600 0.96
 ALGORITMO DE PRODUCTOS MEDIOS

n Xi Yi Xi+2 ri+1
1 5015 28756010 7560 0.756
2 5734 43349040 3490 0.349
3 7560 26384400 3844 0.3844
4 3490 13415560 4155 0.4155
5 3844 15971820 9718 0.9718
6 5734 55723012 7230 0.723
7 9718 70261140 2611 0.2611
8 7230 18877530 8775 0.8775
9 2611 22911525 9115 0.9115
10 5734 52265410 2654 0.2654
11 9115 24191210 1912 0.1912
12 5734 10963408 9634 0.9634
13 1912 18420208 4202 0.4202
14 9634 40482068 4820 0.482
15 4202 20253640 2536 0.2536
16 5734 14541424 5414 0.5414
17 2536 13729904 7299 0.7299
18 5414 39516786 5167 0.5167
19 7299 37713933 7139 0.7139
20 5734 40935026 9350 0.935
21 7139 66749650 7496 0.7496
22 5734 42982064 9820 0.982
23 7496 73610720 6107 0.6107
24 9820 59970740 9707 0.9707
25 6107 59280649 2806 0.2806
26 5734 16089604 0896 0.0896
27 2806 2514176 1417 0.1417
28 0896 1269632 6963 0.6963
29 1417 9866571 6657 0.6657
30 5734 38171238 1712 0.1712
31 6657 11396784 3967 0.3967
32 5734 22746778 7467 0.7467
33 3967 29621589 6215 0.6215
34 7467 46407405 4074 0.4074
35 6215 25319910 3199 0.3199
36 5734 18343066 3430 0.343
37 3199 10972570 9725 0.9725
38 3430 33356750 3567 0.3567
39 9725 34689075 6890 0.689
40 5734 39507260 5072 0.5072
41 6890 34946080 9460 0.946
42 5734 54243640 2436 0.2436
43 5734 13968024 9680 0.968
44 2436 23580480 5804 0.5804
45 9680 56182720 1827 0.1827
46 5804 10603908 6039 0.6039
47 5734 34627626 6276 0.6276
48 6039 37900764 9007 0.9007
49 6276 56527932 5279 0.5279
50 9007 47547953 5479 0.5479
51 5734 31416586 4165 0.4165
52 5479 22820035 8200 0.82
53 5734 47018800 0188 0.0188
54 8200 1541600 4160 0.416
55 0188 782080 2080 0.208
56 4160 8652800 5280 0.528
57 5734 30275520 2755 0.2755
58 5280 14546400 5464 0.5464
59 2755 15053320 0533 0.0533
60 5464 2912312 1231 0.1231
61 5734 7058554 5855 0.5855
62 1231 7207505 0750 0.075
63 5734 4300500 0050 0.005
64 0750 37500 500 0.05
65 0050 25000 000 0
66 500 0 #VALUE!
 ALGORITMO DE MULTIPLICADOR CONSTANTE
a 3452

n Xi Yi Xi+1 ri+1
1 28629151 98827829252 8278 0.8278
2 8278 28575656 5756 0.5756
3 5756 19869712 8697 0.8697
4 8697 30022044 0220 0.022
5 0220 759440 9440 0.944
6 9440 32586880 5868 0.5868
7 5868 20256336 2563 0.2563
8 2563 8847476 4747 0.4747
9 4747 16386644 3866 0.3866
10 3866 13345432 3454 0.3454
11 3454 11923208 9232 0.9232
12 9232 31868864 8688 0.8688
13 8688 29990976 9909 0.9909
14 9909 34205868 2058 0.2058
15 2058 7104216 0421 0.0421
16 0421 1453292 5329 0.5329
17 5329 18395708 3957 0.3957
18 3957 13659564 6595 0.6595
19 6595 22765940 7659 0.7659
20 7659 26438868 4388 0.4388
21 4388 15147376 1473 0.1473
22 1473 5084796 8479 0.8479
23 8479 29269508 2695 0.2695
24 2695 9303140 0314 0.0314
25 0314 1083928 8392 0.8392
26 8392 28969184 9691 0.9691
27 9691 33453332 4533 0.4533
28 4533 15647916 6479 0.6479
29 6479 22365508 3655 0.3655
30 3655 12617060 6170 0.617
31 6170 21298840 2988 0.2988
32 2988 10314576 3145 0.3145
33 3145 10856540 8565 0.8565
34 8565 29566380 5663 0.5663
35 5663 19548676 5486 0.5486
36 5486 18937672 9376 0.9376
37 9376 32365952 3659 0.3659
38 3659 12630868 6308 0.6308
39 6308 21775216 7752 0.7752
40 7752 26759904 7599 0.7599
41 7599 26231748 2317 0.2317
42 2317 7998284 9828 0.9828
43 9828 33926256 9262 0.9262
44 9262 31972424 9724 0.9724
45 9724 33567248 5672 0.5672
46 5672 19579744 5797 0.5797
47 5797 20011244 0112 0.0112
48 0112 386624 6624 0.6624
49 6624 22866048 8660 0.866
50 8660 29894320 8943 0.8943
51 8943 30871236 8712 0.8712
52 8712 30073824 0738 0.0738
53 0738 2547576 4757 0.4757
54 4757 16421164 4211 0.4211
55 4211 14536372 5363 0.5363
56 5363 18513076 5130 0.513
57 5130 17708760 7087 0.7087
58 7087 24464324 4643 0.4643
59 4643 16027636 0276 0.0276
60 0276 952752 2752 0.2752
61 2752 9499904 9990 0.999
62 9990 34485480 4854 0.4854
63 4854 16756008 7560 0.756
64 7560 26097120 0971 0.0971
65 0971 3351892 5189 0.5189
66 5189 17912428 9124 0.9124
67 9124 31496048 4960 0.496
68 4960 17121920 1219 0.1219
69 1219 4207988 0798 0.0798
70 0798 2754696 5469 0.5469
71 5469 18878988 8789 0.8789
72 8789 30339628 3396 0.3396
73 3396 11722992 7229 0.7229
74 7229 24954508 9545 0.9545
75 9545 32949340 9493 0.9493
76 9493 32769836 7698 0.7698
77 7698 26573496 5734 0.5734
78 5734 19793768 7937 0.7937
79 7937 27398524 3985 0.3985
80 3985 13756220 7562 0.7562
81 7562 26104024 1040 0.104
82 1040 3590080 9008 0.9008
83 9008 31095616 0956 0.0956
84 0956 3300112 0011 0.0011
 85 0011 37972 972 0.0972
86 972 3355344 5534 0.5534
87 5534 19103368 1033 0.1033
88 1033 3565916 6591 0.6591
89 6591 22752132 7521 0.7521
90 7521 25962492 9624 0.9624
91 9624 33222048 2220 0.222
92 2220 7663440 6344 0.6344
93 6344 21899488 8994 0.8994
94 8994 31047288 0472 0.0472
95 0472 1629344 2934 0.2934
96 2934 10128168 1281 0.1281
97 1281 4422012 2201 0.2201
98 2201 7597852 9785 0.9785
99 9785 33777820 7778 0.7778
100 7778 26849656 8496 0.8496
101 8496 29328192 3281 0.3281
102 3281 11326012 3260 0.326
103 3260 11253520 2535 0.2535
104 2535 8750820 5082 0.5082
105 5082 17543064 5430 0.543
106 5430 18744360 7443 0.7443
107 7443 25693236 6932 0.6932
108 6932 23929264 9292 0.9292
109 9292 32075984 0759 0.0759
110 0759 2620068 2006 0.2006
111 2006 6924712 2471 0.2471
112 2471 8529892 2989 0.2989
113 2989 10318028 3180 0.318
114 3180 10977360 9773 0.9773
115 9773 33736396 7363 0.7363
116 7363 25417076 4170 0.417
117 4170 14394840 3948 0.3948
118 3948 13628496 6284 0.6284
119 6284 21692368 6923 0.6923
120 6923 23898196 8981 0.8981
121 8981 31002412 0024 0.0024
122 0024 82848 848 0.0848
123 848 2927296 2729 0.2729
124 2729 9420508 2050 0.205
125 2050 7076600 7660 0.766
126 7660 26442320 4423 0.4423
127 4423 15268196 2681 0.2681
128 2681 9254812 5481 0.5481
129 5481 18920412 9204 0.9204
130 9204 31772208 7722 0.7722
131 7722 26656344 6563 0.6563
132 6563 22655476 6554 0.6554
133 6554 22624408 6244 0.6244
134 6244 21554288 5542 0.5542
135 5542 19130984 1309 0.1309
136 1309 4518668 1866 0.1866
137 1866 6441432 4143 0.4143
138 4143 14301636 3016 0.3016
139 3016 10411232 4112 0.4112
140 4112 14194624 1946 0.1946
141 1946 6717592 1759 0.1759
142 1759 6072068 7206 0.7206
143 7206 24875112 8751 0.8751
144 8751 30208452 2084 0.2084
145 2084 7193968 9396 0.9396
146 9396 32434992 4349 0.4349
147 4349 15012748 0127 0.0127
148 0127 438404 8404 0.8404
149 8404 29010608 0106 0.0106
150 0106 365912 5912 0.5912
151 5912 20408224 4082 0.4082
152 4082 14091064 0910 0.091
153 0910 3141320 4132 0.4132
154 4132 14263664 2636 0.2636
155 2636 9099472 9947 0.9947
156 9947 34337044 3370 0.337
157 3370 11633240 6332 0.6332
158 6332 21858064 8580 0.858
159 8580 29618160 6181 0.6181
160 6181 21336812 3368 0.3368
161 3368 11626336 6263 0.6263
162 6263 21619876 6198 0.6198
163 6198 21395496 3954 0.3954
164 3954 13649208 6492 0.6492
165 6492 22410384 4103 0.4103
166 4103 14163556 1635 0.1635
167 1635 5644020 4402 0.4402
168 4402 15195704 1957 0.1957
169 1957 6755564 5556 0.5556
170 5556 19179312 1793 0.1793
171 1793 6189436 8943 0.8943
 ALGORITMO LINEAL
�_(𝑖+1)=(𝑎�_𝑖+𝑐)𝑚𝑜𝑑(𝑚) 𝑖=0, 1, 2, 3,…,�

�_𝑖=�_𝑖/(𝑚−1) 𝑖=0, 1, 2, 3,…,�

�_0>0, 𝑎>0, 𝑐>0, 𝑚>0

EJERCICIO 1
X0 37
a 19
c 33 como es 100 es /100 y luego resto el numeral y luego * 100
m 100 por eso es que no afecta

n Xi Yi Xi+1 ri+1
1 37 736 36 0.3636
2 36 717 17 0.1717
3 17 356 56 0.5657
4 56 1097 97 0.9798

OPTIMIZADO
𝑚=2^�
𝑎=1+4�
� 𝑑𝑒𝑏𝑒 𝑠𝑒� 𝑒�𝑡𝑒�𝑜
𝑐 �𝑒𝑙𝑎𝑡𝑖𝑣𝑎𝑚𝑒�𝑡𝑒 𝑝�𝑖𝑚𝑜 𝑎 𝑚
� 𝑑𝑒𝑏𝑒 𝑠𝑒� 𝑒�𝑡𝑒�𝑜
𝑁=𝑚=2^�

EJEMPLO 2.5
X0 6 k 3
a 13 g 3
c 7
m 8

n Xi Yi Xi+1 r1
1 6 85 5 0.714
2 5 72 0 0.000
3 0 7 7 1.000
4 7 98 2 0.286
5 2 33 1 0.143
6 1 20 4 0.571
7 4 59 3 0.429
 8 3 46 6 0.857

EJEMPLO 2.6 VIOLANDO LAS REGLAS

X0 6 k 3
a 13 g 3
c 7
m 8 A 12

n Xi Yi Xi+1 r1
1 6 79 7 1.000
2 7 91 3 0.429
3 3 43 3 0.429

PROBANDO PARA 30 DATOS … EXAMEN……

𝑚=2^�
EJEMPLO 2.5
𝑎=1+4�
� 𝑑𝑒𝑏𝑒 𝑠𝑒� 𝑒�𝑡𝑒�𝑜
X0 6 k 3 𝑐 �𝑒𝑙𝑎𝑡𝑖𝑣𝑎𝑚𝑒�𝑡𝑒 𝑝�𝑖𝑚𝑜 𝑎 𝑚
a 13 g 5 � 𝑑𝑒𝑏𝑒 𝑠𝑒� 𝑒�𝑡𝑒�𝑜
c 3 𝑁=𝑚=2^�
m 32

n Xi Yi Xi+1 r1
1 6 81 17 0.5484
2 17 224 0 0.0000
3 0 3 3 0.0968
4 3 42 10 0.3226
5 10 133 5 0.1613
6 5 68 4 0.1290
7 4 55 23 0.7419
8 23 302 14 0.4516
9 14 185 25 0.8065
10 25 328 8 0.2581
11 8 107 11 0.3548
12 11 146 18 0.5806
13 18 237 13 0.4194
14 13 172 12 0.3871
15 12 159 31 1.0000
16 31 406 22 0.7097
17 22 289 1 0.0323
18 1 16 16 0.5161
19 16 211 19 0.6129
20 19 250 26 0.8387
21 26 341 21 0.6774
22 21 276 20 0.6452
23 20 263 7 0.2258
24 7 94 30 0.9677
25 30 393 9 0.2903
26 9 120 24 0.7742
27 24 315 27 0.8710
28 27 354 2 0.0645
29 2 29 29 0.9355
30 29 380 28 0.9032
31 28 367 15 0.4839
32 15 198 6 0.1935
33 6 81 17 0.5484
ALGORITMO DE CONGRUENCIAL MULTIPLICATIVO

�_(𝑖+1)=(𝑎�_𝑖 )𝑚𝑜𝑑(𝑚) 𝑖=0, 1, 2, 3,…,�

�_𝑖=�_𝑖/(𝑚−1) 𝑖=0, 1, 2, 3,…,�

�_0>0, 𝑎>0, 𝑚>0

�=𝟐^�
𝒂=𝟑+𝟖𝒌 𝒐 𝒂=𝟓+𝟖𝒌
𝒌 𝒅𝒆𝒃𝒆 𝒔𝒆𝒓 𝒆𝒏𝒕𝒆𝒓𝒐
𝑿_𝟎 𝒅𝒆𝒃𝒆 𝒔𝒆𝒓 𝒊�𝒑𝒂𝒓
� 𝒅𝒆𝒃𝒆 𝒔𝒆𝒓 𝒆𝒏𝒕𝒆𝒓𝒐
𝑵=�/𝟒=𝟐^(�−𝟐)

EJERCICIO 1
X0 17 g 5
a 21 k 2
m 32

n Xi Yi Xi+1 ri+1
1 17 357 5 0.1613
2 5 105 9 0.2903
3 9 189 29 0.9355
4 29 609 1 0.0323
5 1 21 21 0.6774 8
6 21 441 25 0.8065 N 8
7 25 525 13 0.4194
8 13 273 17 0.5484
9 17 357 5 0.1613

EJERCICIO 2 si violamos la condiciones

X0 12 g 5
a 21 k 2
m 32

n Xi Yi Xi+1 ri+1
1 12 252 28 0.9032
2 28 588 12 0.3871
3 12 252 28 0.9032

8
N 8
 ALGORITMO DE CONGRUENCIAL ADITIVO

�_𝑖=(�_(𝑖−1)+�_(𝑖−�) )𝑚𝑜𝑑(𝑚) 𝑖=�+1, �+2, �+3,…,𝑁

�_𝑖=�_𝑖/(𝑚−1) 𝑖=0, 1, 2, 3,…,�

EJERCICIO 1 MOD 100

i Xi i Yi Xi+1 ri+1
1 65 6 134 34 0.3434
2 89 7 223 23 0.2323
3 98 8 321 21 0.2121
4 3 9 324 24 0.2424
5 69 10 393 93 0.9394
6 134 11 527 27 0.2727
7 223 12 750 50 0.5051
8 321
9 324
10 393
11 527
12 750
TIVO

�+3,…,𝑁
 ALGORITMO DE CONGRUENCIAL NO LINEALES

CONGRUENCIAL CUADRÁTICO OPTIMIZADO

�_(𝑖+1)=(𝑎�_𝑖^2+𝑏�_𝑖+𝑐)𝑚𝑜𝑑(𝑚) 𝑖=0, 1, 2, 3,…,�

�_𝑖=�_𝑖/(𝑚−1) 𝑖=0, 1, 2, 3,…,�

�=�^�
� ���� ��� ���
� ���� ��� �����
� ���� ��� ������
(𝐛−𝟏) 𝐦𝐨𝐝 𝟒=𝟏

EJERCICIO 1
X0 13 m 8
a 26 g 3
b 27
c 27

n Xi Yi Xi+1 ri+1
1 13 4772 4 0.5714
2 4 551 7 1.0000
3 7 1490 2 0.2857
4 2 185 1 0.1429
5 1 80 0 0.0000
6 0 27 3 0.4286
7 3 342 6 0.8571
8 6 1125 5 0.7143
9 5 812 4 0.5714

BLUM, BLUM Y SHUB

𝑎=1, 𝑏=0, 𝑐=0

�_(𝑖+1)=(�_𝑖^2 )𝑚𝑜𝑑(𝑚) 𝑖=0, 1, 2, 3,…,�

EJERCICIO 1
X0 13 m 8
a 1 g 3
b 0
c 0

n Xi Yi Xi+1 ri+1
1 13 169 1 0.1429
2 1 80 0 0.0000
3 0 27 3 0.4286
4 3 342 6 0.8571
5 6 1125 5 0.7143
6 5 812 4 0.5714
7 4 551 7 1.0000
8 7 1490 2 0.2857
9 2 185 1 0.1429
NEALES