Das Dreieck von Pascal

Das Pascalsche Dreieck hat viele Anwendungen. Hier besprechen wir nur einige Aspekte davon. Beginnen wir mit einem bekannten Problem:

Exercise 1

Multipliziere die folgenden Terme (Binome genannt) aus:

  1. (x+y)2(x+y)^2

  2. (x+y)3(x+y)^3

Solution
  1. Es ist (x+y)(x+y)=x2+2xy+y2(x+y)(x+y)=x^2+2xy+y^2
  2. Es ist (x+y)(x+y)(x+y)=(x+y)(x2+2xy+y2)=x3+2x2y+xy2+yx2+2xy2+y3=x3+3x2y+3xy2+y3\begin{array}{lll} (x+y)(x+y)(x+y)&=&(x+y)(x^2+2xy+y^2)\\ &=&x^3+2x^2y+xy^2+yx^2+2xy^2+y^3\\ &=&x^3+3x^2y+3xy^2+y^3 \end{array}

Wie steht es mit (x+y)4(x+y)^4 oder sogar (x+y)10(x+y)^{10}. Die Berechnungen werden länger und länger. Es gibt jedoch eine Abkürzung, die das Pascalsche Dreieck bietet. Betrachten wir zuerst die Konstruktionsweise dieses Dreiecks (siehe Abbildung unten):

An der Spitze des Dreiecks steht eine 11, und jede Reihe beginnt und endet ebenfalls mit einer 11. In Reihe 2 erhält man die mittlere Zahl durch Addition der beiden oberen Zahlen, die mit ihr verbunden sind, also 1+1=21+1=2. Das Gleiche gilt für jede andere Reihe. Auf diese Weise können wir das Dreieck mit Zahlen füllen, während wir uns Zeile für Zeile nach unten bewegen.

Das Pascalsche Dreieck enthält viele interessante Zahlenmuster. Kannst du einige von ihnen erkennen? Siehe dazu auch die folgende Übung:

Exercise 2

Wo sind diese Zahlenmuster im Pascalschen Dreieck zu finden?

Kehren wir zum ursprünglichen Problem zurück, so stellen wir fest, dass die Zahlen in Zeile 22 im Dreieck die Koeffizienten der Expansion von (x+y)2(x+y)^2 sind, und die Zahlen in Zeile drei sind die Koeffizienten der Expansion von (x+y)3(x+y)^3:

121(x+y)2=1x2+2xy+1y21\, 2\, 1 \rightarrow (x+y)^2=1x^2+2xy+1y^2 1331(x+y)3=1x3+3x2y+3xy2+y31\, 3\, 3\, 1 \rightarrow (x+y)^3=1x^3+3x^2y+3xy^2+y^3

Die Koeffizienten von (x+y)4(x+y)^4 sind in der vierten Zeile zu finden:

14641(x+y)4=1x4+4x3y+6x2y2+4xy3+1y41\, 4\,6\, 4\, 1 \rightarrow (x+y)^4 =1x^4+4x^3y+6x^2y^2+4xy^3+1y^4

Beachte auch, wie sich die Exponenten verändern:

x4y0x3y1x2y2x1y3x0y4x^4y^0\quad x^3y^1\quad x^2y^2\quad x^1y^3\quad x^0y^4

oder vereinfacht

x4x3yx2y2xy3y4x^4\quad x^3y\quad x^2y^2\quad xy^3\quad y^4

Die höchste Potenz ist 44, und xx verringert seine Potenz um 11 und yy erhöht die Potenz um 11, wenn wir uns von rechts nach links bewegen.

Um das Muster etwas besser zu verstehen, können wir die Linien mit xx und yy beschriften. Die Bewegung entlang eines Pfades entspricht der Multiplikation der Variablen, die wir auf dem Weg treffen:

Exercise 3

Multipliziere die Binome aus:

  1. (x+y)5(x+y)^5

  2. (x+2y)3(x+2y)^3

  3. (xy)4(x-y)^4

  4. (2x3y)3(2x-3y)^3

Solution
  1. (x+y)5=x5+5x4y+10x3y2+10x2y3+5xy4+y5(x+y)^5=x^5 + 5 x^4 y + 10 x^3 y^2 + 10 x^2 y^3 + 5 x y^4 + y^5
  2. (x+2y)3=x3+6x2y+12xy2+8y3(x+2y)^3=x^3 + 6 x^2 y + 12 x y^2 + 8 y^3
  3. (xy)4=x44x3y+6x2y24xy3+y4(x-y)^4=x^4 - 4 x^3 y + 6 x^2 y^2 - 4 x y^3 + y^4
  4. (2x3y)3=8x336x2y+54xy227y3(2x-3y)^3=8 x^3 - 36 x^2 y + 54 x y^2 - 27 y^3