Le blog-notes mathématique du coyote

Au théâtre national de Chaillot se joue actuellement une pièce dont l'héroïne est une mathématicienne russe: Sofia Kovalevskaïa. Elle fut la première femme au monde à obtenir un doctorat de mathématiques, en 1874 à l'université de Göttingen. Voici la présentation qu'en fait l'auteur.

Sophie Kovalevskaïa : une rencontre
J’ai rencontré Sophie K., comme on rencontre une femme, par hasard ; après coup le hasard se change parfois en nécessité. Ce jour-là, je baguenaudais au BHV – j’aime beaucoup le BHV ; le BHV devrait sponsoriser tous mes spectacles (ah ! le sous-sol du bricolage, quelle invitation à l’art, d’un bricolage l’autre…) –, quand passant par hasard au rayon livres du magasin, je vis, au bout de sa gondole, Sophie qui m’attendait. Il y a souvent des gondoles dans les histoires d’amour. Le nom russe, le prénom, ce titre, Une nihiliste, sur la couverture cette femme un peu triste qui marche d’un pas décidé, vers son destin sans doute : je tombe en arrêt. Je prends le livre. Aussitôt festival de synapses sous mon crâne : elle a été admirée par Darwin, me dit la quatrième de couverture. Darwin : justement j’étais en pleine évolution ! (certains se souviennent peut-être encore des Variations Darwin ici-même). Voilà : Darwin passe le témoin, Sophie entre dans ma vie et dans mon théâtre. Elle avait vraiment toutes les raisons d’y entrer. Sophie était même trop belle : mathématicienne et écrivain, elle met en équation la toupie et sa jeunesse en roman ; elle laisse son nom à un théorème (avec Cauchy) et signe un grand drame (avec l’écrivain suédois Charlotte Leffler), c’est donc qu’elle tente, sinon de réconcilier, du moins de concilier l’invention mathématique et l’imagination littéraire. Il y a là de quoi intriguer un théâtre qui, depuis quelques temps, se risque du côté de chez les savants. Avouez qu’il serait bien intéressant d’être dans le secret de ce cerveau amphibie ! D’où la gageure d’y installer notre scène et de tâcher de voir ce qui s’y passe, comment y coexistent la poésie ou la prose avec les équations aux dérivées partielles, le désir d’émancipation et les intégrales abéliennes dégénérées, etc. Sophie K., c’est une oeuvre et une vie qui fut aussi un roman. Une vie brève (elle meurt à quarante et un ans en 1891) mais qui épouse son époque et s’y épuise : enfance et adolescence d’une aristocrate russe touchée par les idées nouvelles, mariage blanc pour quitter sa famille et partir faire des études, exil, l’Allemagne pour étudier les mathématiques mais sans avoir le droit de fréquenter l’université, la France de la Commune, la Suède qui lui donnera son poste de professeur d’université, le premier attribué à une femme en Europe. Et ce talent pour être aux bons endroits pour rencontrer les bonnes personnes : Dostoïevski, George Eliot, Herbert Spencer, Darwin, Tchekhov comme aussi le grand mathématicien allemand Weierstrass ou Poincaré. Une telle vie, c’est tout un monde. Les présentations sont faites : que la représentation commence.

Jean-François Peyret

A voir: un extrait du spectacle

Le nombre 2^30402457 - 1 est devenu le plus grand nombre premier découvert à ce jour, c'est-à-dire un nombre divisible uniquement par 1 et par lui-même. Ce nombre est un nombre premier de Mersenne, c'est-à-dire dont l'écriture est la suivante: 2 puissance un nombre premier (ici 30402457) auquel on retranche 1.
Ce nombre, baptisé M43 (pour le 43ème nombre premier de Mersenne connu), contient tout de même 9'152'052 chiffres et a été découvert grâce au projet GIMPS (Great Internet Mersenne Prime Search) par les docteurs Curtis Cooper et Steven Boone de l'Université Centrale de l'Etat du Missouri (CMSU). C'est la technique de la grille de calcul (grid computing), c'est-à-dire la distribution de la charge de calcul auprès d'une multitude d'ordinateurs interconnectés, qui a permis cet exploit.
Le projet GIMPS a pu regrouper au sein d'une grille les ordinateurs de volontaires et bénévoles répartis tout autour de la planète, grâce au réseau Internet. La plupart des projets utilisant le calcul distribué récupèrent la puissance informatique non employée des machines de ses contributeurs, de manière complètement transparente. Dans le cas présent, ce sont tout de même plus de 200 000 ordinateurs répartis sur les cinq continents, en plus des 700 ordinateurs de l'université CMSU, qui ont permis de découvrir M43 en à peine... 10 mois. L'appartenance de ce nombre à l'ensemble des nombres premiers a été vérifiée bien plus rapidement, en cinq jours à Grenoble par un chercheur de Bull grâce à un supercalculateur.

Source : www.techno-science.net
A voir: Mersenne.org

Exploit pour la factorisation de RSA-640, par Salvatore Tummarello, Futura-Sciences, le 06/12/2005

L'équipe allemande qui s'était déjà illustrée en mai dernier en "cassant" une clé de 200 chiffres a annoncé la factorisation de RSA-640. Pour cet exploit, l'équipe de la "Bundesamt für Sicherheit in der Informationstechnik" (BSI, agence fédérale pour la sécurité des techniques de l'information) se voit remettre un prix de 20 000$.

La sécurité du système de cryptage RSA repose en effet sur la lenteur des algorithmes de factorisation connus et les laboratoires RSA Security soumettent depuis 1977 une liste de grands nombres assortie de récompenses pour les premières équipes capable de les factoriser (i.e. retrouver les diviseurs).
Baptisés RSA suivi de leurs nombres de chiffres en écriture décimale ou binaire, les nombres proposés sont extrêmement difficile à casser et on estimait il y a 25 ans qu'il faudrait des millions d'année pour y parvenir... RSA-640 comprend 193 chiffres (décimaux) et n'a pourtant résisté que quatre mois et demi au crible mis en oeuvre par l'équipe allemande sur un réseau de 80 micro-processeurs Opteron cadencés à 2.2 GHz.
Les prochains défis? RSA-704 (212 chiffres) pour 30 000$ ... ou bien RSA-2048 (617 chiffres) pour 200 000$ !

La factorisation de RSA-640:

310 7418240490 0437213507 5003588856 7930037346 0228427275 4572016194 8823206440 5180815045 5634682967 1723286782 4379162728 3803341547 1073108501 9195485290 0733772482 2783525742 3864540146 9173660247 7652346609
=
1634733 6458092538 4844313388 3865090859 8417836700 3309231218 1110852389 3331001045 0815121211 8167511579
x
1900871 2816648221 1312685157 3935413975 4718967899 6851549366 6638539088 0271038021 0449895719 1261465571