Somformule van Gauss

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

De somformule van Gauss (in het Duits ook wel de kleine Gauss genoemd) is een formule om de som van de eerste n opeenvolgende natuurlijke getallen te bepalen

1 + 2 + 3 + 4 + \ldots + n = \sum_{k=1}^n k = \frac{n(n +1)}{2}.

Deze rij is een speciaal geval van de rekenkundige rij. Haar sommen  1, 3, 6, 10 ... noemt men driehoeksgetallen.

Naamgeving[bewerken]

De somformule is al heel lang bekend, maar is op basis van een anekdote naar de beroemde Duits wiskundige Carl Friedrich Gauss genoemd. Diens leraar op de basisschool, J.G. Büttner, zou zijn leerlingen een tijdje bezig willen hebben houden door hen de gehele getallen van 1 tot 100 te laten optellen. De jonge Gauss zou het juiste antwoord echter binnen een paar seconden hebben gegeven, dit tot verbazing van zijn leraar en diens assistent Martin Bartels. Gauss besefte, ervan uitgaand dat de op te tellen gehele getallen van 1 tot 100 liepen, dat paarsgewijze optelling van "tegenoverliggende" termen identieke tussenresultaten oplevert: 1 + 100 = 101, 2 + 99 = 101, 3 + 98 = 101 enzovoort, de totale som bedraagt dan 50 × 101 = 5050.[1] Hoewel deze methode zeker werkt, is het verhaal waarschijnlijk apocrief.

Somformule[bewerken]

De som van de gehele getallen 1 tot en met n is het onderwerp van de identiteit:

S = 1 + 2 + 3 + ... + (n - 1) + n =\sum_{i=1}^n i=\tfrac12 n(n+1)

De methode die Gauss voor het bewijs van deze formule gebruikte is als volgt:


\begin{array}{r*{10}{c}}
S  &=& 1 &+& 2 &+& \cdots &+& n-1 &+& n\\
S  &=& n &+& n-1 &+& \cdots &+& 2 &+& 1\\ 
& \mbox{dus}  & \mbox{optellen}&\mbox{geeft}\\
2S &=& n+1 &+& n+1 &+& \cdots &+& n+1 &+& n+1\\
\end{array}

Dit leidt tot

2S  = n(n+1),

waaruit de formule volgt.

De somformule van Gauss kan ook worden bewezen met behulp van volledige inductie (zie aldaar).

Zie ook[bewerken]

Literatuur[bewerken]

  • (nl) J. van de Craats, R. Bosch, Basisboek wiskunde, 2009, Somformule van Gauss, blz. 61
  • (de) Otto Neugebauer: Vorlesungen über Geschichte der antiken mathematischen Wissenschaften. Erster Band. Vorgriechische Mathematik. Springer, 1969, blz. 172–173
  • (de) Wolfgang Sartorius von Waltershausen: Gauss zum Gedächtniss, S. Hirzel, Leipzig 1856 (bij Google Books: [1]; anekdote op de pagina's 12 en 13)

Externe links[bewerken]

Voetnoten[bewerken]

  1. (en) American Scientist. Gauss's Day of Reckoningvoor een discussie van de originele "Wolfgang Sartorius von Waltershausen"-bron