Strings of first digits of powers of a number

MaRDI QIDQ798691zbMATH OpenFDO

Authors Subhash C. Kak

Publication date 1983

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

digit probabilitiespowers of primesstate transition graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75) Radix representation; digital problems (11A63) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

Review text

Let a and r be positive integers. Consider the sequence \(\{f_ n\}\) of first digits obtained by taking the infinite sequence \(\{a^ n\}\) to base r. Properties of \(\{f_ n\}\) are investigated - such as the probability of occurrence of a specified finite sequence of digits among the \(\{f_ n\}\). A state transition graph can be associated with each sequence \(\{f_ n\}\). Properties of these graphs are utilized by the author to calculate these probabilities.

Recommendations

• Distribution of leading digits of numbers
• scientific article; zbMATH DE number 3875405
• scientific article; zbMATH DE number 3983301
• scientific article; zbMATH DE number 2067223
• First digits of squares and cubes

Cited in

(2)

• NUMBER OF OCCURRENCES OF POWERS IN STRINGS
• Complexity of leading digit sequences

This page was built for publication: Strings of first digits of powers of a number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798691)