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

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073853 Indices of zeros in A079777. 3
0, 5, 9, 12, 24, 45, 60, 65, 179, 764, 1268, 5891, 16135, 29909, 71774, 173310, 200040, 1454560, 2485272, 86430343, 92439810, 115854652, 7208007982, 17016737751, 17589706947, 24531053552, 33113576855, 80692537585, 234365843350, 266484243960, 285357252641, 426388494035, 975986718040, 1505420538689 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Let b(1) = b(2) = 1, b(k) = (b(k-1)+b(k-2)) (mod k); sequence gives n such that b(n) = 0.

A079777(2^31-1)=1103802855 & A079777(2^31)=2117709557.

LINKS

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

Zak Seidov,A073853 Four more terms [From Zak Seidov, Dec 06 2009]

EXAMPLE

b(3) = 2 (mod 3) = 2, b(4) = (2+1) (mod 4) = 3, b(5) = (3+2) (mod 5) = 0 hence a(1) = 5.

MATHEMATICA

a = 0; b = 1; lst = {0}; Do[c = Mod[a + b, n]; If[c == 0, AppendTo[lst, n]; Print@n]; a = b; b = c, {n, 2, 2^31}] (* Robert G. Wilson v *)

PROG

(Other) (Java) class A073853 { public static void main(String [] args) { BigInteger an = BigInteger.ZERO ; BigInteger an1 = BigInteger.ONE ; BigInteger n = new BigInteger("2") ; for( ; ; n = n.add(BigInteger.ONE) ) { BigInteger an2 = an.add(an1).mod(n) ; if ( an2.compareTo(BigInteger.ZERO) == 0 ) System.out.println(n) ; an = an1 ; an1 = an2 ; } } } [From R. J. Mathar, Dec 06 2009]

CROSSREFS

A079777(n)=0.

Sequence in context: A190702 A256604 A220187 * A070370 A277617 A103703

Adjacent sequences:  A073850 A073851 A073852 * A073854 A073855 A073856

KEYWORD

nonn

AUTHOR

Benoit Cloitre, Sep 02 2002

EXTENSIONS

Corrected and extended by John W. Layman, Jun 11 2003

a(23)-a(26) from Zak Seidov; a(27) and a(28) from John W. Layman; a(29)-a(34) from Charles R Greathouse IV, Dec 09 2009. (These new terms were added by N. J. A. Sloane, Dec 20 2009.)

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 May 29 12:59 EDT 2017. Contains 287247 sequences.