Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A137820
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A137820 Record indices of the ratio A002375(n) / n (Goldbach conjecture related). +0
1
3, 4, 6, 14, 16, 19, 31, 34, 64, 163, 166, 199, 316, 496, 706, 859, 1024, 1126, 1321, 1336, 2206, 2539, 2644, 2719, 2734, 2974, 3646, 3754, 3931, 4021, 4801, 6826, 7894, 8431, 8506, 9109, 9623, 9904, 10084, 10174, 10321, 10639, 11749, 11839, 13894, 13954, 16174 (list; graph; listen)
OFFSET

1,1

COMMENT

The sequence lists indices n for which A002375(n) / n is less than for all previous indices n>2, or equivalently, assuming that A002375(n)>0 for all n>2 (Goldbach conjecture), values for which n / A002375(n) is greater than for all previous indices n>2.

We do not consider indices n=1 and n=2, for which the sequence A002375(n) (= number of prime {p,q} such that 2n=p+q) is zero.

Note also that A045917=A002375 except for n=2; since we exclude n<3, one can equivalently replace one of these two by the other in the definition.

In A002375, an upper bound for A002375(n) is given ; however, the Goldbach conjecture is: A002375(n)>0 for all n>2, thus rather connected to the question of a lower bound. This sequence lists values of n for which A002375(n) is particularly low.

If the conjecture is wrong, then this sequence A137820 is finite: It will end with the counter-example n such that A002375(n)=0, i.e. 2n cannot be written as the sum of 2 primes.

LINKS

Donovan Johnson, Table of n, a(n) for n=1..999

FORMULA

A137820(k+1) = min{ n>2 | A002375(n)/n < A002375(A137820(k))/A137820(k) }

PROGRAM

(PARI) m=1; for(n=3, 10^4, n*m<=A002375(n)&next; m=A002375(n)/n; print1(n", "))

CROSSREFS

Sequence in context: A102733 A032712 A143100 this_sequence A049892 A063477 A129827

Adjacent sequences: A137817 A137818 A137819 this_sequence A137821 A137822 A137823

KEYWORD

nonn

AUTHOR

M. F. Hasler (MHasler(AT)univ-ag.fr), Feb 23 2008

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 November 25 08:46 EST 2009. Contains 167481 sequences.


AT&T Labs Research