Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Pascal's triangle
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{short description|Triangular array of the binomial coefficients in mathematics}} {{Image frame|width=230|caption=A diagram showing the first eight rows of Pascal's triangle. |content= <math> \begin{array}{c} 1 \\ 1 \quad 1 \\ 1 \quad 2 \quad 1 \\ 1 \quad 3 \quad 3 \quad 1 \\ 1 \quad 4 \quad 6 \quad 4 \quad 1 \\ 1 \quad 5 \quad 10 \quad 10 \quad 5 \quad 1 \\ 1 \quad 6 \quad 15 \quad 20 \quad 15 \quad 6 \quad 1 \\ 1 \quad 7 \quad 21 \quad 35 \quad 35 \quad 21 \quad 7 \quad 1 \end{array} </math> }}In [[mathematics]], '''Pascal's triangle''' is an infinite [[triangular array]] of the [[binomial coefficient]]s which play a crucial role in probability theory, [[combinatorics]], and algebra. In much of the [[Western world]], it is named after the French mathematician [[Blaise Pascal]], although other [[mathematician]]s studied it centuries before him in Persia,<ref name=":0" /> India,<ref>Maurice Winternitz, ''History of Indian Literature'', Vol. III</ref> China, Germany, and Italy.<ref name="roots">{{cite book |author=Peter Fox |title=Cambridge University Library: the great collections |url=https://books.google.com/books?id=xxlgKP5thL8C&pg=PA13 |year=1998 |publisher=Cambridge University Press |isbn=978-0-521-62647-7 |page=13}}</ref> The rows of Pascal's triangle are conventionally enumerated starting with row <math>n = 0</math> at the top (the 0th row). The entries in each row are numbered from the left beginning with <math>k = 0</math> and are usually staggered relative to the numbers in the adjacent rows. The triangle may be constructed in the following manner: In row 0 (the topmost row), there is a unique nonzero entry 1. Each entry of each subsequent row is constructed by adding the number above and to the left with the number above and to the right, treating blank entries as 0. For example, the initial number of row 1 (or any other row) is 1 (the sum of 0 and 1), whereas the numbers 1 and 3 in row 3 are added to produce the number 4 in row 4.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)