Testing a random number generator Run a program generating a uniform random number U(0,1]1000 times calling a success if the value is greater than 12. Determine the number of successes. E.g 520 successes. Repeat the above 500 times; there will be 500 values. The theoretical distribution of the 500 values is a binomial distribution and probability of having i successes (p), i=0,1,...,1000 is 1000 C(1000,i)*(12) . This is hard to calculate for any i. Instead a good approximation is a normal distribution with mean 500 and standard deviation of o-sqrt(n*p*(1-p)= sqrt(1000/4)=15.8. Then under the null hypothesis 95% of the points will be between 468 and 531 (mean+/- 20). If 95% of the number of experimental values are within these limits, we accept that the random number generator is good. Run a program to check.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Java programming homework please help me

Thanks in advance

Testing a random number generator
Run a program generating a uniform random number U(0,1]1000 times calling a success if the value is greater than ½.
Determine the number of successes. E.g 520 successes.
Repeat the above 500 times; there will be 500 values.
The theoretical distribution of the 500 values is a binomial distribution and probability of having i successes (p), i=0,1,...,1000 is
C(1000,i)*(½)1000 . This is hard to calculate for any i. Instead a good approximation is a normal distribution with mean 500 and
standard deviation of o=sqrt(n*p*(1-p)= sqrt(1000/4)=15.8. Then under the null hypothesis 95% of the points will be between
468 and 531 (mean+/- 20). If 95%of the number of experimental values are within these limits, we accept that the random
number generator is good.
Run a program to check.
Transcribed Image Text:Testing a random number generator Run a program generating a uniform random number U(0,1]1000 times calling a success if the value is greater than ½. Determine the number of successes. E.g 520 successes. Repeat the above 500 times; there will be 500 values. The theoretical distribution of the 500 values is a binomial distribution and probability of having i successes (p), i=0,1,...,1000 is C(1000,i)*(½)1000 . This is hard to calculate for any i. Instead a good approximation is a normal distribution with mean 500 and standard deviation of o=sqrt(n*p*(1-p)= sqrt(1000/4)=15.8. Then under the null hypothesis 95% of the points will be between 468 and 531 (mean+/- 20). If 95%of the number of experimental values are within these limits, we accept that the random number generator is good. Run a program to check.
Expert Solution
Step 1

Below program generates 1000 random numbers between 0 and 1, and counts the number of successes (i.e., numbers greater than 2). It repeats this experiment 500 times, and prints the number of successes for each trial. It then calculates the overall number of successes and the 95% confidence interval based on a normal approximation of the binomial distribution. Finally, it checks if the overall number of successes falls within the confidence interval and prints a message indicating whether the random number generator is good or not.

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Topological Sort
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education