mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2009-08-27, 04:53   #56
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by flouran View Post
Maybe they are the same, and you're wrong (after all, neither of us are as mathematically fluent as Polyakov. You're an amateur, and I'm an amateur)
I'm an amateur, true, but I know the subject much better than you.

It's clear that the first R(n) is integer-valued. The second is the sum of logarithms of primes. You can collect these together by the definition of the logarithm to get R(n) = log(m) for some integer m > 0. You know that this can't be an integer, right? So the functions are clearly different. In fact I don't even think they can ever have the same value.
CRGreathouse is offline   Reply With Quote
Old 2009-08-27, 04:56   #57
flouran
 
flouran's Avatar
 
Dec 2008

11010000012 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
It's clear that the first R(n) is integer-valued. The second is the sum of logarithms of primes. You can collect these together by the definition of the logarithm to get R(n) = log(m) for some integer m > 0. You know that this can't be an integer, right? So the functions are clearly different. In fact I don't even think they can ever have the same value.
Even in [5] Polyakov uses the same definition (for \Omega(n). Note: \Omega(N,n) is my (2.0.3)).
flouran is offline   Reply With Quote
Old 2009-08-27, 04:59   #58
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10111010110112 Posts
Default

Quote:
Originally Posted by flouran View Post
I need more time to verify this.
Perfectly understandable -- I needed some time just to put it together!

Quote:
Originally Posted by flouran View Post
No. (19) only considers the absence of \beta (which assumes GRH??). My upper-bound considers both cases.

However, he gives two lower bounds for both cases.
Polyakov's (18) applies in both cases. So is your (3.0.30) better than his (18)? Is your (3.0.31) better than his (18)?
CRGreathouse is offline   Reply With Quote
Old 2009-08-27, 05:02   #59
flouran
 
flouran's Avatar
 
Dec 2008

83310 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Perfectly understandable -- I needed some time just to put it together!
Give me a week Classes just started so I have way less time.
Quote:
Originally Posted by CRGreathouse View Post
Polyakov's (18) applies in both cases.
He doesn't explicitly show this.
Quote:
Originally Posted by CRGreathouse View Post
So is your (3.0.30) better than his (18)? Is your (3.0.31) better than his (18)?
Yes.

Last fiddled with by flouran on 2009-08-27 at 05:03
flouran is offline   Reply With Quote
Old 2009-08-27, 05:03   #60
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by flouran View Post
Even in [5] Polyakov uses the same definition (for \Omega(n). Note: \Omega(N,n) is my (2.0.3)).
I saw that, of course. It doesn't ameliorate my concern, especially when Polyakov's other paper was known to be wrong.

But suppose he's using some abuse of notation by which he is correct. If I don't understand that, I'm liable to make mistakes in reading his or your paper. More importantly, if *you* don't understand it, you're liable to have made mistakes in authoring yours.

For example, suppose I didn't understand that the "=" in
x log x = O(x^2)
was actually not expressing an equality, and I substituted "x log x" for "O(x^2)" at some later point in the paper. I would be wrong even though the source stating the above was right.

Last fiddled with by CRGreathouse on 2009-08-27 at 05:04
CRGreathouse is offline   Reply With Quote
Old 2009-08-27, 05:07   #61
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by flouran View Post
Quote:
Originally Posted by CRGreathouse View Post
Polyakov's (18) applies in both cases.
He doesn't explicitly show this.
He writes
If there is an exceptional zero, then in the right-hand side of (18) there appears
the factor (1-\beta)\log n, but, in view of (4), the estimate (18) remains valid.
Quote:
Originally Posted by flouran View Post
Quote:
Originally Posted by CRGreathouse View Post
So is your (3.0.30) better than his (18)? Is your (3.0.31) better than his (18)?
Yes.
That's yes to both?
CRGreathouse is offline   Reply With Quote
Old 2009-08-27, 05:30   #62
flouran
 
flouran's Avatar
 
Dec 2008

72·17 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
He writes
If there is an exceptional zero, then in the right-hand side of (18) there appears
the factor (1-\beta)\log n, but, in view of (4), the estimate (18) remains valid.
I had misinterpreted what you had said before. My bad.

Quote:
Originally Posted by CRGreathouse View Post
That's yes to both?
Yes.

Last fiddled with by flouran on 2009-08-27 at 05:31
flouran is offline   Reply With Quote
Old 2009-08-27, 05:31   #63
flouran
 
flouran's Avatar
 
Dec 2008

72·17 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
I saw that, of course. It doesn't ameliorate my concern, especially when Polyakov's other paper was known to be wrong.
The estimate in (14.5) of [5] was wrong. That doesn't mean the notation is necessarily wrong.

An upper-bound on R(n) is certainly notable (my exceptional set is contained within BPP's). Miech proved an equality for R(n) but with more exceptions than my upper-bound. In [5], Polyakov proved an equality for R(n) which had more exceptions to my upper-bound (but was proven wrong). BPP remark that a proof of H & W's conjecture is beyond the current mathematical knowledge.

I also consider both cases (in the absence or existence of \beta). So if the ref finds any mistakes in the proof and I am able to fix those, then it would be worth publishing. If I can't fix any errors in the proof, I'll just throw out the paper altogether. Most likely the latter will occur

Last fiddled with by flouran on 2009-08-27 at 05:41
flouran is offline   Reply With Quote
Old 2009-08-27, 05:57   #64
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by flouran View Post
That applies to (18), not (19).
In fairness, that's what I said.

Quote:
Originally Posted by flouran View Post
Besides an upper-bound on R(n) has not been proven before in the literature.
I can't think of any sense in which
1. An upper bound on R(n) has not been proven in the literature, and
2. You proved an upper bound on R(n)
would hold.

You prove an upper bound on almost all values of R(n). But then again so do the whole list of papers I PM'd you weeks ago: Davenport-Heilbronn, Miech, Polyakov, Brunner-Perelli-Pintz, Wang, and Li. For example, Davenport & Heilbronn prove that, except for a set of density 0,
R(n)<\frac{\sqrt n}{\log n}\mathscr{P}(n)+o(\text{stuff}) (sorry, not enough references on hand, had to work off memory).

In fact essentially all of the main results can be expressed in the form
"Outside a set of density oO(A(n)), S(n) = ωΩ(B(n)) and S(n) = oO(C(n))"
where oO is either o or O, ωΩ is either ω or Ω, and S(n)=R(n)-\frac{\sqrt n}{\log n}\mathscr{P}(n). The C(n) in each of these results is the upper bound.
CRGreathouse is offline   Reply With Quote
Old 2009-08-27, 06:04   #65
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by flouran View Post
An upper-bound on R(n) is certainly notable (my exceptional set is contained within BPP's). Miech proved an equality for R(n) but with more exceptions than my upper-bound.
Wang and Li have fewer exceptions to their upper bounds.







Hang on, I need to check something. I may have been interpreting something in your paper wrongly.

Last fiddled with by CRGreathouse on 2009-08-27 at 06:37
CRGreathouse is offline   Reply With Quote
Old 2009-08-28, 02:36   #66
flouran
 
flouran's Avatar
 
Dec 2008

72·17 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Wang and Li have fewer exceptions to their upper bounds.
Could you show me *exactly* where this is in both papers please.
flouran is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
LLT for Fermats : need a paper T.Rex Math 3 2010-01-06 19:47
Flouran's Papist Requests flouran Math 67 2009-10-10 20:26
Flouran's OS flouran Linux 7 2009-07-12 21:26
I need a Math paper T.Rex Math 5 2007-04-10 12:00
Need a paper! Citrix Math 21 2005-12-18 08:45

All times are UTC. The time now is 23:25.


Fri Aug 6 23:25:45 UTC 2021 up 14 days, 17:54, 1 user, load averages: 4.08, 4.09, 4.05

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.