Après les maths et la musique, voici une petite détente avec l'art et la musique. Le groupe Hold Your Horses! a produit un très beau clip musical où les membres du groupe font un voyage à travers l'histoire de l'art. Aux dernières siècles, avant l'apparition du grammophone, puis de la radio et de la télé, l'un des passe-temps de la bourgeoisie et l'aristocratie consistait à reposer, sur scène, des tableaux connus des grands peintres. (Beaucoup d'écrivains par exemple Goethe dans ses Affinités électives, décrivent de telles séances qui parfois impliquaient la collaboration de toute la famille et des employés de la maison.)

Je pense que cette vidéo est très bien réussie, mais je reconnais une partie de ces tableaux vivants, mais pas tous. Lesquels reconnaissez-vous ?

Demain se déroulera le colloque de l'association Lire-Ecrire (précédemment Famille-Ecole-Education), sous la présidence des mathématiciens Laurent Lafforgue (membre de l'Académie des sciences, médaille Fields 2002) et André Warusfel (ancien professeur de mathématiques spéciales à Henri IV et Louis-le-Grand, Inspecteur Général honoraire).
Le titre du colloque est Vers un renouveau du collège unique ? Le but est de faire un état des lieux de la situation et de proposer des pistes d'amélioration. Cette journée finira par une table ronde. Les inscriptions sont par ici.

Voir la vidéo de l'intervention de Michel Ségal, professeur de mathématiques dans un collège de la banlieue parisienne.

Une autre association qui poursuit un peu les mêmes butes est Transmettre savoirs et methodes, opposée au constructivisme qui domine à l'Education Nationale, surtout dans la formation des maîtres du primaire.

Evidemment la France n'est pas le seul pays qui souffre du pédagogisme, comme le montre cet article concernant l'enseignement supérieur en Grande-Bretagne.

De plus en plus de sites proposent des cours en vidéo. Comme le cours suivant sur les fonctions continues, destiné aux élèves de terminale S ou ES :

Netprof.fr propose également le fichier pdf de ce cours. On peut être d'un avis partagé sur la qualité de ces cours (par exemple, dans la vidéo ci-dessus on ne distingue pas vraiment entre ce qui est définition et ce qui est proposition ou entre ce qui est démontré et ce qui est admis — le prof demande à l'élève d'apprendre par cœur que les fonctions polynômiaux sont continues, puis dans le premier exercice qui suit il en traite un cas particulier sans utiliser ce fait...), mais en tout cas c'est une très belle initiative. L'internaute pourra passer des journées entières à s'instruire sur le web.

A un niveau bien plus élévé, le site Videolectures propose des colloques filmés dans des centres de recherche et des universités, comme cet exposé de Gregory Chaitin intitulé

Un siècle de controverses sur les fondations des mathématiques

Il propose également les notes de son exposé...

Tout le monde connaît les petites devinettes qu'on se pose lors (ou à la place) d'un dessert après un déjeuner frugal au restaurant universitaire. Voici une jolie devinette géométrique :

Sans lever la main, relier tous les neuf points suivants par quatre lignes droites.

°             °             °



°             °             °



°             °             °

Ce n'est pas si évident. La solution à voir dans le vidéo ci-dessous montre que nos habitudes nous empêchent de dépasser certaines limites...

MathOMan relie 9 points avec 4 droites

Souriante la petite Bin prend sa revanche et me lance le défi géométrique suivant :

Sans lever le stylo, tracer un cercle et son centre (pas plus).

Voici la vidéo où elle montre sa solution rusée à ce petit problème très troublant pour un spécialiste de la connexité.

Bin trace une cercle et son centre

Je viens de voir une belle vidéo sur les séries de Fibonacci et leurs apparitions chez les plantes. Elle est bien réalisée, avec des moyens très simples, avec des commentaires amusants (en anglais). Le nombre d'or aussi est mentionné (l'explication en quel sens il est le nombre le plus irrationnel n'est pas complète pourtant, lire plutôt ici).
A noter qu'il y a déjà une deuxième partie en ligne et qu'un troisième est promise pour bientôt!

Oh, j'aurais presque oublié de souhaiter le bonne année 2012 à mes lecteurs!! Voici une autre vidéo pleine de joie et d'optimisme.

Quel est le comble du prof de maths ? — J'aurais dit : C'est de se faire piquer sa moitié par un tiers dans un car !

Mais il y a une autre réponse, tournée même en vidéo. La voici. C'est plutôt drôle, isn't it?

(Vidéo extraite de la trilogie Les combles du Rugbyman, du Prof de maths et du Chauve produite par URSA, spécialiste en isolation (thermique et acoustique) ! Ca me donne l'idée d'une troisième réponse : le comble du prof de maths c'est d'arriver à isoler.)

Vous croyez déjà tout savoir sur la multiplication ? Vous allez être surpris ! Voici trois méthodes pour multiplier deux nombres entiers.

• Multiplication posée du bon élève.




 

• Méthode du cancre.
 




Mode d'emploi : A gauche on prend toujours la moitié en arrondissant, s'il le faut, vers le bas ; à droite on prend toujours le double. Puis on supprime les lignes (en noir) dont le nombre gauche est pair et à droite on additionne les lignes restantes (en rouge).
 
 

• Méthode de Karatsuba (publiée en 1962).
On sépare chaque facteur en deux parties

puis on effectue les multiplications suivantes :



Le résultat est ensuite

Remarque
L'idée de tout ça c'est de se ramener à des opérations élémentaires (opérations entre deux nombres entre 0 et 9). Sur un ordinateur le choix d'un bon algorithme peut accélerer considérablement le temps de calcul — quelques jours pour des facteurs constitués de plusieurs milliards de chiffres ! Le calcul avec de très grands nombres n'est pas une question purement théorique mais a beaucoup d'applications, notamment en théorie de cryptage.
 
Questions

1. Pourquoi la méthode du cancre fonctionne-t-elle ? Les deux facteurs jouent des rôles différents; lequel choisir pour quel rôle ?
2. Utilisez la méthode de Karatsuba pour calculer 3116 x 1014. Pourquoi cette méthode fonctionne-t-elle ?
3. Avec la méthode classique (multiplication posée du bon élève), combien de multiplications élémentaires sont nécessaires pour calculer le produit de deux nombres à n chiffres ?
4. En réitérant la méthode de Karatsuba on obtient un algorithme. Combien de multiplications élémentaires sont alors nécessaires pour calculer le produit de deux nombres à n chiffres ? Comparer avec l'algorithme classique.

Réponses
Cliquez pour afficher les solutions en format pdf.

Et pour finir une vidéo présentant une méthode qui produit une belle calligraphie — elle s'appelle donc la multiplication chinoise !

L'idée de base de la multiplications chinoise est le fait suivant : un ensemble de n droites parallèles coupe un autre ensemble de m droites parallèles en nxm points.

En architecture un porte-à-faux est une construction qui est supportée par une partie qui est elle-même au-dessus du vide. Avec des pièces de domino on peut faire, par exemple, une structure de type porte-à-faux comme suit.

Porte-à-faux avec des dominos

Exercice (envoyé par un ami matheux) : On dispose d'une infinité de pièces des dominos identiques. En les empilant sans colle peut-on rendre aussi grand que l'on veut la distance d indiquée dans le graphique ci-dessus ?

C'est l'occasion de présenter un ami de mes années d'études à Nice : Sissimos Livas, un spécialiste des empilement d'objets en équilibre stable-instable. Voici un petit film de souvenir que j'avais tourné (en pellicule super8 pleine de poussières...) avec cet équilibriste exceptionnel. Aujourd'hui Sissimos exerce comme physiothérapeute près de Zurich et s'il met en équilibre principalement les colonnes vertébrales de ses patients il continue toujours de perfectionner son art sur l'équilibre des objets.

L'artiste suisse Felice Varini expose actuellement à la Galérie Xippas à Paris. Il aime jouer avec des illusions optiques dans l'espace, des sortes de trompe l'œil. Plus précisément, en termes mathématiques, il profite du fait que la projection de l'espace à trois dimensions sur un plan (espace à deux dimensions) n'est ni injective ni isométrique.

Par exemple une ellipse peut se transformer en cercle par cette projection. Les installations de Varini l'illustrent, il suffit de changer de perspective (ou comme dit Varini, se mettre hors point de vue). Les photos suivantes sont extraites du site web de l'artiste. On peut réaliser cette illusion optique dans son propre appartement ; voici une vidéo avec un cube.

Felice Varini : Quatre cercles dansants

Hors point de vue

Et comme les cercles ne sont pas posés sur un support plane, il arrive bien souvent qu'ils consistent de plusieurs parties non-connexes. Dans l'exemple ci-dessus les dessins des cercles rentrent même à l'intérieur de la salle de séjour (sur la première photo la porte est ouverte). On constate également que l'épaisseur du trait doit varier en fonction de l'emplacement.
L'été dernier Varini a même encerclé tout un village dans les Alpes Suisses !

Felice Varini : Cercle et suite d'éclats (Vercorin, Suisse, été 2009)

Hors point de vue

Et pour finir, voici une autre illusion d'optique, cette fois fabriquée par un mathématicien, le japonais Kokichi Sugihara, de l’Institut pour les sciences mathématiques de Kawasaki. Quatre boules sous le seul effet de la gravation...

Je suis mathématicien et je sais calculer, presque toujours correctement mais pas brillamment. Les génies en calcul mental m'ont toujours impressionné. A l'école, quand j'avais douze ans, j'avais un ami qui calculait plus vite (et plus juste) que notre prof ; par exemple il trouvait très rapidement si un grand nombre (plus grand qu'un milliard) était divisible par 7 ou non. Je le trouvais toujours très intelligent ; il n'est pas devenu mathématicien mais médecin.

Le travail d'un mathématicien-chercheur est de raisonner, le calcul n'est qu'un outil pour arriver à ses fins. Mais quelques s'intéressent aussi au calcul mental et s'y perfectionnent. Par exemple l'américain Arthur Benjamin du Harvey Mudd College en Californie. Voici une belle vidéo de sa prestation :

L'allemand Rüdiger Gamm joue dans un autre registre . Il n'est pas mathématicien (n'a pas fait de bac) et ne semble pas s'intéresser au raisonnements mais uniquement aux calculs. Selon les chercheurs ses compétences étonnantes ne relèvent pas seulement du calcul en temps réel mais de la mémorisation d'une immense banque de données. La manière dont il stocke ces données et comment il y accède si rapidement est un secret que lui-même ne se pas vraiment expliquer. Dans la vidéo ci-dessus il donne la première centaine des chiffres de l'écriture décimale de la fraction 62/167. Après un temps de recherche silencieux il se lance dans la récitation des chiffres, et c'est plus rapide que je ne pourrais les lire...

A chacun son cerveau. Celui des chimpanzés réserve également des surpises. Des primatologues ont trouvé qu'ils sont capables des mémoriser la localisation de chiffres affichés seulement pendant une fraction de seconde à l'écran d'un ordinateur ; ensuite ils les touchent dans l'ordre croissant. Essayez de faire aussi vite qu'eux dans cette vidéo !

Probablement ces sont des capacités que nos ancêtres avaient également lorsqu'ils cherchaient des fruits sur des arbres, en passant par une liane. Or aujourd'hui homo sapiens n'en a plus besoin, donc le gène correspondant s'est perdu chez nous au fil de l'évolution.

Mes étudiants à l'ESTACA (École supérieure des techniques aéronautiques et de construction automobile) devraient apprécier cette vidéo que la Patrouille de France a offerte à Uderzo pour le 50e anniversaire d'Astérix :

C'est d'une précision énorme, on croirait presque que ce n'est pas la Patrouille de France mais que c'est fait avec photoshop !