Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072753
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072753 Maximum gap in two-stage prime-sieves. +0
2
2, 4, 10, 24, 31, 42, 60, 74, 94 (list; graph; listen)
OFFSET

3,1

FORMULA

Let p(n) be the sequence of primes, i.e. p(1)=2. For n>=3 we define a(n) = max { m IN N | EXIST c(k), d(k) IN N, k=3, .., n : FOR ALL i IN {1, .., m} EXISTS j IN {3, .., n} : i == c(j) (mod p(j)) OR i == d(j) (mod p(j)) }

EXAMPLE

a(5) = 10 because c(3)=2, d(3)=4, c(4)=1, d(4)=3, c(5)=4, d(5)=6 satisfy the requirements: 1 == 1 (mod 7), 2 == 2 (mod 5), 3 == 3 (mod 7), 4 == 4 (mod 5), 5 == 5 (mod 11), 6 == 6 (mod 11), 7 == 2 (mod 5), 8 == 1 (mod 7), 9 == 4 (mod 5), 10 == 3 (mod 7)

CROSSREFS

Cf. A072752.

Sequence in context: A124480 A130967 A065832 this_sequence A009884 A032023 A094837

Adjacent sequences: A072750 A072751 A072752 this_sequence A072754 A072755 A072756

KEYWORD

hard,more,nonn

AUTHOR

Mario Ziller (datalab(AT)gmx.de), Jul 10 2002

EXTENSIONS

One more term from Mario Ziller (datalab(AT)gmx.de), May 30 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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research