Pascals triangel

Inom matematiken är Pascals triangel en geometrisk framställning av binomialkoefficienterna i form av en triangel. Den namnges ofta efter matematikern och fysikern Blaise Pascal, men var känd utanför Europa långt före Pascals levnad.

Något förenklat är varje rad ett element längre än föregående rad och varje elements värde är summan av elementen ovanför till vänster och höger (om dessa existerar). På så sätt har varje rad en etta i början och slutet. Rad- och kolumnräkningen börjar båda på noll.

Varje elements värde i triangeln är summan av elementen ovanför.

Således, det fjärde elementet på rad fem beräknas genom att det tredje och fjärde elementet på föregående rad adderas.

Triangeln kan ses som en tillämpning av Pascals identitet

{n \choose k}={n-1 \choose k-1}+{n-1 \choose k}

där $n,\,k\geq 0$ och $n\geq k$ med initialvärdet ${n \choose 0}={n \choose n}=1$

Således motsvarar första elementet i triangeln binomialkoefficienten ${0 \choose 0}$ och kan alltså refereras till som rad $(n+1)$ .

Talen i mittkolumnen kallas centrala binomialkoefficienter.

Bevis[redigera | redigera wikitext]

{n-1 \choose k-1}+{n-1 \choose k}=

={\frac {(n-1)\ldots [(n-1)-(k-1)+1]}{(k-1)!}}+{\frac {(n-1)\ldots [(n-1)-k+1]}{(k)!}}=

=(n-1)(n-2)\ldots (n-k+1)\left({\frac {1}{(k-1)!}}+{\frac {n-k}{k!}}\right)=

=(n-1)(n-2)\ldots (n-k+1)\cdot {\frac {k+n-k}{k!}}=

={\frac {n(n-1)(n-2)\ldots (n-k+1)}{k!}}={n \choose k}

Tillämpningar av Pascals triangel[redigera | redigera wikitext]

Den n:te potensen av ett binom,

(a+b)^{n}\quad

, kan utvecklas med hjälp av binomialsatsen och Pascals triangel enligt följande:

Rad 0					1					(x - y)⁰ = 1
Rad 1				1		1				(x - y)¹ = x - y
Rad 2			1		2		1			(x - y)² = x² - 2xy + y²
Rad 3		1		3		3		1		(x - y)³ = x³ - 3x²y + 3xy² - y³
Rad 4	1		4		6		4		1	(x - y)⁴ = x⁴ - 4x³y + 6x²y² - 4xy³ + y⁴
Osv.

Se även[redigera | redigera wikitext]

binomialsatsen