A009989 -id:A009989 - cp's OEIS frontend

A218748 a(n) = (45^n - 1)/44.

0, 1, 46, 2071, 93196, 4193821, 188721946, 8492487571, 382161940696, 17197287331321, 773877929909446, 34824506845925071, 1567102808066628196, 70519626362998268821, 3173383186334922096946, 142802243385071494362571, 6426100952328217246315696

Offset: 0

M. F. Hasler, Nov 04 2012

Partial sums of powers of 45 (A009989).

Vincenzo Librandi, Table of n, a(n) for n = 0..600
Index entries related to partial sums.
Index entries related to q-numbers.
Index entries for linear recurrences with constant coefficients, signature (46,-45).

Cf. similar sequences of the form (k^n-1)/(k-1): A000225, A003462, A002450, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A091030, A135519, A135518, A131865, A091045, A218721, A218722, A064108, A218724-A218734, A132469, A218736-A218753, A133853, A094028, A218723.

Cf. A009989.

[n le 2 select n-1 else 46*Self(n-1) - 45*Self(n-2): n in [1..20]]; // Vincenzo Librandi, Nov 08 2012

LinearRecurrence[{46, -45}, {0, 1}, 30] (* Vincenzo Librandi, Nov 08 2012 *)

A218748(n):=(45^n-1)/44$ makelist(A218748(n),n,0,30); /* Martin Ettl, Nov 07 2012 */

PARI
```
A218748(n)=45^n\44
```

G.f.: x/((1-x)*(1-45*x)). - Vincenzo Librandi, Nov 08 2012
a(n) = 46*a(n-1) - 45*a(n-2) with a(0)=0, a(1)=1. - Vincenzo Librandi, Nov 08 2012
a(n) = 45*a(n-1) + 1 with a(0)=0. - Vincenzo Librandi, Nov 08 2012
a(n) = floor(45^n/44).  - Vincenzo Librandi, Nov 08 2012
E.g.f.: exp(23*x)*sinh(22*x)/22. - Elmo R. Oliveira, Aug 27 2024

A165866 Totally multiplicative sequence with a(p) = 45.

Original entry on oeis.org

1, 45, 45, 2025, 45, 2025, 45, 91125, 2025, 2025, 45, 91125, 45, 2025, 2025, 4100625, 45, 91125, 45, 91125, 2025, 2025, 45, 4100625, 2025, 2025, 91125, 91125, 45, 91125, 45, 184528125, 2025, 2025, 2025, 4100625, 45, 2025, 2025, 4100625, 45, 91125, 45

Offset: 1

Jaroslav Krizek, Sep 28 2009

G. C. Greubel, Table of n, a(n) for n = 1..10000

45^PrimeOmega[Range[100]] (* G. C. Greubel, Apr 16 2016 *)

a(n) = 45^bigomega(n); \\ Altug Alkan, Apr 16 2016

a(n) = A009989(A001222(n)) = 45^bigomega(n) = 45^A001222(n).

A091480 Table of multigraphs (by antidiagonals) with n (>=1) nodes and k (>=0) edges. Each type of object labeled from its own label set.

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, 1, 3, 1, 0, 1, 9, 6, 1, 0, 1, 27, 36, 10, 1, 0, 1, 81, 216, 100, 15, 1, 0, 1, 243, 1296, 1000, 225, 21, 1, 0, 1, 729, 7776, 10000, 3375, 441, 28, 1, 0, 1, 2187, 46656, 100000, 50625, 9261, 784, 36, 1, 0, 1, 6561, 279936, 1000000, 759375

Offset: 1

Christian G. Bower, Jan 13 2004

			1  0   0    0     0 ...
1  1   1    1     1 ...
1  3   9   27    81 ...
1  6  36  216  1296 ...
1 10 100 1000 10000 ...

F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Cambridge, 1998, p. 114 (2.4.44).

Columns 0-8: A000012, A000217(n-1), A000537(n-1), A059827(n-1), A059977(n-1), A059860(n-1), A059978(n-1), A059979(n-1), A059980(n-1).
Rows 1-10: A000007, A000012, A000244, A000400, A011557, A001024, A009965, A009972, A009980, A009989.
Cf. A091478.

a(n, k) = binomial(n, 2)^k.

cp's OEIS Frontend

A218748 a(n) = (45^n - 1)/44.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Maxima

PARI

Formula

A165866 Totally multiplicative sequence with a(p) = 45.

Views

Author

Keywords

Links

Programs

Mathematica

PARI

Formula

A091480 Table of multigraphs (by antidiagonals) with n (>=1) nodes and k (>=0) edges. Each type of object labeled from its own label set.

Views

Author

Keywords

Examples

References

Crossrefs

Formula