cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A007489 a(n) = Sum_{k=1..n} k!.

Original entry on oeis.org

0, 1, 3, 9, 33, 153, 873, 5913, 46233, 409113, 4037913, 43954713, 522956313, 6749977113, 93928268313, 1401602636313, 22324392524313, 378011820620313, 6780385526348313, 128425485935180313, 2561327494111820313, 53652269665821260313, 1177652997443428940313
Offset: 0

Views

Author

N. J. A. Sloane, Robert G. Wilson v

Keywords

Comments

Equals row sums of triangle A143122 starting (1, 3, 9, 33, ...). - Gary W. Adamson, Jul 26 2008
a(n) for n>=4 is never a perfect square. - Alexander R. Povolotsky, Oct 16 2008
Number of cycles that can be written in the form (j,j+1,j+2,...), in all permutations of {1,2,...,n}. Example: a(3)=9 because in (1)(2)(3), (1)(23), (12)(3), (13)(2), (123), (132) we have 3+2+2+1+1+0=9 such cycles. - Emeric Deutsch, Jul 14 2009
Conjectured to be the length of the shortest word over {1,...,n} that contains each of the n! permutations as a factor (cf. A180632) [see Johnston]. - N. J. A. Sloane, May 25 2013
The above conjecture has been disproven for n>=6. See A180632 and the Houston 2014 reference. - Dmitry Kamenetsky, Mar 07 2016
a(n) is also the number of compositions of n if cardinal values do not matter but ordinal rankings do. Since cardinal values do not matter, a sequence of k summands summing to n can be represented as (s(1),...,s(k)), where the s's are positive integers and the numbers in parentheses are the initial ordinal rankings. The number of compositions of these summands are equal to k!, with k ranging from 1 to n. - Gregory L. Simay, Jul 31 2016
When the numbers denote finite permutations (as row numbers of A055089) these are the circular shifts to the left. Compare array A211370 for circular shifts to the left in a broader sense. Compare sequence A001563 for circular shifts to the right. - Tilman Piesk, Apr 29 2017
Since a(n) = (1!+2!+3!+...+n!) = 3(1+3!/3+4!/3+...+n!/3) is a multiple of 3 for n>2, the only prime in this sequence is a(2) = 3. - Eric W. Weisstein, Jul 15 2017
Generalization of 2nd comment: a(n) for n>=4 is never a perfect power (A007916) (Chentzov link). - Bernard Schott, Jan 26 2023

Examples

			a(4) = 1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33. - _Michael B. Porter_, Aug 03 2016

References

  • R. K. Guy, Unsolved Problems in Number Theory, 3rd ed., Section B44, Springer 2010.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Crossrefs

Equals A003422(n+1) - 1.
Cf. A000142, A000670, A001597, A007916, A137593, A143122, A161128, A180632.
Column k=0 of A120695.

Programs

Formula

a(n) = Sum_{k=1..n} P(n, k)/C(n, k). - Ross La Haye, Sep 21 2004
a(n) = 3*A056199(n) for n>=2. - Philippe Deléham, Feb 10 2007
a(n) = !(n+1)-1=A003422(n+1)-1. - Artur Jasinski, Nov 08 2007 [corrected by Werner Schulte, Oct 20 2021]
Starting (1, 3, 9, 33, 153, ...), = row sums of triangle A137593 - Gary W. Adamson, Jan 28 2008
a(n) = a(n-1) + n! for n >= 1. - Jaroslav Krizek, Jun 16 2009
E.g.f. A(x) satisfies to the differential equation A'(x)=A(x)+x/(1-x)^2+1. - Vladimir Kruchinin, Jan 22 2011
a(0)=0, a(1)=1, a(n) = (n+1)*a(n-1)-n*a(n-2). - Sergei N. Gladkovskii, Jul 05 2012
G.f.: W(0)*x/(2-2*x) , where W(k) = 1 + 1/( 1 - x*(k+2)/( x*(k+2) + 1/W(k+1) )); (continued fraction). - Sergei N. Gladkovskii, Aug 19 2013
G.f.: x /(1-x)/Q(0),m=+2, where Q(k) = 1 - 2*x*(2*k+1) - m*x^2*(k+1)*(2*k+1)/( 1 - 2*x*(2*k+2) - m*x^2*(k+1)*(2*k+3)/Q(k+1) ) ; (continued fraction). - Sergei N. Gladkovskii, Sep 24 2013
E.g.f.: exp(x-1)*(Ei(1) - Ei(1-x)) - exp(x) + 1/(1 - x), where Ei(x) is the exponential integral. - Ilya Gutkovskiy, Nov 27 2016
a(n) = sqrt(a(n-1)*a(n+1)-a(n-2)*n*n!), n >= 2. - Gary Detlefs, Oct 26 2020
a(n) ~ n!. - Ridouane Oudra, Jun 11 2025

A374574 a(n) = Sum_{j=n..2n} j!.

Original entry on oeis.org

1, 3, 32, 870, 46224, 4037880, 522956160, 93928267440, 22324392518400, 6780385526302080, 2561327494111411200, 1177652997443424902400, 647478071469567800985600, 419450149241406188889984000, 316196664211373618844934963200, 274410818470142134209609852672000
Offset: 0

Views

Author

Alois P. Heinz, Jul 11 2024

Keywords

Links

Crossrefs

Row sums of A143084.
Cf. A000142, A100822, A143122, A296591 (the same for product).
Diagonal of A054115, A211370.

Programs

  • Maple
    a:= proc(n) option remember; `if`(n<3, [1, 3, 32][n+1],
     ((16*n^3-16*n^2-n+2)*a(n-1)-(n-1)*(16*n^3-20*n^2+6*n-1)
      *a(n-2)+2*(2*n-1)*(4*n+1)*(n-1)*(n-2)*a(n-3))/(4*n-3))
    end:
seq(a(n), n=0..15);
# second Maple program:
a:= proc(n) option remember; `if`(n=0, 1,
      a(n-1) -(n-1)! +(2*n-1)! +(2*n)!)
    end:
seq(a(n), n=0..15);

Formula

a(n) = a(n-1) - (n-1)! + (2*n-1)! + (2*n)! with a(0) = 1.
a(n) = Sum_{j=0..n} (n + j)!.
a(n) = A100822(2n,n).
a(n) = A143122(2n,n).

A348482 Triangle read by rows: T(n,k) = (Sum_{i=k..n} i!)/(k!) for 0 <= k <= n.

Original entry on oeis.org

1, 2, 1, 4, 3, 1, 10, 9, 4, 1, 34, 33, 16, 5, 1, 154, 153, 76, 25, 6, 1, 874, 873, 436, 145, 36, 7, 1, 5914, 5913, 2956, 985, 246, 49, 8, 1, 46234, 46233, 23116, 7705, 1926, 385, 64, 9, 1, 409114, 409113, 204556, 68185, 17046, 3409, 568, 81, 10, 1
Offset: 0

Views

Author

Werner Schulte, Oct 20 2021

Keywords

Comments

The matrix inverse M = T^(-1) has terms M(n,n) = 1 for n >= 0, M(n,n-1) = -(n+1) for n > 0, and M(n,n-2) = n for n > 1, otherwise 0.

Examples

			The triangle T(n,k) for 0 <= k <= n starts:
n\k :       0       1       2      3      4     5    6   7   8  9
=================================================================
  0 :       1
  1 :       2       1
  2 :       4       3       1
  3 :      10       9       4      1
  4 :      34      33      16      5      1
  5 :     154     153      76     25      6     1
  6 :     874     873     436    145     36     7    1
  7 :    5914    5913    2956    985    246    49    8   1
  8 :   46234   46233   23116   7705   1926   385   64   9   1
  9 :  409114  409113  204556  68185  17046  3409  568  81  10  1
  etc.

Links

Crossrefs

Cf. A109398, A094587, A002104 (row sums), A173184 (alt. row sums), A000012 (main diagonal), A000027(1st subdiagonal), A000290 (2nd subdiagonal), A081437 (3rd subdiagonal), A192398 (4th subdiagonal), A003422 (column 0), A007489 (column 1), A345889 (column 2), A143122.

Programs

  • Mathematica
    T[n_, k_] := Sum[i!, {i, k, n}]/k!; Table[T[n, k], {n, 0, 9}, {k, 0, n}] // Flatten (* Amiram Eldar, Oct 20 2021 *)

Formula

T(n,n) = 1 and T(2*n,n) = A109398(n) for n >= 0; T(n,n-1) = n+1 for n > 0; T(n,n-2) = n^2 for n > 1.
T(n,k) - T(n-1,k) = (n!) / (k!) = A094587(n,k) for 0 <= k < n.
T(n,k) = (k+2) * (T(n,k+1) - T(n,k+2)) for 0 <= k < n-1.
T(n,k) = (T(n,k-1) - 1) / k for 0 < k <= n.
T(n,k) * T(n-1,k-1) - T(n-1,k) * T(n,k-1) = (n!) / (k!) for 0 < k < n.
T(n,1) = T(n,0)-1 = Sum_{k=0..n-1} T(n,k)/(k+2) for n > 0 (conjectured).
Sum_{k=0..n} binomial(k+r,k) * (1-k) * T(n+r,k+r) = binomial(n+r+1,n) for n >= 0 and r >= 0.
Sum_{k=0..n} (-1)^k * (k+1) * T(n,k) = (1 + (-1)^n) / 2 for n >= 0.
Sum_{k=0..n} (-1)^k * (k!) * T(n,k) = Sum_{k=0..n} (k!) * (1+(-1)^k) / 2 for n >= 0.
The row polynomials p(n,x) = Sum_{k=0..n} T(n,k) * x^k for n >= 0 satisfy the following equations:
(a) p(n,x) - p'(n,x) = (x^(n+1)-1) / (x-1) for n >= 0, where p' is the first derivative of p;
(b) p(n,x) - (n+1) * p(n-1,x) + n * p(n-2,x) = x^n for n > 1.
(c) p(n,x) = (x+1) * p(n-1,x) + 1 + Sum_{i=1..n-1} (d/dx)^i p(n-1,x) for n > 0 (conjectured).
Row sums p(n,1) equal A002104(n+1) for n >= 0.
Alternating row sums p(n,-1) equal A173184(n) for n >= 0 (conjectured).
The three conjectures stated above are true. See links. - Sela Fried, Jul 11 2024.
From Peter Luschny, Jul 11 2024: (Start)
T(n, k) = (t(k) - t(n + 1)) / k!, where t(n) = (-1)^(n + 1) * Gamma(n + 1) * Subfactorial(-(n + 1)).
T(n, k) = A143122(n, k) / k!. (End)
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.