Overblog
Suivre ce blog Administration + Créer mon blog

Terry Tao's blog and the twin prime conjecture

26 Août 2013, 10:27am

Publié par Fabien Besnard

Though my knowledge of number theory is terribly close to zero, the twin prime conjecture is so famous that the recent news of progress towards the result have managed to reach my ears. All of this is well explained here, but in brief let me just remind you what is this conjecture about.

 

A twin prime pair is an (ordered, let's say) pair of prime numbers which differ by 2, like the pair (3,5) for instance. Of course, with the exception of the pair (2,3), this is the closest two prime numbers can get. A little experimentation seems to indicate that there are many such pairs : (3,5), (5,7), (11,13), (17,19), (29,31) are the first ones. This makes the conjecture that there is an infinity of such pairs sound natural : this is the twin prime conjecture. On the other hand, if you know more about the prime numbers repartition, the conjecture, if true, will seem much more striking to you since the prime numbers are on the average farther and farther apart from each other.

 

Now on april this year, Yitang Zhang announced a proof of the following property :

 

(P_N) : there exists infinitely many primes that differ by at most N

 

where N is about 70 000 000. Of course the twin prime conjecture is that (P_2) is true, but anyway Zhang's result (which has now been checked by all the experts in the field) is a major breakthrough. Incidentally, Zhang, who is already in his fifties, was a complete unknown who worked alone and sometimes in difficult conditions.

 

Now enters Terry Tao and his excellent blog. I wish I had the time to talk about this blog before, but I had not, so this is the opportunity. Tao, who always does an incredible job at explaining thoroughly and pedagogically all kinds of subjects, now offers you the opportunity to witness real mathematic research being done, so to speak, right before your eyes. He launched the polymath8 project, which is a collaborative project whose goal is to optimize Zhang methods in order to lower the bound N. The results so far are impressive : they started from 70 000 000 in may, and they reached about 50 000 already by mid-june. Now the bound is down to 4680, and a paper is announced. However they apparently won't be able to get past the barrier of N=16 using the same methods. I wish I understood more about all of this. I encourage the readers who do to go to Tao's blog and keep us informed.

Voir les commentaires

Pour la démocratie stochastique

25 Août 2013, 17:20pm

Publié par Fabien Besnard

La démocratie représentative est une sorte de despotisme éclairé où l'on choisit régulièrement son despote. Longtemps j'ai pensé que c'était le meilleur système, ou du moins le moins mauvais. Il me paraissait sain que le peuple puisse désigner au sein de l'élite, issue de lui-même par l'ascension méritocratique, les plus dignes de faire les lois.

 

Rétrospectivement je trouve ma naïveté confondante. Disons au minimum que si le système a pu fonctionner pendant une période, il est fini : plus aucun des mots que j'ai utilisés plus haut (droite, gauche, élite, méritocratie...) n'a de sens. Les électeurs se détournent des urnes, ou sont tentés de dynamiter le système par un vote extrême. La démocratie ne sera jamais achevée, mais chacun sent bien qu'elle se trouve à un tournant : ou nous lui faisons franchir une nouvelle étape pour la régénérer, ou ses ennemis se saisiront de l'occasion pour l'abattre.

 

Je propose, après bien d'autres, de remplacer l'élection des députés par un tirage au sort sur les listes électorales, à l'exemple de ce qui existe pour désigner les jurys d'assise. La similarité n'est pas fortuite : pour Condorcet le système parlementaire ne se justifiait que parce que les lois devaient être jugées, en leur âme et conscience, par les députés comme les accusés sont jugés par les jurés. Si un gouvernement tient à faire passer une loi devant une assemblée tirée au sort, il aura intérêt à fournir un argumentaire solide, puisqu'il ne lui suffira plus d'appuyer sur le bouton "majorité". L'assemblée nationale reprendra son vrai rôle et ne sera plus une simple chambre d'enregistrement. La séparation des pouvoirs, véritable pilier de la démocratie, sera enfin effective. Sans compter que l'assemblée sera, statistiquement, à l'image du peuple, et servira ses intérêts au lieu de ceux d'une micro-caste de privilégiés.

 

Voici quelques liens sur le sujet :

 

stochocratie (avec des références)

 

le message

 

equality by lot

 

Je les ai trouvés rapidement sur le net, je remercie d'avance tous ceux qui pourront compléter la liste.

 

J'invite les lecteurs qui ne seraient pas convaincus à me faire part de leurs objections. Je pense avoir les arguments nécessaires pour les contrer toutes.

 

 

Voir les commentaires