Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A105399
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A105399 Largest prime <= numbers of the form 6k+3 (duplicates removed). +0
6
3, 7, 13, 19, 23, 31, 37, 43, 47, 53, 61, 67, 73, 79, 83, 89, 97, 103, 109, 113, 127, 131, 139, 151, 157, 163, 167, 173, 181, 193, 199, 211, 223, 229, 233, 241, 251, 257, 263, 271, 277, 283, 293, 307, 313, 317, 331, 337, 349, 353, 359, 367, 373, 379, 383, 389 (list; graph; listen)
OFFSET

1,1

COMMENT

Apart from the initial 3, the same as A049591. [Proof from T. Khovanova, Jan 23 2008: True for primes up to 5 by inspection. Higher primes must be of the form 6k+1 or 6k+5 since 6k+2 and 6k+4 are divisible by 2 and 6k+3 is divisible by 3. So searching the prime p backwards from the composite, odd 6k+3 in steps of 2 implies that p+2, skipped during that scan, is composite. So p is not in A001359 but in A049591.] - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jan 28 2008

EXAMPLE

7 is in the sequence because 7 is the largest prime < 9=6*1+3.

MATHEMATICA

pp[n_] := Block[{k = n}, While[ ! PrimeQ[k], k-- ]; k]; Union[Table[pp[6n + 3], {n, 0, 65}]] (*Chandler*)

CROSSREFS

Cf. A106002.

Cf. A049591.

Sequence in context: A034021 A038978 A133387 this_sequence A133261 A113911 A051635

Adjacent sequences: A105396 A105397 A105398 this_sequence A105400 A105401 A105402

KEYWORD

easy,nonn

AUTHOR

Giovanni Teofilatto (g.teofilatto(AT)tiscalinet.it), May 01 2005

EXTENSIONS

Edited, corrected and extended by Ray Chandler (rayjchandler(AT)sbcglobal.net), Oct 17 2006

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