{
  "id": "pascals-triangle",
  "title": "Pascal's Triangle",
  "lang": "en",
  "source_lang": "en",
  "summary": "Pascal’s triangle is a triangular array of binomial coefficients connecting polynomial expansions, combinatorial counting, probability, number theory, and discrete mathematics.",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "Arithmetic triangle",
    "Binomial triangle",
    "Yang Hui's triangle",
    "Tartaglia's triangle"
  ],
  "generated_at": "2026-11-03",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/pascals-triangle/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/pascals-triangle/",
      "json": "https://aiwiki.page/zh/pascals-triangle.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "Pascal’s triangle is an infinite triangular array of numbers in which each entry is the sum of the two entries immediately above it, with 1s along both outside edges. Its entries are the binomial coefficients: the number in row \\(n\\), position \\(k\\), is \\(\\binom{n}{k}\\), counting rows and positions from zero. These numbers describe how many ways \\(k\\) objects can be chosen from \\(n\\) distinct objects and supply the coefficients in the expansion of \\((a+b)^n\\).\n\nThe triangle is named after Blaise Pascal, who developed a systematic treatment of its properties and applications in the seventeenth century. Its underlying construction was known much earlier in Indian, Islamic, and Chinese mathematical traditions. The array connects elementary arithmetic with combinatorics, probability, number theory, and algebra. Its simple addition rule produces exact counting formulas, familiar numerical sequences, probability distributions, and self-similar patterns when entries are reduced modulo a prime."
    },
    {
      "heading": "Construction, indexing, and basic structure",
      "text": "The first seven rows of Pascal’s triangle are\n\n\\[\\begin{array}{c|rrrrrrr} n&&&&\\text{entries}\\\\ \\hline 0&1\\\\ 1&1&1\\\\ 2&1&2&1\\\\ 3&1&3&3&1\\\\ 4&1&4&6&4&1\\\\ 5&1&5&10&10&5&1\\\\ 6&1&6&15&20&15&6&1 \\end{array}\\]\n\nThe entries are usually centered to emphasize the triangular shape, although a left-aligned array contains exactly the same information. Some presentations number the first row as row 1. Zero-based indexing is particularly convenient because row \\(n\\) then corresponds to exponent \\(n\\) and contains \\(n+1\\) entries.\n\nWriting \\(T(n,k)\\) for an entry gives the defining recurrence relation\n\n\\[T(n,k)=T(n-1,k-1)+T(n-1,k),\\]\n\nwith \\(T(0,0)=1\\) and \\(T(n,k)=0\\) when \\(k<0\\) or \\(k>n\\). The zero convention makes the edge rule part of the same recurrence: an outside entry is obtained by adding 1 to an implicit zero. This construction determines every row uniquely from the preceding row.\n\nThe explicit expression is\n\n\\[T(n,k)=\\binom{n}{k}=\\frac{n!}{k!(n-k)!}, \\qquad 0\\leq k\\leq n,\\]\n\nwhere \\(n!\\) denotes the factorial and \\(0!=1\\). Although the formula is written as a quotient, its value is always an integer. One explanation counts ordered selections of \\(k\\) distinct objects, obtaining \\(n!/(n-k)!\\), and then divides by the \\(k!\\) possible orders of each selection. The recurrence provides another explanation of integrality because it constructs all entries by integer addition.\n\nEach row is symmetric:\n\n\\[\\binom{n}{k}=\\binom{n}{n-k}.\\]\n\nChoosing \\(k\\) objects is equivalent to choosing the \\(n-k\\) objects excluded from the selection. Symmetry is therefore both an algebraic property of the factorial expression and a consequence of a counting correspondence. The outside diagonals consist of 1s, the next diagonals contain \\(1,2,3,\\ldots\\), and entries generally increase toward the center.\n\nThe ratio of neighboring entries makes the latter statement precise:\n\n\\[\\frac{\\binom{n}{k+1}}{\\binom{n}{k}} =\\frac{n-k}{k+1}.\\]\n\nThis ratio exceeds 1 before the middle, equals 1 between the two central entries of an odd-numbered row, and is below 1 afterward. Thus every row is unimodal: it has one central maximum when \\(n\\) is even and two equal central maxima when \\(n\\) is odd. This elementary structure becomes important when a row is interpreted as a discrete probability distribution."
    },
    {
      "heading": "Historical development and names",
      "text": "Pascal’s triangle belongs to a mathematical tradition older and geographically broader than its standard English name suggests. Its historical development reflects several related problems: counting patterns of long and short syllables, calculating powers and extracting roots, expanding algebraic expressions, and dividing stakes in games of chance. Different traditions organized essentially the same numbers for different purposes, and surviving documents do not establish a single point of origin.\n\nIn Indian prosody, work associated with Pingala studied systematic arrangements of long and short syllables. Counting arrangements with a specified number of each type leads directly to binomial coefficients. Halayudha’s commentary on Pingala, generally dated to the tenth century, describes a construction known as meru-prastāra, associated with the mountain Meru, that produces the arithmetic triangle. Historical accounts must distinguish this explicit later description from the much earlier text being commented upon; assigning the fully displayed triangle directly to Pingala goes beyond what the surviving evidence securely establishes.\n\nIn the Islamic mathematical tradition, al-Karaji used binomial coefficients in work on powers around the beginning of the eleventh century. Al-Samaw’al’s twelfth-century writings preserve and develop related methods. These investigations placed the coefficient array within algebraic calculation and arguments involving successive powers. Their importance lies not merely in listing numbers but in using the relationships among them to organize general procedures.\n\nIn China, Jia Xian used the triangle in the eleventh century in connection with root-extraction methods. His work is known through later transmission, notably Yang Hui’s writings of 1261, which credit Jia Xian. A prominent surviving depiction also appears in Zhu Shijie’s Jade Mirror of the Four Unknowns of 1303. The name “Yang Hui’s triangle” remains common in Chinese mathematical usage.\n\nEuropean treatments preceded Pascal as well. Printed versions appeared in the sixteenth century, including those of Petrus Apianus in 1527 and Niccolò Tartaglia in 1556. “Tartaglia’s triangle” consequently remains an established alternative name, especially in Italian contexts. These names reflect regional histories of publication and instruction rather than mutually exclusive mathematical objects.\n\nPascal composed his Traité du triangle arithmétique in 1654; it was published posthumously in 1665. His contribution was a systematic development of the triangle’s relationships and their applications, supported by general arguments. His correspondence with Pierre de Fermat in 1654 also helped establish mathematical approaches to games of chance. The modern name recognizes this influential treatment, not an invention of the array without predecessors."
    },
    {
      "heading": "Polynomial expansion and the binomial theorem",
      "text": "The triangle’s central algebraic role is expressed by the binomial theorem:\n\n\\[(a+b)^n=\\sum_{k=0}^{n}\\binom{n}{k}a^{n-k}b^k, \\qquad n\\geq 0.\\]\n\nEach row supplies the coefficients of a polynomial expansion. For example, row 4 gives\n\n\\[(a+b)^4=a^4+4a^3b+6a^2b^2+4ab^3+b^4.\\]\n\nThe coefficients count choices made during multiplication. In the product of \\(n\\) copies of \\(a+b\\), a term containing \\(b^k\\) arises by selecting \\(b\\) from exactly \\(k\\) factors and \\(a\\) from the remaining factors. There are \\(\\binom{n}{k}\\) such selections.\n\nThe addition rule follows directly from multiplication by one more factor. Suppose the coefficients of \\((a+b)^n\\) are known. In \\((a+b)^{n+1}\\), the coefficient of \\(a^{n+1-k}b^k\\) receives one contribution from multiplying an existing term by \\(a\\) and another from multiplying an existing term by \\(b\\). Their sum is\n\n\\[\\binom{n}{k}+\\binom{n}{k-1}=\\binom{n+1}{k}.\\]\n\nThis gives a proof of the binomial theorem by mathematical induction, beginning with \\((a+b)^0=1\\). It also shows why the triangle’s local addition rule encodes a global expansion formula.\n\nSpecial substitutions expose several row identities. Setting \\(a=b=1\\) gives\n\n\\[\\sum_{k=0}^{n}\\binom{n}{k}=2^n,\\]\n\nwhereas \\(a=1\\), \\(b=-1\\) gives\n\n\\[\\sum_{k=0}^{n}(-1)^k\\binom{n}{k}=0 \\qquad(n\\geq1).\\]\n\nThus the sum of a row is a power of two, and the sums of its even-positioned and odd-positioned entries are equal, each being \\(2^{n-1}\\). These are identities between ordinary sums, not statements that neighboring entries cancel individually.\n\nDifferentiation extracts weighted sums. From\n\n\\[(1+x)^n=\\sum_{k=0}^{n}\\binom{n}{k}x^k\\]\n\nand the derivative of both sides,\n\n\\[\\sum_{k=0}^{n}k\\binom{n}{k}=n2^{n-1} \\qquad(n\\geq1).\\]\n\nA second differentiation similarly yields\n\n\\[\\sum_{k=0}^{n}k(k-1)\\binom{n}{k} =n(n-1)2^{n-2} \\qquad(n\\geq2).\\]\n\nThe finite theorem extends to noninteger exponents through generalized coefficients,\n\n\\[\\binom{\\alpha}{k} =\\frac{\\alpha(\\alpha-1)\\cdots(\\alpha-k+1)}{k!}.\\]\n\nFor a nonnegative integer \\(\\alpha\\), the expansion terminates and reproduces a row of the triangle. Otherwise it generally becomes an infinite power series, convergent for \\(|x|<1\\) in the expansion of \\((1+x)^\\alpha\\) about zero. The familiar finite triangle is therefore a special case of a broader analytic construction."
    },
    {
      "heading": "Counting subsets, paths, and combinatorial identities",
      "text": "A basic interpretation of \\(\\binom{n}{k}\\) is the number of \\(k\\)-element selections from an \\(n\\)-element set. Fix one distinguished object. Every selection either excludes it, leaving \\(\\binom{n-1}{k}\\) possibilities, or includes it, leaving \\(\\binom{n-1}{k-1}\\) possibilities for the other objects. These two disjoint cases prove Pascal’s recurrence. This is a model of a combinatorial proof: an identity follows by counting the same collection in two ways.\n\nThe same entry counts paths on a square grid. A path from \\((0,0)\\) to \\((k,n-k)\\), using only unit steps right and upward, contains \\(n\\) steps, of which exactly \\(k\\) are rightward. Choosing their positions gives \\(\\binom{n}{k}\\) paths. Every path reaches its endpoint from one of two preceding points, reproducing the triangle’s addition rule. Equivalently, in a directed triangular network, an entry counts the routes from the apex to that position.\n\nA recurring diagonal-sum identity is\n\n\\[\\sum_{j=r}^{n}\\binom{j}{r} =\\binom{n+1}{r+1}, \\qquad 0\\leq r\\leq n.\\]\n\nIt is often called the hockey-stick identity because the entries form a slanting shaft with a final bent tip in the triangle. To prove it by counting, consider an \\((r+1)\\)-element selection from \\(\\{1,\\ldots,n+1\\}\\). If its largest element is \\(j+1\\), the remaining \\(r\\) elements can be selected in \\(\\binom{j}{r}\\) ways. Summing over every possible largest element counts all such selections exactly once.\n\nAnother central relationship is Vandermonde’s identity:\n\n\\[\\sum_{k}\\binom{r}{k}\\binom{s}{m-k} =\\binom{r+s}{m}.\\]\n\nHere coefficients with invalid lower indices are zero. If a population consists of two disjoint groups containing \\(r\\) and \\(s\\) objects, an \\(m\\)-element selection can be classified by how many objects come from the first group. The product on the left counts selections with exactly \\(k\\) from that group; the right counts all selections directly.\n\nTaking \\(r=s=n\\) and \\(m=n\\), then using symmetry, produces\n\n\\[\\sum_{k=0}^{n}\\binom{n}{k}^{2} =\\binom{2n}{n}.\\]\n\nThus the sum of the squares in row \\(n\\) is the middle entry of row \\(2n\\). For row 3, \\(1^2+3^2+3^2+1^2=20\\), the central entry of row 6.\n\nThese interpretations also explain why order matters in choosing a counting model. Binomial coefficients count selections without ordering, or words with specified numbers of two symbols. They do not directly count arbitrary ordered selections of distinct objects, which require an additional factorial factor."
    },
    {
      "heading": "Diagonals, Fibonacci numbers, and Catalan numbers",
      "text": "The triangle’s diagonals organize several fundamental numerical sequences. With the leftmost diagonal numbered zero, diagonal \\(r\\) consists of\n\n\\[\\binom{r}{r},\\binom{r+1}{r}, \\binom{r+2}{r},\\ldots.\\]\n\nFor \\(r=0\\), every term is 1. For \\(r=1\\), the terms are the positive integers. For \\(r=2\\), they are the triangular numbers \\(1,3,6,10,15,\\ldots\\), which count dots arranged in triangular layers. The next diagonal gives the tetrahedral numbers \\(1,4,10,20,35,\\ldots\\).\n\nMore generally,\n\n\\[\\binom{n+r-1}{r}\\]\n\ncounts selections of \\(r\\) objects from \\(n\\) types when repetition is allowed. It also counts nonnegative integer solutions of\n\n\\[x_1+\\cdots+x_n=r.\\]\n\nThe standard counting argument represents the \\(r\\) units by identical marks and separates them into \\(n\\) groups with \\(n-1\\) separators. Choosing the positions of either the marks or the separators yields the coefficient. This connects the triangle’s diagonals with higher-dimensional analogues of triangular numbers.\n\nSums along shallower diagonals produce the Fibonacci sequence. With \\(F_0=0\\), \\(F_1=1\\), and \\(F_{n+1}=F_n+F_{n-1}\\),\n\n\\[F_{n+1} =\\sum_{k=0}^{\\lfloor n/2\\rfloor}\\binom{n-k}{k}.\\]\n\nOne interpretation counts ways to tile a row of length \\(n\\) with tiles of lengths one and two. If there are \\(k\\) length-two tiles, there are \\(n-2k\\) length-one tiles and \\(n-k\\) tiles altogether. Choosing the positions of the \\(k\\) longer tiles gives \\(\\binom{n-k}{k}\\). Summing over \\(k\\) counts all tilings, whose totals satisfy the Fibonacci recurrence.\n\nThe central entries lead to the Catalan numbers:\n\n\\[C_n=\\frac{1}{n+1}\\binom{2n}{n} =\\binom{2n}{n}-\\binom{2n}{n+1}.\\]\n\nTheir initial values are \\(1,1,2,5,14,42,\\ldots\\). They count correctly nested parenthesis strings with \\(n\\) pairs, among many other objects. Encoding an opening parenthesis as an upward step and a closing parenthesis as a downward step turns the condition into a path that never falls below its starting level.\n\nThere are \\(\\binom{2n}{n}\\) unrestricted paths containing \\(n\\) steps of each kind. Reflecting the initial segment of a path up to its first crossing below the starting level gives a correspondence between invalid paths and a class counted by \\(\\binom{2n}{n+1}\\). Subtraction yields the Catalan formula.\n\nThese constructions illustrate different ways of reading the array. Individual entries count unrestricted choices; diagonal sums count objects of varying internal composition; differences between entries can impose a boundary condition. The numerical patterns are consequences of these counting structures rather than coincidences in a diagram."
    },
    {
      "heading": "Probability distributions and games of chance",
      "text": "A row of Pascal’s triangle becomes a binomial distribution after suitable weighting. Consider \\(n\\) independent trials, each having success probability \\(p\\). If \\(X\\) is the number of successes, then\n\n\\[\\Pr(X=k)=\\binom{n}{k}p^k(1-p)^{n-k}.\\]\n\nThe coefficient counts which \\(k\\) trials succeed. Each particular arrangement has probability \\(p^k(1-p)^{n-k}\\), because of statistical independence. Summing over arrangements gives the displayed probability mass function.\n\nFor a fair coin, \\(p=1/2\\), so the probabilities are simply the entries in row \\(n\\) divided by \\(2^n\\). Four tosses give probabilities\n\n\\[\\frac{1}{16},\\quad\\frac{4}{16},\\quad \\frac{6}{16},\\quad\\frac{4}{16},\\quad\\frac{1}{16}\\]\n\nfor zero through four heads. The total is 1 because the row sum is \\(2^4\\). When \\(p\\neq1/2\\), the coefficients remain symmetric but the probability distribution generally does not: the powers of \\(p\\) and \\(1-p\\) change the relative weights.\n\nWriting \\(X\\) as a sum of \\(n\\) success indicators gives its expected value and variance:\n\n\\[\\mathbb E[X]=np,\\qquad \\operatorname{Var}(X)=np(1-p).\\]\n\nThe mean follows by adding the individual means; the variance follows by adding variances of independent trials. The same formulas can be derived algebraically from differentiated binomial expansions. Thus identities among entries of the triangle encode the numerical characteristics of a probability distribution.\n\nThe triangle also applies to the historical problem of points: dividing stakes fairly when a contest ends before either participant has achieved the required number of wins. Suppose one player needs \\(r\\) further wins and the other needs \\(s\\), with each round independent and equally likely to favor either player. Imagine completing \\(r+s-1\\) rounds, including hypothetical rounds after the actual winner would already be determined. The first player wins the contest exactly when that player has at least \\(r\\) wins in this extended sequence. The corresponding probability is\n\n\\[\\frac{1}{2^{r+s-1}} \\sum_{k=r}^{r+s-1}\\binom{r+s-1}{k}.\\]\n\nFor large \\(n\\), the middle region of a normalized row approaches a bell-shaped curve. The central limit theorem explains convergence of the standardized count toward the normal distribution. In particular,\n\n\\[\\binom{2m}{m}\\sim\\frac{4^m}{\\sqrt{\\pi m}}.\\]\n\nThis approximation quantifies how the central entry grows while representing a decreasing fraction of the total row sum \\(4^m\\)."
    },
    {
      "heading": "Modular patterns and divisibility",
      "text": "Reducing the entries of Pascal’s triangle using modular arithmetic reveals structures invisible in their ordinary decimal values. The simplest example records whether each entry is odd or even. Marking odd entries and leaving even entries blank produces a nested triangular pattern approaching the Sierpiński triangle, a standard example of a fractal.\n\nThe underlying parity rule is exact. Addition modulo 2 makes an entry odd precisely when exactly one of its two parents is odd. In terms of binary digits, \\(\\binom{n}{k}\\) is odd if and only if every binary digit equal to 1 in \\(k\\) occupies a position where \\(n\\) also has a 1. If \\(s_2(n)\\) is the number of 1s in the binary representation of \\(n\\), row \\(n\\) therefore contains\n\n\\[2^{s_2(n)}\\]\n\nodd entries. Each 1-bit of \\(n\\) can independently be included or omitted in forming an allowed \\(k\\).\n\nFor example, \\(13=1101_2\\) has three 1-bits, so row 13 contains eight odd entries. When \\(n=2^m-1\\), every one of the first \\(m\\) binary digits is 1, and every entry in the row is odd. When \\(n=2^m\\), only the two outside entries are odd. These alternating boundary behaviors help explain the large triangular gaps in the parity diagram.\n\nThe general prime-modulus result is Lucas’s theorem. If \\(p\\) is prime and\n\n\\[n=\\sum_i n_i p^i,\\qquad k=\\sum_i k_i p^i,\\]\n\nare base-\\(p\\) expansions, then\n\n\\[\\binom{n}{k}\\equiv \\prod_i\\binom{n_i}{k_i}\\pmod p.\\]\n\nA factor is zero when \\(k_i>n_i\\). Consequently, the number of entries in row \\(n\\) not divisible by \\(p\\) is \\(\\prod_i(n_i+1)\\). For parity, \\(p=2\\), this reduces to the count above. The theorem converts a potentially enormous coefficient into a calculation with individual digits.\n\nA complementary result, Kummer’s theorem, states that the exponent of a prime \\(p\\) in \\(\\binom{n}{k}\\) equals the number of carries when adding \\(k\\) and \\(n-k\\) in base \\(p\\). Lucas’s theorem detects divisibility by \\(p\\); the carry count determines divisibility by every power of \\(p\\).\n\nFor a prime \\(p\\), all interior entries of row \\(p\\) are divisible by \\(p\\). Conversely, if \\(n>1\\) is composite, some interior entry is not divisible by \\(n\\). Indeed, taking a prime divisor \\(p\\mid n\\), the identity\n\n\\[p\\binom{n}{p}=n\\binom{n-1}{p-1}\\]\n\nwould force \\(p\\mid\\binom{n-1}{p-1}\\) if \\(n\\mid\\binom{n}{p}\\), whereas Lucas’s theorem gives this smaller coefficient as 1 modulo \\(p\\). Thus divisibility of all interior entries by the row number characterizes prime-numbered rows, although it is not an efficient general primality test."
    },
    {
      "heading": "Generating functions, transforms, and matrices",
      "text": "A generating function stores a sequence as the coefficients of a formal series. Pascal’s triangle has especially simple generating functions in both its row and column directions. Row \\(n\\) is encoded by\n\n\\[\\sum_{k=0}^{n}\\binom{n}{k}x^k=(1+x)^n.\\]\n\nFor a fixed column \\(k\\), the corresponding identity is\n\n\\[\\sum_{n=k}^{\\infty}\\binom{n}{k}x^n =\\frac{x^k}{(1-x)^{k+1}}.\\]\n\nThe latter follows by differentiating the geometric series \\(k\\) times and multiplying by \\(x^k/k!\\). Analytically it holds for \\(|x|<1\\); formally it is an identity between coefficient sequences without requiring a numerical value for \\(x\\).\n\nThe two indices can also be recorded simultaneously:\n\n\\[\\sum_{n=0}^{\\infty}\\sum_{k=0}^{n} \\binom{n}{k}x^n y^k =\\frac{1}{1-x(1+y)}.\\]\n\nThe coefficient of \\(x^n y^k\\) recovers the entry in row \\(n\\), column \\(k\\). This compact expression follows by summing the row polynomials \\((1+y)^n\\) as a geometric series in \\(x(1+y)\\).\n\nThe triangle defines an operation on sequences called the binomial transform:\n\n\\[b_n=\\sum_{k=0}^{n}\\binom{n}{k}a_k.\\]\n\nIts inverse is\n\n\\[a_n=\\sum_{k=0}^{n}(-1)^{n-k}\\binom{n}{k}b_k.\\]\n\nIf \\(A(x)=\\sum_{n\\geq0}a_nx^n\\) and \\(B(x)=\\sum_{n\\geq0}b_nx^n\\), then\n\n\\[B(x)=\\frac{1}{1-x} A\\!\\left(\\frac{x}{1-x}\\right).\\]\n\nThese formulas make it possible to transfer identities and recurrence relations between sequences. For instance, transforming the constant sequence \\(a_k=1\\) yields \\(b_n=2^n\\), reproducing the row-sum identity.\n\nIn linear algebra, a finite lower-triangular Pascal matrix has entries \\(P_{nk}=\\binom{n}{k}\\) for \\(0\\leq k\\leq n\\leq N\\), and zero above the diagonal. Its diagonal entries are all 1, so its determinant is 1. The inverse has entries \\((-1)^{n-k}\\binom{n}{k}\\), expressing binomial inversion as matrix inversion.\n\nA parameterized version,\n\n\\[P(t)_{nk}=\\binom{n}{k}t^{n-k},\\]\n\nsatisfies\n\n\\[P(s)P(t)=P(s+t),\\qquad P(t)^{-1}=P(-t).\\]\n\nThe binomial expansion of \\((x+t)^n\\) shows why: these matrices encode translation of polynomials. Depending on whether coefficients or basis polynomials are arranged as column vectors, the corresponding coefficient action uses this matrix or its transpose.\n\nFinite differences provide another direct application. Defining \\(\\Delta f(x)=f(x+1)-f(x)\\) gives\n\n\\[\\Delta^n f(x)= \\sum_{k=0}^{n}(-1)^{n-k}\\binom{n}{k}f(x+k).\\]\n\nThe alternating rows therefore supply the coefficients of repeated discrete differentiation, linking the triangle to interpolation and the finite difference method."
    },
    {
      "heading": "Computation and applications in numerical mathematics",
      "text": "The addition rule gives a direct algorithm for constructing the triangle. Starting with the row \\([1]\\), each new row begins and ends with 1; every interior entry is the sum of neighboring entries from the preceding row. Constructing rows 0 through \\(N\\) requires \\(O(N^2)\\) additions. Storing all rows requires \\(O(N^2)\\) integer locations, while retaining only the latest row requires \\(O(N)\\). In-place updates must proceed from right to left so that an entry needed for the next addition is not overwritten prematurely.\n\nIf only one row is needed, successive entries can be generated by\n\n\\[\\binom{n}{0}=1,\\qquad \\binom{n}{k+1} =\\binom{n}{k}\\frac{n-k}{k+1}.\\]\n\nEach step produces an integer when multiplication precedes exact division. This avoids computing three factorials, but fixed-width arithmetic can still overflow in an intermediate product even when a requested result fits the available range. Arbitrary-precision integer arithmetic, or cancellation before multiplication, addresses this issue. Symmetry reduces the number of entries that need to be calculated independently.\n\nThe distinction between arithmetic-operation count and bit complexity matters for large rows. Near the center, coefficients have a number of binary digits proportional to \\(n\\), so additions do not have a constant cost as the row index grows. Approximate computation introduces further considerations. Logarithms of factorials can estimate large coefficients without storing the integers, but exponentiation back to ordinary floating-point arithmetic may overflow. In probability calculations, directly evaluating a product involving a huge coefficient and tiny powers may lose accuracy even when the final probability is moderate.\n\nPascal coefficients also occur in Bernstein polynomials,\n\n\\[B_{k,n}(t)=\\binom{n}{k}t^k(1-t)^{n-k}, \\qquad 0\\leq t\\leq1.\\]\n\nThese polynomials are nonnegative and sum to 1. A Bézier curve with control points \\(P_0,\\ldots,P_n\\) is written\n\n\\[C(t)=\\sum_{k=0}^{n}B_{k,n}(t)P_k.\\]\n\nThe curve is therefore a convex combination of its control points and remains inside their convex hull. The degree-\\(n\\) triangle row supplies the numerical factors, while the powers of \\(t\\) and \\(1-t\\) determine their changing weights. Repeated interpolation, rather than explicit expansion into powers, provides an alternative evaluation procedure.\n\nIn signal processing and numerical smoothing, normalized row entries form binomial filters. Convolving \\(n\\) copies of the two-entry averaging filter \\((1/2,1/2)\\) produces the kernel\n\n\\[2^{-n}\\left(\\binom{n}{0},\\binom{n}{1},\\ldots,\\binom{n}{n}\\right).\\]\n\nThis follows because convolution of filter coefficients corresponds to multiplication of their generating polynomials. Repeated averaging produces an increasingly bell-shaped kernel, paralleling the normal approximation to the binomial distribution. Its coefficients sum exactly to 1, so the filter preserves constant input values away from effects introduced by boundary handling."
    }
  ],
  "links": [
    "binomial-coefficient",
    "blaise-pascal",
    "arithmetic",
    "combinatorics",
    "probability",
    "number-theory",
    "algebra",
    "recurrence-relation",
    "factorial",
    "integer",
    "pierre-de-fermat",
    "binomial-theorem",
    "polynomial",
    "mathematical-induction",
    "derivative",
    "power-series",
    "mathematical-proof",
    "fibonacci-sequence",
    "catalan-number",
    "binomial-distribution",
    "statistical-independence",
    "probability-mass-function",
    "expected-value",
    "variance",
    "central-limit-theorem",
    "normal-distribution",
    "modular-arithmetic",
    "fractal",
    "generating-function",
    "geometric-series",
    "linear-algebra",
    "matrix",
    "determinant",
    "interpolation",
    "finite-difference-method",
    "floating-point-arithmetic",
    "convex-combination",
    "convex-hull",
    "convolution"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}