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
Snapshots
Details
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.
Permanent Citation