Generador Congruencial Mixto

Xn+1 = ( a * Xo + c) mod m
a: 5 c:
Xo: 3 m:

n Xo a * Xn a * Xn + c Xn+1 Un+1=Xn+1/m
1 3 15 16 0 0
2 0 0 1 1 0.125
3 1 5 6 6 0.75
4 6 30 31 7 0.875
5 7 35 36 4 0.5
6 4 20 21 5 0.625
7 5 25 26 2 0.25
8 2 10 11 3 0.375
9 3 15 16 0 0
10 0 0 1 1 0.125
11 1 5 6 6 0.75
12 6 30 31 7 0.875
13 7 35 36 4 0.5
14 4 20 21 5 0.625
15 5 25 26 2 0.25
16 2 10 11 3 0.375
17 3 15 16 0 0
18 0 0 1 1 0.125
19 1 5 6 6 0.75
20 6 30 31 7 0.875
21 7 35 36 4 0.5
22 4 20 21 5 0.625
23 5 25 26 2 0.25
24 2 10 11 3 0.375
25 3 15 16 0 0
m
c: 1
m: 8 Condiciones:
1 m > Xo,a,c
1 Xo,a,c,m > 0

Propiedades:
Selección de m: 0

Selección de a: 1

PERIODO Selección de c: 1

PERIODO

PERIODO
 Generador Congruencial Mixto
Xn+1 = ( a * Xo + c) mod m
a: 5 c:
Xo: 3 m:

n Xo a * Xn a * Xn + c Xn+1 Un+1=Xn+1/m
1 3 15 16 0 0
2 0 0 1 1 0.125
3 1 5 6 6 0.75
4 6 30 31 7 0.875
5 7 35 36 4 0.5
6 4 20 21 5 0.625
7 5 25 26 2 0.25
8 2 10 11 3 0.375
9 3 15 16 0 0
10 0 0 1 1 0.125
11 1 5 6 6 0.75
12 6 30 31 7 0.875
13 7 35 36 4 0.5
14 4 20 21 5 0.625
15 5 25 26 2 0.25
16 2 10 11 3 0.375
17 3 15 16 0 0
18 0 0 1 1 0.125
19 1 5 6 6 0.75
20 6 30 31 7 0.875
21 7 35 36 4 0.5
22 4 20 21 5 0.625
23 5 25 26 2 0.25
24 2 10 11 3 0.375
25 3 15 16 0 0
m
c: 1
m: 8 Condiciones:
1 m > Xo,a,c
1 Xo,a,c,m > 0

Propiedades:
m=2^g: 1

a=1+4k: 1

PERIODO c relativamente primo a m: 1

PERIODO

PERIODO
 Generador Congruencial Mixto
ri+1 = ( c * ri + a) mod m
a: 5 c:
Xo: 3 m:

n Xo a * Xn a * Xn + c Xn+1 Un+1=Xn+1/m
1 3 15 16 0 0
2 0 0 1 1 0.125
3 1 5 6 6 0.75
4 6 30 31 7 0.875
5 7 35 36 4 0.5
6 4 20 21 5 0.625
7 5 25 26 2 0.25

8 2 10 11 3 0.375

9 3 15 16 0 0
10 0 0 1 1 0.125
11 1 5 6 6 0.75
12 6 30 31 7 0.875
13 7 35 36 4 0.5
14 4 20 21 5 0.625
15 5 25 26 2 0.25
16 2 10 11 3 0.375
17 3 15 16 0 0
18 0 0 1 1 0.125
19 1 5 6 6 0.75
20 6 30 31 7 0.875
21 7 35 36 4 0.5
22 4 20 21 5 0.625
23 5 25 26 2 0.25
24 2 10 11 3 0.375
25 3 15 16 0 0
c: 1
m: 8 Condiciones:
1 m > Xo,a,c
1 Xo,a,c,m > 0

Propiedades:
a = 8*c±3: 1 0

c = Cualquier entero: 1

PERIODO ro=Cualquier entero impar: 1 1

m=2^b, b>2: 0

PERIODO

PERIODO