SOCR EduMaterials Activities Uniform E EstimateExperiment

Description

The experiment is used to estimate the value of the natural number e using simulation. The E-estimate experiment allows us to generate a random sample X1, X2, ..., Xn of size n from the uniform distribution on (0, 1). The distribution density is shown in blue in the graph, and on each update, the sample density is shown in red. On each update, the following statistic is recorded: U = minimum n for which the sum S = X1+X2+...+Xn > 1.

Goal

The purpose of the Uniform E-Estimate Experiment is to provide an interactive computer demonstration illustrating a simple idea behing a stochastic simulation for estimating the natural number e. If U = minimum n for which the sum S = X1+X2+...+Xn > 1, then the expected value of U, E(U), is approximately equal to the natural number e~2.7182....

Experiment

Go to the SOCR Experiments and select the Uniform E-Estimate Experiment from the drop-down list of experiments on the top left. The image below shows the initial view of this experiment:

When pressing the play button, one trial will be executed and recorded in the distribution table below. The fast forward button symbolizes the n-th number of trials to be executed each time. The stop button ceases any activity and is helpful when the experimenter chooses “continuous run.” The fourth button will reset the entire experiment, deleting all previous information and data collected.

The “update” scroll indicates the number of trials (1, 10, 100, or 1,000) to be performed when selecting the fast forward button and the “stop” scroll indicates the maximum number of trials in the experiment.

Modifying the sample-size parameter (n) does not change the distribution graph of the events, but will significantly effect the estimates U when rinning the experiment.

Applications

Estimation of the natural number e is very important in many science and technology developments and studies. There are deterministic algorithms as well as stochastic methods for estimating the value of e. Many of these provide up to 10-billion decimal place accuracy for e.

This experiment demonstrates an easy to understand, demonstrate and utilize protocol for a stochastic estimation of e. The algorithm may be significantly improved in terms of both speed of convergence and accuracy, relative to sample-size (n). However, the emphasis in this experiment is simplicity and simulation of a trancendental number in real-time using basic tools (sampling from uniform distribution).

References

• K. G. Russell. Estimating the Value of e by Simulation. The American Statistician, Vol. 45, No. 1. (Feb., 1991), pp. 66-68.

---

---

Translate this page:

(default)	Deutsch	Español	Français	Italiano	Português	日本語	България	الامارات العربية المتحدة	Suomi	इस भाषा में	Norge
한국어	中文	繁体中文	Русский	Nederlands	Ελληνικά	Hrvatska	Česká republika	Danmark	Polska	România	Sverige