Pascal's Rule/Also presented as
Pascal's Rule: Also presented as
Some sources present Pascal's rule as:
- $\dbinom n k + \dbinom n {k + 1} = \dbinom {n + 1} {k + 1}$
Others present it in the form:
- $\dbinom {n - 1} {k - 1} + \dbinom {n - 1} k = \dbinom n k$
Sources
- 1953: L. Harwood Clarke: A Note Book in Pure Mathematics ... (previous) ... (next): $\text I$. Algebra: Permutations and Combinations: Two important relations
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text {III}$: The Natural Numbers: $\S 19$: Combinatorial Analysis: Theorem $19.10$
- 1966: Richard A. Dean: Elements of Abstract Algebra ... (previous) ... (next): $\S 0.6$: Theorem $8: \ 3$
- 1968: Murray R. Spiegel: Mathematical Handbook of Formulas and Tables ... (previous) ... (next): $\S 3$: The Binomial Formula and Binomial Coefficients: Properties of Binomial Coefficients: $3.6$
- 1971: George E. Andrews: Number Theory ... (previous) ... (next): $\text {3-1}$ Permutations and Combinations: Exercise $3$
- 1972: George Pólya and Gábor Szegő: Problems and Theorems in Analysis I (Eng. ed.): $\S 1.2$: Problem $31.1$
- 1982: P.M. Cohn: Algebra Volume 1 (2nd ed.) ... (previous) ... (next): Chapter $2$: Integers and natural numbers: $\S 2.1$: The integers: Exercise $12$
- 1986: David Wells: Curious and Interesting Numbers ... (previous) ... (next): $35$
- 1992: Larry C. Andrews: Special Functions of Mathematics for Engineers (2nd ed.) ... (previous) ... (next): $\S 1.2.4$: Factorials and binomial coefficients: $1.30$
- 1997: Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms (3rd ed.) ... (previous) ... (next): $\S 1.2.6$: Binomial Coefficients: $\text{D} \ (9)$
- 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): $35$
- 2009: Murray R. Spiegel, Seymour Lipschutz and John Liu: Mathematical Handbook of Formulas and Tables (3rd ed.) ... (previous) ... (next): $\S 3$: The Binomial Formula and Binomial Coefficients: Binomial Coefficients: $3.6.$