Squared triangular number
That is, The same equation may be written more compactly using the mathematical notation for summation: This identity is sometimes called Nicomachus's theorem, after Nicomachus of Gerasa (c. 60 – c. 120 CE).
Nicomachus, at the end of Chapter 20 of his Introduction to Arithmetic, pointed out that if one writes a list of the odd numbers, the first is the cube of 1, the sum of the next two is the cube of 2, the sum of the next three is the cube of 3, and so on.
Many early mathematicians have studied and provided proofs of Nicomachus's theorem.
Stroeker (1995) claims that "every student of number theory surely must have marveled at this miraculous fact".
[1] Pengelley (2002) finds references to the identity not only in the works of Nicomachus in what is now Jordan in the 1st century CE, but also in those of Aryabhata in India in the 5th century, and in those of Al-Karaji c. 1000 in Persia.
[2] Bressoud (2004) mentions several additional early mathematical works on this formula, by Al-Qabisi (10th century Arabia), Gersonides (c. 1300, France), and Nilakantha Somayaji (c. 1500, India); he reproduces Nilakantha's visual proof.
As Stein (1971) observes, these numbers also count the number of rectangles with horizontal and vertical sides formed in an
[4] The identity also admits a natural probabilistic interpretation as follows.
be four integer numbers independently and uniformly chosen at random between 1 and
is the largest of the four numbers equals the probability that
so (adding the size of this cube over all choices of
is largest is a sum of cubes, the left hand side of the Nichomachus identity.
form isosceles right triangles, and the set counted by the right hand side of the equation of probabilities is the Cartesian product of these two triangles, so its size is the square of a triangular number on the right hand side of the Nichomachus identity.
The probabilities themselves are respectively the left and right sides of the Nichomachus identity, normalized to make probabilities by dividing both sides by
[citation needed] Charles Wheatstone (1854) gives a particularly simple derivation, by expanding each cube in the sum into a set of consecutive odd numbers.
That identity is related to triangular numbers
start off just after those forming all previous values
Applying this property, along with another well-known identity:
Row (1893) obtains another proof by summing the numbers in a square multiplication table in two different ways.
The sum of the ith row is i times a triangular number, from which it follows that the sum of all the rows is the square of a triangular number.
Alternatively, one can decompose the table into a sequence of nested gnomons, each consisting of the products in which the larger of the two terms is some fixed value.
[6] In the more recent mathematical literature, Edmonds (1957) provides a proof using summation by parts.
[7] Stein (1971) uses the rectangle-counting interpretation of these numbers to form a geometric proof of the identity.
[8] Stein observes that it may also be proved easily (but uninformatively) by induction, and states that Toeplitz (1963) provides "an interesting old Arabic proof".
[4] Kanim (2004) provides a purely visual proof,[9] Benjamin & Orrison (2002) provide two additional proofs,[10] and Nelsen (1993) gives seven geometric proofs.
[11] A similar result to Nicomachus's theorem holds for all power sums, namely that odd power sums (sums of odd powers) are a polynomial in triangular numbers.
These are called Faulhaber polynomials, of which the sum of cubes is the simplest and most elegant example.
However, in no other case is one power sum a square of another.
[7] Stroeker (1995) studies more general conditions under which the sum of a consecutive sequence of cubes forms a square.
[1] Garrett & Hummel (2004) and Warnaar (2004) study polynomial analogues of the square triangular number formula, in which series of polynomials add to the square of another polynomial.
