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.

A086598 Number of distinct prime factors in Lucas(n).

This page as a plain text file.
%I A086598 #26 Jun 15 2025 11:11:22
%S A086598 1,0,1,1,1,1,2,1,1,2,2,1,3,1,2,3,1,1,3,1,2,3,3,2,3,3,2,3,2,2,4,1,2,3,
%T A086598 3,4,4,1,2,4,3,1,5,2,4,6,3,1,4,2,4,4,3,1,4,4,2,4,3,3,6,1,2,6,2,5,5,2,
%U A086598 2,5,4,1,4,2,3,7,2,4,4,1,2,5,4,2,6,4,2,5,3,2,6,3,3,4,4,5,4,2,4,7,4,3,6,3,4,9
%N A086598 Number of distinct prime factors in Lucas(n).
%C A086598 Interestingly, the Lucas numbers separate the primes into three disjoint sets: (A053028) primes that do not divide any Lucas number, (A053027) primes that divide Lucas numbers of even index and (A053032) primes that divide Lucas numbers of odd index.
%H A086598 Max Alekseyev, <a href="/A086598/b086598.txt">Table of n, a(n) for n = 0..1411</a> (first 1000 terms from T. D. Noe)
%H A086598 Blair Kelly, <a href="http://mersennus.net/fibonacci//">Fibonacci and Lucas Factorizations</a>
%H A086598 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/LucasNumber.html">Lucas Number</a>
%F A086598 a(n) = Sum{d|n and n/d odd} A086600(d) + 1 if 6|n, a Mobius-like transform
%t A086598 Lucas[n_] := Fibonacci[n+1] + Fibonacci[n-1]; Table[Length[FactorInteger[Lucas[n]]], {n, 150}]
%o A086598 (PARI) a(n)=omega(fibonacci(n-1)+fibonacci(n+1)) \\ _Charles R Greathouse IV_, Sep 14 2015
%o A086598 (Magma) [#PrimeDivisors(Lucas(n)): n in [1..100]]; // _Vincenzo Librandi_, Jul 26 2017
%Y A086598 Cf. A000204 (Lucas numbers), A086599 (number of prime factors, counting multiplicity), A086600 (number of primitive prime factors).
%Y A086598 Cf. A053027, A053028, A053032.
%K A086598 hard,nonn
%O A086598 0,7
%A A086598 _T. D. Noe_, Jul 24 2003
%E A086598 a(0)=1 prepended by _Max Alekseyev_, Jun 15 2025