Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Arithmetic Properties of Binomial Coefficients (Organic Mathematics Proceedings)

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cecm.sfu.ca/organics/papers/granville/

Author:Andrew Granville
Description: Many great mathematicians of the nineteenth century considered problems involving binomial coefficients modulo a prime power (for instance Babbage, Cauchy, Cayley, Gauss, Hensel, Hermite, Kummer, Legendre, Lucas and Stickelberger). They discovered a variety of elegant and surprising Theorems which are often easy to prove. This article exhibits most of these results, and extends them in a variety of ways. Chapters on: elementary number theory and the proof of Theorem 1; binomial coefficients modulo prime powers; recognizing the primes; Pascal's triangle via cellular automata; studying binomial coefficients through their generating function; sums of binomial coefficients; Bernoulli numbers and polynomials; generalization of Morley's Theorem; some useful p--adic numbers; and congruences modulo powers of primes. Another version of the article is available at Granville's site.

Levels: College, Research
Languages: English
Resource Types: Articles
Math Topics: Prime Numbers, Cellular Automata, Number Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.