<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://demowiki.knowlus.com/index.php?action=history&amp;feed=atom&amp;title=Pascalsches_Dreieck</id>
	<title>Pascalsches Dreieck - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://demowiki.knowlus.com/index.php?action=history&amp;feed=atom&amp;title=Pascalsches_Dreieck"/>
	<link rel="alternate" type="text/html" href="https://demowiki.knowlus.com/index.php?title=Pascalsches_Dreieck&amp;action=history"/>
	<updated>2026-04-09T21:46:35Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in Demo Wiki</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://demowiki.knowlus.com/index.php?title=Pascalsches_Dreieck&amp;diff=9392&amp;oldid=prev</id>
		<title>imported&gt;Alabasterstein: /* Zusammenhang mit dem Sierpinski-Dreieck */ Zusammenhang Präzisiert</title>
		<link rel="alternate" type="text/html" href="https://demowiki.knowlus.com/index.php?title=Pascalsches_Dreieck&amp;diff=9392&amp;oldid=prev"/>
		<updated>2025-09-25T12:15:39Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;Zusammenhang mit dem Sierpinski-Dreieck: &lt;/span&gt; Zusammenhang Präzisiert&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;[[Datei:PascalTriangleAnimated2.gif|mini|hochkant=0.8|Jeder Eintrag ist die Summe der zwei darüberstehenden Einträge.]]&lt;br /&gt;
Das &amp;#039;&amp;#039;&amp;#039;Pascalsche&amp;#039;&amp;#039;&amp;#039; (oder &amp;#039;&amp;#039;&amp;#039;Pascal’sche&amp;#039;&amp;#039;&amp;#039;) &amp;#039;&amp;#039;&amp;#039;Dreieck&amp;#039;&amp;#039;&amp;#039; ist eine Form der grafischen Darstellung der [[Binomialkoeffizient]]en &amp;lt;math&amp;gt;\tbinom{n}{k}&amp;lt;/math&amp;gt;, die auch eine einfache Berechnung dieser erlaubt. Sie sind im Dreieck derart angeordnet, dass jeder Eintrag die Summe der zwei darüberstehenden Einträge ist. Dieser Sachverhalt wird durch die Gleichung&lt;br /&gt;
: &amp;lt;math&amp;gt;\binom{n+1}{k+1} = \binom{n}{k} + \binom{n}{k+1}&amp;lt;/math&amp;gt;&lt;br /&gt;
beschrieben. Dabei kann die Variable &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; als Zeilenindex und &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; als Spaltenindex interpretiert werden, wobei die Zählung mit Null beginnt (also erste Zeile &amp;lt;math&amp;gt;n=0&amp;lt;/math&amp;gt;, erste Spalte &amp;lt;math&amp;gt;k=0&amp;lt;/math&amp;gt;). Beginnt man an den Rändern mit Einträgen mit dem Wert &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;, so ergeben sich dadurch genau die Binomialkoeffizienten.&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
|-&lt;br /&gt;
| &amp;amp;nbsp; || &amp;amp;nbsp; || &amp;amp;nbsp; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 0 \\ 0 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp; || &amp;amp;nbsp; || &amp;amp;nbsp; || &amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
| &amp;amp;nbsp; || &amp;amp;nbsp; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 1 \\ 0 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 1 \\ 1 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;amp;nbsp; || &amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
| &amp;amp;nbsp; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 2 \\ 0 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 2 \\ 1 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 2 \\ 2 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
| &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 3 \\ 0 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 3 \\ 1 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 3 \\ 2 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 3 \\ 3 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 4 \\ 0 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 4 \\ 1 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 4 \\ 2 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 4 \\ 3 \end{pmatrix}&amp;lt;/math&amp;gt; || &amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\begin{pmatrix} 4 \\ 4 \end{pmatrix}&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Der Name geht auf [[Blaise Pascal]] zurück. Das pascalsche Dreieck war jedoch schon früher bekannt und wird deshalb auch heute noch nach anderen Mathematikern benannt. In [[China]] spricht man vom &amp;#039;&amp;#039;&amp;#039;Yang-Hui-Dreieck&amp;#039;&amp;#039;&amp;#039; (nach [[Yang Hui]]), in [[Italien]] vom &amp;#039;&amp;#039;&amp;#039;Tartaglia-Dreieck&amp;#039;&amp;#039;&amp;#039; (nach [[Niccolò Tartaglia]]) und im [[Iran]] vom &amp;#039;&amp;#039;&amp;#039;Chayyām-Dreieck&amp;#039;&amp;#039;&amp;#039; (nach [[Omar Chayyām]]).&lt;br /&gt;
&lt;br /&gt;
== Geschichte ==&lt;br /&gt;
[[Datei:Yanghui triangle.gif|mini|Yang-Hui-Dreieck, wie es in einem Buch von [[Zhu Shijie]] aus dem Jahre 1303 beschrieben ist.]]&lt;br /&gt;
[[Datei:TrianguloPascal.jpg|mini|Blaise Pascals Version des arithmetischen Dreiecks im &amp;#039;&amp;#039;Traité du triangle arithmétique&amp;#039;&amp;#039;]]&lt;br /&gt;
&lt;br /&gt;
Die früheste detaillierte Darstellung eines Dreiecks von [[Binomialkoeffizient]]en erschien im 10. Jahrhundert in Kommentaren zur &amp;#039;&amp;#039;Chandas Shastra&amp;#039;&amp;#039;, einem indischen Buch zur [[Prosodie]] des [[Sanskrit]], das von [[Pingala (Grammatiker)|Pingala]] zwischen dem fünften und zweiten Jahrhundert vor Christus geschrieben wurde. Während Pingalas Werk nur in Fragmenten erhalten blieb, verwendete der Kommentator [[Halayudha]] um 975 das Dreieck, um zweifelhafte Beziehungen zu &amp;#039;&amp;#039;Meru-prastaara&amp;#039;&amp;#039; den „Stufen des [[Meru (Mythologie)|Berges Meru]]“ herzustellen. Es war auch schon bekannt, dass die Summe der flachen Diagonalen des Dreiecks die [[Fibonaccizahl]]en ergeben. Vom indischen Mathematiker [[Bhattotpala]] (ca. 1070) sind die ersten 17 Zeilen des Dreiecks überliefert.&lt;br /&gt;
&lt;br /&gt;
Annähernd zur gleichen Zeit wurde das pascalsche Dreieck im Nahen Osten von [[Muhammad al-Karadschi|al-Karadschi]] (953–1029), [[as-Samaw&amp;#039;al]] und [[Omar Chayyām]] behandelt und ist deshalb im heutigen [[Iran]] als Chayyām-Dreieck bekannt. Es waren verschiedene mathematische Sätze zum Dreieck bekannt, unter anderem der [[Binomischer Lehrsatz|binomische Lehrsatz]]. Tatsächlich ist es ziemlich sicher, dass Chayyām ein Verfahren zur Berechnung der &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;-ten Wurzel verwendet hat, das auf der binomischen Erweiterung und damit den Binomialkoeffizienten beruht.&lt;br /&gt;
&lt;br /&gt;
Die früheste chinesische Darstellung eines mit dem pascalschen Dreieck identischen arithmetischen Dreiecks findet sich in [[Yang Hui]]s Buch &amp;#039;&amp;#039;Xiangjie Jiuzhang Suanfa&amp;#039;&amp;#039; von 1261, das ausschnittsweise in der [[Yongle-Enzyklopädie]] erhalten geblieben ist.&amp;lt;ref&amp;gt;{{Literatur |Autor=Ho Peng Yoke |Titel=Li, Qi and Shu. An Introduction to Science and Civilization in China |Verlag=Hongkong University Press |Datum=1985 |ISBN=0-486-41445-0 |Seiten=97 |Online={{Google Buch |BuchID=_P6C4JO4JCUC |Seite=97}}}}&amp;lt;/ref&amp;gt; Yang schreibt darin, das Dreieck von [[Jia Xian]] (um 1050) und dessen &amp;#039;&amp;#039;li cheng shi shuo&amp;#039;&amp;#039; („Ermittlung von Koeffizienten mittels Diagramm“) genannter Methode zur Berechnung von Quadrat- und Kubikwurzeln übernommen zu haben.&amp;lt;ref&amp;gt;{{Literatur |Autor=George Gheverghese Joseph |Titel=The Crest of the Peacock. Non-European Roots of Mathematics |Auflage=3. |Verlag=Princeton University Press |Datum=2011 |ISBN=978-0-691-13526-7 |Seiten=247 |Online={{Google Buch|BuchID=ymud91nTc9YC|Seite=247}}}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Literatur |Autor=Duan Yao-Yung, Kostas Nikolantonakis |Hrsg=B.S. Yadav, Man Mohan |Titel=The Algorithm of Extraction in Greek and Sino-Indian Mathematical Traditions |Sammelwerk=Ancient Indian Leaps into Mathematics |Verlag=Birkhäuser |Datum=2011 |ISBN=978-0-8176-4695-0 |Seiten=180–181 |DOI=10.1007/978-0-8176-4695-0_11}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Peter Apian]] veröffentlichte das Dreieck 1531/32 auf dem Titelbild seines Buchs über Handelsberechnungen, dessen frühere Version von 1527 den ersten schriftlichen Nachweis des pascalschen Dreiecks in Europa darstellt.&lt;br /&gt;
&lt;br /&gt;
1654 schrieb [[Blaise Pascal]] sein 1665 veröffentlichtes Buch &amp;#039;&amp;#039;Traité du triangle arithmétique&amp;#039;&amp;#039; (Abhandlung über das arithmetische Dreieck), in dem er verschiedene Ergebnisse bezüglich des Dreiecks sammelte und diese dazu verwendete, Probleme der [[Wahrscheinlichkeitstheorie]] zu lösen. Das Dreieck wurde später von [[Pierre Rémond de Montmort]] (1708) und [[Abraham de Moivre]] (1730) nach Pascal benannt.&amp;lt;ref&amp;gt;{{Internetquelle |autor=Jeff Miller |url=https://mathshistory.st-andrews.ac.uk/Miller/mathword/p/ |titel=Pacal&amp;#039;s Triangle |werk=Earliest Known Uses of Some of the Words of Mathematics |hrsg=University of St Andrews |sprache=en |abruf=2023-12-19}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Anwendung ==&lt;br /&gt;
Das Pascalsche Dreieck gibt eine Handhabe, schnell beliebige [[Potenz (Mathematik)|Potenzen]] von [[Binom]]en auszumultiplizieren. So befinden sich in der zweiten Zeile (&amp;lt;math&amp;gt;n = 2&amp;lt;/math&amp;gt;) die [[Koeffizient]]en 1, 2, 1 der ersten beiden [[Binomische Formel|binomischen Formeln]]:&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;(a \pm b)^2 = a^2 \ \pm\ 2\cdot a b \ + \ b^2.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In der nächsten, der dritten Zeile finden sich die Koeffizienten 1, 3, 3, 1 für &amp;lt;math&amp;gt;(a \pm b)^3&amp;lt;/math&amp;gt;:&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;(a \pm b)^3 = a^3 \ \pm\ 3\cdot a^2 b^1\ +\ 3\cdot a^1 b^2\ \pm\ b^3.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Diese Auflistung kann beliebig fortgesetzt werden, wobei zu beachten ist, dass für das Binom &amp;lt;math&amp;gt; (a - b) &amp;lt;/math&amp;gt; stets das [[Minuszeichen]] aus „&amp;lt;math&amp;gt; \pm &amp;lt;/math&amp;gt;“ zu nehmen ist und dass, während der Exponent von &amp;lt;math&amp;gt; a &amp;lt;/math&amp;gt; in jeder Formel stets um 1 abnimmt, der Exponent von &amp;lt;math&amp;gt; b &amp;lt;/math&amp;gt; um 1 zunimmt. Eine Verallgemeinerung liefert der [[Binomischer Lehrsatz|Binomische Lehrsatz]].&lt;br /&gt;
&lt;br /&gt;
Des Weiteren wechseln sich bei der Anwendung des Pascalschen Dreieck auf das Binom &amp;lt;math&amp;gt;(a - b)&amp;lt;/math&amp;gt; mit einem beliebigen Exponenten die [[Vorzeichen (Zahl)|Vorzeichen]] – und + ab (es steht immer dann ein Minus, wenn der Exponent von &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; ungerade ist). Das heißt z.&amp;amp;nbsp;B.&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;(a - b)^4 = a^4\ -\ 4\cdot a^3 b^1\ +\ 6\cdot a^2 b^2\ -\ 4\cdot a^1 b^3\ +\ b^4.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Eine zweidimensionale Verallgemeinerung ist das [[Trinomial Triangle]], in welchem jede Zahl die Summe von &amp;#039;&amp;#039;drei&amp;#039;&amp;#039; (statt im Pascalschen Dreieck: von &amp;#039;&amp;#039;zwei&amp;#039;&amp;#039;) Einträgen ist. Eine Erweiterung in die dritte Dimension ist die [[Pascalsche Pyramide]].&lt;br /&gt;
&lt;br /&gt;
== Folgen im Pascalschen Dreieck ==&lt;br /&gt;
&lt;br /&gt;
Im Pascalschen Dreieck finden sich viele bekannte Zahlenfolgen wieder.&lt;br /&gt;
&lt;br /&gt;
=== Die Diagonalen ===&lt;br /&gt;
Die erste Diagonale enthält nur Einsen und die zweite Diagonale die Folge der natürlichen Zahlen. In der dritten Diagonale finden sich die [[Dreieckszahl]]en und in der vierten die [[Tetraederzahl]]en. Allgemein findet man in der &amp;lt;math&amp;gt;r&amp;lt;/math&amp;gt;-ten Diagonale die [[Figurierte Zahl#Reguläre figurierte Zahlen|regulären figurierten Zahlen]] der Ordnung &amp;lt;math&amp;gt;r&amp;lt;/math&amp;gt;.&lt;br /&gt;
In jeder Diagonale steht die Folge der Partialsummen zu der Folge, die in der Diagonale darüber steht. Umgekehrt ist jede Diagonalenfolge die [[Differenzenfolge]] zu der in der Diagonale unterhalb stehenden Folge.&lt;br /&gt;
&lt;br /&gt;
Allgemein gilt also&lt;br /&gt;
für die Dreieckszahlen&lt;br /&gt;
:&amp;lt;math&amp;gt;\Delta(n) = \binom{n+1}{2}&amp;lt;/math&amp;gt;,&lt;br /&gt;
für die Tetraederzahlen&lt;br /&gt;
:&amp;lt;math&amp;gt;T(n) = \sum_{k=1}^{n}\Delta(k) = \binom{n+2}{3}&amp;lt;/math&amp;gt;&lt;br /&gt;
und für die regulären figurierten Zahlen der Ordnung &amp;lt;math&amp;gt;r&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;R(r,n) = \sum_{k=1}^{n} R(r-1,k) = \binom{n+r-1}{r}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
=== Die Fibonacci-Zahlen ===&lt;br /&gt;
{{Hauptartikel|Fibonacci-Folge}}&lt;br /&gt;
[[Datei:PascalTriangleFibanacci.svg|360px|mini|Alternative Darstellung: Die Fibonacci-Zahlen als Summe der Diagonalen (rote Linien).]]&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;centered&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp; ||style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{OliveGreen}1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{blue}1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;\color{red}4&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{OliveGreen}6&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;4&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{blue}10&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;\color{red}10&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{OliveGreen}5&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;6&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;15&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;20&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{blue}15&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;\color{red}6&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{OliveGreen}1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;21&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;35&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;35&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;21&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;\color{blue}7&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{red}1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;8&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;28&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;56&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;70&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;56&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;28&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;8&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;\color{blue}1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
|&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;36&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;84&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;126&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;126&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;84&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;36&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;10&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;45&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;120&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;210&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;252&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;210&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;120&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;45&amp;lt;/math&amp;gt; ||&amp;amp;nbsp; || &amp;lt;math&amp;gt;10&amp;lt;/math&amp;gt; ||&amp;amp;nbsp;&lt;br /&gt;
| &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&amp;lt;!-- So kurz kann es auch&lt;br /&gt;
{| class=&amp;quot;centered&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;| 1 ||style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|   ||style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|style=&amp;quot;width:25px&amp;quot;|&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  ||  ||  ||  ||  ||  ||  || 1 ||  || 1 ||  ||  ||  ||  ||  ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  ||  ||  ||  ||  ||  || 1 ||  || 2 ||  || 1 ||  ||  ||  ||  ||  ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  ||  ||  ||  ||&lt;br /&gt;
| style=&amp;quot;color:green&amp;quot; | 1 ||  || 3 ||  || 3 ||   || 1 ||  ||   ||  ||  ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  ||  ||  ||  || style=&amp;quot;color:blue&amp;quot; | 1 ||  || style=&amp;quot;color:red&amp;quot; | 4 ||&lt;br /&gt;
| style=&amp;quot;color:green&amp;quot; | 6 ||  || 4 ||  || 1 ||  ||  ||  ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  ||  ||  || 1 ||  || 5 ||&lt;br /&gt;
| style=&amp;quot;color:blue&amp;quot; | 10 ||  || style=&amp;quot;color:red&amp;quot; | 10 ||&lt;br /&gt;
| style=&amp;quot;color:green&amp;quot; | 5 ||  || 1 ||  ||  ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  ||  || 1 ||  || 6 ||  || 15 ||  || 20 ||&lt;br /&gt;
| style=&amp;quot;color:blue&amp;quot;| 15 ||  || style=&amp;quot;color:red&amp;quot; | 6 ||&lt;br /&gt;
| style=&amp;quot;color:green&amp;quot; | 1 ||  ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  ||  || 1 ||  || 7 ||  || 21 ||  || 35 ||  || 35 ||  || 21 ||&lt;br /&gt;
| style=&amp;quot;color:blue&amp;quot; | 7 ||  || style=&amp;quot;color:red&amp;quot; | 1 ||  ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  ||  || 1 ||  || 8 || || 28 ||  || 56 ||  || 70 ||  || 56 ||  || 28 ||  || 8 ||&lt;br /&gt;
| style=&amp;quot;color:blue&amp;quot; | 1 ||  ||&lt;br /&gt;
|-&lt;br /&gt;
|  || 1 ||  || 9 ||  || 36 ||  || 84 ||  || 126 ||  || 126 ||  || 84 ||  || 36 ||  || 9 ||  || 1 ||&lt;br /&gt;
|-&lt;br /&gt;
| 1 ||  || 10 ||  || 45 ||  || 120 ||  || 210 ||  || 252 ||  || 210 ||  || 120 ||  || 45 ||  || 10 ||  || 1&lt;br /&gt;
|}&lt;br /&gt;
--&amp;gt;&lt;br /&gt;
Die [[Summe]]n der hier grün, rot und blau markierten flachen „Diagonalen“ ergeben jeweils eine [[Fibonacci-Folge|Fibonacci-Zahl]] (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, 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 roten Diagonale, ist unerheblich.&lt;br /&gt;
&lt;br /&gt;
Allgemein gilt also&lt;br /&gt;
:&amp;lt;math&amp;gt;F(n)=\sum_{k=0}^{\lfloor \frac{n}{2} \rfloor} \binom {n-k-1}{k} = \sum_{k=0}^{\lfloor \frac{n}{2} \rfloor} \binom {n-k-1}{n-2k-1}, n \geq 1&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Die Zeilen ===&lt;br /&gt;
Die Summe der Einträge einer Zeile wird als Zeilensumme bezeichnet. Von oben nach unten verdoppeln sich die Zeilensummen von Zeile zu Zeile. Dies rührt vom Bildungsgesetz des pascalschen Dreiecks her. Jeder Eintrag einer Zeile wird in der folgenden Zeile zur Berechnung zweier Einträge verwendet. Hierbei muss man das Bildungsgesetz durch das Hinzufügen von gedachten Nullen links und rechts von jeder Zeile verallgemeinern, so dass auch die äußeren Einsen jeder Zeile durch die Addition der darüberliegenden Einträge generiert werden. Da die Zeilensumme der ersten Zeile gleich eins ist, ist die Zeilensumme der &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;-ten Zeile gleich &amp;lt;math&amp;gt;2^{n-1}&amp;lt;/math&amp;gt;. Dies entspricht dem folgenden Gesetz für Binomialkoeffizienten:&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{k=0}^n \binom nk = \binom n0 + \binom n1 + \dotsb + \binom nn = 2^n&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Reiht man jeweils die Ziffern der ersten fünf Zeilen des pascalschen Dreiecks aneinander, erhält man mit 1, 11, 121, 1331 und 14641 die ersten Potenzen von 11.&lt;br /&gt;
&lt;br /&gt;
Die alternierende Summe jeder Zeile ergibt Null: &amp;lt;math&amp;gt;\sum_{k=0}^n (-1)^k \binom nk = 0&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;n&amp;gt;0&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Formal folgen die drei obigen Formeln aus dem binomischen Lehrsatz &amp;lt;math&amp;gt;(1+x)^n = \sum_{k=0}^n \binom{n}{k} x^k&amp;lt;/math&amp;gt; für &amp;lt;math&amp;gt;x=1&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;x=10&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;x=-1&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
=== Mittlere Binomialkoeffizienten ===&lt;br /&gt;
&lt;br /&gt;
Die Folge der [[Mittlerer Binomialkoeffizient|mittleren Binomialkoeffizienten]] beginnt mit 1, 2, 6, 20, 70, 252, … ({{OEIS|A000984}}).&lt;br /&gt;
&lt;br /&gt;
== Zusammenhang mit dem Sierpinski-Dreieck ==&lt;br /&gt;
Das Pascalsche Dreieck ist mit dem [[Sierpinski-Dreieck#Zusammenhang mit dem Pascalschen Dreieck|Sierpinski-Dreieck]], das 1915 nach dem polnischen [[Mathematiker]] [[Wacław Sierpiński]] benannt wurde, verwandt. Beide Dreiecke verwenden eine einfache, aber leicht unterschiedliche [[Iteration]]svorschrift, die eine [[Ähnlichkeit (Geometrie)|geometrische Ähnlichkeit]] hervorbringt. Ein direkter Zusammenhang entsteht, wenn man das Pascalsche Dreieck [[Division mit Rest#Modulo|modulo]] 2 betrachtet, als beispielsweise die gerade Zahlen weiß einfärbt und die ungeraden schwarz. Dann ergibt sich aus dem Pascalschen Dreieck unmittelbar die Struktur des Sierpinski-Dreiecks.&lt;br /&gt;
&lt;br /&gt;
== Potenzen mit beliebiger Basis ==&lt;br /&gt;
Für Potenzen mit beliebiger Basis existiert ein Zahlendreieck anderer Art:&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;&lt;br /&gt;
\begin{matrix}&lt;br /&gt;
_i\backslash^j &amp;amp; {n \choose 1} &amp;amp; {n \choose 2} &amp;amp; {n \choose 3} &amp;amp; {n \choose 4} &amp;amp; {n\choose 5} \\&lt;br /&gt;
n^1 &amp;amp; 1 &amp;amp;    &amp;amp;     &amp;amp;     &amp;amp; \\&lt;br /&gt;
n^2 &amp;amp; 1 &amp;amp; 2  &amp;amp;     &amp;amp;     &amp;amp; \\&lt;br /&gt;
n^3 &amp;amp; 1 &amp;amp; 6  &amp;amp; 6   &amp;amp;     &amp;amp; \\&lt;br /&gt;
n^4 &amp;amp; 1 &amp;amp; 14 &amp;amp; 36  &amp;amp; 24  &amp;amp; \\&lt;br /&gt;
n^5 &amp;amp; 1 &amp;amp; 30 &amp;amp; 150 &amp;amp; 240 &amp;amp; 120&lt;br /&gt;
\end{matrix}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Zu dieser Dreiecksmatrix gelangt man durch [[Inverse Matrix|Inversion der Matrix]] der Koeffizienten derjenigen Terme, die die Kombinationen ohne Wiederholung der Form &amp;lt;math&amp;gt;\begin{pmatrix}n \\ k \end{pmatrix}&amp;lt;/math&amp;gt; für &amp;lt;math&amp;gt;k = 1, 2, 3, \dots&amp;lt;/math&amp;gt; usw. darstellen.&lt;br /&gt;
&lt;br /&gt;
; Beispiel&lt;br /&gt;
: &amp;lt;math&amp;gt;\begin{pmatrix}n \\ 2 \end{pmatrix} = \frac{n\,(n-1)}{2} = - 0{,}5\, n + 0{,}5\,n^2&amp;lt;/math&amp;gt;.&lt;br /&gt;
; Lesart&lt;br /&gt;
: &amp;lt;math&amp;gt;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\,\begin{pmatrix} n\\5 \end{pmatrix}&amp;lt;/math&amp;gt;&lt;br /&gt;
; Beispiel&lt;br /&gt;
: &amp;lt;math&amp;gt;6^5 = 1\cdot 6 + 30\cdot 15 + 150\cdot 20 + 240\cdot 15 + 120\cdot 6 = 7\,776 &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Das Bildungsgesetz der Koeffizienten für den Koeffizienten in Zeile &amp;lt;math&amp;gt;i&amp;lt;/math&amp;gt; und Spalte &amp;lt;math&amp;gt;j&amp;lt;/math&amp;gt; lautet:&lt;br /&gt;
: &amp;lt;math&amp;gt;E(i,j) = [ E(i-1,j-1) + E(i-1,j) ]\cdot j&amp;lt;/math&amp;gt;&lt;br /&gt;
es gilt daher auch &amp;lt;math&amp;gt;E(i,j) = j! S(i,j)&amp;lt;/math&amp;gt; mit der [[Stirling-Zahl]] &amp;lt;math&amp;gt;S(i,j)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Mit Hilfe dieses Dreiecks gewinnt man unmittelbare Einblicke in die [[Teilbarkeit]] von Potenzen. So ist jede Primzahlpotenz &amp;lt;math&amp;gt;n^p&amp;lt;/math&amp;gt; für &amp;lt;math&amp;gt; p&amp;gt;3 &amp;lt;/math&amp;gt; kongruent &amp;lt;math&amp;gt; n &amp;lt;/math&amp;gt; modulo &amp;lt;math&amp;gt; 6p &amp;lt;/math&amp;gt;. Dies ist im Wesentlichen der Inhalt des [[Kleiner Fermatscher Satz|kleinen Fermatschen Satzes]]; zusätzlich wird jedoch gezeigt, dass der Ausdruck &amp;lt;math&amp;gt; a^p - a &amp;lt;/math&amp;gt; für alle &amp;lt;math&amp;gt; a &amp;lt;/math&amp;gt; nicht nur durch &amp;lt;math&amp;gt; p &amp;lt;/math&amp;gt;, sondern für &amp;lt;math&amp;gt; p&amp;gt;3 &amp;lt;/math&amp;gt; auch durch 6 teilbar ist. Der größte gemeinsame Teiler der Matrixkoeffizienten ab dem zweiten Koeffizienten der Primzahlexponenten für &amp;lt;math&amp;gt; n &amp;lt;/math&amp;gt; entspricht stets dem Nenner der jeweiligen [[Bernoullische Zahl|bernoullischen Zahl]] (Beispiel: &amp;lt;math&amp;gt; p=3 &amp;lt;/math&amp;gt;: Nenner = 6; &amp;lt;math&amp;gt; p=5 &amp;lt;/math&amp;gt; : Nenner = 30 usw.)&lt;br /&gt;
&lt;br /&gt;
Mit diesem Zahlendreieck kann beispielsweise mühelos bewiesen werden,&lt;br /&gt;
dass &amp;lt;math&amp;gt;\forall n \in \mathbb{N}: n^5 - n^3 &amp;lt;/math&amp;gt; durch 24 teilbar ist:&lt;br /&gt;
: &amp;lt;math&amp;gt; 0\cdot a+ 24\cdot b + 144\cdot c + 240\cdot d + 120\cdot e&amp;lt;/math&amp;gt; (mit &amp;lt;math&amp;gt; a = \begin{pmatrix} n \\ 1 \end{pmatrix}&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;b = \begin{pmatrix} n \\ 2\end{pmatrix}&amp;lt;/math&amp;gt;, usf.)&lt;br /&gt;
ist stets durch 24 teilbar, da wegen &amp;lt;math&amp;gt; n \in \mathbb{N} &amp;lt;/math&amp;gt; auch &amp;lt;math&amp;gt;a,b,c,d,e \in \mathbb{N}&amp;lt;/math&amp;gt; sind.&lt;br /&gt;
&lt;br /&gt;
== Zusammenhang mit dem Wallisschen Produkt ==&lt;br /&gt;
[[John Wallis]] nutzte 1655 eine schachbrettartige Interpolation zwischen den (je Dimension) figurierten Zahlenfolgen zur erstmaligen Berechnung einer Darstellung von 4/&amp;lt;math&amp;gt;\pi&amp;lt;/math&amp;gt; als [[Wallissches Produkt|unendliches Produkt]].&amp;lt;ref&amp;gt;{{Webarchiv |url=http://www.alphagalileo.org/AssetViewer.aspx?AssetId=104202&amp;amp;CultureCode=en |text=alphagalileo.org |wayback=20151122192434 |archiv-bot=}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Sonstiges ==&lt;br /&gt;
* Über die Anzahlen, mit der eine Zahl im Pascalschen Dreieck vorkommt, gibt es die [[Singmaster-Vermutung]].&lt;br /&gt;
* Summiert man die ersten vier Terme jeder Reihe des Pascalschen Dreiecks, so erhält man die [[Kuchenzahl]]en.&amp;lt;ref&amp;gt;[https://oeis.org/A000125 COMMENTS der Folge A000125 in OEIS]&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Siehe auch ==&lt;br /&gt;
* [[Binomischer Lehrsatz]]&lt;br /&gt;
* [[Harmonisches Dreieck]]&lt;br /&gt;
&lt;br /&gt;
== Literatur ==&lt;br /&gt;
* [[John Horton Conway|John H. Conway]], [[Richard Kenneth Guy|Richard K. Guy]]: &amp;#039;&amp;#039;Zahlenzauber. Von natürlichen, imaginären und anderen Zahlen.&amp;#039;&amp;#039; Birkhäuser Verlag, Basel 1997, ISBN 3-7643-5244-2.&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
{{Commonscat|Pascal&amp;#039;s triangle|Pascalsches Dreieck}}&lt;br /&gt;
{{Wikibooks|Mathematrix: Kompass/ Arbeiten mit Termen/ Das pascalsche Dreieck Binompotenzen|&amp;lt;math&amp;gt;{\color{BlueViolet}\begin{matrix}{\mathbf{MATHE} \mu \alpha T\mathbb R ix}\end{matrix}}&amp;lt;/math&amp;gt; Mathematik für die Schule |suffix=Das pascalsche Dreieck – Binompotenzen}}&lt;br /&gt;
* [https://web.archive.org/web/20170316145233/http://mathforum.org/workshops/usi/pascal/pascal_numberpatterns.html Muster im Pascalschen Dreieck] (englisch)&lt;br /&gt;
* [http://www.arndt-bruenner.de/mathe/scripts/pascalmod.htm Das Pascalsche Dreieck]&lt;br /&gt;
* [http://www2.math.uni-wuppertal.de/~heilmann/zahlenteufel.html Besuch beim Zahlenteufel]&lt;br /&gt;
&lt;br /&gt;
== Einzelnachweise ==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Diskrete Mathematik]]&lt;br /&gt;
[[Kategorie:Blaise Pascal]]&lt;br /&gt;
[[Kategorie:Blaise Pascal als Namensgeber]]&lt;/div&gt;</summary>
		<author><name>imported&gt;Alabasterstein</name></author>
	</entry>
</feed>