A104411 Number of prime factors, with multiplicity, of the tetranacci numbers A000078.

0, 0, 1, 2, 3, 2, 1, 4, 5, 5, 1, 1, 3, 4, 6, 2, 2, 8, 5, 9, 2, 2, 4, 5, 6, 4, 2, 7, 5, 8, 2, 4, 3, 6, 12, 1, 3, 9, 7, 8, 2, 3, 4, 7, 4, 6, 4, 7, 3, 8, 6, 6, 6, 6, 7, 1, 3, 11, 5, 8, 5, 5, 5, 4, 7, 2, 3, 9, 5, 9, 4, 6, 6, 8, 12, 7, 4, 25, 8, 10, 4, 4, 4, 7, 6, 4, 11, 5, 6, 7, 3, 4, 3, 8, 8, 5, 6, 13, 8, 7, 5, 5, 5

Offset: 3

Author

Jonathan Vos Post, Mar 05 2005

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 3..244
• Marcellus E. Waddill, The Tetranacci Sequence and Generalizations, The Fibonacci Quarterly, 30.1 (1992) 9.
• Marcellus E. Waddill, Some Properties of the Tetranacci Sequence Modulo m, The Fibonacci Quarterly, 30.3 (1992) 232.
• Eric Weisstein's World of Mathematics, Tetranacci Number.

Crossrefs

Cf. A000078, A001222.

Programs

Mathematica

PrimeOmega[LinearRecurrence[{1, 1, 1, 1}, {1, 1, 2, 4}, 100]] (* Amiram Eldar, May 16 2021 *)

Formula

a(n) = A001222(A000078(n)). a(n) = bigomega(A000078(n)).

Extensions

More terms from R. J. Mathar, Dec 14 2009

Offset changed to 3 by Joerg Arndt, Dec 19 2020