The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A060320 Index of smallest Fibonacci number with exactly n distinct prime factors. 7
 1, 3, 8, 15, 20, 30, 40, 70, 60, 80, 90, 140, 176, 120, 168, 180, 324, 252, 240, 378, 450, 432, 552, 360, 420, 690, 504, 880, 630, 600, 756, 720, 900, 792, 840, 1296, 1050, 1350, 1140, 1080, 1200 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 COMMENTS From Jon E. Schoenfield, Dec 28 2016: (Start) a(42) = 1260, a(44) = 1320; for all other n > 40, a(n) > 1350. These results were computed using data at the Blair Kelly site under Links at A022307. Note that the presence of incompletely factored Fibonacci numbers with indices as low as 1301 does not prevent the drawing of conclusions such as "a(44) = 1320" with certainly. Using F(1301) as an example, the compact table of Fibonacci results at the Kelly site indicates that F(1301) = p*q*r*c where p=6400921, q=14225131397, r=100794731109596201, and c is a 238-digit unfactored composite number. The complete factorization of every Fibonacci number up to F(1000) is explicitly given elsewhere on the site, and those results allow quick verification that a(n) <= 900 for all n in [0..34], so 1301 cannot be a term unless F(1301) has at least 35 distinct prime factors, which would require c to have at least 32 distinct prime factors, at least one of which would have to be less than ceiling(c^(1/32)) = 26570323, but trial division of c by every prime less than 26570323 shows that c has no prime factors that small. Thus, while A022307(1301) is unknown, it is certain that 1301 is not a term in this sequence. Similarly, making use of known factors, it can be proved that F(n) cannot have 44 or more distinct prime factors for any n < 1320, so since F(1320) has exactly 44 distinct prime factors, it is established that a(44) = 1320. (End) LINKS Ron Knott, Fibonacci numbers with tables of F(0)-F(500) Hisanori Mishima, Fibonacci numbers (n = 1 to 100, n = 101 to 200, n = 201 to 300, n = 301 to 400, n = 401 to 480). FORMULA a(n) = min (k : A022307(k) = n). EXAMPLE n=9: F(80) = 23416728348467685 = 3 * 5 * 7 * 11 * 41 * 47 * 1601 * 2161 * 3041. n=25: F(690) = 2^3 * 5 * 11 * 31 * 61 * 137 * 139 * 461 * 691 * 829 * 1151 * 1381 * 4831 * 5981 * 18077 * 28657 * 186301 * 324301 * 686551 * 1485571 * 4641631 * 117169733521 * 2441738887963981 * 3490125311294161 * 25013864044961447973152814604981 is the smallest Fibonacci number with exactly 25 distinct prime factors. MATHEMATICA First /@ SortBy[#, Last] &@ Map[First@ # &, Values@ GroupBy[#, Last]] &@ Table[{n - Boole[n == 2], #, PrimeNu@ #} &@ Fibonacci@ n, {n, 2, 300}] (* Michael De Vlieger, Feb 18 2017, Version 10 *) Module[{ff=Table[{n, PrimeNu[Fibonacci[n]]}, {n, 1400}]}, Table[ SelectFirst[ ff, #[[2]]==k&], {k, 0, 40}]][[All, 1]] (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Dec 28 2018 *) PROG (PARI) my(o=[], s); print1(1); for(n=1, 20, s=0; until( o[s]==n, #o

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified January 28 10:02 EST 2020. Contains 331319 sequences. (Running on oeis4.)