Algoritmo Lineal

ALGORITMO LINEAL
Xi= (a * X1) + c mod m

1) k=2, X0=33, c=7, g=5
a= 1+4k | a= 3+8k | a= 5+8k |
X1= (9*33)+ 7 mod 32 | X1= (19*33)+ 7 mod 32 | X1= (21*33)+ 7 mod 32 |
X | r | X | r | X | r |16 | 0.5161 | 26 | 0.8387 | 28 | 0.9032 |
23 | 0.7419 | 21 | 0.6774 | 19 | 0.6129 |
22 | 0.7096 | 22 | 0.7096 | 22 | 0.7096 |
13 | 0.4193 | 9 | 0.2903 | 21 | 0.6774 |
28 | 0.9032 | 18 |0.5806 | 0 | 0 |
3 | 0.0967 | 29 | 0.9354 | 7 | 0.2258 |
2 | 0.0645 | 14 | 0.4516 | 26 | 0.8387 |
25 | 0.8064 | 17 | 0.5483 | 9 | 0.2903 |
8 | 0.2580 | 10 | 0.3225 | 4 | 0.1290 |
15 | 0.4838 | 5| 0.1612 | 27 | 0.8709 |
14 | 0.4516 | 6 | 0.1935 | 30 | 0.9677 |
5 | 0.1612 | 25 | 0.8064 | 29 | 0.9354 |
20 | 0.6451 | 2 | 0.0645 | 8 | 0.2580 |
27 | 0.8709 | 13 | 0.4193 | 15 | 0.4838 |26 | 0.8387 | 30 | 0.9677 | 2 | 0.0645 |
17 | 0.5483 | 1 | 0.0322 | 17 | 0.5483 |
0 | 0 | 26 | 0.8387 | 12 | 0.3870 |
7 | 0.2258 | | | 3 | 0.0967 |
6 | 0.1935 | | | 6 | 0.1935 |
29 |0.9354 | | | 5 | 0.1612 |
12 | 0.3870 | | | 16 | 0.5161 |
19 | 0.6129 | | | 23 | 0.7419 |
18 | 0.5806 | | | 10 | 0.3225 |
9 | 0.2903 | | | 25 | 0.8064 |
24 | 0.7741 | | | 20 |0.6451 |
31 | 1 | | | 11 | 0.3548 |
30 | 0.9677 | | | 14 | 0.4516 |
21 | 0.6774 | | | 13 | 0.4193 |
4 | 0.1290 | | | 24 | 0.7741 |
11 | 0.3548 | | | 31 | 1 |
10 | 0.3225 | | | 18 |0.5806 |
1 | 0.0322 | | | 1 | 0.0322 |
16 | 0.5161 | | | 28 | 0.9032 |

2) k=3, X0=42, c=11, g=3

a= 1+4k | a= 3+8k | a= 5+8k |
X1= (13*42)+ 11 mod 8 | X1= (27*42)+ 11 mod 8 | X1=(29*42)+ 11 mod 8 |
X | r | X | r | X | r |
5 | 0.7142 | 1 | 0.1428 | 5 | 0.7142 |
4 | 0.5714 | 6 | 0.8571 | 4 | 0.5714 |
7 | 1 | 5 | 0.7142 | 7 | 1 |
6 | 0.8571 | 2 | 0.2857 | 6 | 0.8571 |
1 |0.1428 | 1 | 0.1428 | 1 | 0.1428 |
0 | 0 | | | 0 | 0 |
3 | 0.4285 | | | 3 | 0.4285 |
2 | 0.2857 | | | 2 | 0.2857 |
5 | 0.7142 | | | 5 | 0.7142 |

3) k=4, X0=25, c=15, g=3
a=...