login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A152727 Smallest positive non-divisor of the n-th Fibonacci number (A000045). 2
2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 7, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 3 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Other values are a(840)=17 and a(12600)=37. Not all terms are prime; for example, the smallest non-divisor of F(2520) is 25.

It appears that the indices k for which a(n) is not prime are divisible by 2520 and that the sequence k/2520 is A047201. - Michel Marcus, Jul 10 2014

LINKS

Table of n, a(n) for n=1..105.

PROG

(PARI) a(n) = my(f = fibonacci(n)); my(d = 2); while((f%d) == 0, d++); d; \\ Michel Marcus, Jul 10 2014

(Sage)

def A152727(n) :

    d = 2

    f = fibonacci(n)

    while ((f % d) == 0) :

        d = d + 1

    return(d)

[A152727(n) for n in (1..105)] # Jani Melik, Jul 10 2014

CROSSREFS

Cf. A000045.

Sequence in context: A261865 A003589 A082204 * A087159 A218800 A062502

Adjacent sequences:  A152724 A152725 A152726 * A152728 A152729 A152730

KEYWORD

nonn

AUTHOR

John W. Layman, Dec 11 2008

STATUS

approved

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 23 08:56 EDT 2019. Contains 328345 sequences. (Running on oeis4.)