The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A235791 Irregular triangle read by rows: T(n,k), n >= 1, k >= 1, in which column k lists k copies of every positive integer in nondecreasing order, and the first element of column k is in row k(k+1)/2. 179
 1, 2, 3, 1, 4, 1, 5, 2, 6, 2, 1, 7, 3, 1, 8, 3, 1, 9, 4, 2, 10, 4, 2, 1, 11, 5, 2, 1, 12, 5, 3, 1, 13, 6, 3, 1, 14, 6, 3, 2, 15, 7, 4, 2, 1, 16, 7, 4, 2, 1, 17, 8, 4, 2, 1, 18, 8, 5, 3, 1, 19, 9, 5, 3, 1, 20, 9, 5, 3, 2, 21, 10, 6, 3, 2, 1, 22, 10, 6, 4, 2, 1, 23, 11, 6, 4, 2, 1, 24, 11, 7, 4, 2, 1 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS The alternating sum of the squares of the elements of the n-th row equals the sum of all divisors of all positive integers <= n, i.e., Sum_{k=1..A003056(n)} (-1)^(k-1)*(T(n,k))^2 = A024916(n). Row n has length A003056(n) hence the first element of column k is in row A000217(k). For more information see A236104. The sum of row n gives A060831(n), the sum of the number of odd divisors of all positive integers <= n. - Omar E. Pol, Mar 01 2014. [An equivalent assertion is that the sum of row n of A237048 is the number of odd divisors of n, and this was proved by Hartmut F. W. Hoft in a comment in A237048. - N. J. A. Sloane, Dec 07 2020] Comments from Franklin T. Adams-Watters on sequences related to the "symmetric representation of sigma" in A235791 and related sequences, Mar 31 2014: (Start) The place to start is with A235791, which is very simple. Then go to A237591, also very simple, and A237593, still very simple. You then need to interpret the rows of A237593 as Dyck paths. This interpretation is in terms of run lengths, so 2,1,1,2 means up twice, down once, up once, and down twice. Because the rows of A237593 are symmetric and of even length, this path will always be symmetric. Now the surprising fact is that the areas enclosed by the Dyck path for n (laid on its side) always includes the area enclosed for n-1; and the number of squares added is sigma(n). Finally, look at the connected areas enclosed by n but not by n-1; the size of these areas is the symmetric representation of sigma. (End) From Hartmut F. W. Hoft, Apr 07 2014: (Start) Mathematica function has been written to check the first property up to n = 20000. T(n,(sqrt(8n+1)-1)/2+1) = 0 for all n >= 1, which is useful for formulas for A237591 and A237593. (End) Alternating row sums give A240542. - Omar E. Pol, Apr 16 2014 Conjecture: T(n,k) is also the total number of partitions of all positive integers <= n into exactly k consecutive parts, i.e., the partial column sum of A285898, or in accordance with the triangles of the same family: the partial column sum of A237048. - Omar E. Pol, Apr 28 2017, Nov 24 2020 The above conjecture is true. The proof will be added soon (it uses the generating function for the columns). - N. J. A. Sloane, Nov 24 2020 LINKS G. C. Greubel, Table of n, a(n) for the first 150 rows, flattened FORMULA T(n,k) = ceiling((n+1)/k - (k+1)/2) for 1 <= n, 1 <= k <= floor((sqrt(8n+1)-1)/2) = A003056(n). - Hartmut F. W. Hoft, Apr 07 2014 G.f. for column k (k >= 1): x^(k*(k+1)/2)/( (1-x)*(1-x^k) ). - N. J. A. Sloane, Nov 24 2020 T(n,k) = Sum_{j=1..n} A237048(j,k). - Omar E. Pol, May 18 2017 T(n,k) = sqrt(A236104(n,k)). - Omar E. Pol, Feb 14 2018 Sigma(n) = Sum_{k=1..A003056(n)} (-1)^(k-1) * (T(n,k)^2 - T(n-1,k)^2), assuming that T(k*(k+1)/2-1,k) = 0. - Omar E. Pol, Oct 10 2018 a(s(n,k)) = T(n,k), n >= 1, 1 <= k <= r = floor((sqrt(8*n + 1) - 1)/2), where s(n,k) = r*n - r*(r+1)*(r+2)/6 + k translates position (row n, column k) in the triangle of this sequence to its position in the sequence. - Hartmut F. W. Hoft, Feb 24 2021 EXAMPLE Triangle begins:    1;    2;    3,  1;    4,  1;    5,  2;    6,  2,  1;    7,  3,  1;    8,  3,  1;    9,  4,  2;   10,  4,  2,  1;   11,  5,  2,  1;   12,  5,  3,  1;   13,  6,  3,  1;   14,  6,  3,  2;   15,  7,  4,  2,  1;   16,  7,  4,  2,  1;   17,  8,  4,  2,  1;   18,  8,  5,  3,  1;   19,  9,  5,  3,  1;   20,  9,  5,  3,  2;   21, 10,  6,  3,  2,  1;   22, 10,  6,  4,  2,  1;   23, 11,  6,  4,  2,  1;   24, 11,  7,  4,  2,  1;   25, 12,  7,  4,  3,  1;   26, 12,  7,  5,  3,  1;   27, 13,  8,  5,  3,  2;   28, 13,  8,  5,  3,  2,  1;   ... For n = 10 the 10th row of triangle is 10, 4, 2, 1, so we have that 10^2 - 4^2 + 2^2 - 1^2 = 100 - 16 + 4 - 1 = 87, the same as A024916(10) = 87, the sum of all divisors of all positive integers <= 10. From Omar E. Pol, Nov 19 2015: (Start) Illustration of initial terms in the third quadrant: .                                                            y Row                                                         _| 1                                                         _|1| 2                                                       _|2 _| 3                                                     _|3  |1| 4                                                   _|4   _|1| 5                                                 _|5    |2 _| 6                                               _|6     _|2|1| 7                                             _|7      |3  |1| 8                                           _|8       _|3 _|1| 9                                         _|9        |4  |2 _| 10                                      _|10        _|4  |2|1| 11                                    _|11         |5   _|2|1| 12                                  _|12          _|5  |3  |1| 13                                _|13           |6    |3 _|1| 14                              _|14            _|6   _|3|2 _| 15                            _|15             |7    |4  |2|1| 16                          _|16              _|7    |4  |2|1| 17                        _|17               |8     _|4 _|2|1| 18                      _|18                _|8    |5  |3  |1| 19                    _|19                 |9      |5  |3 _|1| 20                  _|20                  _|9     _|5  |3|2 _| 21                _|21                   |10     |6   _|3|2|1| 22              _|22                    _|10     |6  |4  |2|1| 23            _|23                     |11      _|6  |4  |2|1| 24          _|24                      _|11     |7    |4 _|2|1| 25        _|25                       |12       |7   _|4|3  |1| 26      _|26                        _|12      _|7  |5  |3 _|1| 27    _|27                         |13       |8    |5  |3|2 _| 28   |28                           |13       |8    |5  |3|2|1| ... T(n,k) is also the number of cells between the k-th vertical line segment (from left to right) and the y-axis in the n-th row of the structure. Note that the number of horizontal line segments in the n-th row of the structure equals A001227(n), the number of odd divisors of n. Also the diagram represents the left part of the front view of the pyramid described in A245092. (End) For more information about the diagram see A286001. - Omar E. Pol, Dec 19 2020 MATHEMATICA row[n_] := Floor[(Sqrt[8*n + 1] - 1)/2]; f[n_, k_] := Ceiling[(n + 1)/k - (k + 1)/2]; Table[f[n, k], {n, 1, 150}, {k, 1, row[n]}] // Flatten (* Hartmut F. W. Hoft, Apr 07 2014 *) PROG (PARI) row(n) = vector((sqrtint(8*n+1)-1)\2, i, 1+(n-(i*(i+1)/2))\i); \\ Michel Marcus, Mar 27 2014 (Python) from sympy import sqrt import math def T(n, k): return int(math.ceil((n + 1)/k - (k + 1)/2)) for n in range(1, 21): print([T(n, k) for k in range(1, int(math.floor((sqrt(8*n + 1) - 1)/2)) + 1)]) # Indranil Ghosh, Apr 25 2017 CROSSREFS Columns 1..3: A000027, A008619, A008620. Operations on rows: A003056 (number of terms), A237591 (differences between terms), A060831 (sums), A339577 (products), A240542 (alternating sums), A236104 (squares), A339576 (sums of squares), A024916 (alternating sums of squares), A237048 (differences between rows). Cf. A000203, A000217, A001227, A196020, A211343, A228813, A231345, A231347, A235794, A236106, A236112, A237270, A237271, A237593, A239660, A245092, A261699, A262626, A286000, A286001, A280850, A280851, A296508, A335616. Sequence in context: A241773 A205790 A279820 * A035426 A065516 A280699 Adjacent sequences:  A235788 A235789 A235790 * A235792 A235793 A235794 KEYWORD nonn,tabf AUTHOR Omar E. Pol, Jan 23 2014 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified April 16 04:49 EDT 2021. Contains 343030 sequences. (Running on oeis4.)