𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pascal's Triangle (mod 8)

✍ Scribed by James G. Huard; Blair K. Spearman; Kenneth S. Williams


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
257 KB
Volume
19
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis


Lucas' theorem gives a congruence for a binomial coefficient modulo a prime. Davis and Webb (Europ. J. Combinatorics, 11 (1990), 229-233) extended Lucas' theorem to a prime power modulus. Making use of their result, we count the number of times each residue class occurs in the nth row of Pascal's triangle (mod 8). Our results correct and extend those of Granville (Amer. Math. Monthly, 99 (1992), 318-331).


πŸ“œ SIMILAR VOLUMES


Extending Pascal's triangle
✍ P. Fjelstad πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 174 KB
Fractals related to Pascal's triangle
✍ I. JimΓ©nez Calvo; J. MuΓ±oz MasquΓ© πŸ“‚ Article πŸ“… 1996 πŸ› Springer Netherlands 🌐 English βš– 786 KB

A precise definition of a fractal FΒ’, derived from Pascal's triangle modulo p~ ( p prime) is given. The number of nonzero terms in the first pS lines of Pascal's triangle modulo pr is computed. From this result the Hausdorff dimension and Hausdorff measure of Fv ~. are deduced. The nonself-similarty