Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Square pyramidal number

This is a good article. Click here for more information.
From Wikipedia, the free encyclopedia

Number of stacked spheres in a pyramid
Geometric representation of the square pyramidal number1 + 4 + 9 + 16 = 30.

In mathematics, apyramid number, orsquare pyramidal number, is anatural number that counts the stacked spheres in apyramid with a square base. The study of these numbers goes back toArchimedes andFibonacci. They are part of a broader topic offigurate numbers representing the numbers of points forming regular patterns within different shapes.

As well as counting spheres in a pyramid, these numbers can be described algebraically as a sum of the firstn{\displaystyle n} positivesquare numbers, or as the values of acubic polynomial. They can be used to solve several other counting problems, including counting squares in a square grid and countingacute triangles formed from the vertices of an oddregular polygon. They equal the sums of consecutivetetrahedral numbers, and are one-fourth of a larger tetrahedral number. The sum of two consecutive square pyramidal numbers is anoctahedral number.

History

[edit]

The pyramidal numbers were one of the few types of three-dimensional figurate numbers studied inGreek mathematics, in works byNicomachus,Theon of Smyrna, andIamblichus.[1] Formulas for summing consecutive squares to give a cubic polynomial, whose values are the square pyramidal numbers, are given byArchimedes, who used this sum as alemma as part of a study of the volume of acone,[2] and byFibonacci, as part of a more general solution to the problem of finding formulas for sums of progressions of squares.[3] The square pyramidal numbers were also one of the families of figurate numbers studied byJapanese mathematicians of the wasan period, who named them "kirei saijō suida" (with modernkanji, 奇零 再乗 蓑深).[4]

The same problem, formulated as one of counting thecannonballs in a square pyramid, was posed byWalter Raleigh to mathematicianThomas Harriot in the late 1500s, while both were on a sea voyage. Thecannonball problem, asking whether there are any square pyramidal numbers that are also square numbers other than 1 and 4900, is said to have developed out of this exchange.Édouard Lucas found the 4900-ball pyramid with a square number of balls, and in making the cannonball problem more widely known, suggested that it was the only nontrivial solution.[5] After incomplete proofs by Lucas and Claude-Séraphin Moret-Blanc, the first complete proof that no other such numbers exist was given byG. N. Watson in 1918.[6]

Formula

[edit]
Six copies of a square pyramid withn steps can fit in a cuboid of sizen(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:[7][8]

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 numberPn{\displaystyle P_{n}} of spheres can be counted as the sum of the number of spheres in each square,Pn=k=1nk2=1+4+9++n2,{\displaystyle P_{n}=\sum _{k=1}^{n}k^{2}=1+4+9+\cdots +n^{2},}and thissummation can be solved to give acubic polynomial, which can be written in several equivalent ways:Pn=n(n+1)(2n+1)6=2n3+3n2+n6=n33+n22+n6.{\displaystyle P_{n}={\frac {n(n+1)(2n+1)}{6}}={\frac {2n^{3}+3n^{2}+n}{6}}={\frac {n^{3}}{3}}+{\frac {n^{2}}{2}}+{\frac {n}{6}}.}This equation for a sum of squares is a special case ofFaulhaber's formula for sums of powers, and may be proved bymathematical induction.[9]

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.[8]In modern mathematics, related problems of counting points ininteger polyhedra are formalized by theEhrhart polynomials. These differ from figurate numbers in that, for Ehrhart polynomials, the points are always arranged in aninteger 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 polynomialL(P,t) of an integer polyhedronP is apolynomial that counts the integer points in a copy ofP that is expanded by multiplying all its coordinates by the numbert. The usual symmetric form of a square pyramid, with aunit 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 pyramidP with a unit square base and an apex that can be any integer point one unit above the base plane. For this choice ofP, the Ehrhart polynomial of a pyramid is(t + 1)(t + 2)(2t + 3)/6 =Pt + 1.[10]

Geometric enumeration

[edit]
All 14 squares in a 3×3-square (4×4-vertex) grid

As well as counting spheres in a pyramid, these numbers can be used to solve several other counting problems. For example, a commonmathematical puzzle involves counting the squares in a largen byn square grid.[11] This count can be derived as follows:

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

It follows that the number of squares in ann ×n square grid is:[12]n2+(n1)2+(n2)2+(n3)2+=n(n+1)(2n+1)6.{\displaystyle n^{2}+(n-1)^{2}+(n-2)^{2}+(n-3)^{2}+\ldots ={\frac {n(n+1)(2n+1)}{6}}.}That is, the solution to the puzzle is given by then-th square pyramidal number.[7] The number of rectangles in a square grid is given by thesquared triangular numbers.[13]

The square pyramidal numberPn{\displaystyle P_{n}} also counts theacute triangles formed from the vertices of a(2n+1){\displaystyle (2n+1)}-sidedregular polygon. For instance, an equilateral triangle contains only one acute triangle (itself), a regularpentagon has five acutegolden triangles within it, a regularheptagon has 14 acute triangles of two shapes, etc.[7] More abstractly, when permutations of the rows or columns of amatrix are considered as equivalent, the number of2×2{\displaystyle 2\times 2} matrices with non-negative integer coefficients summing ton{\displaystyle n}, for odd values ofn{\displaystyle n}, is a square pyramidal number.[14]

Relations to other figurate numbers

[edit]
A square pyramid ofcannonballs atRye Castle in England
4900 balls arranged as a square pyramid of side 24, and a square of side 70

Thecannonball 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.[6]

The square pyramidal numbers can be expressed as sums ofbinomial coefficients:[15][16]Pn=(n+23)+(n+13)=(n+12)+2(n+13).{\displaystyle P_{n}={\binom {n+2}{3}}+{\binom {n+1}{3}}={\binom {n+1}{2}}+2{\binom {n+1}{3}}.}

The binomial coefficients occurring in this representation aretetrahedral numbers, and this formula expresses a square pyramidal number as the sum of two tetrahedral numbers in the same way as square numbers split into two consecutivetriangular numbers.[8][15]

If a tetrahedron is reflected across one of its faces, the two copies form atriangular 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.[7] Analogously, reflecting a square pyramid across its base produces an octahedron, from which it follows that eachoctahedral number is the sum of two consecutive square pyramidal numbers.[17]

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 with twice as many points along each edge. That is,[18]4Pn=Te2n=(2n+23).{\displaystyle 4P_{n}=Te_{2n}={\binom {2n+2}{3}}.}

To see this, arrange each square pyramid so that each layer is directly above the previous layer, e.g. the heights are

4321332122211111

Four of these can then be joined by the height4 pillar to make an even square pyramid, with layers4,16,36,{\displaystyle 4,16,36,\dots }.

Each layer is the sum of consecutive triangular numbers, i.e.(1+3),(6+10),(15+21),{\displaystyle (1+3),(6+10),(15+21),\dots }, which, when totalled, sum to the tetrahedral number.

Other properties

[edit]

Thealternating series ofunit fractions with the square pyramidal numbers as denominators is closely related to theLeibniz formula forπ, although it converges faster. It is:[19]i=1(1)i11Pi=115+114130+155191+11401204+=6(π3)0.849556.{\displaystyle {\begin{aligned}\sum _{i=1}^{\infty }&(-1)^{i-1}{\frac {1}{P_{i}}}\\&=1-{\frac {1}{5}}+{\frac {1}{14}}-{\frac {1}{30}}+{\frac {1}{55}}-{\frac {1}{91}}+{\frac {1}{140}}-{\frac {1}{204}}+\cdots \\&=6(\pi -3)\\&\approx 0.849556.\\\end{aligned}}}

Inapproximation theory, the sequences of odd numbers, sums of odd numbers (square numbers), sums of square numbers (square pyramidal numbers), etc., form the coefficients in a method for convertingChebyshev approximations intopolynomials.[20]

References

[edit]
  1. ^Federico, Pasquale Joseph (1982), "Pyramidal numbers",Descartes on Polyhedra: A Study of the "De solidorum elementis", Sources in the History of Mathematics and Physical Sciences, vol. 4, Springer, pp. 89–91,doi:10.1007/978-1-4612-5759-2,ISBN 978-1-4612-5761-5
  2. ^Archimedes,On Conoids and Spheroids, Lemma to Prop. 2, andOn Spirals, Prop. 10. See"Lemma to Proposition 2",The Works of Archimedes, translated byT. L. Heath, Cambridge University Press, 1897, pp. 107–109
  3. ^Fibonacci (1202),Liber Abaci, ch. II.12. SeeFibonacci's Liber Abaci, translated by Laurence E. Sigler, Springer-Verlag, 2002, pp. 260–261,ISBN 0-387-95419-8
  4. ^Yanagihara, Kitizi (November 1918),"On the Dajutu or the arithmetic series of higher orders as studied by wasanists",Tohoku Mathematical Journal,14 (3–4):305–324
  5. ^Parker, Matt (2015), "Ship shape",Things to Make and Do in the Fourth Dimension: A Mathematician's Journey Through Narcissistic Numbers, Optimal Dating Algorithms, at Least Two Kinds of Infinity, and More, New York: Farrar, Straus and Giroux, pp. 56–59,ISBN 978-0-374-53563-6,MR 3753642
  6. ^abAnglin, W. S. (1990), "The square pyramid puzzle",The American Mathematical Monthly,97 (2):120–124,doi:10.1080/00029890.1990.11995558,JSTOR 2323911
  7. ^abcdSloane, N. J. A. (ed.),"Sequence A000330 (Square pyramidal numbers)",TheOn-Line Encyclopedia of Integer Sequences, OEIS Foundation
  8. ^abcBeiler, A. H. (1964),Recreations in the Theory of Numbers, Dover, pp. 194–195,ISBN 0-486-21096-0{{citation}}: CS1 maint: ignored ISBN errors (link)
  9. ^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
  10. ^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, pp. 15–36,arXiv:math/0402148,MR 2134759{{citation}}: CS1 maint: location missing publisher (link)
  11. ^Duffin, Janet; Patchett, Mary; Adamson, Ann; Simmons, Neil (November 1984), "Old squares new faces",Mathematics in School,13 (5):2–4,JSTOR 30216270
  12. ^Robitaille, David F. (May 1974), "Mathematics and chess",The Arithmetic Teacher,21 (5):396–400,doi:10.5951/AT.21.5.0396,JSTOR 41190919
  13. ^Stein, Robert G. (1971), "A combinatorial proof thatk3=(k)2{\displaystyle \textstyle \sum k^{3}=(\sum k)^{2}}",Mathematics Magazine,44 (3):161–162,doi:10.2307/2688231,JSTOR 2688231
  14. ^Babcock, Ben; Van Tuyl, Adam (2013), "Revisiting the spreading and covering numbers",The Australasian Journal of Combinatorics,56:77–84,arXiv:1109.5847,MR 3097709
  15. ^abConway, John H.;Guy, Richard (1998), "Square pyramid numbers",The Book of Numbers, Springer, pp. 47–49,ISBN 978-0-387-97993-9
  16. ^Grassl, Richard (July 1995), "79.33 The squares do fit!",The Mathematical Gazette,79 (485):361–364,doi:10.2307/3618315,JSTOR 3618315,S2CID 187946568
  17. ^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
  18. ^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
  19. ^Fearnehough, Alan (November 2006), "90.67 A series for the 'bit'", Notes,The Mathematical Gazette,90 (519):460–461,doi:10.1017/S0025557200180337,JSTOR 40378200,S2CID 113711266
  20. ^Men'šikov, G. G.; Zaezdnyĭ, A. M. (1966), "Recurrence formulae simplifying the construction of approximating power polynomials",Žurnal Vyčislitel' noĭ Matematiki i Matematičeskoĭ Fiziki,6:360–363,MR 0196353; translated into English asZaezdnyi, A. M.; Men'shikov, G. G. (January 1966), "Recurrence formulae simplifying the construction of approximating power polynomials",USSR Computational Mathematics and Mathematical Physics,6 (2):234–238,doi:10.1016/0041-5553(66)90072-3

External links

[edit]
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Higherdimensional
non-centered
Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Square_pyramidal_number&oldid=1328024075"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp