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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A129066 Numbers n such that n divides Fibonacci(n) with multiples of 12 excluded. 3
1, 5, 25, 125, 625, 3125, 15625, 75025, 78125, 375125, 390625, 1875625, 1953125, 9378125, 9765625, 46890625, 48828125, 234453125, 244140625, 332813125, 1172265625, 1220703125, 1664065625, 5628750625, 5861328125, 6103515625, 8320328125, 9006076025 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Set difference of A023172 and 12*A072378.

The sequence is closed under multiplication.

Also, if m is in this sequence (i.e., gcd(F(m),m)=m) then F(m) is in this sequence (since gcd(F(F(m)),F(m)) = F(gcd(F(m),m)) = F(m)).

In particular, a(n) includes all terms of geometric progressions 5^k*Fibonacci(5^m) for integers k>=0 and m>=0.

LINKS

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

F. Lengyel, Divisibility Properties by Multisection

EXAMPLE

a(1) = Fibonacci(1) = 1, a(2) = Fibonacci(5) = 5, a(3)-a(7) = {5^2, 5^3, 5^4, 5^5, 5^6}, a(8) = 75025 = 5^2*3001 = Fibonacci(5^2), a(9) = 5^7, a(10) = 375125 = 5^3*3001 = 5*Fibonacci(5^2), a(11) = 5^8.

MATHEMATICA

Do[ If[ !IntegerQ[ n/12 ] && IntegerQ[ Fibonacci[n] / n ], Print[n] ], {n, 1, 5^8} ]

PROG

(PARI) is(n)=n%12 && (Mod([0, 1; 1, 1], n)^n*[0; 1])[1, 1]==0 \\ Charles R Greathouse IV, Nov 04 2016

CROSSREFS

Prime divisors are given in A171980. Their smallest multiples are given in A171981.

Cf. A072378, A023172.

Sequence in context: A132839 A206451 A216126 * A102169 A060391 A000351

Adjacent sequences:  A129063 A129064 A129065 * A129067 A129068 A129069

KEYWORD

nonn

AUTHOR

Alexander Adamchuk, May 11 2007

EXTENSIONS

Edited and extended by Max Alekseyev, Sep 20 2009

a(1)=1 added by Zak Seidov, Nov 01 2009

Edited and extended by Max Alekseyev, Jan 20 2010

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified March 24 19:44 EDT 2017. Contains 283991 sequences.