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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057862 2^n modulo Fibonacci(n). 5
0, 0, 0, 1, 2, 0, 11, 4, 2, 34, 1, 64, 37, 173, 438, 394, 118, 1160, 1663, 1, 6466, 14508, 20764, 38368, 18257, 99928, 64234, 202972, 15836, 410224, 184593, 1520257, 538006, 2773540, 5886173, 9996832, 5132559, 9902536, 21703576, 33466456 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

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

FORMULA

a(n) = A000079(n) - A057861(n)*A000045(n)

MATHEMATICA

Table[Mod[2^n, Fibonacci[n]], {n, 1, 80}] (* Vladimir Joseph Stephan Orlovsky, Apr 03 2011*)

PROG

(Sage) [power_mod(2, n, fibonacci(n))for n in xrange(1, 41)] # - Zerinvary Lajos, Nov 28 2009

(PARI) a(n)=2^n%fibonacci(n) \\ Charles R Greathouse IV, Jun 19 2017

CROSSREFS

Sequence in context: A189423 A230696 A138542 * A265512 A102869 A274177

Adjacent sequences:  A057859 A057860 A057861 * A057863 A057864 A057865

KEYWORD

nonn

AUTHOR

Henry Bottomley, Sep 08 2000

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 February 21 04:43 EST 2018. Contains 299389 sequences. (Running on oeis4.)