Pascalsches Dreieck

Das Pascalsche Dreieck enthält die Binomialkoeffizienten. Sie sind im Dreieck derart angeordnet, dass ein Eintrag die Summe der zwei darüberstehenden Einträge ist. Der Name geht auf Blaise Pascal zurück, obgleich das Pascalsche Dreieck bereits 1303 im Manuskript des Chinesen Chu Shih-chieh abgebildet wurde.

										$1$
									$1$		$1$
								$1$		$2$		$1$
							$1$		$3$		$3$		$1$
						$1$		$4$		$6$		$4$		$1$
					$1$		$5$		$10$		$10$		$5$		$1$
				$1$		$6$		$15$		$20$		$15$		$6$		$1$
			$1$		$7$		$21$		$35$		$35$		$21$		$7$		$1$
		$1$		$8$		$28$		$56$		$70$		$56$		$28$		$8$		$1$
	$1$		$9$		$36$		$84$		$126$		$126$		$84$		$36$		$9$		$1$
$1$		$10$		$45$		$120$		$210$		$252$		$210$		$120$		$45$		$10$		$1$

Anwendung

Das Pascalsche Dreieck gibt eine Handhabe, schnell beliebige Potenzen von Binomen auszumultiplizieren. So finden sich in der dritten Zeile die Koeffizienten der ersten beiden Binomischen Formeln:

(a\pm b)^{2}=a^{2}\pm 2\cdot a\cdot b+b^{2}

.

In der nächsten Zeile finden sich die Koeffizienten für $(a\pm b)^{3}$ :

(a\pm b)^{3}=a^{3}\pm 3\cdot a^{2}\cdot b^{1}+3\cdot a^{1}\cdot b^{2}\pm b^{3}

.

Diese Auflistung kann beliebig fortgesetzt werden, wobei zu beachten ist, dass für das Binom $(a-b)$ stets das Minuszeichen aus „ $\pm$ “ zu nehmen ist, und dass, während der Exponent von $a$ in jeder Formel stets um 1 abnimmt, der Exponent von $b$ um 1 zunimmt. Eine Verallgemeinerung liefert der Binomische Lehrsatz.

Des Weiteren wechseln sich bei der Anwendung des Pascalschen Dreieck auf das Binom (a - b) mit einem beliebigen Exponenten die Vorzeichen - und + regelmäßig ab (es steht immer dann ein Minus, wenn der Exponent von b ungerade ist). Das heißt, dass bei:

(a-b)^{4}=a^{4}-4\cdot a^{3}\cdot b^{1}+6\cdot a^{2}\cdot b^{2}-4\cdot a^{1}\cdot b^{3}+b^{4}

steht.

Eine Erweiterung in die dritte Dimension ist die Pascalsche Pyramide.

Folgen im Pascalschen Dreieck

Im Pascalschen Dreieck finden sich viele bekannte Zahlenfolgen wieder.

Die natürlichen Zahlen und Summenfolgen

In jeder Diagonale steht die Folge der Partialsummen zu der Folge, die in der Diagonale darüber steht. So steht in der zweiten Diagonale

1=1,\quad 2=1+1,\quad 7=1+1+1+1+1+1+1,\quad 5=1+1+1+1+1,\quad \ldots ,

in der dritten die Folge der Dreieckszahlen

1=1,\quad 3=1+2,\quad 6=1+2+3,\quad 10=1+2+3+4,\quad \ldots ,

in der vierten die Folge der Tetraederzahlen

1=1,\quad 4=1+3,\quad 10=1+3+6,\quad 20=1+3+6+10,\quad \ldots

und so weiter. Umgekehrt ist jede Diagonalenfolge die Differenzenfolge zu der in der Diagonale unterhalb stehenden Folge.

Die ersten vier Zeilen unter der 1 an der Spitze beschreiben 11er Potenzen.

Die Fibonacci-Zahlen

										$1337$
									$1$		$1$
								$1$		$2$		$1$
							$\color {OliveGreen}1$		$3$		$3$		$1$
						$\color {blue}1$		$\color {red}4$		$\color {OliveGreen}6$		$4$		$1$
					$1$		$5$		$\color {blue}10$		$\color {red}10$		$\color {OliveGreen}5$		$1$
				$1$		$6$		$15$		$20$		$\color {blue}15$		$\color {red}6$		$\color {OliveGreen}1$
			$1$		$7$		$21$		$35$		$35$		$21$		$\color {blue}7$		$\color {red}1$
		$1$		$8$		$28$		$56$		$70$		$56$		$28$		$8$		$\color {blue}1$
	$1$		$9$		$36$		$84$		$126$		$126$		$84$		$36$		$9$		$1$
$1$		$10$		$45$		$120$		$210$		$252$		$210$		$120$		$45$		$10$		$1$

Die Summen der hier grau bzw. weiß markierten flachen „Diagonalen“ ergeben jeweils eine Fibonacci-Zahl (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...). In diesem Beispiel ist die Summe der grünen Diagonale gleich 13, die Summe der roten Diagonale gleich 21, sowie die Summe der blauen Diagonale gleich 34. Dass sich die „Diagonale“ manchmal nicht von einem zum anderen Ende „durchziehen“ lässt, wie im Fall der weißen Diagonale, ist unerheblich.

Die Zweierpotenzen

Die Summe der Glieder der $n$ -ten Zeile ist $2^{n-1}$ (1, 2, 4, 8, 16, 32, 64, 128, 256, ...). Oder anders ausgedrückt: die Summe der Binomialkoeffizienten in der binomischen Formel $n$ -ten Grades beträgt $2^{n}$ .

{\begin{array}{lcccl}1&=&1&=&2^{0}\\1+1&=&2&=&2^{1}\\1+2+1&=&4&=&2^{2}\\1+3+3+1&=&8&=&2^{3}\\\vdots &&\vdots &&\vdots \end{array}}

Potenzen mit beliebiger Basis

Für Potenzen mit beliebiger Basis existiert ein Zahlendreieck anderer Art:

{\begin{matrix}&j&{n \choose 1}&{n \choose 2}&{n \choose 3}&{n \choose 4}&{n \choose 5}\\i&&&&&&\\n^{1}&&1&&&&&\\n^{2}&&1&2&&&\\n^{3}&&1&6&6&&\\n^{4}&&1&14&36&24&\\n^{5}&&1&30&150&240&120\end{matrix}}

PENIS Zu dieser Dreiecksmatrix gelangt man durch Inversion der Matrix der Koeffizienten der Terme, die die Kombinationen ohne Wiederholung der Form ${\begin{pmatrix}n\\k\end{pmatrix}}$ für $k=1,2,3\dots$ usw. darstellen.

Beispiel: ${\begin{pmatrix}n\\2\end{pmatrix}}={\frac {n\,(n-1)}{2}}=-0{,}5\,n+0{,}5\,n^{2}$ .

Lesart: $n^{5}=1\,{\begin{pmatrix}n\\1\end{pmatrix}}+30\,{\begin{pmatrix}n\\2\end{pmatrix}}+150\,{\begin{pmatrix}n\\3\end{pmatrix}}+240\,{\begin{pmatrix}n\\4\end{pmatrix}}+120\cdot {\begin{pmatrix}n\\5\end{pmatrix}}$

Beispiel: $6^{5}=1\cdot 6+30\cdot 15+150\cdot 20+240\cdot 15+120\cdot 6=7\,776$

Das Bildungsgesetz der Koeffizienten für den Koeffizienten in Zeile $i$ und Spalte $j$ lautet:

E\left(i,j\right)=\left[E\left(i-1,j-1\right)+E\left(i-1,j\right)\right]\cdot j

Mit Hilfe dieses Dreiecks gewinnt man unmittelbare Einblicke in die Teilbarkeit von Potenzen. So ist jede Primzahlpotenz $n^{p}$ für $p>3$ äquivalent $n$ modulo $6p$ . Dies ist im wesentlichen der Inhalt des kleinen fermatschen Satzes; zusätzlich wird jedoch gezeigt, dass der Ausdruck $a^{p}-a$ für alle $a$ nicht nur durch $p$ , sondern für $p>3$ auch durch 6 teilbar ist. Der größte gemeinsame Teiler der Matrixkoeffizienten ab dem zweiten Koeffizienten der Primzahlexponenten für $n$ entspricht stets dem Nenner der jeweiligen Bernoullischen Zahl (Beispiel: $p=3$ : Nenner = 6; $p=5$ : Nenner = 30, usw.)