Le blog-notes mathématique du coyote

En théorie de la complexité, les preuves interactives permettent, via un jeu de questions et réponses, de certifier, avec une très forte probabilité, la véracité d’un énoncé. En voilà un exemple, où il est question des chaussettes d’un daltonien.

Lire l'article sur Images des mathématiques.

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

L’ordinateur transforme le regard des mathématiciens et les outils dont ceux-ci disposent dans l’exploration de problèmes mathématiques difficiles. Des questions de coloriage de graphes, ainsi que l’étude de modèles mathématiques de phénomènes physiques complexes, illustrent l’impact croissant des techniques de preuves assistées par ordinateur dans la découverte mathématique. Ces questions montrent le rôle essentiel que joue l’ordinateur dans le travail du mathématicien, en lui permettant de gérer la complexité de certaines preuves.

Lire l'article sur Interstices

Depuis sa création, Accromαth a gagné plusieurs prix. En avril 2007, la revue a remporté une médaille de bronze en graphisme dans la compétition mondiale des Summit Creative Awards où étaient présentées des milliers d’oeuvres en provenance de 23 pays. En juillet 2008, elle a remporté un "Grand Award," la plus haute distinction dans sa catégorie, dans le concours Apex Awards. Le 3 juin 2009, la Ministre de l'Éducation, du Loisir, et du Sport du Québec a octroyé un Prix Spécial de la Ministre à Accromαth pour sa "contribution importante à la didactique de même qu'à l'engagement des élèves dans leur réussite en mathématiques." Enfin, en 2010 la revue a reçu une mention spéciale pour le Prix d'Alembert, prix octroyé tous les deux ans par la Société mathématique de France (SMF) pour récompenser une personne ou un groupe étant parvenu, par la réalisation d'un ouvrage, d'un film, d'une émission de radio ou de télévision, d'une exposition ou de tout autre moyen, à intéresser le public aux développements des mathématiques et à les relier aux préoccupations de nos contemporains.

Le volume 6 - Été-automne 2011 vient de sortir

Un casse-tête proposé par Sam Loyd, il y a plus d’un siècle, a fait couler pas mal d’encre : peut-on, par une suite de mouvements autorisés du taquin passer de la position initiale à la position qui en diffère seulement par l’interversion des cases numérotées 14 et 15 ?

Réponse dans l'article disponible sur Images des Mathématiques. Cet article, de Michel Coste, est tiré du site de l’Institut Henri Poincaré et de la Société Mathématique de France : Bicentenaire de la naissance d’Evariste Galois.

Intéressante explication de texte d'un article de Libération où l'on pouvait lire que "la probabilité d’un accident nucléaire majeur en Europe dans les trente prochaines années serait de plus de 100%" ! C'est ce qu'on appelle une certitude !

Lire l'article dans Images des mathématiques

Sans pouvoir mettre de mot sur un concept aussi simple que les chiffres, les Hommes sont incapables de se représenter des quantités exactes supérieures au chiffre 3. Le calcul mental ne serait donc pas inné, mais facilité par l’utilisation d'un langage permettant de définir les nombres.

Lire l'article sur Futura-Sciences

Comment dépasser les limitations des machines de Turing pour calculer plus, pour calculer autrement, pour calculer plus vite ou pour calculer mieux ?

Lire l'article d'Interstices

Encore un article intéressant dans le Wolfram blog, concernant la probabilité de trouver certaines séquences dans un suite de H et T (jeu du pile ou face).

Lire l'article

Un intéressant article dans Interstices : Modéliser la dynamique des populations animales : la prédation. On y trouve aussi deux applets pour simuler l'évolution des populations.

Le point.fr a consacré le 30 septembre un très intéressant article sur Grigori Perelman, célèbre et énigmatique mathématicien de Saint- Pétersbourg. On y apprend quelle est sa vie de tous les jours.

Il y a un autre article dans La Russie d'Aujourd'hui sur le même sujet daté du 30 juillet.

Quand les chiffres travestissent la réalité

Un article du Temps daté du 19 octobre 2010

Depuis hier, 20 septembre 2010, le magazine Tangente est diffusé dans les kiosques de Suisse romande. Pour marquer cet événement, le numéro 136, exceptionnellement plus important que d'habitude, a consacré vingt pages aux mathématiques suisses.

Prévenez vos correspondants, suisses ou non, en leur demandant à leur tour de prévenir leurs relations dans ce pays. C'est en effet à la condition que les ventes soient suffisantes que le diffuseur, la société Naville, accepte de pérenniser la présence de Tangente en Suisse.

Actuellement dans les kiosques :

Un ballon de foot fractal... et d’autres objets étranges.

Un superbe article de Jos Leys, paru dans Images des Mathématiques, avec des illustrations d'une beauté toute... mathématique.

Le but du problème des huit dames est de placer huit dames d'un jeu d'échecs sur un échiquier de 8×8 cases sans que les dames se menacent mutuellement, conformément aux règles du jeu d'échecs. Par conséquent, deux dames ne devront jamais partager la même rangée, colonne, ou diagonale.
Le problème des n dames est une généralisation de ce problème classique : on considère un échiquier nxn au lieu d'un échiquier 8x8. Bien que ce ne soit pas à proprement parlé un problème d'optimisation, il présente de nombreux avantages :

• il est visuel et facile à comprendre ;
• on peut coder la position des dames très simplement : pour chaque colonne, on note sur quelle ligne se trouve la dame. Par exemple, une position sera notée [2, 4, 6, 8, 3, 1, 7, 5] ;
• on passe très facilement d'une configuration à une configuration voisine : il suffit d'échanger deux colonnes. Une position voisine (mais qui ne satisfait pas forcément les contraintes) de celle ci-dessus est par exemple [2, 1, 6, 8, 3, 4, 7, 5].

On peut le traiter comme un problème d'optimisation si l'on considère qu'il faut minimiser le nombre de conflits (on parlera de conflit quand deux dames se menacent mutuellement). Il s'agira ici de placer n dames sur l'échiquier nxn, sans aucun conflit, en partant d'une solution avec une seule dame par ligne et par colonne (par exemple toutes les dames sur la diagonale) et en échangeant deux colonnes. On ne cherchera pas toutes les solutions possibles : une seule nous suffira. Notons que dans un problème d'optimisation classique, il n'y a en général qu'une seule meilleure solution. Ici il y en a plusieurs.

Lire mon article complet : "Le problème des n dames pour illustrer les méta-heuristiques", Bulletin no 113 de la SSPMP, juin 2010

Comment choisir 1.000 parmi 100.000
De la hiérarchie militaire chez les Tatars

Intéressant article de Patrick Popescu-Pampu, Maître de Conférences, Université Paris 7. L'auteur présente la méthode utilisée par certains Tatars, telle qu’elle est rapportée par Marco Polo.

Lire l'article

Les Dossiers de La Recherche n°37 - Novembre 2009 :
Le pouvoir des mathématiques

Edito

Les mathématiciens sont des explorateurs. Le plus intéressant pour eux n’est pas tant de « résoudre des problèmes » que de définir des buts à atteindre et, surtout, de découvrir des paysages inédits sur les routes qu’ils empruntent pour y parvenir. Les diverses explorations du XXe siècle ont été très fructueuses. Au fil des démonstrations de théorèmes, tel celui de Fermat, ou de conjectures, telle celle de Poincaré, des passerelles ont été jetées entre des régions très différentes des mathématiques. Le XXIe siècle sera tout aussi passionnant. En particulier grâce aux liens des mathématiques avec les autres sciences. Champs habituels d’applications, celles-ci sont sources de problématiques purement mathématiques. Avec la physique, les interactions, anciennes, sont toujours aussi riches. Avec la biologie et, surtout, l’informatique, née il y a à peine plus de cinquante ans, elles commencent, mais leurs promesses sont immenses.

Les génies de la science
N°39 mai - juillet 2009

D'Alembert, mathématicien des Lumières

Tout étudiant de mathématiques a appliqué ou entendu évoquer le théorème de D'Alembert(-Gauss) ou théorème fondamental de l'algèbre, le principe de D'Alembert en mécanique ou le critère de D'Alembert pour les séries. Cependant, D'Alembert réserve nombre d'autres surprises.
Sait-on qu'il a été secrétaire de l'Académie française et non de l'Académie des sciences ? Sait-on que son principal correspondant était Voltaire, plus que Lagrange ? Sait-on que la moitié de son œuvre mathématique se situe après l'Encyclopédie alors qu'on dit qu'il n'en faisait plus guère ?
Alors, qui est D'Alembert ? Grand géomètre aux dires des littérateurs et bon littérateur aux dires des géomètres? Rarement un auteur, surtout scientifique, a suscité des avis aussi tranchés et aussi opposés. L'édition en cours de ses Œuvres complètes permet un regard nouveau.
Ce dossier, fruit de ces recherches, sera donc l'occasion de découvertes et d'imprévus, mais aussi de doutes, ce qui n'aurait pas déplu à ce savant des Lumières.

Au sommaire, vous croiserez le fameux nombre pi —qui nous a accordé une interview exclusive— et vous passerez une journée à Preum’s Academy, l’émission TV pour nombre premiers. Sans oublier un passionnant retour dans le passé sur l’histoire des nombres. SURTOUT, vous profiterez des 28 pages d’énigmes mathématiques pour ne pas laisser la poussière recouvrir votre belle cervelle.

Lire le début de l’interview du nombre pi.
Pour savoir comment les Chinois comptaient avec des baguettes.
Tester les jeux.