A Graph Theory Interpretation of the Sum of the First n Integers
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
A complete graph on vertices has edges. This number is also the sum of the first integers, as shown here: the complete graphs are built up by adding one vertex at a time, and the colors show that the vertex adds edges, thus showing visually that .
Contributed by: Aaron Dunigan AtLee (March 2011)
After work by: J. DeMaio and J. Tyson (see citation above)
Open content licensed under CC BY-NC-SA
This Demonstration was suggested by the following article:
J. DeMaio and J. Tyson, "Proof without Words: A Graph Theoretic Summation of the First Integers," The College Mathematics Journal, 38, 2007 p. 296.