Exposicin nmeros aleatorios

Nmeros aleatorios
Un nmero aleatorio es aquel obtenido al azar, es decir, que
todo nmero tenga la misma probabilidad de ser elegido y que la
eleccin de uno no dependa de la eleccin del otro. El ejemplo
clsico ms utilizado para generarlos es el lanzamiento repetitivo
de una moneda o dado ideal no trucado.
PARA QU SIRVEN?
CMO PUEDO GENERAR NMEROS ALEATORIOS?
QU SON LOS NMEROS PSEUDOALEATORIOS?
POR QE HAY QUE RECURRIR A LOS NMEROS PSEUDOALEATORIOS?
APLICACIONES EN LA CRIPTOGRAFA
SIMULACIONES
PARA QU SIRVEN?
Los nmeros aleatorios permiten a los modelos matemticos representar la
realidad.
En general cuando se requiere una impredecibilidad en unos determinados datos, se
utilizan nmeros aleatorios
Los seres humanos vivimos en un medio aleatorio y nuestro comportamiento lo es
tambin. Si deseamos predecir el comportamiento de un material, de un fenmeno
climatolgico o de un grupo humano podemos inferir a partir de datos estadsticos. Para
lograr una mejor aproximacin a la realidad nuestra herramienta predictiva debe funcionar
de manera similar: aleatoriamente. De esa necesidad surgieron los modelos de
simulacin.
En la vida cotidiana se utilizan nmeros aleatorios en situaciones tan dispares como
pueden ser los juegos de azar, en el diseo de la cada de los copos de nieve, en una
animacin por ordenador, en tests para localizacin de errores en chips, en la transmisin
de datos desde un satlite o en las finanzas.
CMO PUEDO GENERAR NMEROS
ALEATORIOS?
La lgica nos hace pensar que las personas somos generadores aleatorios imperfectos,
hay estudios que demuestran que existen tendencias claras en los humanos para la
elaboracin de secuencias sesgadas y estn relacionadas con caractersticas personales,
con los conocimientos o informaciones previas o con la edad
Podemos aprovecharnos de situaciones reales para obtener una tabla de nmeros
aleatorios, como la lista de los nmeros de Lotera Nacional premiados a lo largo de su
historia, pues se caracterizan por que cada dgito tiene la misma probabilidad de ser
elegido, y su eleccin es independiente de las dems extracciones.
Mtodos manuales, lanzamiento de monedas, lanzamientos de dados, dispositivos
mecnicos, dispositivos electrnicos
Mtodos de computacin analgica, son mtodos que dependen de ciertosprocesos
fsicos aleatorios, por ejemplo, el comportamiento de una corriente elctrica.
Mtodos de computacin digital, cuando se usa el ordenador digital.
Tablas de bibliotecas, son nmeros aleatorios que se han publicado; de los cuales
podemos encontrar listas en los libros de probabilidad y tablas de matemticas. Estos
nmeros fueron generados por alguno de los mtodos de computacin analgica.
QU SON LOS NMEROS
PSEUDOALEATORIOS?
Son unos nmeros generados por medio de una funcin (determinista, no aleatoria) y que
aparentan ser aleatorios. Estos nmeros pseudoaleatorios se generan a partir de un valor
inicial aplicando iterativamente la funcin. La sucesin de nmeros pseudoaleatorios es
sometida a diversos tests para medir hasta qu punto se asemeja a una sucesin aleatoria
.
POR QU HAY QUE RECURRIR A LOS
NMEROS PSEUDOALEATORIOS?
Fundamentalmente porque las sucesiones de nmeros pseudoaleatorios son ms rpidas
de generar que las de nmeros aleatorios. Si las personas tenemos dificultad en generar
nmeros aleatorios, mucho ms la tiene un ordenador, la dificultad est en que un
ordenador es tan "torpe" que no sabe generarlos. Por eso usan nmeros pseudoaleatorios,
que para nuestro fin es lo mismo, pues nadie los puede predecir.
APLICACIONES EN LA
CRIPTOGRAFA
En el corazn de todos los sistemas criptogrficos, est la generacin de nmeros secretos
que no puedan ser adivinados por otra persona, es decir aleatorios.
La generacin de nmeros aleatorios es necesaria en diversos sistemas criptogrficos,
como por ejemplo en la telefona mvil digital GSM se utilizan para la asignacin de una
clave aleatoria que sirve para autenticar al usuario o tambin para dar cierta seguridad a
la asignacin inicial de nmeros secretos a las tarjetas de crdito.


Generador de nmeros aleatorios

Este artculo o seccin sobre informtica y matemticas necesita
serwikificado con un formato acorde a las convenciones de estilo.
Por favor, edtalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 21
de marzo de 2011.
Tambin puedes ayudar wikificando otros artculos.

Un generador de nmeros aleatorios es un dispositivo informtico o fsico diseado
para producir secuencias de nmeros sin un orden aparente.
Algoritmos[editar]
Los algoritmos para la generacin de valores uniformemente distribuidos estn
presentes en todas las calculadoras y lenguajes de programacin, y suelen estar
basados en congruencias numricas del tipo:

El xito de este tipo de generadores de valores de una variable aleatoria depende de la
eleccin de los cuatro parmetros que intervienen inicialmente en la expresin anterior:
El valor inicial o semilla:
La constante multiplicativa:
La constante aditiva:
El nmero respecto al cual se calculan los restos
Estos cuatro valores deben ser nmeros enteros no negativos y que cumplan la
siguiente condicin: .
La mayor parte de los generadores de nmeros aleatorios son, en
realidad, pseudoaleatorios; se calcula (o introduce internamente) un valor x
0
, que
llamaremos semilla, y, a partir de l, se van generando x
1
, x
2
, x
3
, ...
Siempre que se parta de la misma semilla, se obtendr la misma secuencia de valores.
Por la condicin anterior, es evidente que todos los valores generados por este
procedimiento son nmeros enteros entre 0 y . El nmero mximo de cifras
distintas que pueden obtenerse con el procedimiento descrito es , as que llegar un
momento en que el primer nmero generado se repetir producindose un ciclo.
El ciclo dnde inevitablemente caer el generador interesa que sea de la mayor longitud
posible (como mximo ), para evitar que se repitan pronto los valores aleatorios. Por
ejemplo, para los valores , , y se obtiene la siguiente
secuencia de valores:
2-11-6-23-10-3-14-15-18-27-22-7-26-19-30-31-2-11-6
La secuencia generada tiene como longitud 16 nmeros (el nmero generado en la
decimosptima posicin es el 2 inicial, por lo que toda la secuencia se repite a partir de
ah), muy inferior a la longitud mxima que podra tener ( =32). Determinadas
elecciones de parmetros del generador ( , , y ) conducen a ciclos de amplitud
mxima.
Si c0:

Rectificacin Mximo comn divisor
para cada primo p de m
si 4 es divisor de m
Si c=0:
m es primo
para cada factor primo p de m-1 (Rectificacin: la
condicin es que NO SEA congruente para cada factor primo p de m-1).
Por ejemplo, tomando como valores , , y se
obtiene la siguiente secuencia de nmeros, que tiene longitud mxima:
1-8-11-26-5-28-15-14-9-16-19-2-13-4-23-22-17-24-27-10-21-12-31-30-25-0-3-18-29-20-
7-6-1
El standard POSIX C define para la funcin de generacin de nmeros seudoaleatorios
los valores de , y .
Tabla de nmeros aleatorios


Este artculo o seccin necesita referencias que aparezcan en
una publicacin acreditada, como revistas especializadas,
monografas, prensa diaria o pginas de Internet fidedignas. Este aviso
fue puesto el 4 de abril de 2012.
Puedes aadirlas o avisar al autor principal del artculo en su pgina de
discusin pegando: {{subst:Aviso referencias|Tabla de
nmeros aleatorios}} ~~~~
Las tablas de nmeros aleatorios se han utilizado en estadstica para la seleccin de
muestras aleatorias. Estas tablas resultan mucho ms eficaces que la seleccin manual
de muestras al azar (con dados, cartas, etc.) Hoy en da, las tablas de nmeros
aleatorios han sido sustituidos por los generadores de nmeros aleatorios.
Las tablas de nmeros aleatorios tienen las propiedades deseadas de aleatoriedad, sin
importar el mtodo de eleccin de la muestra: por fila, columna, diagonal o
irregularmente. La primera tabla fue publicada por un estudiante de Karl Pearson en
1927, y desde entonces diversas tablas han sido desarrolladas. Las primeras tablas
fueron generadas a travs de una variedad de mtodos; Leonard Henry Caleb
Tippett tom sus nmeros al azar del registro de censo, Ronald Fisher y Frank
Yates hicieron lo propio con las tablas de logaritmos y en 1939 Maurice Kendall y B.
Babington Smith publicaron una tabla con 100.000 cifras, producida por una mquina
especializada y un operador humano. A mediados de la dcada de 1940, la RAND
Corporation se dedic a desarrollar una amplia tabla de nmeros aleatorios para su uso
con el mtodo de Montecarlo, y mediante un hardware generador de nmeros
aleatorios publicaron A Million Random Digits with 100,000 Normal Deviates. La tabla
RAND utiliza simulacin electrnica de un ruleta conectada a un ordenador. Los
resultados fueron cuidadosamente filtrados y probados antes de ser utilizados para
generar la tabla. La tabla RAND fue un avance importante en la obtencin de nmeros
al azar porque una tabla tan grande y tan preparada cuidadosamente nunca haba
estado antes disponible (la tabla ms grande publicada anteriormente era diez veces
ms pequea), y tambin estaba disponible en tarjetas perforadas de IBM, lo que
permiti su uso en computadoras. En la dcada de 1950, un hardware generador de
nmeros aleatorios llamada ERNIE se utiliz para dibujar los nmeros de bonos
britnicos prima.
La primera prueba de nmeros aleatorios para la aleatoriedad estadstica fue
desarrollada por Maurice Kendall y B. Babington Smith a finales de 1930, y se bas en
la bsqueda de ciertos tipos de expectativas probabilsticas en una secuencia
determinada. La prueba ms simple era una comprobacin para asegurarse de que
aproximadamente el mismo nmero de cifras estaban presentes. Pruebas ms
complicadas buscaban el nmero de digitos entre ceros sucesivos y se compararon los
recuentos totales con sus probabilidades de espera. Durante los aos se desarrollaron
pruebas ms complicadas. Kendall y Smith tambin crearon la nocin de aleatoriedad
local, por el que un conjunto dado de nmeros aleatorios se descompone y probado en
los segmentos. En su conjunto de 100.000 nmeros, por ejemplo, dos de las miles de
personas fueron un poco menos al azar a nivel local que el resto, pero el conjunto en
su conjunto pasara sus pruebas. Kendall y Smith aconsejaban a sus lectores a no
utilizar estos miles en particular por s mismos.
Los procesos de filtrado y las pruebas eliminan cualquier sesgo o asimetra notable de
los nmeros originales generados por hardware, para que dichas tablas proporcionen
nmeros aleatorios ms fiables para el usuario..
Hay que tener en cuenta que cualquier tabla de nmeros aleatorios publicada o de
cualquier forma accesible no es adecuada para objetivos criptogrficos debido a que su
accesibilidad convierten la descodificacin predecirble, y por lo tanto, su efecto en un
criptosistema tambin es predecible. Por el contrario, nmeros aleatorios que solo sean
accesibles para el codificador y decodificador permiten, literalmente, un cifrado
irrompible de una cantidad similar o menor medida de datos significativos.
Generadores y transmisiones de nmeros aleatorios
Resource Center
Los nmeros aleatorios se generan a partir de algoritmos que utilizan valores
seed y otros parmetros para producir una secuencia de nmeros aleatorios. Se
hace referencia a dicha serie de nmeros aleatorios como una transmisin de
nmeros aleatorios. Al crear modelos con nmeros aleatorios, es importante
rastrear de qu transmisin provienen los nmeros aleatorios. Algunas veces
todos los nmeros aleatorios para los distintos procesos pueden provenir de la
misma transmisin, mientras que otras veces cada proceso puede necesitar
transmisiones nicas.
Existen muchos generadores de nmeros distintos para crear nmeros aleatorios.
Los tres mtodos en ArcGIS para generar valores aleatorios (los tipos de
generadores) comprenden la funcin Rand() de estndar de C, el algoritmo
recopilado de ACM 599 y Tornado de Mersenne mt19937. Es posible que deba
reproducir los resultados de los modelos que utilizan los nmeros aleatorios. Para
garantizar la reproducibilidad en modelos, se puede agregar un valor seed como
parmetro. Si especifica el mismo valor seed para dos ejecuciones distintas del
mismo modelo que utiliza valores aleatorios, el modelo producir los mismos
resultados.

Que son los nmeros aleatorios?

Un nmero aleatorio es un resultado de una variable al azar especificada por
una funcin de distribucin. Cuando no se especifica ninguna distribucin, se presupone
que se utiliza la distribucin uniforme continua en el intervalo [0,1).
En los ordenadores personales es fcil simular la generacin de nmeros aleatorios,
mediante mecanismos de generacin de nmeros seudoaleatorios, que, sin ser
aleatorios (siguen una frmula), lo aparentan. (Ran#)



Como se generan los nmeros aleatorios?




Para que se usan los nmeros aleatorios?

Fundamentos de finanzas


Campo de aplicacin de los nmeros aleatorios.