2.2.

4 Algoritmo Lineal
m-1 30
a)Xi+1(21Xi+15)Mod(31) Xo=21 m 31
No Xo Xi+1 Residuo Xi No Pseudo
1 21 456 22 0.73333333 b)Xi+1(13Xi+9)Mod(128) Xo=
2 22 477 12 0.4 No
3 12 267 19 0.63333333 1
4 19 414 11 0.35483871 2
5 11 246 29 0.96666667 3
6 29 624 4 0.13333333 4
7 4 99 6 0.2 5
8 6 141 17 0.56666667 6
9 17 372 0 0 7
10 0 15 15 0.5 8
11 15 330 20 0.64516129 9
12 20 435 1 0.03333333 10
13 1 36 5 0.16666667 11
14 5 120 27 0.9 12
15 27 582 24 0.8 13
16 24 519 23 0.76666667 14
17 23 498 2 0.06451613 15
18 2 57 26 0.86666667 16
19 26 561 3 0.1 17
20 3 78 16 0.53333333 18
21 16 351 10 0.33333333 19
22 10 225 8 0.25806452 20
23 8 183 28 0.93333333 21
24 28 603 14 0.46666667 22
25 14 309 30 1 23
26 30 645 25 0.83333333 24
27 25 540 13 0.43333333 25
28 13 288 9 0.3 26
29 9 204 18 0.6 27
30 18 393 21 0.67741935 28
29
31
32
33
34
35
36
37
38
39
40
41
42
46
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
 85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
 m-1 127
)Xi+1(13Xi+9)Mod(128) Xo=7 m 128 c) Xi+1 = (237*Xi + 71) mod 37
Xo Xi+1 Residuo Xi No Pseudo No Xo
7 100 100 0.78740157 1 23
100 1309 29 0.22834646 2 22
29 386 2 0.01574803 3 7
2 35 35 0.27559055 4 4
35 464 80 0.62992126 5 33
80 1049 25 0.19685039 6 24
25 334 78 0.61417323 7 0
78 1023 127 1 8 10
127 1660 124 0.97637795 9 12
124 1621 85 0.66929134 10 5
85 1114 90 0.70866142 11 11
90 1179 27 0.21259843 12 27
27 360 104 0.81889764 13 8
104 1361 81 0.63779528 14 19
81 1062 38 0.2992126 15 36
38 503 119 0.93700787 16 32
119 1556 20 0.15748031 17 9
20 269 13 0.1023622 18 34
13 178 50 0.39370079 19 2
50 659 19 68.9428571 20 3
19 256 0 0 21 18
0 9 9 0.07086614 22 21
9 126 126 0.99212598 23 29
126 1647 111 0.87401575 24 1
111 1452 44 0.34645669 25 25
44 581 69 0.54330709 26 15
69 906 10 0.07874016 27 13
10 139 11 0.08661417 28 20
11 152 24 0.18897638 29 14
24 321 65 0.51181102 30 35
65 854 86 0.67716535 31 17
86 1127 103 0.81102362 32 6
103 1348 68 0.53543307 33 26
68 893 125 0.98425197 34 30
125 1634 98 0.77165354 35 16
98 1283 3 0.02362205 36 28
3 48 48 0.37795276
48 633 121 0.95275591
121 1582 46 0.36220472
46 607 95 0.7480315
95 1244 92 0.72440945
92 1205 53 0.41732283
53 698 58 0.45669291
58 763 123 0.96850394
123 1608 72 0.56692913
72 945 49 0.38582677
49 646 6 0.04724409
6 87 87 0.68503937
87 1140 116 0.91338583
116 1517 109 0.85826772
109 1426 18 0.14173228
18 243 115 0.90551181
115 1504 96 0.75590551
96 1257 105 0.82677165
105 1374 94 0.74015748
94 1231 79 0.62204724
79 1036 12 0.09448819
12 165 37 0.29133858
37 490 106 0.83464567
106 1387 107 0.84251969
107 1400 120 0.94488189
120 1569 33 0.25984252
33 438 54 0.42519685
54 711 71 0.55905512
71 932 36 0.28346457
36 477 93 0.73228346
93 1218 66 0.51968504
66 867 99 0.77952756
99 1296 16 0.12598425
16 217 89 0.7007874
89 1166 14 0.11023622
14 191 63 0.49606299
63 828 60 0.47244094
60 789 21 0.1640625
21 282 26 0.20472441
26 347 91 0.71653543
91 1192 40 0.31496063
40 529 17 0.13385827
17 230 102 0.80314961
102 1335 55 0.4296875
55 724 84 0.66141732
84 1101 77 0.60629921
77 1010 114 0.8976378
114 1491 83 0.65354331
83 1088 64 0.50393701
64 841 73 0.5703125
73 958 62 0.48818898
62 815 5 0.03937008
5 74 74 0.58267717
74 971 75 0.59055118
75 984 88 0.69291339
88 1153 1 0.0078125
1 22 22 0.17322835
22 295 39 0.30708661
39 516 4 0.03149606
4 61 61 0.48031496
61 802 34 0.26771654
34 451 67 0.5234375
67 880 112 0.88188976
112 1465 57 0.4488189
57 750 110 0.86614173
110 1439 31 0.24409449
31 412 28 0.22047244
28 373 117 0.92125984
117 1530 122 0.96062992
122 1595 59 0.4609375
59 776 8 0.06299213
8 113 113 0.88976378
113 1478 70 0.5511811
70 919 23 0.18110236
23 308 52 0.40944882
52 685 45 0.35433071
45 594 82 0.64566929
82 1075 51 0.3984375
51 672 32 0.2519685
32 425 41 0.32283465
41 542 30 0.23622047
30 399 15 0.1171875
15 204 76 0.5984252
76 997 101 0.79527559
101 1322 42 0.33070866
42 555 43 0.33858268
43 568 56 0.4375
56 737 97 0.76377953
97 1270 118 0.92913386
118 1543 7 0.05511811
 m-1 36
Xo=23 m 37 d) xi+1 = (121 + xi) mod (40)con x0 = 17
Xi+1 Residuo Xi No Pseudo No Xo Xi+1
5498 22 0.61111111 1 17 4076
5261 7 0.19444444 2 36 8579
1706 4 0.11111111 3 19 4550
995 33 0.91666667 4 30 7157
7868 24 0.66666667 5 37 8816
5735 0 0 6 16 3839
47 10 0.27777778 7 39 9290
2417 12 0.33333333 8 10 2417
2891 5 0.13888889 9 17 4076
1232 11 0.30555556 10 36 8579
2654 27 0.75 11 19 4550
6446 8 0.22222222 12 30 7157
1943 19 0.52777778 13 37 8816
4550 36 1 14 16 3839
8579 32 0.88888889 15 39 9290
7631 9 0.25 16 10 2417
2180 34 0.94444444 17 17 4076
8105 2 0.05555556 18 36 8579
521 3 0.08333333 19 19 4550
758 18 0.5 20 30 7157
4313 21 0.58333333 21 37 8816
5024 29 0.80555556 22 16 3839
6920 1 0.02777778 23 39 9290
284 25 0.69444444 24 10 2417
5972 15 0.41666667 25 17 4076
3602 13 0.36111111 26 36 8579
3128 20 0.55555556 27 19 4550
4787 14 0.38888889 28 30 7157
3365 35 0.97222222 29 37 8816
8342 17 0.47222222 30 16 3839
4076 6 0.16666667 31 39 9290
1469 26 0.72222222 32 10 2417
6209 30 0.83333333 33 17 4076
7157 16 0.44444444 34 36 8579
3839 28 0.77777778 35 19 4550
6683 23 0.63888889 36 30 7157
37 37 8816
38 16 3839
39 39 9290
40 10 2417
m-1 39 m-1 16
m 40 a) Xi+1 = (137*Xi + 47) mod 17 Xo= 9m 17
Residuo Xi No Pseudo No Xo Xi+1 Residuo Xi No Pseudo
36 0.92307692 1 9 2180 4 0.25
19 1.05555556 2 10 2417 3 0.1875
30 1.66666667 3 11 2654 2 0.125
37 2.05555556 4 12 2891 1 0.0625
16 0.88888889 5 13 3128 0 0
39 2.16666667 6 14 3365 16 1
10 0.55555556 7 15 3602 15 0.9375
17 0.94444444 8 16 3839 14 0.875
36 2 9 17 4076 13 0.8125
19 1.05555556 10 18 4313 12 0.75
30 1.66666667 11 19 4550 11 0.6875
37 2.05555556 12 20 4787 10 0.625
16 0.88888889 13 21 5024 9 0.5625
39 2.16666667
10 0.55555556
17 0.94444444
36 2
19 1.05555556
30 1.66666667
37 2.05555556
16 0.88888889
39 2.16666667
10 0.55555556
17 0.94444444
36 2
19 1.05555556
30 1.66666667
37 2.05555556
16 0.88888889
39 2.16666667
10 0.55555556
17 0.94444444
36 2
19 1.05555556
30 1.66666667
37 2.05555556
16 0.88888889
39 2.16666667
10 0.55555556
17 0.94444444
 m-1 15
d) Xi+1 = (117*Xi + 31) mod 19 Xo=15 m 19
No Xo Xi+1 Residuo Xi No Pseudo
1 9 2180 14 0.93333333
2 10 2417 4 0.26666667
3 11 2654 13 0.86666667
4 12 2891 3 0.2
5 13 3128 12 0.8
6 14 3365 2 0.13333333
7 15 3602 11 0.73333333
8 16 3839 1 0.06666667
9 17 4076 10 0.66666667
10 18 4313 0 0
11 19 4550 9 0.6
12 20 4787 18 1.2
13 21 5024 8 0.53333333
14 22 5261 17 1.13333333
15 23 5498 7 0.46666667
16 24 5735 16 1.06666667
17 25 5972 6 0.4
18 26 6209 15 1