1. 2.4.2 Pruebas de Varianza 2.4.3 Pruebas de Uniformidad 2.4.4 Pruebas de Independencia UNIDAD 2 NUMEROS ALEATORIOS Y PSEUDOALEATORIOS

2. Otra propiedad que debe satisfacer el conjunto de ri, es que sus números tengan una varianza de 1/12. la prueba que busca determinar lo anterior es la prueba de varianza, que establece las siguientes hipótesis: H0: σ2ri=1/12 H1: σ2ri≠1/12 2.4.2 Pruebas de Varianza

3. La prueba de varianza consiste en determinar la varianza de los n números que contiene ri, mediante la ecuación siguiente: Después se calculan los limites de aceptación inferior y superior con las ecuaciones siguientes:

4. Si el valor de V(r) se encuentra entre los límites de aceptación, decimos: No se puede rechazar que el conjunto ritiene una varianza de 1/12, con un nivel de aceptación de 1-α; De lo contrario, se rechaza que el conjunto ri, tiene una varianza de 1/12.

5. Ejemplo: realizar la prueba de varianza a los 40 números ri de la siguiente tabla. Considerando que n=40 y α=5%, procedemos a calcular la varianza de los números, y los límites de aceptación correspondientes:

7. Dado que el valor de la varianza: V(r)=0.087034está entre los limites de aceptación, podemos decir que no se puede rechazar que el conjunto de 40 números ri tiene una varianza de 1/12= 0.08333.

8. 2.4.3.1 PRUEBA CHI-CUADRADA y KOLMOGOROV-SMIRNOV PRUEBAS DE UNIFORMIDAD

9. Una de las propiedades más importantes que debe cumplir un conjunto de números ri es la uniformidad . Para comprobar su acatamiento se han desarrollado pruebas estadísticas tales como las pruebas Chi-cuadrada y de Kolmogorov-Smirnov . En cualquiera de ambos cosas, para probar la uniformidad de los números de un conjunto ri es necesario formular las siguientes hipótesis:

10. Ho: ri~U(0,1) H1: ri no son uniformes

11. La prueba Chi-cuadrada busca determinar si los números del conjunto ri se distribuyen uniformemente en el intervalo (0,1). Para llevar a cabo esta prueba es necesario dividir el intervalo (0,1), en m subintervalos, en donde es recomendable m=√n. Posteriormente se clasifica cada número pseudo aleatorio del conjunto ri en los m intervalos . Prueba Chi-cuadrada

12. A la cantidad de números ri que se clasifican en cada intervalo se le denomina frecuencia observada (Oi), y a la cantidad de números ri que se espera encontrar en cada intervalo se le llama frecuencia esperada (Ei); teóricamente, la ri es igual a n/m. A partir de los valores de Oiy Ei se determina el estadístico mediante la ecuación:

13. Si el valor del estadístico es menor al valor de tablas de , entonces no se puede rechazar que el conjunto de números ri sigue una distribución uniforme. En caso contrario, se rechaza que ri sigue una distribución uniforme.

14. Ej. Realizar la prueba de chi-cuadrada a los siguientes 100 números de un conjunto ri, con un nivel de confianza del 95%

15. Cálculos para la prueba chi-cuadrada

16. El estadístico =6.2 es menor al estadístico correspondiente de la chi- cuadrada =16.9. En consecuencia, no se puede rechazar que los números ri siguen una distribución uniforme.

17. Propuesta por Kolmogorov-Smirnov, esta es una prueba estadística que también nos sirve para determinar si un conjunto ri cumple la propiedad de uniformidad. Es recomendable aplicarla en conjuntos ri pequeños, por ejemplo n<20. El procedimiento es el siguiente: 2.4.3.2 Prueba de Kolmogorov-Smirnov

18. 1. Ordenar de menor a mayor los números del conjunto ri. r1≤r2≤r3≤…≤rn 2. Determinar los valores de D+, D- y D con las siguientes ecuaciones:

19. D= máx. (D+,D-) 3. Determinar el valor critico de acuerdo con la tabla de valores críticos de Kolmogorovpara un grado de confianza α, y según el tamaño de la muestra n.

20. 4. Si el valor D es mayor que el valor critico Se concluye que los números del conjunto ri no siguen una distribución uniforme; de lo contrario se dice que no se ha detectado diferencia significativa entre la distribución de los números del conjunto ri y la distribución uniforme.

21. Ej. Realizar una prueba de Kolgomorov-Smirnov, con un nivel de confianza de 90%, al siguiente conjunto ri de 10 números Para determinar los valores de D+, D- y D es recomendable realizar una tabla como la siguiente:

23. De acuerdo con la tabla de valores para la prueba de Kolmogorov-Smirnov, el valor crítico correspondiente a n=10 es =0.368, que resulta mayor al valor D=.24; por lo tanto, se concluye que los números del conjunto ri, se distribuyen uniformemente.

24. 2.4.4 Pruebas de independencia

25. Las dos propiedades más importantes que deben satisfacer los números de un conjunto ri son uniformidad e independencia. A continuación hablaremos de las pruebas estadísticas que tratan de corroborar si los números en el intervalo (0,1) son independientes o, en otras palabras, si parecen pseudo aleatorios. Para probar la independencia de los números de un conjunto ri primero es preciso formular las siguientes hipótesis: H0: los números del conjunto ri son independientes H1: los números del conjunto ri no son independientes

26. 2.4.4.1 Prueba de corridas arriba y abajo

27. El procedimiento de esta prueba consiste en determinar una secuencia de números (S) que sólo contiene unos y ceros, de acuerdo con una comparación entre ri y ri-1. La secuencia de unos y ceros se construye de esta manera: se coloca un cero si el número ri es menor que o igual al número ri anterior; en caso de ser mayor que el número ri anterior, se pone un uno. Posteriormente se determina el número de corridas observadas, C0 (una corrida se identifica como la cantidad de unos y ceros consecutivos). Luego se calcula el valor esperado, la varianza del número de corridas y el estadístico Z0, mediante las ecuaciones: Si el estadístico Z0 es menor que el valor crítico de Z∞/2, se concluye que los números del conjunto ri son independientes y se acepta H0.

28. Ejemplo Realizar la prueba de corridas arriba y abajo con un nivel de aceptación de 95% al siguiente conjunto de números ri: Realizaremos la asignación de unos y ceros por renglón (o fila). Por lo tanto, la secuencia S es: S = {1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0}

29. Obteniéndose un valor de C0 = 24, y ∞ = 5%. A continuación se presentan los cálculos correspondientes al valor esperado y a la varianza del número de corridas:

31. Como el estadístico Z0 es menor que el valor de tabla de la normal estándar para Z∞/2 Z5%/2 = 1.96, se acepta H0 y se concluye que los números del conjunto ri son independientes. Es decir, de acuerdo a esta prueba, los números son aptos para usarse en simulación.

32. 2.4.4.2 Prueba de corridas arriba y abajo de la media

33. El procedimiento de esta prueba consiste en determinar una secuencia de unos y ceros, de acuerdo con una comparación entre los números del conjunto ri y 0.5. Posteriormente se determina el número de corridas observadas C0, y los valores de n0 y n1. C0 es el número de corridas en la secuencia, determinado de la misma manera que en la prueba de corridas arriba y abajo; n0 es igual a la cantidad de ceros en la secuencia, y n1 es igual a la cantidad de unos en la secuencia, cumpliéndose que n0 + n1 = n. Luego se calcula el valor esperado, la varianza del número de corridas y el estadístico Z0 con las siguientes ecuaciones: Si el estadístico Z0 está dentro del intervalo: -Z∞/2Z0Z∞/2se concluye que los números del conjunto ri son independientes. De lo contrario se rechaza que el conjunto de ri es independiente (se rechaza H0).

34. Ejemplo Realizar la prueba de corridas arriba y abajo, con un nivel de aceptación de 95%, al siguiente conjunto de números ri: Construiremos la secuencia de unos y ceros por renglón quedado de la siguiente manera: S = {1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1}

35. A partir de la secuencia anterior se determina que hay 21 corridas, 23 ceros y 27 unos. Por lo tanto, C0=21, n0=23 y n1=27. A continuación se presentan los cálculos del valor esperado y de la varianza del número de corridas:

37. Como valor de Z0 cae dentro del intervalo -1.96  Z0=-1.2484146  1.96 se dice que los números del conjunto ri son independientes con un nivel de confianza de 95% (se acepta H0). De acuerdo con esta prueba, el conjunto de números ri se puede usar en un estudio de simulación.

38. 2.4.4.3 Prueba Póker

39. Esta prueba consiste en visualizar el número ri con cinco decimales (como si fuera una mano del juego de póker, con 5 cartas), y clasificarlo como: todos diferentes (TD), exactamente un par (1P), dos pares (2P), una tercia (T), una tercia y un par (TP), póker (P) y quintilla (Q). Ejemplos: ri = 0.69651 un par (1P) ri = 0.13031 dos pares (2P) ri = 0.98898 una tercia y un par (P) La prueba póker se puede realizar a números ri con tres, cuatro y cinco decimales. Para ri con tres decimales solo hay tres categorías de clasificación: todos diferentes (TD), un par (1P) y una tercia (T). Cuando se consideran ri con cuatro decimales se cuenta con cinco opciones para clasificar los números: todos diferentes (TD), exactamente un par (1P), dos pares (2P), una tercia (T) y póker (P).

40. Prueba póker para números con cinco decimales La prueba póker requiere el estadístico de la distribución Chi-cuadrada X2∞,6 para números con cinco decimales. El procedimiento de la prueba consiste en: a) Determinar la categoría de cada número del conjunto ri. b) Contabilizar los números ri de la misma categoría o clase para obtener la frecuencia observada (0i).

41. c) Calcular el estadístico de la prueba X20 con la ecuación Donde: Ei = Frecuencia esperada de números ri en cada categoría m = Cantidad de categorías o clases en las que se clasificaron los números ri Oi = Frecuencia observada d) Comparar el estadístico de X20 con X2∞,m-1 Si X20 es menor que X2∞,m-1se acepta H0, o sea, que los números del conjunto rison independientes. En caso contrario la independencia de los números del conjunto ri se rechaza.

42. Ejemplo: Realizar la prueba póker, con un nivel de aceptación de 95%, a los siguientes 30 números entre cero y uno, con cinco decimales. Primero clasificamos cada número del conjunto ri, asignándole las claves que se mencionaron antes.

43. Cálculos de la prueba póker

45. El estadístico es mayor que el estadístico correspondiente de la Chi-cuadrada: En consecuencia, se rechaza que los números del conjunto ri son independientes.

48. De acuerdo con Ei = (n-1)/m, donde n-1 es el numero de pares ordenados o puntos en la gráfica. Calcular el error o estadístico de prueba Si el valor del error es menor que o igual al estadístico de tablas xα,m-1, no podemos rechazar la hipótesis de independencia entre números consecutivos.

49. Ejemplo: Realizar la prueba de series a los siguientes 30 números, con un nivel de confianza de 95%.

50. Generar la gráfica de dispersión con los 29 pares ordenados(x,y) = (ri , rr+1) siguientes:

55. S={1,1,0,0,0,0,1,0,0,1}

56. El tamaño del hueco i se define como el número de ceros existentes entre unos consecutivos. En en ejemplo tenemos h=3A partir del conjunto anterior se determina la frecuencia Oi, contabilizando el num.de ocurrencias de cada tamaño de hueco y su correspondiente frecuencia esperada Ei, de acuerdo con Ei= (h)(β-α)(1-(β-α))i

58. Prueba de huecos Ya que el estadístico de prueba = 2.567522 es menor que el estadístico de tablas , no podemos rechazar la hipótesis de independencia entre los números.

59. Gracias por su atención.