Stephen Wolfram's: A New Kind of Science | Online
Jump to Page
Look Up in Index

Chapter 4 Notes > Section 2 > Page 903 > Note (a) Previous note-----Next note
Notes for: Systems Based on Numbers | Elementary Arithmetic

*Powers of three in base 2

The n^th row in the pattern shown can be obtained simply as IntegerDigits[3^n, 2]. Even such individual rows seem in many respects random. The picture below shows the fraction of 1's that appear on successive rows. The fraction seems to tend to 1/2.

If one looks only at the rightmost s columns of the pattern, one sees repetition--but the period of the repetition grows like 2^s. Typical vertical columns have one obvious deviation from randomness: it is twice as probable for the same colors to occur on successive steps than for opposite colors. (For multiplier m in base k, the relative frequencies of pairs {i,j} are given by Quotient[a i - j - 1 + m, k] - Quotient[m i - j - 1, k].)

The sequence Mod[3^n, 2^s] obtained from the rightmost s digits corresponds to a simple linear congruential pseudorandom number generator. Such generators are widely used in practical computer systems, as discussed further on page 974. (Note that in the particular case used here, pairs of numbers Mod[{3^n, 3^n+1}, 2^s] always lie on lines; with multipliers other than 3, such regularities may occur for longer blocks of numbers.)

Note that if one uses base 6 rather than base 2, then as shown on page 614 powers of 3 still yield a complicated pattern, but all operations are strictly local, and the system corresponds to a cellular automaton with 6 possible colors for each cell and rule {a_, b_, c_} -> 3 Mod[b, 2] + Floor[c/2] (see page 1093).


Page image


Pages related to this note:


All notes on this page:

* Multiplicative digit sequences
* Powers of three in base 2
* Leading digits [in numbers]
* Powers of 3/2
* General powers [of numbers]
* Multiples of irrational numbers
* Relation [of powers] to substitution systems
* All notes for this section
* Downloadable programs for this page
* Downloadable images
* Search Forum for this page
* Post a comment
* NKS | Online FAQs
From Stephen Wolfram: A New Kind of Science [citation] Previous note-----Next note