ALGORITMO CONGRUENCIAL LINEAL ADITIVO

1) Secuencia previa de "n" numeros

n= 8 X1 = 17
X2 = 72
X3 = 95
X4 = 3
X5 = 53
X6 = 61
X7 = 29
X8 = 88

2) Asignamos valor a "m"

m= 30

3) Generamos los "Xi"

N° Xi = (Xi-1 + Xi-n) mod (m)

1 X9 = ( 88 + 17 ) mod ( 30 ) = 15
2 X10 = ( 15 + 72 ) mod ( 30 ) = 27
3 X11 = ( 27 + 95 ) mod ( 30 ) = 2
4 X12 = ( 2 + 3 ) mod ( 30 ) = 5
5 X13 = ( 5 + 53 ) mod ( 30 ) = 28
6 X14 = ( 28 + 61 ) mod ( 30 ) = 29
7 X15 = ( 29 + 29 ) mod ( 30 ) = 28
8 X16 = ( 28 + 88 ) mod ( 30 ) = 26
9 X17 = ( 26 + 15 ) mod ( 30 ) = 11
10 X18 = ( 11 + 27 ) mod ( 30 ) = 8
 Ri = Xi/(m-1)
R1 = 15 / ( 30 - 1 ) = 0.517
R2 = 27 / ( 30 - 1 ) = 0.931
R3 = 2 / ( 30 - 1 ) = 0.069
R4 = 5 / ( 30 - 1 ) = 0.172
R5 = 28 / ( 30 - 1 ) = 0.966
R6 = 29 / ( 30 - 1 ) = 1.000
R7 = 28 / ( 30 - 1 ) = 0.966
R8 = 26 / ( 30 - 2 ) = 0.897
R9 = 11 / ( 30 - 3 ) = 0.379
R10 = 8 / ( 30 - 4 ) = 0.276
Nivel de confianza 95%

Números aleatorios tabla de calculos de prueba

0.517 i 1 2 3
0.931 i/n
0.1 0.2 0.3
0.069 ri
0.517 0.931 0.069
0.172 (i-1)/n
0.00 0.10 0.20
0.966 i/n - ri
-0.417 -0.731 0.231
1.000 ri - (i - 1)/n 0.517 0.831 -0.131
0.966 n 10

0.897 �^+ 0.7241 �^− 0.831

0.379

0.276 �_(∝,𝑛)= 0.05 10

0.000 D
RESULTADO:
D(0.396) ? D(0.4095)
n= 10

no se desitribuyen uniformente
culos de prueba

4 5 6 7 8 9 10
0.4 0.5 0.6 0.7 0.8 0.9 1.00

0.172 0.966 1.000 0.966 0.897 0.379 0.276

0.30 0.40 0.50 0.60 0.70 0.80 0.90

0.228 -0.466 -0.400 -0.266 -0.097 0.521 0.724

-0.128 0.566 0.500 0.366 0.197 -0.421 -0.624

D 0.8310
 Prueba Chi-cuadrada
R1 0.517 n 10
R2 0.931 m 3.162
R3 0.069 Ei 3
R4 0.172
R5 0.966
R6 1.000
R7 0.966
R8 0.897
R9 0.379
R10 0.276

INTERVALO Oi Ei ((Ei-Oi)^2)/Ei P: 0.05

0:00-0:10 1 3 1.5 Grad. Libertad v: 9
0:10-0:20 1 3 1.5
0:20-0:30 1 3 1.5
0:30-0:40 1 3 1.5
0:40-0:50 0 3 3.2
0:50-0:60 1 3 1.5
0:60-0:70 0 3 3.2
0:70-0:80 0 3 3.2
0:80-0:90 1 3 1.5
0:90-1:00 4 3 0.2
TOTAL 10 18.6
CONCLUSION

dado que 18.6 es mayor que 16.91 se

18.6 es mayor que 16.91 se puede rechazar que el conjunto de números Ri sigue una distribucion uniforme
on uniforme
PRUEBAS DE ALETORIEDAD DE NÚMEROS PSEUDOALEATORIOS

PRUEBA DE SERIES

Realizamos la prueba de series a los siguientes 10 números Ri que resultaron del G.N.A. Congrue

R1 = 0.517
R2 = 0.931
R3 = 0.069
R4 = 0.172
R5 = 0.966
R6 = 1.000
R7 = 0.966
R8 = 0.897
R9 = 0.379
R10 = 0.276

1) Generamos la gráfica de dispersion con la secuencia de 9 pares ordenados

1.2
(X;Y) = (Ri;Ri+1)
(R1;R2) = ( 0.5172 ; 0.931 ) 1

(R2;R3) = ( 0.931 ; 0.069 )

0.8
(R3;R4) = ( 0.069 ; 0.172 )
(R4;R5) = ( 0.172 ; 0.966 ) 0.6

(R5;R6) = ( 0.966 ; 1.000 ) 0.4

(R6;R7) = ( 1.000 ; 0.966 )
0.2
(R7;R8) = ( 0.966 ; 0.897 )
(R8;R9) = ( 0.897 ; 0.379 ) 0
0 0.2 0.4
(R9;R10) = ( 0.379 ; 0.276 )

Los intervalos serían:

m = 4
3 4

n-1 = 9
1 2

2) Cálculo de la prueba
Intervalo Oi Ei=(n-1)/m
1 2 2.250 0.028
 2 2 2.250 0.028
3 2 2.250 0.028
4 3 2.250 0.250
Total 9 9 0.333 X0^2 = 0.333

3)

Nivel de Conf. = 0.95

α = 1-0.95 = 0.05 p: valor de α
v=grados de libert
p = 0.05 m=4
v = 3

X0^2 = 0.333
X0.05,3^2 = 7.815

Dado que X0^2 < X0.05,3^2 (0.333<7.815) entonces no se puede rechazar que el conjunto
n del G.N.A. Congruencial Aditivo, con un nivel de confianza de 95%

0.2 0.4 0.6 0.8 1 1.2

 p: valor de α
v=grados de libertad (m-1)

zar que el conjunto de numeros Ri sigue una distribución uniforme

PRUEBAS DE ALETORIEDAD DE NÚMEROS PSEUDOALEATORIOS

PRUEBA DE LAS DISTANCIAS (PRUEBA DE HUECOS)

Realizamos la prueba de huecos a los siguientes 10 números Ri que resultaron del G.N.A. Congruen

R1 = 0.517
R2 = 0.931
R3 = 0.069
R4 = 0.172
R5 = 0.966
R6 = 1.000
R7 = 0.966
R8 = 0.897
R9 = 0.379
R10 = 0.276

1) Definimos el intervalo

(α,β) = ( 0.2 , 0.8 )

s = {1, 0, 0, 0, 0, 0, 0, 0, 1, 1}

h = 2

Tamaño del hueco i Oi Ei=(h)(β-α)(1-(β-α))^i Ei

0 1 1.200 1.200 0.033333
1 0 0.480 0.480 0.48
2 0 0.192 0.192 0.192
3 0 0.077 0.077 0.0768
4 0 0.031 0.031 0.03072
>=5 1 0.012 0.012 79.3925
Total h= 2 80.20535
 v=
Dado que > (80.205>11.0705) p=
entonces se rechaza la hipotesis de la independencia entre los numeros
on del G.N.A. Congruencial Aditivo, con un nivel de confianza de 95%
 80.205

5
0.05