Curly numbers are numbers that can be represented using geometric shapes. This historical concept dates back to the Pythagoreans , who developed algebra on a geometric basis ; the echo of this approach has remained the expression "square a square or a cube." In number theory and combinatorics, curly numbers are associated with many other classes of integers - binomial coefficients , perfect numbers , Mersenne , Fermat , Fibonacci , Luc and others [1] .
Types of Curly Numbers
From the time of the Pythagoreans (VI century BC. E.) traditionally distinguished the following types of curly numbers (they are defined, for example, in the VII book of the " Beginnings " of Euclid ) [2] :
- Linear numbers are numbers that are not factorizable, larger units, that is, it is a series of primes supplemented by a unit (Euclid uses the term " first numbers ", πρώτοι αριθμοί):
- 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271 ... (sequence A008578 in OEIS )
- Flat numbers are numbers that can be represented as the product of two factors greater than one, that is, composite :
- 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88 ... (sequence A002808 in OEIS )
- A special case is rectangular numbers (they are also called “ oblong ” in the sources), which are the product of two consecutive integers, that is, having the form
- Corporal numbers - numbers represented by the product of three factors:
- 8, 12, 16, 18, 20, 24, 27, 28, 30, 32, 36, 40, 42, 44, 45, 48, 50, 52, 54, 56, 60, 63, 64, 66, 68, 70, 72, 75, 76, 78, 80, 81, 84, 88, 90, 92, 96, 98, 99, 100, 102, 104, 105, 108, 110, 112, 114, 116, 117, 120, 124, 125, 126, 128, 130, 132, 135, 136, 138, 140, 144 ... (sequence A033942 in OEIS )
- Polygonal numbers - numbers associated with a particular polygon, see definition below .
- Spatial polyhedral numbers - numbers associated with a particular polyhedron, see definition below .
Classic Polygonal Numbers
Definition and general view
General definition -gonal number for any can be formulated as follows [3] :
in order angular number is the sum of the first terms of arithmetic progression , in which the first term is 1, and the difference is . |
For example, triangular numbers are obtained as partial sums of a series , and the quadrangular (square) numbers correspond to the series
The sequence of k- angular numbers has the form [4] :
General formula for explicit calculation in order -gonal number it is easy to obtain by finding the sum of arithmetic progression by standard rules. This formula can be represented in several versions, obtained from one another by simple transformations [5] :
| (OKF) |
You can also use the recurrence formula [5] :
With an increase in the number of parties per unit, the corresponding curly numbers are changed according to the Nicomache formula [6] :
| Where | (Nicomache) |
Insofar as linearly dependent the formula is valid:
- where
In other words, each polygonal number is the arithmetic mean for equidistant from it by polygonal numbers with the same number.
If a Is a prime number , then the second -gonal number equal to also simple; this is the only situation where the polygonal number is prime. In fact, we write the general formula as follows:
Let be If a evenly, the figure number is divided by and if it’s odd, then it is divided by In both cases, the figure number is composite [7] .
Historical Review
Figured numbers, according to the Pythagoreans , play an important role in the structure of the universe. Therefore, many mathematicians of antiquity were engaged in their study: Eratosthenes , Gipsicle , Diophantus of Alexandria and others. Gypsicle (II century BC) gave a general definition -gonal number as amounts terms of arithmetic progression , in which the first term is 1, and the difference is Gypsicle's definition is given in the book of Diophantus in the following form [8] [9] :
If you take any numbers, starting from a unit that have the same differences, then their sum, if the difference is one, will be a triangle, if it is a two, then it will be a quadrangle, and if it is a triple, it will be a pentagon. The number of angles is determined by the difference increased by two, and the side is determined by the number of numbers taken, including one.
Diophantus wrote a large study on the properties of polygonal numbers, fragments of which have survived to this day. Curly numbers are much discussed in the Pythagorean textbooks of arithmetic, created by Nikomakh Gerazsky and Theon Smirn (II century), which established a number of dependencies between curly numbers of different dimensions. Indian mathematicians and the first mathematicians of medieval Europe ( Fibonacci , Pacioli , Cardano and others) showed great interest in figure numbers [10] [1] .
In modern times, Fermat , Wallis , Euler , Lagrange , Gauss and others dealt with polygonal numbers. In September 1636 [11] Fermat formulated in a letter to Mersenne a remarkable theorem, which today is called Fermat's polygonal number theorem [10] :
I was the first to discover a very beautiful and completely general theorem that each number is either triangular or the sum of two or three triangular numbers; each number is either square, or is the sum of two, three, or four squares; or pentagonal, or is the sum of two, three, four or five pentagonal numbers, etc. to infinity, whether for hexagonal, heptagonal or any polygonal numbers. I cannot give a proof here, which depends on the numerous and confusing secrets of numbers, for I intend to devote a whole book to this topic and get amazing achievements in this part of arithmetic compared to previously known limits.
Contrary to the promise, Fermat never published a proof of this theorem, which in a letter to Pascal (1654) called his main achievement in mathematics [11] . The problem was addressed by many outstanding mathematicians - in 1770 Lagrange proved a theorem for square numbers ( Lagrange's sum of four squares theorem ), in 1796 Gauss gave a proof for triangular. Cauchy was able to give a complete proof of the theorem in 1813 [12] [13] .
Triangular numbers
The sequence of triangular numbers :
- 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666, 703, 741, 780, 820, 861, 903, 946, 990, 1035, 1081, 1128, 1176, 1225, 1275, 1326, 1378, 1431 ..., ... (sequence A000217 in OEIS )
Properties:
- The parity of an element of a sequence changes with period 4: odd, odd, even, even.
- Denote for brevity triangular number: Then the recurrence formulas [14] are valid:
- Bachet de Meziriac formula : the general formula of a polygonal number can be transformed so that it shows the expression of any polygonal number in terms of triangular [15] :
| (Bashe) |
- The sum of two consecutive triangular numbers gives the full square ( square number ):
- .
- The sum of a finite series of triangular numbers is calculated by the formula:
- .
- A series of inverse triangular numbers converges:
- Doubled triangular numbers give a sequence (defined above) of rectangular numbers .
- Natural number is triangular if and only if the number is a full square . This is easy to prove directly, but it is easier to deduce from the general methodology (problem 2) ..
- There are infinitely many triangular numbers that are simultaneously square (“ square triangular numbers ”) [16] : (OEIS | A001110}}).
- The mysterious “ number of the beast ” (666) is the 36th triangular. It is the smallest triangular number, which is representable as the sum of the squares of triangular numbers [17] :
- The triangular numbers form the third diagonal line of the Pascal triangle ; see details below .
Square Numbers
Square numbers are the product of two identical natural numbers, that is, they are full squares:
- 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1024, 1089, 1156, 1225, 1296, 1369, 1444, 1521, 1600, 1681, 1764, 1849, 1936, 2025, 2116, 2209, 2304, 2401, 2500 ... , ... (sequence A000290 in OEIS )
Every square number, except one, is the sum of two consecutive triangular numbers:
- . Examples: etc.
The sum of the squares of the first of natural numbers is calculated by the formula [18] :
A number of inverse squares converge [19] :
Each natural number can be represented as a sum of not more than four squares ( Lagrange's theorem on the sum of four squares ).
Pentagonal Numbers
- 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, 532, 590, 651, 715, 782, 852, 925, 1001, 1080, 1162, 1247, 1335, 1426, 1520, 1617, 1717, 1820, 1926, 2035, 2147, 2262, 2380, 2501, 2625, 2752, 2882, 3015, 3151 ..., ... (sequence A000326 in OEIS )
If in the formula indicate for more general sequence:
then we get the so-called generalized pentagonal numbers :
- 0, 1, 2, 5, 7, 12, 15, 22, 26, 35, 40, 51, 57, 70, 77, 92, 100, 117, 126, 145, 155, 176, 187, 210, 222, 247, 260, 287, 301, 330, 345, 376, 392, 425, 442, 477, 495, 532, 551, 590, 610, 651, 672, 715, 737, 782, 805, 852, 876, 925, 950, 1001, 1027, 1080, 1107, 1162, 1190, 1247, 1276, 1335 ... (sequence A001318 in OEIS )
Leonhard Euler discovered generalized pentagonal numbers in the following identity:
Degrees on the right side of the identity form a sequence of generalized pentagonal numbers [20] . See more details: The Euler Pentagonal Theorem .
Hexagonal numbers
- 1, 6, 15, 28, 45, 66, 91, 120, 153, 190, 231, 276, 325, 378, 435, 496, 561, 630, 703, 780, 861, 946, 1035, 1128, 1225, 1326, 1431, 1540, 1653, 1770, 1891, 2016, 2145, 2278, 2415, 2556, 2701, 2850, 3003, 3160, 3321, 3486, 3655, 3828, 4005, 4186, 4371, 4560 ..., ... (sequence A000384 in OEIS )
Obviously, a sequence of hexagonal numbers is obtained from a sequence of triangular numbers by deleting elements with even numbers:
Natural number is hexagonal if and only if the number is natural. This is easy to prove directly, but it is easier to deduce from the general methodology (problem 2) ..
Twelve- Numbers
Twelve-cornered numbers are calculated by the formula :
- 1, 12, 33, 64, 105, 156, 217, 288, 369, 460, 561, 672, 793, 924, 1065, 1216, 1377, 1548, 1729, 1920, 2121, 2332, 2553, 2784, 3025, 3276, 3537, 3808, 4089, 4380, 4681, 4992, 5313, 5644, 5985, 6336, 6697, 7068, 7449, 7840, 8241, 8652, 9073, 9504, 9945 ... (sequence A051624 in OEIS )
In decimal system the twelfth hexagonal number ends with the same digit as the number itself .
Determining if a given number is polygonal
Problem 1 (often called the Diophantine problem): a natural number is given need to determine if it is a polygonal number and if so, for what values Diophantus formulated this problem as follows: " find out how many times a given number occurs among all kinds of polygonal numbers ." The algorithm for solving this problem is as follows [21] .
- We write out all the natural divisors of the number (including 1 and itself )
- We write out all the natural divisors of the number
- We select from the first set those numbers that are 1 more than any number from the second set. These numbers correspond
- For each selected count
- Cross off the pairs in which .
Then all matching the remaining pairs are equal
Example [21] . Let be .
- Dividers
- Dividers
- We select
- Respectively We discard the last value.
Answer: meets as that is, as the 2nd 105th coal, 3rd 36th coal, 5th 12th coal and 14th 14th coal number.
Task 2 : given a natural number required to determine whether it is coal number Unlike task 1, here set.
For the solution, we can use the Diophantine identity [22] :
This identity is easily obtained from the above general formula for and is tantamount to her. The identity implies the solution of problem 2: if there is coal number, i.e. for some then there is some square number , and back. In this case, the number is found by the formula [22] :
Example [22] . Determine if the number is 10-sided. Value here is equal therefore the answer is yes. Consequently, is the 20th 10-digit number.
Generating Function
Power series whose coefficients are -gonal numbers converges at :
The expression on the right is a generating function for the sequence -gonal numbers [23] .
The apparatus of generating functions allows the use of mathematical analysis methods in number theory and combinatorics. The above formula also explains the appearance of -gonal numbers among the coefficients of the Taylor series for various rational fractions. Examples:
- At :
- At :
- At :
etc.
For some classes of polygonal numbers, there are their own specific generating functions. For example, for square triangular numbers the generating function has the following form [24] :
- ; the series converges at
PivotTable
| k | Number type | General formula | n | Sum of Inverse Values [25] | OEIS Number | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| one | 2 | 3 | four | five | 6 | 7 | eight | 9 | ten | |||||
| 3 | Triangular | 1 2 ( n 2 + n ) | one | 3 | 6 | ten | 15 | 21 | 28 | 36 | 45 | 55 | 2 | A000217 |
| four | Square | 1 2 (2 n 2 - 0 n ) = n 2 | one | four | 9 | sixteen | 25 | 36 | 49 | 64 | 81 | 100 | 2 6 | A000290 |
| five | Pentagonal | 1 2 (3 n 2 - n ) | one | five | 12 | 22 | 35 | 51 | 70 | 92 | 117 | 145 | A000326 | |
| 6 | Hexagonal | 1 2 (4 n 2 - 2 n ) | one | 6 | 15 | 28 | 45 | 66 | 91 | 120 | 153 | 190 | 2 ln 2 | A000384 |
| 7 | Heptagonal | 1 2 (5 n 2 - 3 n ) | one | 7 | 18 | 34 | 55 | 81 | 112 | 148 | 189 | 235 | A000566 | |
| eight | Octagonal | 1 2 (6 n 2 - 4 n ) | one | eight | 21 | 40 | 65 | 96 | 133 | 176 | 225 | 280 | 3 4 ln 3 + √ 3 12 | A000567 |
| 9 | Nine | 1 2 (7 n 2 - 5 n ) | one | 9 | 24 | 46 | 75 | 111 | 154 | 204 | 261 | 325 | A001106 | |
| ten | Decagonal | 1 2 (8 n 2 - 6 n ) | one | ten | 27 | 52 | 85 | 126 | 175 | 232 | 297 | 370 | ln 2 + 6 | A001107 |
| eleven | 11-sided | 1 2 (9 n 2 - 7 n ) | one | eleven | thirty | 58 | 95 | 141 | 196 | 260 | 333 | 415 | A051682 | |
| 12 | 12 angle | 1 2 (10 n 2 - 8 n ) | one | 12 | 33 | 64 | 105 | 156 | 217 | 288 | 369 | 460 | A051624 | |
| 13 | 13-angle | 1 2 (11 n 2 - 9 n ) | one | 13 | 36 | 70 | 115 | 171 | 238 | 316 | 405 | 505 | A051865 | |
| 14 | 14-sided | 1 2 (12 n 2 - 10 n ) | one | 14 | 39 | 76 | 125 | 186 | 259 | 344 | 441 | 550 | 2 5 ln 2 + 3 10 ln 3 + √ 3 10 | A051866 |
| 15 | 15-sided | 1 2 (13 n 2 - 11 n ) | one | 15 | 42 | 82 | 135 | 201 | 280 | 372 | 477 | 595 | A051867 | |
| sixteen | 16 angle | 1 2 (14 n 2 - 12 n ) | one | sixteen | 45 | 88 | 145 | 216 | 301 | 400 | 513 | 640 | A051868 | |
| 17 | 17-coal | 1 2 (15 n 2 - 13 n ) | one | 17 | 48 | 94 | 155 | 231 | 322 | 428 | 549 | 685 | A051869 | |
| 18 | 18-sided | 1 2 (16 n 2 - 14 n ) | one | 18 | 51 | 100 | 165 | 246 | 343 | 456 | 585 | 730 | 4 7 ln 2 - √ 2 14 ln (3 - 2 √ 2 ) + (1 + √ 2 ) 14 | A051870 |
| nineteen | 19-coal | 1 2 (17 n 2 - 15 n ) | one | nineteen | 54 | 106 | 175 | 261 | 364 | 484 | 621 | 775 | A051871 | |
| 20 | 20 coal | 1 2 (18 n 2 - 16 n ) | one | 20 | 57 | 112 | 185 | 276 | 385 | 512 | 657 | 820 | A051872 | |
| ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... |
| 10,000 | 1 2 (9998 n 2 - 9996 n ) | one | 10,000 | 29997 | 59992 | 99985 | 149976 | 209965 | 279952 | 359937 | 449920 | A167149 | ||
Centered Polygonal Numbers
Definition
Centered -gonal numbers ( ) Is a class of curly numbers obtained by the following geometric construction. First, a certain central point is fixed on the plane. Then the correct one is built around it. -gon with vertex points, each side contains two points (see figure). Next, new layers are built outside -gon, and each side on a new layer contains one point more than in the previous layer, that is, starting from the second layer, each next layer contains more points than the previous one. The total number of points inside each layer and is taken as a centered polygonal number (the point in the center is considered the initial layer) [26] .
Examples of building centered polygonal numbers:
| Triangular | Square | Pentagonal | Hexagonal |
|---|---|---|---|
From the construction it is seen that centered polygonal numbers are obtained as partial sums of the following series: (e.g. centered square numbers for which form a sequence: ) This series can be written as , whence it is seen that in parentheses is the generating series for classical triangular numbers (see above ). Consequently, each sequence of centered -gonal numbers, starting from the 2nd element, can be represented as Where Is a sequence of triangular numbers. For example, centered square numbers are quadruple triangular numbers plus 1, the generating series for them has the form: [27]
From the above formula for triangular numbers, we obtain the general formula for centered -gonal number [27] :
| (OTsF) |
The generating function for centered polygonal numbers has the form [28] :
Types of Centered Polygonal Numbers
Centered Triangular Numbers
the centered triangular number in order is given by the formula:
- .
The first elements of a sequence of centered triangular numbers:
- 1, 4, 10, 19, 31, 46, 64, 85, 109, 136, 166, 199, 235, 274, 316, 361, 409, 460, 514, 571, 631, 694, 760, 829, 901, 976, 1054, 1135, 1219, 1306, 1396, 1489, 1585, 1684, 1786, 1891, 1999, 2110, 2224, 2341, 2461, 2584, 2710, 2839, 2971 ..., (sequence A005448 in OEIS )
- Some properties
- Each centered triangular number, starting at 10, is the sum of three consecutive classic triangular numbers:
- Each centered triangular number when divided by 3, gives the remainder 1, and the quotient (if positive) is the classical triangular number .
- Some centered triangular numbers are prime [7] : 19, 31, 109, 199, 409 ... (sequence A125602 in OEIS ).
Centered Square Numbers
| one | five | 13 | 25 | |||
|---|---|---|---|---|---|---|
| | | |
In order, the centered 4-angle (square) number is given by the formula:
The first elements of a sequence of centered square numbers:
- 1, 5, 13, 25, 41, 61, 85, 113, 145, 181, 221, 265, 313, 365, 421, 481, 545, 613, 685, 761, 841, 925, 1013, 1105, 1201, 1301, 1405, 1513, 1625, 1741, 1861, 1985, 2113, 2245, 2381, 2521, 2665, 2813, 2965, 3121, 3281, 3445, 3613, 3785, 3961, 4141, 4325 ..., (sequence A001844 in OEIS )
- Some properties
- As can be seen from the general formula , a centered square number is the sum of two consecutive squares.
- All centered square numbers are odd, and the last digit in their decimal representation changes in a cycle: 1-5-3-5-1.
- All centered square numbers and their divisors give a remainder of 1 when divided by 4, and when divided by 6, 8 or 12, give a remainder of 1 or 5.
- All centered square numbers, with the exception of 1, represent the length of the hypotenuse in one of the Pythagorean triples (e.g. 3-4-5, 5-12-13). Thus, each centered square number is equal to the number of points within a given distance in blocks from the center point on the square lattice.
- The difference between two consecutive classic octagonal numbers is a centered square number.
- Some centered square numbers are prime (obviously, classic square numbers are always composite). Examples of simple centered square numbers:
- 5, 13, 41, 61, 113, 181, 313, 421, 613, 761, 1013, 1201, 1301, 1741, 1861, 2113, 2381, 2521, 3121, 3613 ... (sequence A027862 in OEIS ).
Centered Pentagonal Numbers
-th in order, the centered pentagonal number is given by the formula:
- .
The first few centered pentagonal numbers are:
- 1, 6, 16, 31, 51, 76, 106, 141, 181, 226, 276, 331, 391, 456, 526, 601, 681, 766, 856, 951, 1051, 1156, 1266, 1381, 1501, 1626, 1756, 1891, 2031, 2176, 2326, 2481, 2641, 2806, 2976 ..., ... (sequence A005891 in OEIS )
The parity of centered pentagonal numbers changes according to the rule: even-even-odd-odd, and the last decimal digit changes in a cycle: 6-6-1-1.
Some centered pentagonal numbers are prime [7] : 31, 181, 331, 391, 601. . . (sequence A145838 in OEIS )
Centered Hexagonal Numbers
In order, the centered hexagonal number is given by the formula:
- .
The first few centered hexagonal numbers:
- 1, 7, 19, 37, 61, 91, 127, 169, 217, 271, 331, 397, 469, 547, 631, 721, 817, 919 ... ... (sequence A003215 in OEIS )
- Some properties
- The last decimal place of the centered hexagonal numbers changes in the cycle 1-7-9-7-1.
- The sum of the first n centered hexagonal numbers is equal to the " cubic number "
- Fair recurrence equality:
- Some centered hexagonal numbers are prime [7] : 7, 19, 37, 61, 127 ... (sequence A002407 in OEIS ).
Centered Heptagonal Numbers
in order, the centered heptagonal number is given by . It can also be calculated by multiplying the triangular number by 7 with the addition of 1.
The first few centered heptagonal numbers:
- 1, 8, 22, 43, 71, 106, 148, 197, 253, 316, 386, 463, 547, 638, 736, 841, 953 ..., ... (sequence A069099 in OEIS )
The parity of the centered heptagonal numbers changes in the odd-even-even-odd cycle.
Some centered heptagonal numbers are prime [7] :
- 43, 71, 197, 463, 547, 953, 1471, 1933, 2647, 2843, 3697 ... (sequence A144974 in OEIS )
There are also centered heptagonal numbers in pairs of twin primes :
- 43, 71, 197, 463, 1933, 5741, 8233, 9283, 11173, 14561, 34651 ... (sequence A144975 in OEIS )
Centered Octagonal Numbers
the centered octagonal number is given by the formula
The first few centered octagonal numbers:
- 1, 9, 25, 49, 81, 121, 169, 225, 289, 361, 441, 529, 625, 729, 841, 961, 1089.
- Some properties
- All centered octagonal numbers are odd, and their last decimal digit changes in the cycle 1-9-5-9-1.
- The centered octagonal number matches the classic square number with an odd number: In other words, an odd number is a centered octagonal number if and only if it is the square of an integer.
- From the previous property it follows that all centered octagonal numbers, except 1, are compound.
Centered Nentagonal Numbers
the centered ninth number in order is determined by the general formula
Multiplying th triangular number by 9 and adding 1, we get -th centered octagonal number, but there is also a simpler connection with triangular numbers - every third triangular number (1st, 4th, 7th, etc.) is also a centered octagonal number, and so you can get everything centered octagonal numbers. Formal Record:
The first centered octagonal numbers:
- 1, 10, 28, 55, 91, 136, 190, 253, 325, 406, 496, 595, 703, 820, 946 ... (sequence A060544 in OEIS )
With the exception of 6, all even perfect numbers are also centered octagonal numbers. In 1850, the amateur mathematician Frederick Pollock ( Sir Frederick Pollock ) made an assumption that has not yet been proved and not refuted that any natural number is the sum of a maximum of eleven centered octagonal numbers [29] .
From the general formula it follows that all centered octagonal numbers, except 1, are compound.
Centered Decagonal Numbers
the centered decagonal number in order is given by the formula .
The first representatives of centered decagonal numbers:
- 1, 11, 31, 61, 101, 151, 211, 281, 361, 451, 551, 661, 781, 911, 1051 ... (sequence A062786 in OEIS )
Like others -gonal numbers the centered decagonal number can be calculated by multiplying th triangular number on , in our case 10, then adding 1. As a result, centered decagonal numbers can be obtained simply by adding 1 to the decimal representation of the number. Thus, all centered decagonal numbers are odd and always end with 1 in decimal.
Some centered decagonal chiseos are simple, for example:
- 11, 31, 61, 101, 151, 211, 281, 661, 911, 1051, 1201, 1361, 1531, 1901, 2311, 2531, 3001, 3251, 3511, 4651, 5281 ... (sequence A090562 in OEIS )
Polygonal numbers, both classic and centered
Some centered polygonal numbers coincide with the classic ones, for example: for brevity, we will call such polygonal numbers double .
- 1. Double numbers with a common parameter (number of angles): the identity [30] holds:
- 2. Double triangular numbers with different Example: (sequence A128862 in OEIS ). To find them, it is necessary to solve the Diophantine equation :
- then Some solutions:
- (sequence A133161 in OEIS ), respectively:
- (sequence A102871 in OEIS )
- (sequence A133161 in OEIS ), respectively:
- 3. Classic square, which are centered triangular numbers. They are determined by the Diophantine equation:
- Then
- Solutions:
- (sequence A129445 in OEIS ), respectively
- The first numbers are:
- Solutions:
- 4. Classic triangular, which are centered hexagonal numbers. The first numbers are: {\ displaystyle 1.91.8911.873181.85562821 \ dots} (sequence A006244 in OEIS ). They are determined by the Diophantine equation:
- Then
- Solutions:
- (sequence A031138 in OEIS )
- (sequence A087125, in OEIS )
- Solutions:
- 5. Classic square, which are centered hexagonal numbers. The first numbers are: (sequence A006051 in OEIS ). They are determined by the Diophantine equation:
- Then
- Solutions:
- (sequence A001570 in OEIS )
- (sequence A001921, in OEIS )
- Solutions:
Spatial Curly Numbers
Along with the figured numbers considered above for planar figures, it is possible to determine their spatial or even multidimensional analogues. Already ancient mathematicians studied tetrahedral and square pyramidal numbers. It is easy to determine the numbers associated with the pyramids , which are based on any other polygon, for example:
- .
- .
- .
Other classes of spatial curly numbers are associated with classical polyhedra .
Pyramidal numbers
Pyramidal numbers are defined as follows.
in order -gonal pyramidal number is the sum of the first flat curly numbers with the same number of angles : |
Geometrically Pyramidal Number can be imagined as a pyramid of layers (see figure), each of which contains from 1 (top layer) to (bottom) balls.
By induction, it is not difficult to prove the general formula for the pyramidal number, known even to Archimedes [31] :
| (OPF) |
The right side of this formula can also be expressed in terms of flat polygonal numbers:
There is a three-dimensional analogue of the Nicomache formula for pyramidal numbers [32] :
The generating function of the pyramidal numbers has the form [33] :
Triangular pyramidal (tetrahedral) numbers
Triangular pyramidal numbers, also called tetrahedral numbers, are curly numbers that represent a tetrahedron , that is, a pyramid with a triangle at its base. The first few tetrahedral numbers are:
- 1, 4, 10, 20, 35, 56, 84, 120, 165, 220, 286, 364, 455, 560, 680, 816, 969 ... (sequence A000292 in OEIS )
Interestingly, the fifth number is equal to the sum of all the previous ones.
The general formula for a tetrahedral number is:
There is a three-dimensional analogue of the Bachet de Meziriac formula , namely the decomposition of an arbitrary pyramidal number into tetrahedral ones [32] :
Five tetrahedral numbers are simultaneously triangular (sequence A027568 in OEIS ):
- 1, 10, 120, 1540, 7140
Only three tetrahedral numbers are square numbers:
- , , .
One of Pollock ’s hypotheses (1850): each natural number is representable as the sum of no more than five tetrahedral numbers. It has not yet been proven, although verified for all numbers less than 10 billion [34] [35] .
Square Pyramidal Numbers
Square pyramidal numbers are often briefly called simply pyramidal. For them, the pyramid has a square base. Initial Sequence:
- 1, 5, 14, 30, 55, 91, 140, 204, 285, 385, 506, 650, 819 ... (sequence A000330 in OEIS ).
The general formula for a square pyramidal number is:
Square pyramidal number also expresses the total number of squares in a square grid .
Between square and triangular pyramidal numbers there is the following relationship [36] :
It was noted above that the sum of consecutive triangular numbers is a square number; similarly, the sum of consecutive tetrahedral numbers is the square pyramidal number [36] :
Polyhedral numbers
By analogy with square, you can enter "cubic numbers" as well as numbers corresponding to other regular and irregular polyhedra - for example, Platonic solids :
- Octahedral number
- Dodecahedral number
- Icosahedral number
Their centered options are also provided.
Cubic Numbers
Cubic numbers are a product of three identical natural numbers and have a general form Initial Values:
- 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000. . . (sequence A000578 in OEIS )
The cubic number can be expressed as the difference of the squares of successive triangular numbers [37] :
Consequence: the sum of the first cubic numbers is squared triangular number:
The difference between two adjacent cubic numbers is a centered hexagonal number. Consequence: the sum of the first centered hexagonal numbers there is a cubic number [37] .
The expression of the cubic number in terms of tetrahedral [37] :
- where
One of Pollock ’s hypotheses (1850): each natural number is representable as a sum of not more than nine cubic numbers. Proven at the beginning of the XX century. Seven cubes are usually sufficient, but 15 numbers require eight (15, 22, 50, 114, 167, 175, 186, 212, 231, 238, 303, 364, 420, 428, 454, sequence A018889 in OEIS ), and two numbers all nine are needed: 23 and 239. If, in addition to addition, subtraction is allowed, then five cubes are enough (it is possible that even four cubes, but this has not yet been proved) [38] .
The generating function of cubic numbers has the form [37] :
Octahedral numbers
Dodecahedral numbers
Icosahedral numbers
Multidimensional Generalizations
The three-dimensional constructions described above can be generalized to four or more dimensions. An analog of tetrahedral numbers in -dimensional space are " simplex numbers", also called hypertetrahedral :
Their special case are:
- Are triangular numbers .
- - tetrahedral numbers .
- - pentatope numbers
Another class of multidimensional numbers is hypercubic : Four-dimensional hypercubic numbers ( ) are called biquadratic .
Numbers from more than one class
Some curly numbers can be included in more than one class of plane and / or multidimensional numbers; examples for plane numbers have already been given above. For multidimensional numbers, this is a rather rare situation [39] .
- Five numbers (and only they) are simultaneously triangular and tetrahedral (sequence A027568 in OEIS ).
- Four numbers both triangular and square pyramidal (sequence A039596 in OEIS ).
- Three numbers both planar square and tetrahedral (sequence A003556 in OEIS ).
- Two numbers both square flat and square pyramidal. This statement became known as the “ Lucas hypothesis” or “ the cannonball problem ” (1875). The full decision was given in 1918 by George Neville Watson [40] .
- No natural number, except 1, can be simultaneously:
- triangular and cubic;
- centered hexagonal and cubic.
In 1988, F. Bakers and J. Top proved that no number but 1 can be simultaneously tetrahedral and square pyramidal [41] . It is also proved that there are no numbers that are simultaneously:
- tetrahedral and cubic;
- square pyramidal and cubic;
- tetrahedral and biquadratic;
- square pyramidal and biquadratic.
Role in Number Theory
Pascal's Triangle
Numbers from the Pascal triangle show a connection with many types of curly numbers.
On the third line in the Pascal triangle are triangular numbers, and on the fourth - tetrahedral numbers (see figure). This is explained by the tetrahedral number is the sum of the first triangular numbers that are located on the third line. Similarly, on the fifth line are four-dimensional pentatope numbers , etc. All of them, like other numbers inside the Pascal triangle, are binomial coefficients .
Thus, all the internal elements of the Pascal triangle are curly numbers, and their various types are presented. Along each line, from left to right, are hypertetrahedral numbers of increasing dimension. It is known that the sum of all numbers th row equals it follows that the sum of all numbers of the first rows equal to the Mersenne number Therefore, the Mersenne number can be represented as the sum of hypertetrahedral numbers [42] .
Other Applications
Many theorems of number theory can be stated in terms of curly numbers. For example, the Catalan hypothesis claims that among hypercubic numbers of arbitrary dimensions, only one pair differs by 1: (proved in 2002) [43] .
Every even perfect number is triangular [44] (and at the same time hexagonal, moreover, the number of the hexagonal number is a power of two). Such a number cannot simultaneously be a square, cubic, or other hypercubic number [45] .
Legendre hypothesis (1808, it is the third problem of Edmund Landau ): between consecutive square numbers there is always a prime number . Still not proven.
Amount First centered triangular numbers there is a “magic constant” for a magic square of dimension . Other ways to get the same constant is through a triangular number or add all the natural numbers from before inclusive [46] .
A Mersenne number greater than 1 cannot be square, cubic, or other hypercubic, but it can be triangular. Треугольных чисел Мерсенна всего четыре: их поиск эквивалентен решению в натуральных числах : As it turned out, a solution to this equation exists only for (sequence A060728 in OEIS ), and when corresponding Mersenne number will then be triangular [42] .
Fermat's number also cannot be square, cubic or other hypercubic, but in the only case it can be triangular: The Fermat number also cannot be tetrahedral and hypertetrahedral of any dimension higher than the 2nd [42] .
Among the Fibonacci numbers, there are only three square numbers (0, 1 and 144) and four triangular numbers (1, 3, 21, 55, sequence A039595 in OEIS ). If you rotate the Pascal triangle, as shown in the figure, then the Fibonacci numbers can be obtained as sums along the ascending diagonals; this fact gives an expansion of the Fibonacci number in hypertetrahedral numbers [47] .
Among the Lucas numbers, there are two square numbers (1 and 4) and three triangular numbers (1, 3, 5778) [47] .
Catalan numbers expressed in terms of hypertetrahedral numbers as follows [48] :
Another class of numbers closely related to curly numbers is Stirling numbers of the second kind. This class includes all triangular numbers: and the expression equals 2nd in order -dimensional hypercubic number Finally, all -dimensional hypercubic number decomposes in as follows [48] :
Notes
- ↑ 1 2 Desa E., Desa M., 2016 , p. ten.
- ↑ Gaidenko P.P. The evolution of the concept of science (the formation and development of the first scientific programs) , chapter 1. M .: Nauka, 1980.
- ↑ Ozhigova E.P. What is the theory of numbers. - M .: Knowledge, 1970. - S. 56-57.
- ↑ Arithmetic series // Mathematical Encyclopedia (in 5 volumes) . - M .: Soviet Encyclopedia , 1982.- T. 1.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 15.
- ↑ Behind the pages of a mathematics textbook, 1996 , p. 50.
- ↑ 1 2 3 4 5 Desa E., Desa M., 2016 , p. 217.
- ↑ Desa E., Desa M., 2016 , p. 14.
- ↑ Diophantus of Alexandria . Arithmetic and a book about polygonal numbers. / Per. I.N. Veselovsky; Ed. and comment. I. G. Bashmakova. - M.: Science, GRFML, 1974 . - 328 p. S. 48.
- ↑ 1 2 Matvievskaya G.P. The doctrine of number in the medieval Near and Middle East. - Tashkent: FAN, 1967. - S. 22-23. - 344 p. Contrary to the title, the book traces the history of the concept of number from the most ancient times.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 237.
- ↑ Vilenkin N. Ya. Popular combinatorics . - M .: Nauka, 1975 .-- S. 10-11. - 208 p.
- ↑ Desa E., Desa M., 2016 , p. ten.
- ↑ Desa E., Desa M., 2016 , p. 20-21.
- ↑ Desa E., Desa M., 2016 , p. 24.
- ↑ Desa E., Desa M., 2016 , p. 25–33.
- ↑ Desa E., Desa M., 2016 , p. 225.
- ↑ Some finite number series . Math24.ru . Date of treatment June 14, 2019.
- ↑ Kokhas K.P. Sum of inverse squares // Mathematical education. - 2004. - Vol. 8 . - S. 142-163 .
- ↑ Weinstein F.V. Partition of numbers. // Journal "Quantum". - 1988. - No. 11.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 37-39.
- ↑ 1 2 3 Desa E., Desa M., 2016 , p. 39-39.
- ↑ Desa E., Desa M., 2016 , p. 17-19.
- ↑ Desa E., Desa M., 2016 , p. 33.
- ↑ Lawrence Downey, Boon W. Ong . Beyond the Basel Problem: Sums of Reciprocals of Figurate Numbers
- ↑ Desa E., Desa M., 2016 , p. 39-40.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 40–41.
- ↑ Desa E., Desa M., 2016 , p. 42.
- ↑ Dickson, LE (2005), Diophantine Analysis , vol. 2, History of the Theory of Numbers , New York: Dover, p. 22-23 , < https://books.google.com/books?id=eNjKEBLt_tQC&pg=PA22 > .
- ↑ Desa E., Desa M., 2016 , p. 48.
- ↑ Desa E., Desa M., 2016 , p. 70-71.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 76.
- ↑ Desa E., Desa M., 2016 , p. 74-75.
- ↑ Desa E., Desa M., 2016 , p. 239.
- ↑ Frederick Pollock. On the extension of the principle of Fermat's theorem on the polygonal numbers to the higher order of series whose ultimate differences are constant. With a new theorem proposed, applicable to all the orders ( Abstract ) // Abstracts of the Papers Communicated to the Royal Society of London: journal. - 1850. - Vol. 5 . - P. 922-924 .
- ↑ 1 2 Desa E., Desa M., 2016 , p. 75.
- ↑ 1 2 3 4 Desa E., Desa M., 2016 , p. 78-81.
- ↑ Desa E., Desa M., 2016 , p. 231-232.
- ↑ Desa E., Desa M., 2016 , p. 77-78.
- ↑ Watson GN The Problem of the Square Pyramid // Messenger. Math. 1918. Vol. 48. P. 1–16.
- ↑ Beukers F., Top J. On oranges and integral points on certain plane cubic curves // Nieuw Arch. Wisk. (four). 1988. Vol. 6, No. 3. P. 203–210.
- ↑ 1 2 3 Desa E., Desa M., 2016 , p. 203-205.
- ↑ Desa E., Desa M., 2016 , p. 196-197.
- ↑ Behind the pages of a mathematics textbook, 1996 , p. 51.
- ↑ Desa E., Desa M., 2016 , p. 200-201.
- ↑ Desa E., Desa M., 2016 , p. 222-223.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 208.
- ↑ 1 2 Desa E., Desa M., 2016 , p. 214-215.
Literature
- Vilenkin N. Ya., Shibasov L.P. Shibasova 3. F. Behind the pages of a mathematics textbook: Arithmetic. Algebra. Geometry. - M .: Education, 1996.- S. 30. - 320 p. - ISBN 5-09-006575-6 .
- Gleizer G.I. History of mathematics at school . - M .: Enlightenment, 1964 .-- 376 p.
- Desa E., Desa M. Curly numbers. - M .: ICMMO, 2016 .-- 349 p. - ISBN 978-5-4439-2400-7 .
- Depman I. Ya. History of arithmetic. A manual for teachers . - Second Edition. - M .: Enlightenment, 1965. - S. 150-155.
- Matvievskaya G.P. Notes on polygonal numbers in Euler notebooks // Historical and mathematical research . - M .: Nauka , 1983 .-- No. 27 . - S. 27-49 .
- Sierpinski V. Pythagorian triangles. - M .: Uchpedgiz, 1959. - 111 p.
- Stillwell D. Chapter 3. Greek number theory // Mathematics and its history. - Moscow-Izhevsk: Institute for Computer Research, 2004.
Links
- Curly numbers
- Figurate Numbers on MathWorld
- Centered Polygonal Number on MathWorld