<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
		>
<channel>
	<title>Comments for The polymath blog</title>
	<atom:link href="http://polymathprojects.org/comments/feed/" rel="self" type="application/rss+xml" />
	<link>http://polymathprojects.org</link>
	<description>Massively collaborative mathematical projects</description>
	<lastBuildDate>Wed, 22 Feb 2012 03:25:47 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
	<item>
		<title>Comment on (Research thread V) Determinstic way to find primes by alultushimusy</title>
		<link>http://polymathprojects.org/2009/10/27/research-thread-v-determinstic-way-to-find-primes/#comment-5149</link>
		<dc:creator><![CDATA[alultushimusy]]></dc:creator>
		<pubDate>Wed, 22 Feb 2012 03:25:47 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=130#comment-5149</guid>
		<description><![CDATA[ыл окно. Она нагнулась в окошко так что я увидел ее груди без бюстгальтера и попросила подвезти ее. Увидев ее торчащие коричневые соски , в груди у меня все сжалось и я с трудом выдавил из себя слова. Она обошла машину и села на переднее сидение.      
 В ответ я потянулся своей рукой к ее коленкам и плавно скользнул по      
этих заек. Первое, к сожалению, не могу, так как пообещал себе больше никогда не браться за сигарету,     
мои фантазии пошлые и грубые, Я боюсь, если начну вам рассказывать о них, вы испугаетесь меня!      
- Вы меня совсем не знаете ведь. Я     
     
     
Я медленно начал расстегивать ширинку на своих джинсах, наслаждаясь просмотром как эта сучка долбит себя вибратором!       
 
 Ольку и занялся с ней сексом. Он смотрел на меня с недоумением и даже спросил, не перепила ли я. Но я повторила своё предложение ещё раз и сказала, что я этого хочу сама. Он     
     
а поцелуями покрывать её шейку. Оля, закрыв глаза, прижимала голову Сергея к себе.      
что самой Алисе, мы с ней порой часами жеманились, терлись носиками и чмокали друг друга в губки. У     
у нас похоже был небольшой перерыв, а потом все как нахлынуло, надо перестраиваться под новые      
. Я пальчиками удовлетворяла свою дырочку, глядя на довольное лицо моей подруги, которую шпарит сзади мой муж. Оля стонала и,     
     
 
     
Рассказывая очередную довольно неприятную историю произошедшую со мной за время его отсутствия, я вдруг не ожиданно даже для самой себя расплакалась и Виталя растерявшись и незная что же делать прижал меня к себе и 
дала ему понять, что безумно его хочу! Он вдруг стал снова нежен, ласково раздвинул мне     
 опять сидела за ноутбуком отца.      
- Да, уже собираюсь. – отозвался я. - Господи, что у тебя с руками??? – &#124;     
     
Я снова намылил руки и стал аккуратно смывать с живота токсин. Груди старался не касаться, член итак был на пределе. Опустив взгляд вниз, я чуть не присвистнул усмехнувшись. Волосы на лобке были аккуратно выбриты буквой V. Очень сексуально. Видимо так бережно охраняемая отцом дочка уже не девочка. Ниже по ногам также были легкие красные разводы.]]></description>
		<content:encoded><![CDATA[<p>ыл окно. Она нагнулась в окошко так что я увидел ее груди без бюстгальтера и попросила подвезти ее. Увидев ее торчащие коричневые соски , в груди у меня все сжалось и я с трудом выдавил из себя слова. Она обошла машину и села на переднее сидение.<br />
 В ответ я потянулся своей рукой к ее коленкам и плавно скользнул по<br />
этих заек. Первое, к сожалению, не могу, так как пообещал себе больше никогда не браться за сигарету,<br />
мои фантазии пошлые и грубые, Я боюсь, если начну вам рассказывать о них, вы испугаетесь меня!<br />
- Вы меня совсем не знаете ведь. Я     </p>
<p>Я медленно начал расстегивать ширинку на своих джинсах, наслаждаясь просмотром как эта сучка долбит себя вибратором!       </p>
<p> Ольку и занялся с ней сексом. Он смотрел на меня с недоумением и даже спросил, не перепила ли я. Но я повторила своё предложение ещё раз и сказала, что я этого хочу сама. Он     </p>
<p>а поцелуями покрывать её шейку. Оля, закрыв глаза, прижимала голову Сергея к себе.<br />
что самой Алисе, мы с ней порой часами жеманились, терлись носиками и чмокали друг друга в губки. У<br />
у нас похоже был небольшой перерыв, а потом все как нахлынуло, надо перестраиваться под новые<br />
. Я пальчиками удовлетворяла свою дырочку, глядя на довольное лицо моей подруги, которую шпарит сзади мой муж. Оля стонала и,     </p>
<p>Рассказывая очередную довольно неприятную историю произошедшую со мной за время его отсутствия, я вдруг не ожиданно даже для самой себя расплакалась и Виталя растерявшись и незная что же делать прижал меня к себе и<br />
дала ему понять, что безумно его хочу! Он вдруг стал снова нежен, ласково раздвинул мне<br />
 опять сидела за ноутбуком отца.<br />
- Да, уже собираюсь. – отозвался я. &#8211; Господи, что у тебя с руками??? – |     </p>
<p>Я снова намылил руки и стал аккуратно смывать с живота токсин. Груди старался не касаться, член итак был на пределе. Опустив взгляд вниз, я чуть не присвистнул усмехнувшись. Волосы на лобке были аккуратно выбриты буквой V. Очень сексуально. Видимо так бережно охраняемая отцом дочка уже не девочка. Ниже по ногам также были легкие красные разводы.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on About by Open Science #ioe12 &#124; Squire Morley</title>
		<link>http://polymathprojects.org/about/#comment-5100</link>
		<dc:creator><![CDATA[Open Science #ioe12 &#124; Squire Morley]]></dc:creator>
		<pubDate>Thu, 16 Feb 2012 08:20:44 +0000</pubDate>
		<guid isPermaLink="false">#comment-5100</guid>
		<description><![CDATA[[...] and studying the workings and ideas of others would lead to a solution. This experiment was the Polymath project. Michael says that he observed the blog at the time and was amazed by the speed of activity; how [...]]]></description>
		<content:encoded><![CDATA[<p>[...] and studying the workings and ideas of others would lead to a solution. This experiment was the Polymath project. Michael says that he observed the blog at the time and was amazed by the speed of activity; how [...]</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on Minipolymath3 project: 2011 IMO by twio</title>
		<link>http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/#comment-5095</link>
		<dc:creator><![CDATA[twio]]></dc:creator>
		<pubDate>Tue, 14 Feb 2012 13:24:24 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=249#comment-5095</guid>
		<description><![CDATA[Just encountered this site, and this problem, it&#039;s wonderfully distracting.

Anyway, It occurs to me that there are two ways to alter the original problem that may be interesting.  In the descriptions that follow, &quot;left&quot; and &quot;right&quot; are relative to looking at the line perpendicularly.
First way: points are allowed to be collinear.  When the line turns to meet additional points, the new pivot is now the nth from the left if the original was the nth from the right.  Any points outside the (new,old) pivot pair are counted as used, while points between the (new,old) pair are not.  The new pivot and old pivot need not be distinct.
Second way: a ray is used.  When a point intersects with the ray, that point becomes the new pivot.  At a pivot change, the ray reverses direction (so if it was infinite to the left, it&#039;s now infinite to the right - and vice-versa).

I believe the original proof still works for the first modification, but it easily fails for the second.  However, during my brief thoughts, I have so far failed to think of an example where the second can&#039;t also be solved.]]></description>
		<content:encoded><![CDATA[<p>Just encountered this site, and this problem, it&#8217;s wonderfully distracting.</p>
<p>Anyway, It occurs to me that there are two ways to alter the original problem that may be interesting.  In the descriptions that follow, &#8220;left&#8221; and &#8220;right&#8221; are relative to looking at the line perpendicularly.<br />
First way: points are allowed to be collinear.  When the line turns to meet additional points, the new pivot is now the nth from the left if the original was the nth from the right.  Any points outside the (new,old) pivot pair are counted as used, while points between the (new,old) pair are not.  The new pivot and old pivot need not be distinct.<br />
Second way: a ray is used.  When a point intersects with the ray, that point becomes the new pivot.  At a pivot change, the ray reverses direction (so if it was infinite to the left, it&#8217;s now infinite to the right &#8211; and vice-versa).</p>
<p>I believe the original proof still works for the first modification, but it easily fails for the second.  However, during my brief thoughts, I have so far failed to think of an example where the second can&#8217;t also be solved.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on About by Reinventing Scientific Discovery: An Interview with Michael Nielsen &#124; Open Society Foundations Blog - OSF</title>
		<link>http://polymathprojects.org/about/#comment-4973</link>
		<dc:creator><![CDATA[Reinventing Scientific Discovery: An Interview with Michael Nielsen &#124; Open Society Foundations Blog - OSF]]></dc:creator>
		<pubDate>Mon, 23 Jan 2012 16:22:30 +0000</pubDate>
		<guid isPermaLink="false">#comment-4973</guid>
		<description><![CDATA[[...] the classic example you use in your talks is the Polymath Project—an experiment in massively collaborative mathematics. Do you see a future for this type of [...]]]></description>
		<content:encoded><![CDATA[<p>[...] the classic example you use in your talks is the Polymath Project—an experiment in massively collaborative mathematics. Do you see a future for this type of [...]</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on Minipolymath3 project: 2011 IMO by Anonymous</title>
		<link>http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/#comment-4956</link>
		<dc:creator><![CDATA[Anonymous]]></dc:creator>
		<pubDate>Thu, 19 Jan 2012 20:05:10 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=249#comment-4956</guid>
		<description><![CDATA[(apologies for doing my latex wrong).  I just wanted to clarify, though, that a line advances if it passes over the sector with center $latex [q_i]$ and boundary equal to the starting point of $latex [\ell]$ and angle $latex [\alpha]$.  Once the whole sector is on the other side of $latex [\ell]$, then I believe we will have hit $latex [q_{i+1}]$]]></description>
		<content:encoded><![CDATA[<p>(apologies for doing my latex wrong).  I just wanted to clarify, though, that a line advances if it passes over the sector with center <img src='http://s0.wp.com/latex.php?latex=%5Bq_i%5D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='[q_i]' title='[q_i]' class='latex' /> and boundary equal to the starting point of <img src='http://s0.wp.com/latex.php?latex=%5B%5Cell%5D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='[&#92;ell]' title='[&#92;ell]' class='latex' /> and angle <img src='http://s0.wp.com/latex.php?latex=%5B%5Calpha%5D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='[&#92;alpha]' title='[&#92;alpha]' class='latex' />.  Once the whole sector is on the other side of <img src='http://s0.wp.com/latex.php?latex=%5B%5Cell%5D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='[&#92;ell]' title='[&#92;ell]' class='latex' />, then I believe we will have hit <img src='http://s0.wp.com/latex.php?latex=%5Bq_%7Bi%2B1%7D%5D&amp;bg=ffffff&amp;fg=000000&amp;s=0' alt='[q_{i+1}]' title='[q_{i+1}]' class='latex' /></p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on Minipolymath3 project: 2011 IMO by Anonymous</title>
		<link>http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/#comment-4955</link>
		<dc:creator><![CDATA[Anonymous]]></dc:creator>
		<pubDate>Thu, 19 Jan 2012 19:59:07 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=249#comment-4955</guid>
		<description><![CDATA[I hope this hasn&#039;t been said already, but this seems close to me.  Consider one convex hull $$\{ p1, p2, ...\}$$ inside another $$\{q1, ...\}$$, and suppose that a line pivoting on $$p_i$$ needs to sweep out some angle $$\alpha$$ to reach $$p_{i+1}$$.  Then I think that even if there are points $$q_{j_1}, q_{j_2}, ...$$ between $$p_i$$ and $$p_{i+1}$$, the line keeps advancing until it starts to pivot on $$p_{i+1}$$.  If this could be extended to many hulls then we may be done.]]></description>
		<content:encoded><![CDATA[<p>I hope this hasn&#8217;t been said already, but this seems close to me.  Consider one convex hull $$\{ p1, p2, &#8230;\}$$ inside another $$\{q1, &#8230;\}$$, and suppose that a line pivoting on $$p_i$$ needs to sweep out some angle $$\alpha$$ to reach $$p_{i+1}$$.  Then I think that even if there are points $$q_{j_1}, q_{j_2}, &#8230;$$ between $$p_i$$ and $$p_{i+1}$$, the line keeps advancing until it starts to pivot on $$p_{i+1}$$.  If this could be extended to many hulls then we may be done.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on Minipolymath3 project: 2011 IMO by David Holland</title>
		<link>http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/#comment-4934</link>
		<dc:creator><![CDATA[David Holland]]></dc:creator>
		<pubDate>Mon, 16 Jan 2012 10:16:55 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=249#comment-4934</guid>
		<description><![CDATA[To deal with the second gap in the proof, where it is assumed that every point is visited after a rotation by pi, first consider the case when a=b. If a point is not visited by the windmill, WLOG it is on the left of the line initially (otherwise change orientation by pi). But then at each stage of the windmill, when a new pivot is visited, this point remains on the left as we consider the frame of reference of the line (imagine rotating the plane anticlockwise by an equal amount as the line has rotated clockwise to keep the line vertical). But we know that after the rotation by pi, every point on the left of the line initially is now on the right -- again considering the frame of reference of the line. The unvisited point can&#039;t be both on the left and on the right. This contradiction shows that every point of S is visited in this case. Now consider the remaining case, WLOG that b=a+1. After the rotation by pi the vertical line goes through P’, the next point to the right of P in S. All a points on the left of the line initially are on the right of the line after the rotation by pi, so by the same argument as before they must all have been visited by the windmill in between. All points but P’ on the right initially end up on the left so they also must have been visited. But P and P’ were also visited, so it is still true that the windmill visits every point of S after a rotation by pi.]]></description>
		<content:encoded><![CDATA[<p>To deal with the second gap in the proof, where it is assumed that every point is visited after a rotation by pi, first consider the case when a=b. If a point is not visited by the windmill, WLOG it is on the left of the line initially (otherwise change orientation by pi). But then at each stage of the windmill, when a new pivot is visited, this point remains on the left as we consider the frame of reference of the line (imagine rotating the plane anticlockwise by an equal amount as the line has rotated clockwise to keep the line vertical). But we know that after the rotation by pi, every point on the left of the line initially is now on the right &#8212; again considering the frame of reference of the line. The unvisited point can&#8217;t be both on the left and on the right. This contradiction shows that every point of S is visited in this case. Now consider the remaining case, WLOG that b=a+1. After the rotation by pi the vertical line goes through P’, the next point to the right of P in S. All a points on the left of the line initially are on the right of the line after the rotation by pi, so by the same argument as before they must all have been visited by the windmill in between. All points but P’ on the right initially end up on the left so they also must have been visited. But P and P’ were also visited, so it is still true that the windmill visits every point of S after a rotation by pi.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on Minipolymath3 project: 2011 IMO by David Holland</title>
		<link>http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/#comment-4918</link>
		<dc:creator><![CDATA[David Holland]]></dc:creator>
		<pubDate>Sat, 14 Jan 2012 15:55:57 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=249#comment-4918</guid>
		<description><![CDATA[Okay, I think I can fill in the gaps. Let us first suppose that we choose the orientation so the line l is vertical and also assume that it only goes through the single point P of S. Suppose we count a points of S on the left and b on the right of the line. WLOG we can suppose as we rotate the line clockwise the first point we come to Q in S is on the right (otherwise switch the orientation by pi). At the moment the line goes through both P and Q there are are still a points of S on the left but b-1 on the right as Q has been removed. Now rotate a small enough angle clockwise about Q so the line now only goes through the one point Q of S. This can be done as S is finite. Now we have again a points of S on the left and b on the right of the line. If we now imagine rotating the plane anticlockwise so that the line through Q is vertical, we see that the number of points on either side of the line is preserved at every stage of a windmill. As has been pointed out, we can choose our original line so that either a=b or &#124;a-b&#124;=1. In the simpler case where a=b, we can see after a rotation through pi we have got a vertical line through some P’ in S with a points of S on either side. Hence P’=P, since we can also achieve the new vertical line by sliding the old one to the left or the right (or not moving it) until we hit P’, but if P’ is not P we would have changed the number of points on both sides by at least one. 

Thus in this case we return to point P each rotation by pi, so the windmill goes through P infinitely often. But, as noted earlier, at any other stage of the windmill with the line going through a point Q we have the very same properties, so the windmill goes through every point visited infinitely often. Appealing to geometry, a point of S can only switch sides of the line if the line has at some point gone through it (okay, this might be another gap but it seems reasonable). So in this case all the points of S have been visited after a rotation through pi. Hence the result follows in the case a=b. 

In the other case, we can suppose WLOG that b=a+1 (otherwise again switch orientation by pi). So after the rotation through pi we have a vertical line through some P’ in S with b points on the left and a on the right. This is equivalent to sliding our original line to the right until it hits the first point of S. Now do the rotation through pi again and we have a vertical line through some P’’ with a points of S on the left and b on the right -- but then P’’ must be P by the sideways sliding argument again. So in this case we return to P after a rotation through 2pi. Applying similar arguments as in the previous case, the windmill visits every point of S infinitely often as required.]]></description>
		<content:encoded><![CDATA[<p>Okay, I think I can fill in the gaps. Let us first suppose that we choose the orientation so the line l is vertical and also assume that it only goes through the single point P of S. Suppose we count a points of S on the left and b on the right of the line. WLOG we can suppose as we rotate the line clockwise the first point we come to Q in S is on the right (otherwise switch the orientation by pi). At the moment the line goes through both P and Q there are are still a points of S on the left but b-1 on the right as Q has been removed. Now rotate a small enough angle clockwise about Q so the line now only goes through the one point Q of S. This can be done as S is finite. Now we have again a points of S on the left and b on the right of the line. If we now imagine rotating the plane anticlockwise so that the line through Q is vertical, we see that the number of points on either side of the line is preserved at every stage of a windmill. As has been pointed out, we can choose our original line so that either a=b or |a-b|=1. In the simpler case where a=b, we can see after a rotation through pi we have got a vertical line through some P’ in S with a points of S on either side. Hence P’=P, since we can also achieve the new vertical line by sliding the old one to the left or the right (or not moving it) until we hit P’, but if P’ is not P we would have changed the number of points on both sides by at least one. </p>
<p>Thus in this case we return to point P each rotation by pi, so the windmill goes through P infinitely often. But, as noted earlier, at any other stage of the windmill with the line going through a point Q we have the very same properties, so the windmill goes through every point visited infinitely often. Appealing to geometry, a point of S can only switch sides of the line if the line has at some point gone through it (okay, this might be another gap but it seems reasonable). So in this case all the points of S have been visited after a rotation through pi. Hence the result follows in the case a=b. </p>
<p>In the other case, we can suppose WLOG that b=a+1 (otherwise again switch orientation by pi). So after the rotation through pi we have a vertical line through some P’ in S with b points on the left and a on the right. This is equivalent to sliding our original line to the right until it hits the first point of S. Now do the rotation through pi again and we have a vertical line through some P’’ with a points of S on the left and b on the right &#8212; but then P’’ must be P by the sideways sliding argument again. So in this case we return to P after a rotation through 2pi. Applying similar arguments as in the previous case, the windmill visits every point of S infinitely often as required.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on Minipolymath3 project: 2011 IMO by David Holland</title>
		<link>http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/#comment-4915</link>
		<dc:creator><![CDATA[David Holland]]></dc:creator>
		<pubDate>Sat, 14 Jan 2012 12:14:07 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=249#comment-4915</guid>
		<description><![CDATA[IMO comment 14 is not a complete solution. It may well be correct, but there is a gap. There is an assumption, perhaps using spatial intuition, that when the line has rotated by pi it will have returned to the original, central pivot. This may be true but it requires a proof. The pivot point changes and can move back and forth to points on both sides as well as the central point. How do we know that, after the rotation by pi, it hasn&#039;t moved so far to the left or right that the central point can&#039;t be the pivot? I have struggled to find a proof, or at least some idea pointing in that direction, but I haven&#039;t managed it.]]></description>
		<content:encoded><![CDATA[<p>IMO comment 14 is not a complete solution. It may well be correct, but there is a gap. There is an assumption, perhaps using spatial intuition, that when the line has rotated by pi it will have returned to the original, central pivot. This may be true but it requires a proof. The pivot point changes and can move back and forth to points on both sides as well as the central point. How do we know that, after the rotation by pi, it hasn&#8217;t moved so far to the left or right that the central point can&#8217;t be the pivot? I have struggled to find a proof, or at least some idea pointing in that direction, but I haven&#8217;t managed it.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Comment on (Research thread V) Determinstic way to find primes by Kim E Lumbard</title>
		<link>http://polymathprojects.org/2009/10/27/research-thread-v-determinstic-way-to-find-primes/#comment-4537</link>
		<dc:creator><![CDATA[Kim E Lumbard]]></dc:creator>
		<pubDate>Fri, 23 Dec 2011 14:31:41 +0000</pubDate>
		<guid isPermaLink="false">http://polymathprojects.org/?p=130#comment-4537</guid>
		<description><![CDATA[Howdy all!

Just thought I&#039;d let you know that I&#039;ve proven Andrica&#039;s Conjecture by re-examining the Sieve of Eratosthenes:
  http://www.ugcs.caltech.edu/~kel/MPP/AndricaConjectureTrue.pdf
The proof shows that, at the n-th step of the sieve, the largest gap generated is at most $2 p_{n-1}$, from which Andrica follows.  I call the state of elimination at the n-th step $\kappa_n$. 

So, right off the bat, you can find a prime in $N^{1/2}$, even without the Riemann Hypothesis.  (Note that this isn&#039;t an asymptotic result, like $N^{0.525}$; it holds for all primes.)

However, I believe we can do a better search in practice.  A naive generation of $\kappa_n$ up to $N$ requires $O(log N)$ computation and $O(N)$ storage.  At that point, the density of primes is around 
  $M_n = \Pi_{i=1}^{n} \frac{p_i -1}{p_i} ~ \frac{1}{e^\gamma \log{p_n}}$
But a more sophisticated search would pre-calculate where in $\kappa_n$ $N$ lay and only keep around the requisite intervals, namely those that lie around a Biggest Resolution of $p_B = p_n$.  Check out Theorems 2.8 and 2.9 for more details.

Btw, I&#039;m firmly convinced Cramer&#039;s Conjecture is true.  I have developed a conditional proof that shows if Cramer&#039;s Conjecture were true, then all the constellation infinity conjectures must be true simultaneously.  Were Cramer true, then primes are packed incredibly tight and with much more regularity than we can currently show.  The side effect of the conditional proof is that we could not only find _a_ prime after $N$ in log time, we could find the _exact next prime_ in log time.  

I hope this helps you in your quest for deterministic prime finding!]]></description>
		<content:encoded><![CDATA[<p>Howdy all!</p>
<p>Just thought I&#8217;d let you know that I&#8217;ve proven Andrica&#8217;s Conjecture by re-examining the Sieve of Eratosthenes:<br />
  <a href="http://www.ugcs.caltech.edu/~kel/MPP/AndricaConjectureTrue.pdf" rel="nofollow">http://www.ugcs.caltech.edu/~kel/MPP/AndricaConjectureTrue.pdf</a><br />
The proof shows that, at the n-th step of the sieve, the largest gap generated is at most $2 p_{n-1}$, from which Andrica follows.  I call the state of elimination at the n-th step $\kappa_n$. </p>
<p>So, right off the bat, you can find a prime in $N^{1/2}$, even without the Riemann Hypothesis.  (Note that this isn&#8217;t an asymptotic result, like $N^{0.525}$; it holds for all primes.)</p>
<p>However, I believe we can do a better search in practice.  A naive generation of $\kappa_n$ up to $N$ requires $O(log N)$ computation and $O(N)$ storage.  At that point, the density of primes is around<br />
  $M_n = \Pi_{i=1}^{n} \frac{p_i -1}{p_i} ~ \frac{1}{e^\gamma \log{p_n}}$<br />
But a more sophisticated search would pre-calculate where in $\kappa_n$ $N$ lay and only keep around the requisite intervals, namely those that lie around a Biggest Resolution of $p_B = p_n$.  Check out Theorems 2.8 and 2.9 for more details.</p>
<p>Btw, I&#8217;m firmly convinced Cramer&#8217;s Conjecture is true.  I have developed a conditional proof that shows if Cramer&#8217;s Conjecture were true, then all the constellation infinity conjectures must be true simultaneously.  Were Cramer true, then primes are packed incredibly tight and with much more regularity than we can currently show.  The side effect of the conditional proof is that we could not only find _a_ prime after $N$ in log time, we could find the _exact next prime_ in log time.  </p>
<p>I hope this helps you in your quest for deterministic prime finding!</p>
]]></content:encoded>
	</item>
</channel>
</rss>
