Statistical study of digits of some square roots of integers in various bases
HTML articles powered by AMS MathViewer
- by W. A. Beyer, N. Metropolis and J. R. Neergaard PDF
- Math. Comp. 24 (1970), 455-473 Request permission
Corrigendum: Math. Comp. 25 (1971), 409.
Corrigendum: Math. Comp. 25 (1971), 409.
Abstract:
Some statistical tests of randomness are made of the first 88062 binary digits (or equivalent in other bases) of $\surd n$ in various bases $b$, $2 \leqq n \leqq 15$ ($n$ square-free) with $b = 2,4,8,16$ and $n = 2,3,5$ with $b = 3,5,6,7$, and $10$. The statistical tests are the ${\chi ^2}$ test for cumulative frequency distribution of the digits, the lead test, and the gap test. The lead test is an examination of the distances over which the cumulative frequency of a digit exceeded its expected value. It is related to the arc sine law. The gap test (applied to the binary digits) consists of an examination of the distribution of runs of ones. The conclusion of the study is that no evidence of the lack of randomness or normality appears for the digits of the above mentioned $\surd n$ in the assigned bases $b$. It seems to be the first statistical study of the digits of any naturally occurring number in bases other than decimal or binary (octal).References
- É. Borel, Probability and Certainty, Walker, New York, 1963.
J. Marcus boorman, "Square-root notes," Math. Mag., v. 1, 1887, pp. 207–208.
- Harald Cramér, Mathematical Methods of Statistics, Princeton Mathematical Series, vol. 9, Princeton University Press, Princeton, N. J., 1946. MR 0016588 Editor, Math. Mag., v. 1, 1887, p. 164.
- P. Erdös and M. Kac, On the number of positive sums of independent random variables, Bull. Amer. Math. Soc. 53 (1947), 1011–1020. MR 23011, DOI 10.1090/S0002-9904-1947-08928-X
- William Feller, An introduction to probability theory and its applications. Vol. I, 3rd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1968. MR 0228020
- Ronald A. Fisher and Frank Yates, Statistical Tables for Biological, Agricultural and Medical Research, Oliver and Boyd Ltd., London, 1943. 2nd ed. MR 0009818 I. J. Good, "The generalized serial test and the binary expansion of $\surd 2$," J. Roy. Statist. Soc Ser. A, v. 130, 1967, pp. 102–107. M. F. Jones, "Approximation to the square roots of primes less than 100," Math. Comp., v. 21, 1967, p. 234.
- Arthur H. Kruse, Some notions of random sequence and their set-theoretic foundations, Z. Math. Logik Grundlagen Math. 13 (1967), 299–322. MR 226685, DOI 10.1002/malq.19670131905 M. Lal, "Expansion of $\surd 2$ to 19,600 decimals," Math. Comp., v. 21, 1967, p. 258. M. Lal & W. F. Lunnon, "Expansion of $\surd 2$ to 100,000 Decimals," Math. Comp., v. 22, 1968, pp. 899–900.
- Per Martin-Löf, The definition of random sequences, Information and Control 9 (1966), 602–619. MR 223179
- N. C. Metropolis, G. Reitwiesner, and J. von Neumann, Statistical treatment of values of first 2,000 decimal digits of $e$ and of $\pi$ calculated on the ENIAC, Math. Tables Aids Comput. 4 (1950), 109–111. MR 37598, DOI 10.1090/S0025-5718-1950-0037598-8
- Richard von Mises, Mathematical theory of probability and statistics, Academic Press, New York-London, 1964. Edited and Complemented by Hilda Geiringer. MR 0178486
- G. Pólya and G. Szegö, Aufgaben und Lehrsätze aus der Analysis. Band I: Reihen. Integralrechnung. Funktionentheorie, Die Grundlehren der mathematischen Wissenschaften, Band 19, Springer-Verlag, Berlin-New York, 1964 (German). Dritte berichtigte Auflage. MR 0170985
- George W. Reitwiesner, An ENIAC determination of $\pi$ and $e$ to more than 2000 decimal places, Math. Tables Aids Comput. 4 (1950), 11–15. MR 37597, DOI 10.1090/S0025-5718-1950-0037597-6
- Wolfgang M. Schmidt, On normal numbers, Pacific J. Math. 10 (1960), 661–672. MR 117212
- R. G. Stoneham, A study of $60,000$ digits of the transcendental “$e$”, Amer. Math. Monthly 72 (1965), 483–500. MR 179871, DOI 10.2307/2314118 Kōki Takahashi & Masaaki Sibuya, "The decimal and octal digits of $\surd n$," MTAC, v. 21, 1967, pp. 259–260. Kōki Takahashi & Masaaki Sibuya, "Statistics of the digits of $\surd n$," Joho Shori (Information Processing), v. 6, 1965, pp. 221–223. (Japanese) Horace S. Uhler, "Many-figure approximations to $\surd 2$, and distribution of digits in $\surd 2$ and $1/\surd 2$," Proc. Nat. Acad. Sci. U.S.A., v. 37, 1951, pp. 63–67. MR 12, 444. Horace S. Uhler, "Approximations exceeding 1300 decimals for $\surd 3$, $1/\surd 3$, $\sin (\pi /3)$ and distribution of digits in them," Proc. Nat. Acad. Sci. U.S.A., v. 37, 1951, pp. 443–447. MR 13, 161. W. A. Beyer, N. Metropolis & J. R. Neergaard, "Square roots of integers 2 to 15 in various bases 2 to 10: 88062 binary digits or equivalent," Math. Comp., v. 23, 1969, p. 679. Elliott H. Lieb & W. A. Beyer, "Clusters on a thin quadratic lattice (transfer matrix technique)," Studies in Appl. Math., v. 48, 1969, pp. 77–90.
Additional Information
- © Copyright 1970 American Mathematical Society
- Journal: Math. Comp. 24 (1970), 455-473
- MSC: Primary 62.70
- DOI: https://doi.org/10.1090/S0025-5718-1970-0272129-1
- MathSciNet review: 0272129