A244050 -id:A244050 - cp's OEIS frontend

A281007 Number of middle divisors of the n-th number that has middle divisors.

1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 3, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 4, 1, 2, 1, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 4, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 4, 1, 2, 4, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2

Offset: 1

Omar E. Pol, Feb 11 2017

nonn

Conjecture 1: also widths of the successive terraces that we can find descending by the main diagonal of the pyramid described in A245092. Hence, bisection of A281012.
Conjecture 2: also number of central subparts in the symmetric representation of sigma of the numbers j that have the property that the number of parts in the symmetric representation of sigma(j) is odd.
Conjecture 3: Partial sums give A282131.

Positive terms in A067742.

Cf. A071562, A196020, A235791, A236104, A237048, A237270, A237271, A237591, A237593, A240542, A244050, A244367, A244580, A245092, A262626, A279387, A280919, A281012, A282131.

DeleteCases[#, 0] &@ Table[Count[Divisors@ n, d_ /; Sqrt[n/2] <= d < Sqrt[2 n]], {n, 300}] (* Michael De Vlieger, Feb 12 2017 *)

a(n) = A067742(A071562(n)).

A237590 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.

Original entry on oeis.org

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

Omar E. Pol, Mar 31 2014

nonn

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

			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)

Robert Price, Table of n, a(n) for n = 1..5000
Omar E. Pol, An infinite stepped pyramid
Omar E. Pol, Diagram of the isosceles triangle A237593 before the 90-degree-zig-zag folding (rows: 1..28)
Omar E. Pol, Perspective view of the stepped pyramid (first 16 levels)

Partial sums of A237271.
Compare with A060831 (analog for the diagram that contains subparts).
Cf. A000203, A004125, A024916, A196020, A236104, A235791, A237048, A237270, A237591, A237593, A239659, A239660, A239663, A239665, A239931-A239934, A245092, A244050, A244970, A262626, A317109.

(* 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 *)

a(n) = A317109(n) - A294723(n) + 1 (Euler's formula). - Omar E. Pol, Jul 21 2018

Definition clarified by Omar E. Pol, Jul 21 2018

A279391 Irregular triangle read by rows in which row n lists the subparts of the successive layers of the symmetric representation of sigma(n).

Original entry on oeis.org

1, 3, 2, 2, 7, 3, 3, 11, 1, 4, 4, 15, 5, 3, 5, 9, 9, 6, 6, 23, 5, 7, 7, 12, 12, 8, 7, 8, 1, 31, 9, 9, 35, 2, 2, 10, 10, 39, 3, 11, 5, 5, 11, 18, 18, 12, 12, 47, 13, 13, 5, 13, 21, 21, 14, 6, 6, 14, 55, 1, 15, 15, 59, 3, 7, 3, 16, 16, 63, 17, 7, 7, 17, 27, 27, 18, 9, 18, 3, 71, 10, 10, 19, 19, 30, 30

Offset: 1

Omar E. Pol, Dec 12 2016

Note that the terms in the n-th row are the same as the terms in the n-th row of triangle A280851, but in some rows the terms appear in distinct order. First differs from A280851 at a(28) = T(15,3). - Omar E. Pol, Apr 24 2018

Row n in the triangle is a sequence of A250068(n) symmetric sections, each section consisting of the sizes of the subparts on that level in the symmetric representation of sigma of n - from the top down in the images below or left to right as drawn in A237593. - Hartmut F. W. Hoft, Sep 05 2021

			Triangle begins (first 15 rows):
   [1];
   [3];
   [2, 2];
   [7];
   [3, 3];
   [11], [1];
   [4, 4];
   [15];
   [5, 3, 5];
   [9, 9];
   [6, 6];
   [23], [5];
   [7, 7];
   [12, 12];
   [8, 7, 8], [1];
  ...
For n = 12 we have that the 11th row of triangle A237593 is [6, 3, 1, 1, 1, 1, 3, 6] and the 12th row of the same triangle is [7, 2, 2, 1, 1, 2, 2, 7], so the diagram of the symmetric representation of sigma(12) = 28 is constructed as shown below in Figure 1:
.                          _                                    _
.                         | |                                  | |
.                         | |                                  | |
.                         | |                                  | |
.                         | |                                  | |
.                         | |                                  | |
.                    _ _ _| |                             _ _ _| |
.                  _|    _ _|                           _|  _ _ _|
.                _|     |                             _|  _| |
.               |      _|                            |  _|  _|
.               |  _ _|                              | |_ _|
.    _ _ _ _ _ _| |    28                 _ _ _ _ _ _| |    5
.   |_ _ _ _ _ _ _|                      |_ _ _ _ _ _ _|
.                                                       23
.
.   Figure 1. The symmetric            Figure 2. After the dissection
.   representation of sigma(12)        of the symmetric representation
.   has only one part which            of sigma(12) into layers of
.   contains 28 cells, so              width 1 we can see two "subparts"
.   the 12th row of the                that contain 23 and 5 cells
.   triangle A237270 is [28].          respectively, so the 12th row of
.                                      this triangle is [23], [5].
.
For n = 15 we have that the 14th row of triangle A237593 is [8, 3, 1, 2, 2, 1, 3, 8] and the 15th row of the same triangle is [8, 3, 2, 1, 1, 1, 1, 2, 3, 8], so the diagram of the symmetric representation of sigma(15) = 24 is constructed as shown below in Figure 3:
.                                _                                  _
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                          _ _ _|_|                           _ _ _|_|
.                      _ _| |      8                      _ _| |      8
.                     |    _|                            |  _ _|
.                    _|  _|                             _| |_|
.                   |_ _|  8                           |_ _|  1
.                   |                                  |    7
.    _ _ _ _ _ _ _ _|                   _ _ _ _ _ _ _ _|
.   |_ _ _ _ _ _ _ _|                  |_ _ _ _ _ _ _ _|
.                    8                                  8
.
.   Figure 3. The symmetric            Figure 4. After the dissection
.   representation of sigma(15)        of the symmetric representation
.   has three parts of size 8          of sigma(15) into layers of
.   because every part contains        width 1 we can see four "subparts".
.   8 cells, so the 15th row of        The first layer has three subparts:
.   triangle A237270 is [8, 8, 8].     8, 7, 8. The second layer has
.                                      only one subpart of size 1, so
.                                      the 15th row of this triangle is
.                                      [8, 7, 8], [1].
.
The smallest even number with 3 levels is 60; its row of subparts is: [119], [37], [6, 6]. The smallest odd number with 3 levels is 315; its row of subparts is:  [158, 207, 158], [11, 26, 5, 9, 5, 26, 11], [4, 4]. - _Hartmut F. W. Hoft_, Sep 05 2021

Index entries for sequences related to sigma(n)

The length of row n equals A001227(n).
If n is odd the length of row n equals A000005(n).
Row sums give A000203.
For the definition of "subparts" see A279387.
For the triangle of sums of subparts see A279388.
Cf. A001227, A005279, A196020, A235791, A236104, A237048, A237270, A237591, A237593, A239657, A244050, A245092, A250068, A250070, A261699, A262626, A280851, A296508.

(* support functions are defined in aA237593 and A262045 *)
subP[level_] := Module[{s=Map[Apply[Plus, #]&, Select[level, First[#]!=0&]]}, If[OddQ[Length[s]], s[[(Length[s]+1)/2]]-=1]; s]
a279391[n_] := Module[{widL=a262045[n], lenL=a237593[n], srs, subs}, srs=Transpose[Map[PadRight[If[widL[[#]]>0, Table[1, widL[[#]]], {0}], Max[widL]]&, Range[Length[lenL]]]]; subs=Map[SplitBy[lenL srs[[#]], #!=0&]&, Range[Max[widL]]]; Flatten[Map[subP, subs]]]
Flatten[Map[a279391, Range[38]]] (* Hartmut F. W. Hoft, Sep 05 2021 *)

A259179 Number of Dyck paths described in A237593 that contain the point (n,n) in the diagram of the symmetric representation of sigma.

Original entry on oeis.org

1, 2, 2, 0, 2, 1, 3, 0, 3, 0, 1, 2, 2, 0, 4, 0, 1, 3, 0, 2, 0, 2, 3, 0, 1, 4, 0, 2, 0, 3, 0, 3, 0, 1, 1, 4, 0, 2, 0, 4, 0, 3, 0, 1, 2, 0, 4, 0, 2, 0, 0, 5, 0, 3, 0, 1, 3, 0, 4, 0, 2, 0, 1, 0, 5, 0, 2, 1, 0, 1, 4, 0, 4, 0, 2, 0, 2, 0, 5, 0, 3, 0, 0, 0, 1, 5, 0, 2, 2, 0, 2, 0, 3, 0, 5, 0, 3, 0, 1, 0, 0, 6

Offset: 1

Omar E. Pol, Aug 11 2015

nonn

Since the diagram of the symmetric representation of sigma is also the top view of the stepped pyramid described in A245092, and the diagram is also the top view of the staircase described in A244580, so we have that a(n) is also the height difference (or length of the vertical line segment) at the point (n,n) in the main diagonal of the mentioned structures.
a(n) is the number of occurrences of n in A240542. - Omar E. Pol, Dec 09 2016
Nonzero terms give A280919, the first differences of A071562. - Omar E. Pol, Apr 17 2018
Also first differences of A244367. Where records occur gives A279286. - Omar E. Pol, Apr 20 2020

			Illustration of initial terms:
--------------------------------------------------------
                           Diagram with 15 Dyck paths
n   A000203(n)  a(n)         to evaluate a(1)..a(10)
--------------------------------------------------------
.                         _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
1        1        1      |_| | | | | | | | | | | | | | |
2        3        2      |_ _|_| | | | | | | | | | | | |
3        4        2      |_ _|  _|_| | | | | | | | | | |
4        7        0      |_ _ _|    _|_| | | | | | | | |
5        6        2      |_ _ _|  _|  _ _|_| | | | | | |
6       12        1      |_ _ _ _|  _| |  _ _|_| | | | |
7        8        3      |_ _ _ _| |_ _|_|    _ _|_| | |
8       15        0      |_ _ _ _ _|  _|     |  _ _ _|_|
9       13        3      |_ _ _ _ _| |      _|_| |
10      18        0      |_ _ _ _ _ _|  _ _|    _|
.                        |_ _ _ _ _ _| |  _|  _|
.                        |_ _ _ _ _ _ _| |_ _|
.                        |_ _ _ _ _ _ _| |
.                        |_ _ _ _ _ _ _ _|
.                        |_ _ _ _ _ _ _ _|
.
For n = 3 there are two Dyck paths that contain the point (3,3) so a(3) = 2.
For n = 4 there are no Dyck paths that contain the point (4,4) so a(4) = 0.

Cf. A000203, A024916, A071562, A196020, A235791, A236104, A237048, A237270, A237271, A237591, A237593, A240542, A244050, A244367, A244580, A245092, A249351, A256533, A259179, A262626, A279286, A280919.

a240542[n_] := Sum[(-1)^(k+1)Ceiling[(n+1)/k - (k+1)/2], {k, 1, Floor[(Sqrt[8n+1]-1)/2]}]
a259179[n_] := Module[{t=Table[0, n], k=1, d=1}, While[d<=n, t[[d]]+=1; d=a240542[++k]]; t] (* a(1..n) *)
a259179[102] (* Hartmut F. W. Hoft, Aug 06 2020 *)

More terms from Omar E. Pol, Dec 09 2016

A279286 a(n) = d if the point (d,d) is shared by a record of different Dyck paths in the main diagonal of the diagram of the symmetries of sigma described in A237593.

Original entry on oeis.org

1, 2, 7, 15, 52, 102, 296, 371, 455, 929, 1853, 2034, 4517, 4797, 5829, 6146, 6948, 17577, 18915, 60349, 78369, 85171, 123788, 128596, 415355, 906771, 1308771, 3329668

Offset: 1

Omar E. Pol, Dec 09 2016

Is this sequence infinite?
First differs from A282197 (another version) at a(19). - Omar E. Pol, Feb 08 2017
a(n) = d if the point (d,d) belongs to a vertical-line-segment whose length is a record in the main diagonal of the pyramid described in A245092 (starting from the top). The diagram of the symmetries of sigma is also the top view of the mentioned pyramid. See examples. - Omar E. Pol, Feb 09 2017

			The first record of height difference is between the levels 1 and 2 of the pyramid (starting from the top), at the point (1,1) of the main diagonal of the top view of the pyramid, so a(1) = 1.
The second record of height difference is between the levels 2 and 4, at the point (2,2) of the main diagonal of the top view of the pyramid, so a(2) = 2.
The third record of height difference is between the levels 9 and 12, at the point (7,7) of the main diagonal of the top view of the pyramid, so a(3) = 7.
The fourth record of height difference is between the levels 20 and 24, at the point (15,15) of the main diagonal of the top view of the pyramid, so a(4) = 15.
Illustration of the diagram of the symmetries of sigma (n = 1..16), which is also the top view of the pyramid described in A245092, and it is also a quadrant of the top view of the pyramid described in A244050:
.     _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
.    |_| | | | | | | | | | | | | | | |
.    |_ _|_| | | | | | | | | | | | | |
.    |_ _|  _|_| | | | | | | | | | | |
.    |_ _ _|    _|_| | | | | | | | | |
.    |_ _ _|  _|  _ _|_| | | | | | | |
.    |_ _ _ _|  _| |  _ _|_| | | | | |
.    |_ _ _ _| |_ _|_|    _ _|_| | | |
.    |_ _ _ _ _|  _|     |  _ _ _|_| |
.    |_ _ _ _ _| |      _|_| |  _ _ _|
.    |_ _ _ _ _ _|  _ _|    _| |
.    |_ _ _ _ _ _| |  _|  _|  _|
.    |_ _ _ _ _ _ _| |_ _|  _|
.    |_ _ _ _ _ _ _| |  _ _|
.    |_ _ _ _ _ _ _ _| |
.    |_ _ _ _ _ _ _ _| |
.    |_ _ _ _ _ _ _ _ _|
...

Where records occur in A259179, (was the original Name).

Cf. A196020, A235791, A236104, A237048, A237270, A237591, A237593, A240542, A245092, A244050, A262626, A282197.

a240542[n_] := Sum[(-1)^(k+1)*Ceiling[(n+1)/k - (k+1)/2], {k, 1, Floor[(Sqrt[8n+1]-1)/2]}]
a279286[b_] := Module[{centers={{1, 1}}, acc={1}, k=2, cPrev=1, cCur, len}, While[k<=b, cCur=a240542[k]; If[Last[acc]==cCur, AppendTo[acc, cCur], len=Length[acc]; If[First[Last[centers]]Hartmut F. W. Hoft, Feb 08 2017 *)

a(7)-a(28) from Hartmut F. W. Hoft, Feb 08 2017

New Name from Omar E. Pol, Feb 09 2017

A279388 Irregular triangle read by rows: T(n,k) is the sum of the subparts in the k-th layer of the symmetric representation of sigma(n), if such a layer exists.

Original entry on oeis.org

1, 3, 4, 7, 6, 11, 1, 8, 15, 13, 18, 12, 23, 5, 14, 24, 23, 1, 31, 18, 35, 4, 20, 39, 3, 32, 36, 24, 47, 13, 31, 42, 40, 55, 1, 30, 59, 13, 32, 63, 48, 54, 45, 3, 71, 20, 38, 60, 56, 79, 11, 42, 83, 13, 44, 84, 73, 5, 72, 48, 95, 29, 57, 93, 72, 98, 54, 107, 13, 72, 111, 9, 80, 90, 60, 119, 37, 12

Offset: 1

Omar E. Pol, Dec 12 2016

			Triangle begins (first 15 rows):
  1;
  3;
  4;
  7;
  6;
  11, 1;
  8;
  15;
  13;
  18;
  12;
  23, 5;
  14;
  24;
  23, 1;
  ...
For n = 12 we have that the 11th row of triangle A237593 is [6, 3, 1, 1, 1, 1, 3, 6] and the 12th row of the same triangle is [7, 2, 2, 1, 1, 2, 2, 7], so the diagram of the symmetric representation of sigma(12) = 28 is constructed as shown below in Figure 1:
.                          _                                    _
.                         | |                                  | |
.                         | |                                  | |
.                         | |                                  | |
.                         | |                                  | |
.                         | |                                  | |
.                    _ _ _| |                             _ _ _| |
.              28  _|    _ _|                       23  _|  _ _ _|
.                _|     |                             _|  _| |
.               |      _|                            |  _|  _|
.               |  _ _|                              | |_ _|
.    _ _ _ _ _ _| |                       _ _ _ _ _ _| |      5
.   |_ _ _ _ _ _ _|                      |_ _ _ _ _ _ _|
.
.   Figure 1. The symmetric            Figure 2. After the dissection
.   representation of sigma(12)        of the symmetric representation
.   has only one part which            of sigma(12) into layers of
.   contains 28 cells, so              width 1 we can see two "subparts"
.   A000203(12) = 28.                  that contain 23 and 5 cells
.                                      respectively, so the 12th row of
.                                      this triangle is [23, 5].
.
For n = 15 we have that the 14th row of triangle A237593 is [8, 3, 1, 2, 2, 1, 3, 8] and the 15th row of the same triangle is [8, 3, 2, 1, 1, 1, 1, 2, 3, 8], so the diagram of the symmetric representation of sigma(15) is constructed as shown below in Figure 3:
.                                _                                  _
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                               | |                                | |
.                           8   | |                            8   | |
.                               | |                                | |
.                               | |                                | |
.                          _ _ _|_|                           _ _ _|_|
.                   8  _ _| |                          7  _ _| |
.                     |    _|                            |  _ _|
.                    _|  _|                             _| |_|
.                   |_ _|                              |_ _|  1
.           8       |                          8       |
.    _ _ _ _ _ _ _ _|                   _ _ _ _ _ _ _ _|
.   |_ _ _ _ _ _ _ _|                  |_ _ _ _ _ _ _ _|
.
.   Figure 3. The symmetric            Figure 4. After the dissection
.   representation of sigma(15)        of the symmetric representation
.   has three parts of size 8,         of sigma(15) into layers of
.   whose sum is 8 + 8 + 8 = 24,       width 1 we can see four "subparts".
.   so A000203(15) = 24.               The first layer has three subparts
.                                      whose sum is 8 + 7 + 8 = 23. The
.                                      second layer has only one subpart
.                                      of size 1, so the 15th row of this
.                                      triangle is [23, 1].
.

Index entries for sequences related to sigma(n)

For the definition of "subparts" see A279387.
For the triangle of subparts see A279391.
Row sums give A000203.
Row n has length A250068(n).
Cf. A001227, A005279, A196020, A235791, A236104, A237048, A237270, A237591, A237593, A239657, A244050, A245092, A250070, A261699, A262626.

A340793 Sequence whose partial sums give A000203.

Original entry on oeis.org

1, 2, 1, 3, -1, 6, -4, 7, -2, 5, -6, 16, -14, 10, 0, 7, -13, 21, -19, 22, -10, 4, -12, 36, -29, 11, -2, 16, -26, 42, -40, 31, -15, 6, -6, 43, -53, 22, -4, 34, -48, 54, -52, 40, -6, -6, -24, 76, -67, 36, -21, 26, -44, 66, -48, 48, -40, 10, -30, 108, -106, 34, 8

Offset: 1

Omar E. Pol, Jan 21 2021

Essentially a duplicate of A053222.
Convolved with the nonzero terms of A000217 gives A175254, the volume of the stepped pyramid described in A245092.
Convolved with the nonzero terms of A046092 gives A244050, the volume of the stepped pyramid described in A244050.
Convolved with A000027 gives A024916.
Convolved with A000041 gives A138879.
Convolved with A000070 gives the nonzero terms of A066186.
Convolved with the nonzero terms of A002088 gives A086733.
Convolved with A014153 gives A182738.
Convolved with A024916 gives A000385.
Convolved with A036469 gives the nonzero terms of A277029.
Convolved with A091360 gives A276432.
Convolved with A143128 gives the nonzero terms of A000441.
For the correspondence between divisors and partitions see A336811.

1 together with A053222.
Cf. A000203 (partial sums).
Cf. A000027, A000041, A000070, A000217, A000385, A000441, A002088, A002961, A014153, A024916, A036469, A046092, A053223, A053224, A053225, A053226, A053227, A066186, A086733, A091360, A138879, A143128, A175254, A182738, A237593, A244050, A245092, A276432, A277029, A336811.

a:= n-> (s-> s(n)-s(n-1))(numtheory[sigma]):
seq(a(n), n=1..77);  # Alois P. Heinz, Jan 21 2021

Join[{1}, Differences @ Table[DivisorSigma[1, n], {n, 1, 100}]] (* Amiram Eldar, Jan 21 2021 *)

a(n) = if (n==1, 1, sigma(n)-sigma(n-1)); \\ Michel Marcus, Jan 22 2021

a(n) = A053222(n-1) for n>1. - Michel Marcus, Jan 22 2021

A239665 Triangle read by rows in which row n lists the parts of the symmetric representation of sigma of the smallest number whose symmetric representation of sigma has n parts.

Original entry on oeis.org

1, 2, 2, 5, 3, 5, 11, 5, 5, 11, 32, 12, 16, 12, 32, 74, 26, 14, 14, 26, 74, 179, 61, 29, 38, 29, 61, 179, 452, 152, 68, 32, 32, 68, 152, 452, 1250, 418, 182, 152, 100, 152, 182, 418, 1250, 3035, 1013, 437, 342, 85, 85, 342, 437, 1013, 3035, 6958, 1394, 638, 314, 154, 236, 154, 314, 638, 1394, 6958

Offset: 1

Omar E. Pol, Mar 23 2014

Row n is also row A239663(n) of A237270.

			----------------------------------------------------------------------
n    A239663(n)  Triangle begins:                        A266094(n)
----------------------------------------------------------------------
1        1       [1]                                         1
2        3       [2, 2]                                      4
3        9       [5, 3, 5]                                  13
4       21       [11, 5, 5, 11]                             32
5       63       [32, 12, 16, 12, 32]                      104
6      147       [74, 26, 14, 14, 26, 74]                  228
7      357       [179, 61, 29, 38, 29, 61, 179]            576
8      903       [452, 152, 68, 32, 32, 68, 152, 452]     1408
...
Illustration of initial terms:
.
.     _ _ _ _ _ 5
.    |_ _ _ _ _|
.              |_ _ 3
.              |_  |
.                |_|_ _ 5
.                    | |
.     _ _ 2          | |
.    |_ _|_ 2        | |
.     _ 1| |         | |
.    |_| |_|         |_|
.
For n = 2 we have that A239663(2) = 3 is the smallest number whose symmetric representation of sigma has 2 parts. Row 3 of A237593 is [2, 1, 1, 2] and row 2 of A237593 is [2, 2] therefore between both Dyck paths in the first quadrant there are two regions (or parts) of sizes [2, 2], so row 2 is [2, 2].
For n = 3 we have that A239663(3) = 9 is the smallest number whose symmetric representation of sigma has 3 parts. The 9th row of A237593 is [5, 2, 2, 2, 2, 5] and the 8th row of A237593 is [5, 2, 1, 1, 2, 5] therefore between both Dyck paths in the first quadrant there are three regions (or parts) of sizes [5, 3, 5], so row 3 is [5, 3, 5].

Cf. A000203, A005279, A196020, A236104, A237270, A237271, A235791, A237591, A237593, A239660, A239663, A239931-A239934, A240020, A240062, A244050, A245092, A262626, A266094.

a(16)-a(28) from Michel Marcus and Omar E. Pol, Mar 28 2014
a(29)-a(36) from Michel Marcus, Mar 28 2014
a(37)-a(45) from Michel Marcus, Mar 29 2014
a(46)-a(66) from Michel Marcus, Apr 02 2014

A280919 Precipices from the successive terraces, descending by the main diagonal of the pyramid described in A245092. Also first differences of A071562.

Original entry on oeis.org

1, 2, 2, 2, 1, 3, 3, 1, 2, 2, 4, 1, 3, 2, 2, 3, 1, 4, 2, 3, 3, 1, 1, 4, 2, 4, 3, 1, 2, 4, 2, 5, 3, 1, 3, 4, 2, 1, 5, 2, 1, 1, 4, 4, 2, 2, 5, 3, 1, 5, 2, 2, 2, 3, 5, 3, 1, 6, 3, 1, 2, 4, 2, 3, 3, 1, 1, 6, 4, 2, 5, 3, 2, 3, 1, 2, 2, 4, 4, 1, 1, 6, 4, 1, 3, 1, 3

Offset: 1

Omar E. Pol, Jan 10 2017

nonn

Descending by the main diagonal of the pyramid, A071562 gives the levels where we can find a terrace.
The terraces at the k-th level of the pyramid are also the parts of the symmetric representation of sigma(k).
a(n) is the length of the n-th vertical line segment at the main diagonal of the pyramid.
a(n) is the precipice of A071562(n).
The structure of the stepped pyramid arises after the 90-degree-zig-zag folding of the diagram of the isosceles triangle A237593.
The stepped pyramid is also one of the 3D-quadrants of the stepped pyramid described in A244050.
Equals nonzero terms of A259179. - Omar E. Pol, Apr 17 2018

Robert Price, Table of n, a(n) for n = 1..13750
Omar E. Pol, Illustration of the isosceles triangle of A237593 (rows 1..28)
Omar E. Pol, Perspective view of the pyramid (first 16 levels)

For more information about the precipices see A276112, A277437, A280223 and A280295.

Cf. A000203, A071562, A196020, A235791, A236104, A237048, A237591, A237593, A237270, A237271, A244050, A245092, A259179, A262626.

Differences@ Select[Range@ 228, Function[n, Total@ Select[Divisors@ n, Sqrt[n/2] <= # < Sqrt[2 n] &] != 0]] (* Michael De Vlieger, Jan 13 2017, after Robert G. Wilson v at A071562 *)

a(n) = A280223(A071562(n)).

More terms from Michael De Vlieger, Jan 13 2017

A243980 Four times the sum of all divisors of all positive integers <= n.

Original entry on oeis.org

4, 16, 32, 60, 84, 132, 164, 224, 276, 348, 396, 508, 564, 660, 756, 880, 952, 1108, 1188, 1356, 1484, 1628, 1724, 1964, 2088, 2256, 2416, 2640, 2760, 3048, 3176, 3428, 3620, 3836, 4028, 4392, 4544, 4784, 5008, 5368, 5536, 5920, 6096, 6432, 6744, 7032, 7224, 7720

Offset: 1

Omar E. Pol, Jun 18 2014

nonn

Also number of "ON" cells at n-th stage in a structure which looks like a simple 2-dimensional cellular automaton (see example). The structure is formed by the reflection on the four quadrants from the diagram of the symmetry of sigma in the first quadrant after n-th stage, hence the area in each quadrant equals the area of each wedge and equals A024916(n); the sum of all divisors of all positive integers <= n. For more information about the diagram see A237593 and A237270.

			Illustration of the structure after 16 stages (contains 880 ON cells):
.                 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
.                |  _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _  |
.                | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
.             _ _| |  _ _ _ _ _ _ _ _ _ _ _ _ _ _  | |_ _
.           _|  _ _| |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |_ _  |_
.         _|  _|  _| |  _ _ _ _ _ _ _ _ _ _ _ _  | |_  |_  |_
.        |  _|   |_ _| |_ _ _ _ _ _ _ _ _ _ _ _| |_ _|   |_  |
.   _ _ _| |  _ _|     |  _ _ _ _ _ _ _ _ _ _  |     |_ _  | |_ _ _
.  |  _ _ _|_| |      _| |_ _ _ _ _ _ _ _ _ _| |_      | |_|_ _ _  |
.  | | |  _ _ _|    _|_ _|  _ _ _ _ _ _ _ _  |_ _|_    |_ _ _  | | |
.  | | | | |  _ _ _| |  _| |_ _ _ _ _ _ _ _| |_  | |_ _ _  | | | | |
.  | | | | | | |  _ _|_|  _|  _ _ _ _ _ _  |_  |_|_ _  | | | | | | |
.  | | | | | | | | |  _ _|   |_ _ _ _ _ _|   |_ _  | | | | | | | | |
.  | | | | | | | | | | |  _ _|  _ _ _ _  |_ _  | | | | | | | | | | |
.  | | | | | | | | | | | | |  _|_ _ _ _|_  | | | | | | | | | | | | |
.  | | | | | | | | | | | | | | |  _ _  | | | | | | | | | | | | | | |
.  | | | | | | | | | | | | | | | |   | | | | | | | | | | | | | | | |
.  | | | | | | | | | | | | | | | |_ _| | | | | | | | | | | | | | | |
.  | | | | | | | | | | | | | |_|_ _ _ _|_| | | | | | | | | | | | | |
.  | | | | | | | | | | | |_|_  |_ _ _ _|  _|_| | | | | | | | | | | |
.  | | | | | | | | | |_|_    |_ _ _ _ _ _|    _|_| | | | | | | | | |
.  | | | | | | | |_|_ _  |_  |_ _ _ _ _ _|  _|  _ _|_| | | | | | | |
.  | | | | | |_|_ _  | |_  |_ _ _ _ _ _ _ _|  _| |  _ _|_| | | | | |
.  | | | |_|_ _    |_|_ _| |_ _ _ _ _ _ _ _| |_ _|_|    _ _|_| | | |
.  | |_|_ _ _  |     |_  |_ _ _ _ _ _ _ _ _ _|  _|     |  _ _ _|_| |
.  |_ _ _  | |_|_      | |_ _ _ _ _ _ _ _ _ _| |      _|_| |  _ _ _|
.        | |_    |_ _  |_ _ _ _ _ _ _ _ _ _ _ _|  _ _|    _| |
.        |_  |_  |_  | |_ _ _ _ _ _ _ _ _ _ _ _| |  _|  _|  _|
.          |_  |_ _| |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |_ _|  _|
.            |_ _  | |_ _ _ _ _ _ _ _ _ _ _ _ _ _| |  _ _|
.                | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
.                | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
.                |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
.

Indranil Ghosh, Table of n, a(n) for n = 1..7342

Partial sums of A239050.
Partial sums give A244050.
Cf. A000203, A000290, A004125, A016742, A024916, A175254, A196020, A235791, A236104, A237270, A237271, A237591, A237593, A239660, A239931-A239934.

Accumulate[4*DivisorSigma[1,Range[50]]] (* Harvey P. Dale, May 13 2018 *)

from math import isqrt
def A243980(n): return -(s:=isqrt(n))**2*(s+1) + sum((q:=n//k)*((k<<1)+q+1) for k in range(1,s+1))<<1 # Chai Wah Wu, Oct 21 2023

a(n) = A016742(n) - 4*A004125(n) = 4*A024916(n).

a(n) = 2*(A006218(n) + A222548(n)) = 2*A327329(n). - Omar E. Pol, Sep 25 2019

cp's OEIS Frontend

A281007 Number of middle divisors of the n-th number that has middle divisors.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Formula

A237590 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.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A279391 Irregular triangle read by rows in which row n lists the subparts of the successive layers of the symmetric representation of sigma(n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A259179 Number of Dyck paths described in A237593 that contain the point (n,n) in the diagram of the symmetric representation of sigma.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A279286 a(n) = d if the point (d,d) is shared by a record of different Dyck paths in the main diagonal of the diagram of the symmetries of sigma described in A237593.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A279388 Irregular triangle read by rows: T(n,k) is the sum of the subparts in the k-th layer of the symmetric representation of sigma(n), if such a layer exists.

Views

Author

Keywords

Examples

Links

Crossrefs

A340793 Sequence whose partial sums give A000203.

Views

Author

Keywords

Comments

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A239665 Triangle read by rows in which row n lists the parts of the symmetric representation of sigma of the smallest number whose symmetric representation of sigma has n parts.

Views

Author

Keywords

Comments

Examples

Crossrefs

Extensions

A280919 Precipices from the successive terraces, descending by the main diagonal of the pyramid described in A245092. Also first differences of A071562.

Views