Método de aceptación y rechazo

El método de aceptación y rechazo es un algoritmo para generar números pseudoaleatorios provenientes de una variable aleatoria., supongamos que existe una funcióndenota el soporte de la variable aleatoria, como por ser función de densidad entonces para queEl método de aceptación y rechazo supone que podemos generar una variable aleatoriaEl algoritmo para obtener una muestra pseudoaleatoria proveniente de una variable aleatoriautilizando una muestra pseudoaleatoria de una variable aleatoriaes el siguiente: El algoritmo toma en promedioiteraciones para obtener una muestra pseudoaleatoria.Para demostrar la validez de este algoritmo veamos quese verifica Notemos que pero y Por lo tanto