Normat 1/2007 Ragnar Solvang 9
Oppbyggingen av Leibniz’ talltrekant
Men først litt om oppbyggingen av Leibniz’ talltrekant. Den likner en del på Pascals
talltrekant ved at hvert element inneholder den inverse binomialkoeffisient multipli-
sert med (n + 1). Lar vi L(m, p) betegne det p-te element i den m-te horisontalrad,
så skal vi ha at
(1) L(m, p) =
1
(m + 1)
m
p
der m > 0 (som for binomialkoeffisientene) og dessuten at 0 < p < m. Dette gir
oss en talltrekant som begynner slik:
1
1
1
2
1
2
1
3
1
6
1
3
1
4
1
12
1
12
1
4
1
5
1
20
1
30
1
20
1
5
. . . . . . . . . . . . . . . . . .
For ordens skyld minner vi om at spissen på trekanten som utgjøres av elementet
1
1
, er 0-te, nullte horisontalrad i vår fremstilling. Man verifiserer lett at hvert ledd i
Leibniz’ talltrekant er lik summen av tallene like til venstre og like til høyre i raden
like under. Dette betyr at vi har at
(2) L(m, p) = L(m + 1, p) + L(m + 1, p + 1)
La oss med S(m) betegne summen av leddene i m-te horisontalrad. I følge talltre-
kante n er S(0) = 1.
Vi skal bruke (2) til å utlede en sammenheng mellom S(n + 1) og S(n). Vi har
at
S(m) =
m
X
p=0
L(m, p) =
m
X
p=0
L(m + 1, p) +
m
X
p=0
L(m + 1, p + 1)
= L(m + 1, 0) + L(m + 1, 1) + . . . + L(m + 1, m)
+ L(m + 1, 1) + . . . + L(m + 1, m) + L(m + 1, m + 1)
= 2 S(m + 1) − L(m + 1, 0) −L(m + 1, m + 1)
Av definisjonen i 1 finer vi at L(m + 1, 0) =
1
m+2
og L(m + 1, m + 1) =
1
m+2
. Altså
har vi at
S(m + 1) =
1
2
S(m) +
1
m + 2
.
Det vil si at vi har fått følgende sammenheng mellom summen av leddene i to på
hverandre følgende horisontalrader:
(3) S(m) =
1
2
S(m − 1) +
1
m + 1
, S(0) = 1