Jump to content

Square pyramidal number

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 21:11, 24 December 2021 (References: +1 page in Beiler). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Geometric representation of the square pyramidal number 1 + 4 + 9 + 16 = 30.

In mathematics, a pyramid number, or square pyramidal number, represents the number of stacked spheres in a pyramid with a square base. The study of these numbers goes back to Archimedes and Fibonacci. They are part of a broader topic of figurate numbers representing the numbers of points forming regular patterns within different shapes.

As well as counting spheres in a pyramid, these numbers can be used to solve several other counting problems, including counting squares in a square grid and counting acute triangles formed from the vertices of an odd regular polygon. They equal the sums of consecutive tetrahedral numbers, and are one-fourth of a larger tetrahedral number. The sum of two consecutive square pyramidal numbers is an octahedral number.

Formula

Six copies of a square pyramid with n steps can fit in a cuboid of size n(n + 1)(2n + 1)

If spheres are packed into square pyramids whose number of layers is 1, 2, 3, etc., then the square pyramidal numbers giving the numbers of spheres in each pyramid are:[1][2]

1, 5, 14, 30, 55, 91, 140, 204, 285, 385, 506, 650, 819, ... .

These numbers can be calculated algebraically, as follows. If a pyramid of spheres is decomposed into its square layers with a square number of spheres in each, then the total number of spheres can be counted as the sum of the number of spheres in each square, and this summation can be solved to give a cubic polynomial, which can be written in several equivalent ways: This equation for a sum of squares is a special case of Faulhaber's formula for sums of powers, and may be proved by mathematical induction.[3] Equivalent formulas for sums of consecutive squares are given by Archimedes, who used this sum as a lemma as part of a study of the volume of a cone,[4] and by Fibonacci, as part of a more general solution to the problem of finding formulas for sums of progressions of squares.[5]

More generally, figurate numbers count the numbers of geometric points arranged in regular patterns within certain shapes. The centers of the spheres in a pyramid of spheres form one of these patterns, but for many other types of figurate numbers it does not make sense to think of the points as being centers of spheres.[2] In modern mathematics, related problems of counting points in integer polyhedra are formalized by the Ehrhart polynomials. These differ from figurate numbers in that, for Ehrhart polynomials, the points are always arranged in an integer lattice rather than having an arrangement that is more carefully fitted to the shape in question, and the shape they fit into is a polyhedron with lattice points as its vertices. Specifically, the Ehrhart polynomial L(P,t) of an integer polyhedron P is a polynomial that counts the number of integer points in a copy of P that is expanded by multiplying all its coordinates by the number t. The usual symmetric form of a square pyramid, with a unit square as its base, is not an integer polyhedron, because the topmost point of the pyramid, its apex, is not an integer point. Instead, the Ehrhart polynomial can be applied to an asymmetric square pyramid P with a unit square base and an apex that can be any integer point one unit above the base plane. For this choice of P, the Ehrhart polynomial of a pyramid is (t + 1)(t + 2)(2t + 3)/6 = Pt + 1.[6]

Geometric enumeration

All 30 squares in a 4×4 grid

As well as counting spheres in a pyramid, these numbers can be used to solve several other counting problems. For example, a common mathematical puzzle involves finding the number of squares in a large n by n square grid.[7] This number can be derived as follows:

  • The number of 1 × 1 squares found in the grid is n2.
  • The number of 2 × 2 squares found in the grid is (n − 1)2. These can be counted by counting all of the possible upper-left corners of 2 × 2 squares.
  • The number of k × k squares (1 ≤ kn) found in the grid is (nk + 1)2. These can be counted by counting all of the possible upper-left corners of k × k squares.

It follows that the number of squares in an n × n square grid is:[8] That is, the solution to the puzzle is given by the nth square pyramidal number.[1] The number of rectangles in a square grid is given by the squared triangular numbers.[9]

The square pyramidal number also counts the number of acute triangles formed from the vertices of a -sided regular polygon. For instance, an equilateral triangle contains only one acute triangle (itself), a regular pentagon has five acute golden triangles within it, a regular heptagon has 14 acute triangles of two shapes, etc.[1]

Relations to other figurate numbers

A square pyramid of cannonballs at Rye Castle in England
4900 balls arranged as a square pyramid of side 24, and a square of side 70

The cannonball problem asks for the sizes of pyramids of cannonballs that can also be spread out to form a square array, or equivalently, which numbers are both square and square pyramidal. Besides 1, there is only one other number that has this property: 4900, which is both the 70th square number and the 24th square pyramidal number. After previous incomplete proofs by Claude-Séraphin Moret-Blanc and Édouard Lucas, the first complete proof of this fact was given by G. N. Watson in 1918.[10]

The square pyramidal numbers can be expressed as sums of binomial coefficients:[11] The binomial coefficients occurring in this representation are tetrahedral numbers, and this formula expresses a square pyramidal number as the sum of two tetrahedral numbers in the same way as square numbers are the sums of two consecutive triangular numbers.[2][11] If a tetrahedron is reflected across one of its faces, the two copies form a triangular bipyramid. The square pyramidal numbers are also the figurate numbers of the triangular bipyramids, and this formula can be interpreted as an equality between the square pyramidal numbers and the triangular bipyramidal numbers.[1] Analogously, reflecting a square pyramid across its base produces an octahedron, from which it follows that each octahedral number is the sum of two consecutive square pyramidal numbers.[12]

Square pyramidal numbers are also related to tetrahedral numbers in a different way: the points from four copies of the same square pyramid can be rearranged to form a single tetrahedron of slightly more than twice the edge length. That is,[13]

Other properties

The alternating series of unit fractions with the square pyramidal numbers as denominators is closely related to the Leibniz formula for π, although it converges more quickly. It is:[14]

References

  1. ^ a b c d Sloane, N. J. A. (ed.), "Sequence A000330 (Square pyramidal numbers)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  2. ^ a b c Beiler, A. H. (1964), Recreations in the Theory of Numbers, Dover, pp. 194–195, ISBN 0-486-21096-0 {{citation}}: ISBN / Date incompatibility (help)
  3. ^ Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2007), Introduction to Automata Theory, Languages, and Computation (3 ed.), Pearson/Addison Wesley, p. 20, ISBN 9780321455369
  4. ^ Archimedes, On Conoids and Spheroids, Lemma to Prop. 2, and On Spirals, Prop. 10. See "Lemma to Proposition 2", The Works of Archimedes, translated by T. L. Heath, Cambridge University Press, 1897, pp. 107–109
  5. ^ Fibonacci (1202), Liber Abaci, ch. II.12. See Fibonacci's Liber Abaci, translated by Laurence E. Sigler, Springer-Verlag, 2002, pp. 260–261, ISBN 0-387-95419-8
  6. ^ Beck, M.; De Loera, J. A.; Develin, M.; Pfeifle, J.; Stanley, R. P. (2005), "Coefficients and roots of Ehrhart polynomials", Integer Points in Polyhedra—Geometry, Number Theory, Algebra, Optimization, Contemporary Mathematics, vol. 374, Providence, Rhode Island: American Mathematical Society, pp. 15–36, arXiv:math/0402148, MR 2134759
  7. ^ Duffin, Janet; Patchett, Mary; Adamson, Ann; Simmons, Neil (November 1984), "Old squares new faces", Mathematics in School, 13 (5): 2–4, JSTOR 30216270
  8. ^ Robitaille, David F. (May 1974), "Mathematics and chess", The Arithmetic Teacher, 21 (5): 396–400, JSTOR 41190919
  9. ^ Stein, Robert G. (1971), "A combinatorial proof that ", Mathematics Magazine, 44 (3): 161–162, doi:10.2307/2688231, JSTOR 2688231
  10. ^ Anglin, W. S. (1990), "The square pyramid puzzle", The American Mathematical Monthly, 97 (2): 120–124, doi:10.1080/00029890.1990.11995558, JSTOR 2323911
  11. ^ a b Conway, John H.; Guy, Richard (1998), The Book of Numbers, Springer, p. 48, ISBN 978-0-387-97993-9
  12. ^ Caglayan, Günhan; Buddoo, Horace (September 2014), "Tetrahedral numbers", The Mathematics Teacher, 108 (2): 92–97, doi:10.5951/mathteacher.108.2.0092, JSTOR 10.5951/mathteacher.108.2.0092
  13. ^ Alsina, Claudi; Nelsen, Roger B. (2015), "Challenge 2.13", A Mathematical Space Odyssey: Solid Geometry in the 21st Century, The Dolciani Mathematical Expositions, vol. 50, Washington, DC: Mathematical Association of America, pp. 43, 234, ISBN 978-0-88385-358-0, MR 3379535
  14. ^ Fearnehough, Alan (November 2006), "90.67 A series for the 'bit'", Notes, The Mathematical Gazette, 90 (519): 460–461, JSTOR 40378200