PrimePi(10^23): A006880 and MathWorld disagreement

Richard Guy rkg at cpsc.ucalgary.ca
Tue Feb 26 21:20:45 CET 2008


While you're at it, I'd be happy if someone
could check & complete the following table
from the introduction to Chapter A of UPINT.
Many thanks in anticipation.    R.

PS I just asked for A006880 and it only went
to 10^{20}.   R.

\begin{center}
\begin{tabular}{lrrrr}
$x$ & $\pi(x)$ & $(x/\ln x)-\pi(x)$ & Li$(x)-\pi(x)$ & $R(x)-\pi(x)$ \\
  10    & 4        &   0        & 2    & \\
$10^2$ & 25       & $-3$       & 5    & 1 \\
$10^3$ & 168      & $-23$      & 10   & 0 \\
$10^4$ & 1229     & $-143$     & 17   & $-2$ \\
$10^5$ & 9592     & $-906$     & 38   & $-5$ \\
$10^6$ & 78498    & $-6116$    & 130  & 29 \\
$10^7$ & 664579   & $-44158$   & 339  & 88 \\
$10^8$ & 5761455  & $-332774$  & 754  & 97 \\
$10^9$ & 50847534 & $-2592592$ & 1701 & $-79$ \\
$10^{10}$ & 455052511 & $-20758029$
  & 3104      & $-1828$ \\
$10^{11}$ & 4118054813 & $-169923159$
  & 11588     & $-2318$ \\
$10^{12}$ & 37607912018 & $-1416705193$
  & 38263     & $-1476$ \\
$10^{13}$ & 346065536839 & $-11992858452$
  & 108971    & $-5773$ \\
$10^{14}$ & 3204941750802 & $-102838308636$
  & 314890    & $-19200$ \\
$10^{15}$ & 29844570422669 & $-891604962452$
  & 1052619   & 73218 \\
$10^{16}$ & 279238341033925 & $-7804289844393$
  & 3214632   & 327052 \\
$10^{17}$ & 2623557157654233 & $-68883734693928$
  & 7956589   & $-598255$ \\
$10^{18}$ & 24739954287740860 & $-612483070893536$
  & 21949555  & $-3501366$ \\
$10^{19}$ & 234057667276344607 & $-5481624169369961$
  & 99877775  & 23884332 \\
$10^{20}$ & 2220819602560918840 & $-49347193044659702$
  & 223744644 & $-4891826$ \\
$10^{21}$ & 21127269486018731928 & $-446579871578168707$
  & 597394253 & $-86432205$ \\
$10^{22}$ & 201467286689315906290 & $-$
  &  & $-$ \\
$10^{23}$ & 1925320391606803968923 & $-$
  &  & $-$ \\
\end{tabular}
\end{center}

On Tue, 26 Feb 2008, Max Alekseyev wrote:

> Neil, Eric, SeqFans,
>
> The values for pi(10^23) listed at
> http://www.research.att.com/~njas/sequences/b006880.txt and at
> http://mathworld.wolfram.com/PrimeCountingFunction.html differ
> dramatically. Moreover, MathWorld claims that the exact value of
> pi(10^23) is known only up to +/- 1.
>
> So, I wonder which value is correct and what is the current status of
> pi(10^23) ?
>
> Regards,
> Max
>
>
>




This looks like A088919 ....

zs> From seqfan-owner at ext.jussieu.fr  Tue Feb 26 20:21:48 2008
zs> Date: Tue, 26 Feb 2008 11:21:17 -0800 (PST)
zs> From: zak seidov <zakseidov at yahoo.com>
zs> Subject: m=p^2+q^2, (p<q primes): number of presentations
zs> To: seqfan at ext.jussieu.fr
zs> 
zs> Dear seqfans,
zs> 
zs> first of all,
zs> many thanks to you those responding 
zs> (and sorry to much more those annoying..)
zs> to my question_posts.
zs> 
zs> Here is my last one.
zs> Can anyone plz check and extend this?
zs> thanks, zak
zs> 
zs> 
zs> A1:
zs> Smallest positive number expressible as sum of squares
zs> of two distinct primes p<q exactly in n ways:
zs> 1, 13, 410, 2210, 10370, 202130, 229970, 197210, 81770
zs> 0 way: 1
zs> 1 way: 13=2^2+3^2,
zs> 2 ways: 410=7^2+19^2=11^2+17^2,
zs> 3 ways: 2210=19^2+43^2=23^2+41^2=29^2+37^2,
zs> 4 ways:
zs> 10370=13^2+101^2=31^2+97^2=59^2+83^2=71^2+73^2,
zs> 5 ways:
zs> 202130=23^2+449^2=97^2+439^2=163^2+419^2=211^2+397^2=251^2+373^2,
zs> 
zs> 6 ways:
zs> 229970=23^2+479^2=109^2+467^2=193^2+439^2=263^2+401^2=269^2+397^2=331^2+347^2,
zs> 7 ways:
zs> 197210=31^2+443^2=67^2+439^2=107^2+431^2=173^2+409^2=199^2+397^2=241^2+373^2=311^2+317^2,
zs> 8 ways:
zs> 81770=41^2+283^2=53^2+281^2=71^2+277^2=97^2+269^2=137^2+251^2=157^2+239^2=179^2+223^2=193^2+211^2,
zs> 9 ways: ? 
zs> 10 ways: ?
zs> ...........
zs> ...........
zs> 
zs> BTW for those interested: 
zs> for m's up to 10^6,
zs> there are only 8732 m's 
zs> expressible as p^2+q^2 (p<q primes)
zs> at least in 1 way,
zs> right? 



Max Alekseyev:

> The values for pi(10^23) listed at
> http://www.research.att.com/~njas/sequences/b006880.txt and at
> http://mathworld.wolfram.com/PrimeCountingFunction.html differ
> dramatically. Moreover, MathWorld claims that the exact value of
> pi(10^23) is known only up to +/- 1.

My guess is that Eric's value came from an old (2002) attempt (see http://numbers.computation.free.fr/Constants/constants.html) 
The OEIS 10^23 value is Tomás Oliveira e Silva's (see http://www.ieeta.pt/~tos/primes.html) 
.

I'm not sure Eric puts a lot of effort into updating MathWorld  
anymore. I emailed him one month ago about his incorrect length-of- 
Gregorian-Easter cycle (see http://scienceworld.wolfram.com/astronomy/Easter.html) 







More information about the SeqFan mailing list