My son's computer science teacher claims that there is no way to devise a computer algorithm that can generate a truly random sequence of numbers (only a pseudo-random sequence that ultimately repeats). Yet there are algorithms with a finite number of steps that generate the decimal digits of irrational numbers, such as pi. Statistical tests would seem to show that these digits are truly random (e.g., any digit is statistically independent of all the previous digits), but can this be rigorously proved? If so, this would seem to contradict the teacher's statement. Is he wrong?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Are the digits of pi truly random?

Loading...

Similar Threads for digits truly random | Date |
---|---|

A Frequency analysis of signal with unknown period | Jul 9, 2016 |

Coin flipping to get a random digit | Jan 18, 2014 |

A proof that a computer cannot generate a truly random number? | May 11, 2013 |

P(getting Pi correct to n digits after x trials)? | Dec 23, 2010 |

Re: Probability for the first digit of a natural number being equal to 1 | Oct 26, 2010 |

**Physics Forums - The Fusion of Science and Community**