Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A106301
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A106301 Primes that do not divide any term of the Lucas 5-step sequence A074048. +0
3
2, 691, 3163, 4259, 5419, 6637, 6733, 14923, 25111, 27947, 29339, 34123, 34421, 34757, 42859, 55207, 57529, 59693, 61643, 68897, 70249, 75991, 82763, 83177, 85607, 86441, 87103, 93169, 93283, 98573, 106121, 106433, 114847, 129589, 132313 (list; graph; listen)
OFFSET

1,1

COMMENT

If a prime p divides a term a(k) of this sequence, then k must be less than the period of the sequence mod p. Hence these primes are found by computing A074048(k) mod p for increasing k, and stopping when either A074048(k) mod p = 0 or the end of the period is reached. Interestingly, for all of these primes, the period of the sequence A074048(k) mod p appears to be (p-1)/d, where d is a small integer.

LINKS

Eric Weisstein's World of Mathematics, Fibonacci n-Step

MATHEMATICA

n=5; lst={}; Table[p=Prime[i]; a=Join[Table[ -1, {n-1}], {n}]; a=Mod[a, p]; a0=a; While[s=Mod[Plus@@a, p]; a=RotateLeft[a]; a[[n]]=s; !(a==a0 || s==0)]; If[s>0, AppendTo[lst, p]], {i, 10000}]; lst

CROSSREFS

Cf. A053028 (primes not dividing any Lucas number), A106299 (primes not dividing any Lucas 3-step number), A106300 (primes not dividing any Lucas 4-step number).

Sequence in context: A079195 A120123 A140014 this_sequence A127623 A115474 A064976

Adjacent sequences: A106298 A106299 A106300 this_sequence A106302 A106303 A106304

KEYWORD

nonn

AUTHOR

T. D. Noe (noe(AT)sspectra.com), May 02 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 26 23:19 EDT 2008. Contains 142293 sequences.


AT&T Labs Research