Le blog-notes mathématique du coyote

Les solutions sont ici

Sur le Wolfram Blog hier : une (longue) annonce pour Wolfram|Alpha Pro.

Et si les secrets de la réussite des géants du Web, les Google, Facebook, Twitter ou autres Amazon trouvaient leur origine au XVIIIe siècle à Königsberg, en Allemagne ? A cette époque un mathématicien, Leonhard Euler, donna en effet naissance à une discipline devenue pilier de ces sites Internet : la théorie des graphes. Le problème d'Euler était de parcourir les quatre quartiers de sa ville sans emprunter deux fois l'un des sept ponts les reliant. Soit, sur un dessin, le fameux graphe, quatre sommets (ou noeuds) reliés par sept arêtes (ou liens). Les problèmes des vedettes du Web sont conceptuellement semblables, mais à une tout autre échelle : des milliards de "quartiers" (les pages Web, les profils, les clients...) et des milliards de "ponts" (les liens html, les "amis", les achats... reliant tout ce beau monde). La question est d'inventer les outils permettant de trouver la bonne information dans cette nuée, d'identifier des noeuds capitaux pour la bonne tenue de l'ensemble, de regrouper les gens par affinité, ou de recommander de nouveaux produits aux acheteurs. En outre, contrairement à Königsberg, cette "ville" possède des quartiers et des ponts qui bougent, naissent ou meurent...
Il y a une dizaine d'années, une nouvelle science est donc apparue, pour décrire et comprendre ces graphes ou réseaux de grandes tailles qui grossissaient sans plan préétabli : le Web et ses réseaux sociaux (Facebook, LinkedIn, Twitter, Viadeo...). Les mathématiciens et informaticiens y ont vu un terrain de jeu stimulant pour pousser leurs théories et calculs dans leurs retranchements. "Il y a de quoi attirer de jeunes talents qui, auparavant, se lançaient dans la finance", constate Henri Verdier, président du pôle de compétitivité Cap Digital. Il a justement cofondé une entreprise, MFG Labs, avec deux mathématiciens.
Les physiciens s'y sont intéressés, armés de leurs outils statistiques qui permettent de passer du microscopique (l'agitation des atomes d'un gaz, par exemple) au macroscopique (comme la température de ce gaz). Même les sciences humaines s'y sont mises, car pour un sociologue les réseaux sociaux existaient bien avant le Web. Certains d'entre eux avaient déjà dessiné des graphes, à la main, pour décrire les interactions entre différents membres de communautés familiales, religieuses, sportives... "Le Web est à la fois l'objet de la recherche et le moyen de la recherche", constate Dominique Cardon, sociologue au laboratoire Sense d'Orange Labs. Le mouvement est lancé. Des bases de données d'articles scientifiques, comme PubMed, recensent déjà plus de 200 articles ayant comme sujet Facebook, une centaine concernant Twitter, comme si ces sites étaient des gènes ou des particules. Des conférences et des revues spécialisées se créent.
En France, l'Institut Télécom vient de lancer une chaire "réseaux sociaux", soutenue par Danone ou La Poste. Une seconde sur la question des "données numériques" suivra très bientôt. Autour du médialab de Sciences Po sera développé un instrument à trois "bras", DIME-SHS (Données, infrastructure, méthodes d'enquêtes en sciences humaines et sociales), pour faire passer les sciences humaines à l'ère du numérique.

Jungle foisonnante

Outre des technologies pour effectuer des sondages via des tablettes, il y aura une plate-forme archivant et donnant accès à des études de terrain précédentes. Enfin, un service permettra aux chercheurs de construire et d'analyser leurs propres corpus issus de l'exploration des multiples "traces" laissées par les internautes sur le Web : billets de blogs, tweetts, liens hypertextes postés, statistiques d'usages... "Nous avons beaucoup de demandes de chercheurs pour de tels outils, mais d'autres sont encore réticents, notamment car la méthodologie n'est pas encore mûre, explique Paul Girard, l'un des ingénieurs de ce futur équipement au médialab de Sciences Po. Le Web ne dit pas tout."
Cette mode est affublée de plusieurs noms : science du Web, science des réseaux, humanités numériques... Peu importe, à peine née, ses résultats intéressent les fournisseurs commerciaux de services Web. Comment trier l'information au plus vite ? Comment identifier des communautés d'intérêts dans la jungle foisonnante du Web ? Comment se diffusent des informations ou des produits sur ces réseaux ?...
D'autres acteurs aimeraient aussi avoir ces réponses. Le secteur de la sécurité et de la défense rêve de surveiller les activités suspectes et de les anticiper. Les sondeurs (et hommes politiques) guettent toute percée sur la mesure de l'"état de l'opinion" sans recourir aux sondages. Le marketing s'y plonge pour repérer les profils influents et élaborer des campagnes efficaces... Le vieux rêve (ou cauchemar) d'une prédiction du futur refait surface. Où en est-on vraiment ? Le succès le plus évident de l'application de la théorie des graphes au Web est à chercher du côté du moteur de recherche Google. Alors que, dans les années 1990, des sites hiérarchisent à la main les informations dans de gigantesques annuaires reposant sur le contenu des sites et des pages référencées, Sergey Brin et Larry Page, les fondateurs de Google, innovent à partir de 1995. Leur méthode recense seulement les liens hypertextes qui permettent de passer d'une page à l'autre et en tire un classement, selon le "vieux" principe académique qui veut que plus une page est citée (via ces liens), plus elle est pertinente. C'est donc la structure même du réseau qui sert à son classement. Pas son contenu. "Cette rupture a périmé en un rien de temps les autres techniques", rappelle Dominique Cardon, qui constate également que cette suprématie est en passe d'être chamboulée.
Plus modestement que Google, d'autres sociétés utilisent la force de la structure sur le contenu pour se repérer dans la jungle des sites Web. Par exemple Linkfluence : cette start-up, dont Le Monde est partenaire, réalise ainsi des cartes de la blogosphère francophone. Plus de 13 500 sites sont regroupés en trois "continents", eux-mêmes sous-divisés en vingt territoires, etc. Le tout en analysant les liens entre eux et en vérifiant a posteriori les contenus.
Cette quête de "communautés" est une branche toujours très active de la recherche en mathématique et informatique pour l'automatiser. La méthode la plus efficace a été inventée par l'université de Louvain, en 2008, et appliquée avec succès sur de très grands graphes, comme les échanges téléphoniques belges et français (Le Monde du 17 décembre 2011) ou Twitter, LinkedIn... En quelques minutes, la masse informe de noeuds "explose" et devient une galaxie plus lisible avec des agrégats bien séparés. Reste à étudier les évolutions dans le temps de ces réseaux et à tenir compte des multi-appartenances des noeuds. Car, les sociologues le savent bien, un individu peut avoir plusieurs "identités".

Les nains et les géants

Cette structuration des graphes en communautés est l'une des propriétés remarquables mises en évidence par les pionniers américains de la fin des années 1990, tels Duncan Watts, Albert-Laszlo Barabasi, Jon Kleinberg... Il existe, dans ces grands réseaux, des régions denses avec beaucoup de liens et de grands espaces sans lien. Ils ont aussi réalisé que ces réseaux, malgré leur nombre important de noeuds et de liens, sont en fait de petite taille. Autrement dit qu'en quelques sauts, de lien en lien, on peut parcourir n'importe quel point du graphe. Selon Albert-Laszlo Barabasi, le Web tout entier aurait même un diamètre inférieur à vingt.
Plus récemment, les chercheurs de Facebook ont trouvé que le diamètre du réseau social était inférieur à cinq. Attention, petit diamètre ne signifie pas que nous soyons tous "amis". "Ce résultat sur Facebook n'a ni sens ni implication sociologique. En effet, une propriété caractéristique de ces réseaux dits petits-mondes est que le nombre de liens (comme le nombre d'amis sur Facebook) est réparti de manière aussi inéquitable entre les noeuds du réseau que le capital au sein d'une population : être à quatre poignées de main d'une personne qui a 3 000 amis déclarés ne la rend pas plus abordable que se trouver le nez devant sa porte close, explique Christophe Prieur, du laboratoire d'algorithmique du CNRS et de l'université Paris Diderot. Dans un monde (hypothétique) où la personne la plus éloignée de vous serait à six pas, ce six signifie l'infini."
L'une des lois du Web est en effet que la richesse va à la richesse et que, grosso modo, 20 % des noeuds possèdent 80 % des liens. Cette loi statistique que l'économiste italien Vilfredo Pareto a exhibée pour la richesse s'applique aussi à ces graphes. Dans ce cas, les notions de moyenne n'ont pas de sens. La "richesse" ne se répartit pas comme les notes d'une classe ou les tailles des individus le long d'une courbe en cloche. Au pays du Web, les nains et les géants ne sont pas rares.

David Larousserie - Le Monde.fr - 3.2.2012

Gary McGuire, mathématicien irlandais, a résolu une énigme datant de plus de dix ans, en découvrant le plus petit sudoku qui existe. Pour cela, il a fallu plus de 7 millions d'heures de calculs sur un superordinateur.
Il n'existe que trois types de sudokus : ceux n'ont qu'une unique solution, ceux qui ont plusieurs solutions et ceux qui n'ont aucune solution. Les premiers sont intéressants, et les autres sont terriblement décevants et ne méritent pas le nom de sudoku (étymologiquement, "chiffre unique").
En général, moins un soduku possède de cases pré-remplies, plus sa complétion sera difficile. De tous les sudokus connus, les plus dépouillés ne comportent que 17 chiffres révélés. Peut-on trouver un sudoku à 16 chiffres ? La question a longtemps été ouverte, jusqu'au 1er janvier 2012. Gary McGuire et deux collaborateurs ont regardé attentivement les 6.7 milliers de milliards de milliards de grilles complètes existantes afin de voir s'il était possible de leur retirer plus de 64 chiffres sans les dénaturer. Leur conclusion : il n'existe pas de sudoku à 16 chiffres.

Pour en savoir plus, lire l'article Pendant ce temps, chez les Sudokus sur l'excellent blog "Choux Romanesco, vache qui rit et intégrales curvilignes".

Les hommes se comportent le mieux qu'ils peuvent lorsque des femmes séduisantes sont susceptibles de les regarder. Les femmes ne modifient pas leur comportement (en moyenne) quand des hommes les regardent par contre. On a réalisé deux expériences. La première a fait jouer 65 hommes et 65 femmes d'âge moyen de 21 ans à un jeu anonyme de coopération : ce jeu permet de faire un don d'argent à une groupe via un ordinateur. Le don est un acte altruiste : les autres joueurs en bénéficient tandis que le donneur ne reçoit rien en retour.
Les participants ne savaient pas quels étaient les autres personnes avec qui ils jouaient. Ils pouvaient être vus par deux personne, l'une du même sexe et l'autre du sexe opposé, et qui étaient des complices des chercheurs : un « beau gosse » et un joli brin de fille. On a ainsi remarqué que les hommes accroissaient leurs bonnes actions s'ils se sentent observés par le sexe opposé et les femmes pas du tout, quel que fut l'observateur.
La deuxième expérience a consisté à réaliser des groupes d'hommes. On leur demandait de faire un certain nombre de donations. Ces donations s'accroissaient lors d'une observation par une jolie femme : il y avait clairement une « compétition » de donations. Le chercheur Dr Iredale responsable de l'étude affirme que cette recherche montre que les bonnes actions s'accroissent lorsqu'il y a une opportunité de copulation (sic). L'altruisme masculin serait un peu la queue du paon dans notre espèce.

Sources : Sur-la-Toile, Science Daily

Intéressant article sur le Wolfram Blog concernant les différentes façons d'écrire 2012 (et d'autres années) à l'aide des nombres de 1 à 10.

Lire l'article

Une boutique en ligne proposant T-shirts, mugs et autres accessoires en relation avec les maths : www.humour-mathematiques.com

Une camionnette roule à 100 km/h. Sur la plateforme arrière, un canon propulse un ballon à 100 km/h dans la direction opposée à celle de la camionnette. Que se passe-t-il ? Réponse sur cette vidéo.

Jusqu’à il y a encore quelques années, on pensait qu’il était techniquement impossible de plier une feuille de papier plus de sept fois.
La barre avait été dépassée en 2002, lorsqu’une étudiante américaine avait pu plier 12 fois l’équivalent d’un rouleau de papier-toilette.
Record battu, puisque des étudiants en mathématiques de l’école St. Mark de Southborough, dans le Massachusetts, ont réussi à plier 13 fois un rouleau de papier-toilette, rapporte le site du New Scientist.

Contrairement à ce qu’on pourrait penser de prime abord, le pliage de papier est un sujet d’étude on ne peut plus sérieux. Comme l’épaisseur de la feuille double à chaque pliage, il faut établir une formule mathématique qui prend en compte la nature du papier, son épaisseur et sa longueur (entre autres).
Pour parvenir à leurs fins, les étudiants ont utilisé plusieurs rouleaux. Mis bout à bout, ils ont formé une bande de 1,2 kilomètre de long, étendue dans un couloir du Massachusetts Institute Of Technology (MIT).
Après beaucoup de patience et des heures d’effort, les étudiants ont plié le tout 13 fois. Un empilement de 1,5 mètre de long, 76 centimètres de haut et composé de 8192 couches de papier.

Source : LeMatin.ch

Une réflexion intéressante sur le système décimal dans la série "scènes de ménage" (cela débute après 2.20).

"La période d'un pendule est proportionnelle à la racine carrée de la longueur de la ligne suspendant le poids. Ce qui signifie que plus long est le pendule, plus lentement il se balance." Les étudiants de Cambridge ont construit un dispositif avec une série de 15 pendules alignés, chacun légèrement plus long que son voisin, les ont ensuite mis en mouvement et ont filmé le résultat.

Merci à Jean-Pol pour m'avoir signalé cette vidéo.

Et si le chewing-gum, tant détesté par les professeurs, avait finalement de bonnes répercussions sur les élèves ? Des étudiants qui avaient mâché du chewing-gum 5 minutes avant des examens ont eu de meilleurs résultats que les autres. Quel est dont le pouvoir magique de la gomme à mâcher ?

Le chewing-gum est-il un améliorateur de performances ? Eh bien… peut-être. Une étude très sérieuse, menée par une équipe américaine de la St Lawrence University de New York et publiée dans la revue Appetite, a montré les bienfaits de la gomme à mâcher sur les capacités intellectuelles. Les étudiants pourraient en bénéficier, mais seulement dans certaines conditions bien précises.
Serge Onyper, professeur en psychologie, a mené l’expérience auprès de 224 étudiants volontaires, répartis en 3 groupes. Une série d’exercices écrits leur a été proposée. Les membres du premier groupe avaient mâché du chewing-gum avant le test, ceux du deuxième l’ont fait pendant l’exercice. Enfin, les étudiants d’un dernier groupe ont dû passer le même examen sans jamais avoir recours à la gomme à mâcher.
Les plus performants avaient mâché du chewing-gum pendant 5 minutes, avant le début de l’examen. Surtout pour les exercices de mémorisation. «Le bénéfice a perduré pendant 15 à 20 minutes. Pas plus.», a souligné Serge Onyper. Selon lui, la mastication produirait un afflux de sang vers le cerveau, améliorant ainsi pendant cette courte période de temps, les capacités de mémorisation. L’apport de sang supplémentaire déclenché par ce (vraiment) petit effort physique mettrait le cerveau en marche…
Bien que peu demandeuse en énergie, l’action de mâcher est en effet considérée par les chercheurs comme une activité physique. Et, comme « n’importe quelle autre activité physique de faible intensité, la mastication augmente les pulsations cardiaques et la pression artérielle. Toute activité physique peu intense pourrait donc produire les mêmes effets sur les résultats intellectuels ».
En revanche, il semble que le fait de mâcher pendant l’examen lui-même n’apporte aucun bénéfice. «Les ressources de l’organisme doivent en effet être partagées entre le processus de mastication et l’exercice cognitif». En d’autres termes, on ne pourrait pas mâcher et penser de manière efficace en même temps !

Source : Futura-Sciences

Il n’existe pas d’idée franchement mauvaise, ce qui est franchement mauvais, c’est de ne pas avoir d’idée du tout.

George Polya

Vu sur le Journal de la TSR ce soir (1:30 après le début de la vidéo) :

Chute impressionnante, sauf que quand on regarde bien les chiffres à droite...

Knayer (prononcer “Neilleur”) est une ressource de mathématiques pour le lycée et bientôt le collège, qui rassemble cours, exercices corrigés, méthodes et astuces sur l’ensemble des nouveaux programmes. Le site rassemble un vaste recueil d’exercices corrigés ainsi que les cours, les exemples, et des outils facilitant la pratique et l’assimilation des mathématiques.
Les corrections des exercices sont rédigées de manière à fournir aux élèves la succession détaillée des étapes de la réflexion qui mènent au résultat recherché, comme sur une copie de devoir ou d’examen.
On y trouve :

• un cheminement détaillé de la réflexion et des astuces;
• une interaction directe avec l’auteur et d’autres élèves, via les commentaires;
• la mise à disposition d’outils de calcul rapide, les widgets Wolfram Alpha;
• l’accès sur mobile à tout moment;
• la possibilité de suggérer un exercice, dont la correction sera publiée sur le site.

Oui, je sais, le titre de ce billet est bizarre, mais je n'ai rien trouvé de mieux pour décrire cet objet...

Le site www.fotomat.es propose des photographies de la nature pour représenter diiférentes notions mathématiques. Inattendu et original !