Community

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sun Nov 08, 2009 1:54 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
open conjecture (related to Bertrand postulate)
Moderators: High School Olympiad Moderators, amfulger, Arne, darij grinberg, freemind, harazi, Megus, N.T.TUAN, orl, pbornsztein, ZetaX
Post new topic   Reply to topic View previous topicView next topic
13 Posts • Page 1 of 1
Author Message
heartwork
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 17 Jul 2004
Posts: 287
Location: Constanta/Bucharest
Romania

To rate posts you must be logged in
#1
open conjecture (related to Bertrand postulate)
well-known

The conjecture states:
Always exists a prime number between two consecutive squares.
We try to count all the composite numbers between n^2 and (n+1)^2 and if we succed to proof that are less than 2n this is done.
First count composite numbers multiplier of 2, then numbers multiplier of 3, but not of 2, then multipliers of 5, but not of 2 and 3, and so on, until p_{k}<=n.
Between that 2n numbers , if k divides 2n, exactly 2n/k are multipliers of k.
If not, we might have [2n/k] or [2n/k]+1 multipliers of k, so with some error (less than 1) we should consider the same number of multipliers 2n/k - not integer.
If we can succesfully manage that total error E_{k} the conjecture might be proved if:
For any such prime p_k<=n we have:
s_{k}+E_{k}/2n<1 , where s_{k} is:
1/2 + 1/3(1-1/2) + 1/5(1-1/2)(1-1/3) + 1/7(1-1/2)(1-1/3)(1-1/5) + ... + 1/{p_k}(1-1/2)(1-1/3)...(1-1/{p_{k-1}}),
and s_{k}=1-1/(1-1/2)(1-1/3)...(1-1/{p_{k-1}})(1-1/{p_{k}})
obviously less than 1. (tends to 1 as p_k grows unbounded)
Then the huge conjecture is done Mr. Green
Do you want to give a try?
_________________
Perelman earned a place in the temple of gods...

PostPosted: Tue Aug 10, 2004 3:46 am  Back to top 
  ProfilePMYM
heartwork
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 17 Jul 2004
Posts: 287
Location: Constanta/Bucharest
Romania

To rate posts you must be logged in
#2
As far as I know the best related result already proved is that always between n and n+O(n^{6/11}) there is a prime in 1992. Does someone know more about this? Did you see a proof for this result somewhere on-line? (if yes, please supply a link here)
_________________
Perelman earned a place in the temple of gods...

PostPosted: Thu Aug 12, 2004 4:19 am  Back to top 
  ProfilePMYM
heartwork
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 17 Jul 2004
Posts: 287
Location: Constanta/Bucharest
Romania

To rate posts you must be logged in
#3
No ideas?
_________________
Perelman earned a place in the temple of gods...

PostPosted: Wed Aug 18, 2004 2:47 am  Back to top 
  ProfilePMYM
Gyan
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 10 Dec 2003
Posts: 1621
Location: Cincinnati,OH
United States

To rate posts you must be logged in
#4
Ducking for cover ..

But an easy problem is to prove that if p and q are two consucative odd primes, prove that (p+q)/2 is composit.

PostPosted: Wed Aug 18, 2004 1:11 pm  Back to top 
  ProfilePM
bugzpodder
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 12 Sep 2003
Posts: 659
Canada

To rate posts you must be logged in
#5
since p,q is odd then (p+q)/2 is an integer, and since it is between p and q, two consecutive primes, of course its composite

PostPosted: Wed Aug 18, 2004 2:13 pm  Back to top 
  ProfilePM
heartwork
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 17 Jul 2004
Posts: 287
Location: Constanta/Bucharest
Romania

To rate posts you must be logged in
#6
It is known that always exists a prime number between n and n+O(n^{6/11}) (1992).
This old conjecture states that:
always exists a prime number between n and n+O(n^{1/2}) .
(in a more general form)
I wonder if the following:
p_{k} < {e^{1/((1-1/3)(1-1/5)...(1-1/p_{k}))}
is true?
(if that E_{k}<=O(k) then the 1st inequality is true if this one is true, but in the opposite sense! - this leads to conclusion that evaluation E_{k}=O(k) is weak (even i am not able to prove it - 1st brute approach leads to E_{k}<2^k !))
_________________
Perelman earned a place in the temple of gods...

PostPosted: Thu Aug 19, 2004 1:34 am  Back to top 
  ProfilePMYM
riemann
New Member
New Member

Offline
Joined: 11 Apr 2005
Posts: 3
Algeria

To rate posts you must be logged in
#7
sos

can you give me some aoolications of bertrand's postulate

PostPosted: Mon Apr 11, 2005 9:08 am  Back to top 
  ProfilePM
riemann
New Member
New Member

Offline
Joined: 11 Apr 2005
Posts: 3
Algeria

To rate posts you must be logged in
#8
sos

can you give me some applications of bertrand's postulate

PostPosted: Mon Apr 11, 2005 9:10 am  Back to top 
  ProfilePM
DCo
P versus NP
P versus NP

Offline
Joined: 21 Apr 2005
Posts: 46
Location: illinois
United States

To rate posts you must be logged in
#9
Applications of bertrand? No factorial is a perfect square.
f you can find 2n consecutive numbers so that [2n/k]+1 of them are divisible by k, I'll eat my hat.

PostPosted: Sat Apr 23, 2005 5:20 pm  Back to top 
  ProfilePM
Phelpedo
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 30 Mar 2005
Posts: 2463
Location: CT
United States

To rate posts you must be logged in
#10
What if k is 1? Then you have to eat your hat!

PostPosted: Tue Apr 26, 2005 2:54 pm  Back to top 
  ProfilePMBlog
DCo
P versus NP
P versus NP

Offline
Joined: 21 Apr 2005
Posts: 46
Location: illinois
United States

To rate posts you must be logged in
#11
Er... if I have 2n integers, are 2n+1 of them divisible by 1??

PostPosted: Tue Apr 26, 2005 6:54 pm  Back to top 
  ProfilePM
riemann
New Member
New Member

Offline
Joined: 11 Apr 2005
Posts: 3
Algeria

To rate posts you must be logged in
#12
riemann hypothsis

thanks for the help I ask you if we work on an elementary proof of the riemann hypothesis using the galaria 's and robin's results

PostPosted: Sun May 01, 2005 6:26 am  Back to top 
  ProfilePM
heartwork
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 17 Jul 2004
Posts: 287
Location: Constanta/Bucharest
Romania

To rate posts you must be logged in
#13
Re: riemann hypothsis

riemann wrote:
thanks for the help I ask you if we work on an elementary proof of the riemann hypothesis using the galaria 's and robin's results


More precisely Lagarias and Robin's criterion...
Do you have some papers about? ...and about ramanujan numbers?
_________________
Perelman earned a place in the temple of gods...

PostPosted: Wed May 18, 2005 1:15 am  Back to top 
  ProfilePMYM
Display posts from previous:   Sort by:   
13 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us