login
Search: a244970 -id:a244970
     Sort: relevance | references | number | modified | created      Format: long | short | data
The even numbers (A005843) and the values of sigma function (A000203) interleaved.
+10
236
0, 1, 2, 3, 4, 4, 6, 7, 8, 6, 10, 12, 12, 8, 14, 15, 16, 13, 18, 18, 20, 12, 22, 28, 24, 14, 26, 24, 28, 24, 30, 31, 32, 18, 34, 39, 36, 20, 38, 42, 40, 32, 42, 36, 44, 24, 46, 60, 48, 31, 50, 42, 52, 40, 54, 56, 56, 30, 58, 72, 60, 32, 62, 63, 64, 48
OFFSET
0,3
COMMENTS
Consider an irregular stepped pyramid with n steps. The base of the pyramid is equal to the symmetric representation of A024916(n), the sum of all divisors of all positive integers <= n. Two of the faces of the pyramid are the same as the representation of the n-th triangular numbers as a staircase. The total area of the pyramid is equal to 2*A024916(n) + A046092(n). The volume is equal to A175254(n). By definition a(2n-1) is A000203(n), the sum of divisors of n. Starting from the top a(2n-1) is also the total area of the horizontal part of the n-th step of the pyramid. By definition, a(2n) = A005843(n) = 2n. Starting from the top, a(2n) is also the total area of the irregular vertical part of the n-th step of the pyramid.
On the other hand the sequence also has a symmetric representation in two dimensions, see Example.
From Omar E. Pol, Dec 31 2016: (Start)
We can find the pyramid after the following sequences: A196020 --> A236104 --> A235791 --> A237591 --> A237593.
The structure of this infinite pyramid arises after the 90-degree-zig-zag folding of the diagram of the isosceles triangle A237593 (see the links).
The terraces at the m-th level of the pyramid are also the parts of the symmetric representation of sigma(m), m >= 1, hence the sum of the areas of the terraces at the m-th level equals A000203(m).
Note that the stepped pyramid is also one of the 3D-quadrants of the stepped pyramid described in A244050.
For more information about the pyramid see A237593 and all its related sequences. (End)
FORMULA
a(2*n-1) + a(2n) = A224880(n).
EXAMPLE
Illustration of initial terms:
----------------------------------------------------------------------
a(n) Diagram
----------------------------------------------------------------------
0 _
1 |_|\ _
2 \ _| |\ _
3 |_ _| | |\ _
4 \ _ _|_| | |\ _
4 |_ _| _| | | |\ _
6 \ _ _| _| | | | |\ _
7 |_ _ _| _|_| | | | |\ _
8 \ _ _ _| _ _| | | | | |\ _
6 |_ _ _| | _| | | | | | |\ _
10 \ _ _ _| _| _|_| | | | | | |\ _
12 |_ _ _ _| _| _ _| | | | | | | |\ _
12 \ _ _ _ _| _| _ _| | | | | | | | |\ _
8 |_ _ _ _| | _| _ _|_| | | | | | | | |\ _
14 \ _ _ _ _| | _| | _ _| | | | | | | | | |\ _
15 |_ _ _ _ _| |_ _| | _ _| | | | | | | | | | |\ _
16 \ _ _ _ _ _| _ _|_| _ _|_| | | | | | | | | | |\
13 |_ _ _ _ _| | _| _| _ _ _| | | | | | | | | | |
18 \ _ _ _ _ _| | _| _| _ _| | | | | | | | | |
18 |_ _ _ _ _ _| | _| | _ _|_| | | | | | | |
20 \ _ _ _ _ _ _| | _| | _ _ _| | | | | | |
12 |_ _ _ _ _ _| | _ _| _| | _ _ _| | | | | |
22 \ _ _ _ _ _ _| | _ _| _|_| _ _ _|_| | | |
28 |_ _ _ _ _ _ _| | _ _| _ _| | _ _ _| | |
24 \ _ _ _ _ _ _ _| | _| | _| | _ _ _| |
14 |_ _ _ _ _ _ _| | | _| _| _| | _ _ _|
26 \ _ _ _ _ _ _ _| | |_ _| _| _| |
24 |_ _ _ _ _ _ _ _| | _ _| _| _|
28 \ _ _ _ _ _ _ _ _| | _ _| _|
24 |_ _ _ _ _ _ _ _| | | _ _|
30 \ _ _ _ _ _ _ _ _| | |
31 |_ _ _ _ _ _ _ _ _| |
32 \ _ _ _ _ _ _ _ _ _|
...
a(n) is the total area of the n-th set of symmetric regions in the diagram.
.
From Omar E. Pol, Aug 21 2015: (Start)
The above structure contains a hidden pattern, simpler, as shown below:
Level _ _
1 _| | |_
2 _| _|_ |_
3 _| | | | |_
4 _| _| | |_ |_
5 _| | _|_ | |_
6 _| _| | | | |_ |_
7 _| | | | | | |_
8 _| _| _| | |_ |_ |_
9 _| | | _|_ | | |_
10 _| _| | | | | | |_ |_
11 _| | _| | | | |_ | |_
12 _| _| | | | | | |_ |_
13 _| | | _| | |_ | | |_
14 _| _| _| | _|_ | |_ |_ |_
15 _| | | | | | | | | | |_
16 | | | | | | | | | | |
...
The symmetric pattern emerges from the front view of the stepped pyramid.
Note that starting from this diagram A000203 is obtained as follows:
In the pyramid the area of the k-th vertical region in the n-th level on the front view is equal to A237593(n,k), and the sum of all areas of the vertical regions in the n-th level on the front view is equal to 2n.
The area of the k-th horizontal region in the n-th level is equal to A237270(n,k), and the sum of all areas of the horizontal regions in the n-th level is equal to sigma(n) = A000203(n).
(End)
From Omar E. Pol, Dec 31 2016: (Star)
Illustration of the top view of the pyramid with 16 levels:
.
n A000203 A237270 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
1 1 = 1 |_| | | | | | | | | | | | | | | |
2 3 = 3 |_ _|_| | | | | | | | | | | | | |
3 4 = 2 + 2 |_ _| _|_| | | | | | | | | | | |
4 7 = 7 |_ _ _| _|_| | | | | | | | | |
5 6 = 3 + 3 |_ _ _| _| _ _|_| | | | | | | |
6 12 = 12 |_ _ _ _| _| | _ _|_| | | | | |
7 8 = 4 + 4 |_ _ _ _| |_ _|_| _ _|_| | | |
8 15 = 15 |_ _ _ _ _| _| | _ _ _|_| |
9 13 = 5 + 3 + 5 |_ _ _ _ _| | _|_| | _ _ _|
10 18 = 9 + 9 |_ _ _ _ _ _| _ _| _| |
11 12 = 6 + 6 |_ _ _ _ _ _| | _| _| _|
12 28 = 28 |_ _ _ _ _ _ _| |_ _| _|
13 14 = 7 + 7 |_ _ _ _ _ _ _| | _ _|
14 24 = 12 + 12 |_ _ _ _ _ _ _ _| |
15 24 = 8 + 8 + 8 |_ _ _ _ _ _ _ _| |
16 31 = 31 |_ _ _ _ _ _ _ _ _|
... (End)
MATHEMATICA
Table[If[EvenQ@ n, n, DivisorSigma[1, (n + 1)/2]], {n, 0, 65}] (* or *)
Transpose@ {Range[0, #, 2], DivisorSigma[1, #] & /@ Range[#/2 + 1]} &@ 65 // Flatten (* Michael De Vlieger, Dec 31 2016 *)
With[{nn=70}, Riffle[Range[0, nn, 2], DivisorSigma[1, Range[nn/2]]]] (* Harvey P. Dale, Aug 05 2024 *)
KEYWORD
nonn
AUTHOR
Omar E. Pol, Jul 15 2014
STATUS
approved
a(n) is the total number of regions (or parts) after n-th stage in the diagram of the symmetries of sigma described in A236104.
+10
20
1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 18, 19, 21, 23, 26, 27, 29, 30, 32, 33, 37, 39, 41, 42, 45, 47, 51, 52, 54, 55, 57, 58, 62, 64, 67, 68, 70, 72, 76, 77, 79, 80, 82, 84, 87, 89, 91, 92, 95, 98, 102, 104, 106, 107, 111, 112, 116, 118, 120, 121, 123, 125, 130, 131, 135, 136, 138, 140, 144, 147, 149, 150, 152, 154
OFFSET
1,2
COMMENTS
The total area (or total number of cells) of the diagram after n stages is equal to A024916(n), the sum of all divisors of all positive integers <= n.
Note that the region between the virtual circumscribed square and the diagram is a symmetric polygon whose area is equal to A004125(n), see example.
For more information see A237593 and A237270.
a(n) is also the total number of terraces of the stepped pyramid with n levels described in A245092. - Omar E. Pol, Apr 20 2016
FORMULA
a(n) = A317109(n) - A294723(n) + 1 (Euler's formula). - Omar E. Pol, Jul 21 2018
EXAMPLE
Illustration of initial terms:
. _ _ _ _
. _ _ _ |_ _ _ |_
. _ _ _ |_ _ _| |_ _ _| |_
. _ _ |_ _ |_ |_ _ |_ _ |_ _ |_ _ |
. _ _ |_ _|_ |_ _|_ | |_ _|_ | | |_ _|_ | | |
. _ |_ | |_ | | |_ | | | |_ | | | | |_ | | | | |
. |_| |_|_| |_|_|_| |_|_|_|_| |_|_|_|_|_| |_|_|_|_|_|_|
.
.
. 1 2 4 5 7 8
.
For n = 6 the diagram contains 8 regions (or parts), so a(6) = 8.
The sum of all divisors of all positive integers <= 6 is [1] + [1+2] + [1+3] + [1+2+4] + [1+5] + [1+2+3+6] = 33. On the other hand after 6 stages the sum of all parts of the diagram is [1] + [3] + [2+2] + [7] + [3+3] + [12] = 33, equaling the sum of all divisors of all positive integers <= 6.
Note that the region between the virtual circumscribed square and the diagram is a symmetric polygon whose area is equal to A004125(6) = 3.
From Omar E. Pol, Dec 25 2020: (Start)
Illustration of the diagram after 29 stages (contain 215 vertices, 268 edges and 54 regions or parts):
._ _ _ _ _ _ _ _ _ _ _ _ _ _ _
|_ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
|_ _ _ _ _ _ _ _ _ _ _ _ _ _ |
|_ _ _ _ _ _ _ _ _ _ _ _ _ _| |
|_ _ _ _ _ _ _ _ _ _ _ _ _ | |
|_ _ _ _ _ _ _ _ _ _ _ _ _| | |
|_ _ _ _ _ _ _ _ _ _ _ _ | | |_ _ _
|_ _ _ _ _ _ _ _ _ _ _ _| | |_ _ _ |
|_ _ _ _ _ _ _ _ _ _ _ | | |_ _ | |_
|_ _ _ _ _ _ _ _ _ _ _| | |_ _ _| |_ |_
|_ _ _ _ _ _ _ _ _ _ | | |_ _| |_
|_ _ _ _ _ _ _ _ _ _| | |_ _ |_ |_ _ |_ _
|_ _ _ _ _ _ _ _ _ | |_ _ _| |_ | |_ _ |
|_ _ _ _ _ _ _ _ _| | |_ _ |_ |_|_ _ | |
|_ _ _ _ _ _ _ _ | |_ _ |_ _|_ | | | |_ _ _ _ _ _
|_ _ _ _ _ _ _ _| | | | |_ _ | |_|_ _ _ _ _ | |
|_ _ _ _ _ _ _ | |_ _ |_ |_ | | |_ _ _ _ _ | | | |
|_ _ _ _ _ _ _| |_ _ |_ |_ _ | | |_ _ _ _ _ | | | | | |
|_ _ _ _ _ _ | |_ |_ |_ | |_|_ _ _ _ | | | | | | | |
|_ _ _ _ _ _| |_ _| |_ | |_ _ _ _ | | | | | | | | | |
|_ _ _ _ _ | |_ _ | |_ _ _ _ | | | | | | | | | | | |
|_ _ _ _ _| |_ | |_|_ _ _ | | | | | | | | | | | | | |
|_ _ _ _ |_ _|_ |_ _ _ | | | | | | | | | | | | | | | |
|_ _ _ _| |_ | |_ _ _ | | | | | | | | | | | | | | | | | |
|_ _ _ |_ |_|_ _ | | | | | | | | | | | | | | | | | | | |
|_ _ _| |_ _ | | | | | | | | | | | | | | | | | | | | | |
|_ _ |_ _ | | | | | | | | | | | | | | | | | | | | | | | |
|_ _|_ | | | | | | | | | | | | | | | | | | | | | | | | | |
|_ | | | | | | | | | | | | | | | | | | | | | | | | | | | |
|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|
.
(End)
MATHEMATICA
(* total number of parts in the first n symmetric representations *)
(* Function a237270[] is defined in A237270 *)
(* variable "previous" represents the sum from 1 through m-1 *)
a237590[previous_, {m_, n_}]:=Rest[FoldList[Plus[#1, Length[a237270[#2]]]&, previous, Range[m, n]]]
a237590[n_]:=a237590[0, {1, n}]
a237590[78] (* data *)
(* Hartmut F. W. Hoft, Jul 07 2014 *)
CROSSREFS
Partial sums of A237271.
Compare with A060831 (analog for the diagram that contains subparts).
KEYWORD
nonn
AUTHOR
Omar E. Pol, Mar 31 2014
EXTENSIONS
Definition clarified by Omar E. Pol, Jul 21 2018
STATUS
approved
Number of toothpicks added at n-th stage in the toothpick structure of the symmetric representation of sigma in the four quadrants.
+10
10
8, 16, 24, 32, 32, 48, 40, 64, 64, 80, 56, 96, 64, 104, 104, 128, 80, 144, 88, 160, 144, 152, 104, 192, 136, 176, 176, 224, 128, 240, 136, 256
OFFSET
1,1
COMMENTS
Partial sums give A244370.
FORMULA
a(n) = 4*A244363(n) = 8*A244361(n). - Omar E. Pol, Oct 16 2014
KEYWORD
nonn,more
AUTHOR
Omar E. Pol, Jun 26 2014
EXTENSIONS
a(13)-a(28) from Omar E. Pol, Oct 18 2014
a(29)-a(32) from Omar E. Pol, May 04 2023
STATUS
approved
Total number of toothpicks after n-th stage in the toothpick structure of the symmetric representation of sigma in the four quadrants.
+10
9
8, 24, 48, 80, 112, 160, 200, 264, 328, 408, 464, 560, 624, 728, 832, 960, 1040, 1184, 1272, 1432, 1576, 1728, 1832, 2024, 2160, 2336, 2512, 2736
OFFSET
1,1
COMMENTS
Partial sums of A244371.
If we use toothpicks of length 1/2, so the area of the central square is equal to 1. The total area of the structure after n-th stage is equal to A024916(n), the sum of all divisors of all positive integers <= n, hence the total area of the n-th set of symmetric regions added at n-th stage is equal to sigma(n) = A000203(n), the sum of divisors of n.
If we use toothpicks of length 1, so the number of cells (and the area) of the central square is equal to 4. The number of cells (and the total area) of the structure after n-th stage is equal to 4*A024916(n) = A243980(n), hence the number of cells (and the total area) of the n-th set of symmetric regions added at n-th stage is equal to 4*A000203(n) = A239050(n).
FORMULA
a(n) = 4*A244362(n) = 8*A244360(n).
EXAMPLE
Illustration of the structure after 16 stages (Contains 960 toothpicks):
.
. _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
. | _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ |
. | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
. _ _| | _ _ _ _ _ _ _ _ _ _ _ _ _ _ | |_ _
. _| _ _| |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |_ _ |_
. _| _| _| | _ _ _ _ _ _ _ _ _ _ _ _ | |_ |_ |_
. | _| |_ _| |_ _ _ _ _ _ _ _ _ _ _ _| |_ _| |_ |
. _ _ _| | _ _| | _ _ _ _ _ _ _ _ _ _ | |_ _ | |_ _ _
. | _ _ _|_| | _| |_ _ _ _ _ _ _ _ _ _| |_ | |_|_ _ _ |
. | | | _ _ _| _|_ _| _ _ _ _ _ _ _ _ |_ _|_ |_ _ _ | | |
. | | | | | _ _ _| | _| |_ _ _ _ _ _ _ _| |_ | |_ _ _ | | | | |
. | | | | | | | _ _|_| _| _ _ _ _ _ _ |_ |_|_ _ | | | | | | |
. | | | | | | | | | _ _| |_ _ _ _ _ _| |_ _ | | | | | | | | |
. | | | | | | | | | | | _ _| _ _ _ _ |_ _ | | | | | | | | | | |
. | | | | | | | | | | | | | _|_ _ _ _|_ | | | | | | | | | | | | |
. | | | | | | | | | | | | | | | _ _ | | | | | | | | | | | | | | |
. | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
. | | | | | | | | | | | | | | | |_ _| | | | | | | | | | | | | | | |
. | | | | | | | | | | | | | |_|_ _ _ _|_| | | | | | | | | | | | | |
. | | | | | | | | | | | |_|_ |_ _ _ _| _|_| | | | | | | | | | | |
. | | | | | | | | | |_|_ |_ _ _ _ _ _| _|_| | | | | | | | | |
. | | | | | | | |_|_ _ |_ |_ _ _ _ _ _| _| _ _|_| | | | | | | |
. | | | | | |_|_ _ | |_ |_ _ _ _ _ _ _ _| _| | _ _|_| | | | | |
. | | | |_|_ _ |_|_ _| |_ _ _ _ _ _ _ _| |_ _|_| _ _|_| | | |
. | |_|_ _ _ | |_ |_ _ _ _ _ _ _ _ _ _| _| | _ _ _|_| |
. |_ _ _ | |_|_ | |_ _ _ _ _ _ _ _ _ _| | _|_| | _ _ _|
. | |_ |_ _ |_ _ _ _ _ _ _ _ _ _ _ _| _ _| _| |
. |_ |_ |_ | |_ _ _ _ _ _ _ _ _ _ _ _| | _| _| _|
. |_ |_ _| |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |_ _| _|
. |_ _ | |_ _ _ _ _ _ _ _ _ _ _ _ _ _| | _ _|
. | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
. | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
. |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
.
KEYWORD
nonn,more
AUTHOR
Omar E. Pol, Jun 26 2014
EXTENSIONS
a(8) corrected and more terms from Omar E. Pol, Oct 18 2014
STATUS
approved
Number of regions in the symmetric representation of sigma(n) on the four quadrants.
+10
8
1, 1, 4, 1, 4, 1, 4, 1, 8, 4, 4, 1, 4, 4, 8, 1, 4, 1, 4, 1, 12, 4, 4, 1, 8, 4, 12, 1, 4, 1, 4, 1, 12, 4, 8, 1, 4, 4, 12, 1, 4, 1, 4, 4, 8, 4, 4, 1, 8, 8, 12, 4, 4, 1, 12, 1, 12, 4, 4, 1, 4, 4, 16, 1, 12, 1, 4, 4, 12, 8, 4, 1, 4, 4, 12, 4, 8, 4, 4, 1, 16, 4, 4, 1, 12, 4, 12, 1, 4, 1
OFFSET
1,3
COMMENTS
Partial sums give A244970.
Number of terraces at the n-th level (starting from the top) of the stepped pyramid described in A244050. - Omar E. Pol, Apr 20 2016
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..5000 (computed from the b-file of A237271 provided by Michel Marcus)
FORMULA
a(n) = 1, if A237271(n) = 1.
a(n) = 4*(A237271(n) - 1), if A237271(n) > 1.
EXAMPLE
From Omar E. Pol, Apr 20 2016: (Start)
Illustration of the top view of the stepped pyramid with 16 levels:
. _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
. | _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ |
. | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
. _ _| | _ _ _ _ _ _ _ _ _ _ _ _ _ _ | |_ _
. _| _ _| |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |_ _ |_
. _| _| _| | _ _ _ _ _ _ _ _ _ _ _ _ | |_ |_ |_
. | _| |_ _| |_ _ _ _ _ _ _ _ _ _ _ _| |_ _| |_ |
. _ _ _| | _ _| | _ _ _ _ _ _ _ _ _ _ | |_ _ | |_ _ _
. | _ _ _|_| | _| |_ _ _ _ _ _ _ _ _ _| |_ | |_|_ _ _ |
. | | | _ _ _| _|_ _| _ _ _ _ _ _ _ _ |_ _|_ |_ _ _ | | |
. | | | | | _ _ _| | _| |_ _ _ _ _ _ _ _| |_ | |_ _ _ | | | | |
. | | | | | | | _ _|_| _| _ _ _ _ _ _ |_ |_|_ _ | | | | | | |
. | | | | | | | | | _ _| |_ _ _ _ _ _| |_ _ | | | | | | | | |
. | | | | | | | | | | | _ _| _ _ _ _ |_ _ | | | | | | | | | | |
. | | | | | | | | | | | | | _|_ _ _ _|_ | | | | | | | | | | | | |
. | | | | | | | | | | | | | | | _ _ | | | | | | | | | | | | | | |
. | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
. | | | | | | | | | | | | | | | |_ _| | | | | | | | | | | | | | | |
. | | | | | | | | | | | | | |_|_ _ _ _|_| | | | | | | | | | | | | |
. | | | | | | | | | | | |_|_ |_ _ _ _| _|_| | | | | | | | | | | |
. | | | | | | | | | |_|_ |_ _ _ _ _ _| _|_| | | | | | | | | |
. | | | | | | | |_|_ _ |_ |_ _ _ _ _ _| _| _ _|_| | | | | | | |
. | | | | | |_|_ _ | |_ |_ _ _ _ _ _ _ _| _| | _ _|_| | | | | |
. | | | |_|_ _ |_|_ _| |_ _ _ _ _ _ _ _| |_ _|_| _ _|_| | | |
. | |_|_ _ _ | |_ |_ _ _ _ _ _ _ _ _ _| _| | _ _ _|_| |
. |_ _ _ | |_|_ | |_ _ _ _ _ _ _ _ _ _| | _|_| | _ _ _|
. | |_ |_ _ |_ _ _ _ _ _ _ _ _ _ _ _| _ _| _| |
. |_ |_ |_ | |_ _ _ _ _ _ _ _ _ _ _ _| | _| _| _|
. |_ |_ _| |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |_ _| _|
. |_ _ | |_ _ _ _ _ _ _ _ _ _ _ _ _ _| | _ _|
. | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
. | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
. |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
.
Note that the above diagram contains a hidden pattern, simpler, which emerges from the front view of every corner of the stepped pyramid.
For more information about the hidden pattern see A237593.
(End)
PROG
(PARI) lista() = {v = readvec("b237271.txt"); for (i=1, #v, vi = v[i]; if (vi == 1, w = 1, w = 4*(vi-1)); print1(w, ", "); ); } \\ Michel Marcus, Sep 29 2014
KEYWORD
nonn
AUTHOR
Omar E. Pol, Jul 08 2014
STATUS
approved

Search completed in 0.008 seconds