|
|
A114566
|
|
Number of prime factors of A083216(n), counted with multiplicity.
|
|
1
|
|
|
4, 2, 4, 6, 3, 5, 4, 5, 2, 10, 5, 3, 3, 3, 4, 10, 5, 7, 2, 4, 5, 10, 4, 4, 2, 4, 5, 7, 3, 5, 5, 4, 3, 8, 4, 6, 4, 6, 4, 7, 5, 4, 3, 3, 4, 10, 5, 6, 4, 5, 5, 7, 3, 5, 6, 6, 4, 10, 5, 6, 7, 4, 4, 7, 5, 9, 4, 4, 5, 8, 2, 6, 6, 5, 5, 6, 4, 5, 5, 7, 3, 7, 5, 4, 6
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
LINKS
|
|
|
FORMULA
|
a(n) > 1 for all n >= 0.
|
|
EXAMPLE
|
a(0) = 4 because Wilf(0) = 20615674205555510 = 2 * 5 * 5623 * 366631232537 has 4 prime factors with multiplicity.
a(1) = 2 because Wilf(1) is semiprime, namely 3794765361567513 = 3 * 1264921787189171.
a(2) = 4 because Wilf(2) = 24410439567123023 = 823 * 1069 * 5779 * 4801151.
a(3) = 6 because Wilf(3) = 2^3 * 1039 * 4481 * 757266563 (note that the prime factor 2 is counted 3 times).
a(4) = 3 because Wilf(4) = 52615644495813559 = 983 * 2521 * 21231883913.
a(5) = 5 because Wilf(5) = 80820849424504095 = 3^2 * 5 * 43 * 41767880839537.
|
|
MAPLE
|
a:= n-> numtheory[bigomega]((<<0|1>, <1|1>>^n.
<<20615674205555510, 3794765361567513>>)[1, 1]):
|
|
MATHEMATICA
|
PrimeOmega[LinearRecurrence[{1, 1}, {20615674205555510, 3794765361567513}, 100]] (* Paolo Xausa, Nov 07 2023 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|