Professional Documents
Culture Documents
Beeb
Beeb
1, S; = (1,3), and Sy, {1.3,5,7) for j z 3. By studying the evolution of E, from D, we sce that whenever (12); contains a 101 then 5S, = S,, whenever (12); contains a 0110 then 75, = S,, whenever (72); contains a 01110 then 3S, = S, and whenever (72)» contains a 1111 then S, = {1,3,5,7}. 850 ZAPHOD BEEBLEBROX'S BRAIN [NovemberThese observations account for the composition of S,. If a,b € S,, then the number of entries in the nth row that are = a (mod 8) is equal to the number of entries that are_= b (mod 8). Combining these observations by studying the binary expansion of 1 finishes the proof. REFERENCES, 1. A. Granville, Zaphod Beeblebrox's brain and the fifty-ninth row of Pascal's Triangle, this MONTHLY 99 (1992), 318-331 2. J. G. Huard, B. K. Spearman, and K. S. Williams, Pascal’s triangle (mod 8), European J. Combinatorics (to appear) Department of Mathematics The University of Georgia Athens, Georgia 30602-7403 andrew @sophie.math.uga.edu 1997) ZAPHOD BEEBLEBROX'S BRAIN 851