A104411 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

3,4

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.

FORMULA

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

MATHEMATICA

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