Mystères de la psychologie

Posez les deux questions suivantes à un ami.

"Comment demandes-tu l'heure à un sourd?" — Probablement il fera un geste.
"Comment demandes-tu un peigne à un chauve?" — Probablement il fera également un geste... au lieu de demander simplement!

Exemple:

Deux autres exemples:

• 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

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.

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.

Voilà un beau petit problème de colle : quels sont les groupes possédant un automorphisme non-trivial ?

Il y a une solution élégante, pas très longue...

A l'occasion de la solution d'un joli exercice de type colle sur les matrices (voir le blog de Pierre Lecomte), je suis naturellement amené à poser la question suivante.

Soit A une matrice inversible à coefficient dans un corps. Alors par des opérations élémentaires sur les lignes on peut transformer A en la matrice unité. En fait c'est la méthode du pivot de Gauss qui permet cela. On en déduit que A est un produit de matrices correspondantes aux trois types d’opérations élémentaires (permutation de lignes, multiplication d’une ligne par un scalaire non-nul, ajout d’une ligne à une autre).
Cette écriture en produit est pratique car elle permet de prouver plein de choses. Par exemple, pour montrer que le déterminant conserve les produits il suffit de le vérifier pour la multiplication entre une matrice de ce type et une matrice quelconque — et c'est tout facile.

Or comment ça se passe-t-il sur un anneau ? Plus précisément :

Soit R un anneau commutatif et A une matrice carrée avec coefficients dans R telle que det(A) est une unité de R. On sait que A est une matrice inversible (c’est du classique, voir par exemple ici pour la formule qui donne l'inverse en fonction de (det A)^-1 et de la comatrice).
Question : Peut-on ramener A à la matrice unité par des opérations élémentaires ?

Peut-être avez-vous déjà réfléchi là-dessus et connaissez la réponse...

Récemment j'ai regardé, comme tout bloggeur qui se respecte, les statistiques de ce blog MathOMan. J'étais curieux de savoir de quels pays viennent mes visiteurs et via quelles pages web intermédiaires ou grâce à quels mots clé ils arrivent sur mon site.

Pour les non-initiés : un mot-clé (en anglais keyword) est un mot ou une combinaison de mots que vous rentrez dans un moteur de recherche.

La majorité des visiteurs de ce blog viennent de la France, du Canada et des pays francophones d'Afrique. En regardant de plus près dans Network Location j'ai pu constater que le Ministère de l'éducation nationale rend visite à MathOMan presque tous les jours ouvrés de la semaine. Je suppose qu'il s'agit là d'une procédure standard visée à vérifier que les enseignants n'écrivent pas trop de bêtises sur leurs blogs.

Les mots clés les plus fréquemment cherchés par les internautes arrivés sur MathOMan concernent les mathématiques élémentaires, comme par exemple :

• comment trouver le centre d'un cercle
• comment calculer un pourcentage
• calculer une circonférence
• algebre pour les nuls

Pour que ces gens ne restent plus sur leur faim ici, je vais ouvrir prochainement une nouvelle catégorie de billets intitulée Les Maths pour les Nuls !

Evidemment il y a actuellement beaucoup de recherches du mot clé "sujet de bac mathématiques". D'autres mots clé sont très amusants, pour diverses raisons, soit par leur combinaisons insolites, soit par le côté existentiel (comme le no.4 ci-dessous), soit par l'impossibilité de trouver une réponse à cette question (comme le no.5) :

1. blog ennuyeux
2. comment etre elégante en classe
3. pourquoi pas de belle fille en math spé
4. faire des math ou pas
5. comment trouver le centre d'un cercle juste avec un compas
6. comment faire un piege a oiseau qui marche
7. piege a oiseaux sans piege
8. thèse doctorat reggae
9. ils ne comprennent rien il n'apprennent jamais
10. combien en fraction le nombre de gens qui parlent existent ?
11. comment resoudre une equation du premier degre sans pi
12. jean dieudonné: quelle distance a-t-il parcouru ?
13. apprendre beaucoup en peu de temps
14. bien gerer son bac avec humour
15. komen reusir le bac san travailé
16. avec quelle musique faire des maths ?
17. comment etre un bon eleve dans la classe
18. comment calculer comment sa nous prend pour passer avec un pourcentage
19. insecte laid qui ressemble a une fourmi transparent
20. je veux qu'on me calcule cet exercice
21. comment faire une opération de transformation un homme en une femme
22. peut on réapprendre les maths à quarante ans
23. qui fait les math à ma place
24. demontrer de fausses égalités mathématiques
25. elle est ferme
26. image filles sur canapé
27. colloque proust contrepeterie
28. les étudiants ne savent plus faire une équation
29. exercice pour avoir le prix nobel en maths
30. apres combien de temps un chien oublie son maitre
31. comment tracer une droites concourantes
32. apprendre la corégraphie de nobody's perfect
33. je suis aller au collège cette année, un jour, malheureusement, nous avons un problème dans le français le plus de mes leçons que nous ne comprenons pas ce que je dois faire des contrôles
34. combien de temp deux chien son coller après avoir fait l'amour
35. comment trouver le mot je t'aime en math
36. comment être une fille amusante
37. comment aimer son mari
38. maths et masturbation
39. extrait x les petit nin avec femme
40. femme qui fait l'amour avec un chien
41. anssienne metode de multiplication
42. alain conne salaire
43. les 3 connes streaming
44. comment écrire (a+b)² sous la forme d'un produit de deux facteurs
45. franque du bosque
46. ou faire virifier c'est fiche de paye

Je lance un défi aux lecteurs de ce blog : trouvez les réponses les plus insolite à ces questions !

Comment trouver l'amour de sa vie ? Comment se caser ? Comment former un bon couple ? Ce type de questions préoccupe beaucoup de gens. Voici une version matheux de ce problème fondamentale.

Le problème de mariage ou le problème de former les bons couples

Supposons que nous avons n femmes et n hommes, tous célibataires et prêts à se marier ; pour tout entier k dans [1,n] et tout choix de k femmes, l'ensemble des hommes qui sont aimés par au moins une de ces femmes contient au moins k éléments.
Démontrer qu'on peut organiser des mariages tels que chaque femme se marie avec un époux qu'elle aime.

Noël est le temps des casse-noisettes, non des casse-têtes pour mes amis les matheux. Voici une égalité :

Le but est de démontrer qu'elle est vraie pour tout entier n strictement positif. Comme d'habitude en maths c'est la dévise short is beautiful, c'est-à-dire il faut trouver une solution courte et élégante, sans avoir beaucoup de calcul à faire. On pourra s'inspirer de l'image d'un père noël ayant des cadeaux à distribuer dans des chaussettes...

Dans ce billet j'ai posé l'exercice de montrer que la loi binaire

x¤y := x(y²+1)^½+y(x²+1)^½

définit une structure de groupe sur l'ensemble des réels. Le seul obstacle est l'associativité; la preuve n'est pas très difficile (il s'agit d'un simple transport de la loi + par le sinus hyperbolique). Mais avec Maple je n'arrive pas à faire la preuve par force brute; en effet, je ne sais pas comment faire en sorte que le logiciel simplifie l'expression concernée (tandis que le logiciel Xcas y arrive, comme l'a remarqué Tukikun).

Dans le même esprit, je me demande si quelqu'un arrive à démontrer avec Maple que, sur les courbes elliptiques (réelles), l'addition par la méthode des sécantes est associative. Je n'y suis pas arrivé.

Voici un joli exercice de géométrie dans le plan. L'énoncé est surprenant et semble plutôt simple, mais la démonstration ne l'est pas.

Soit un cercle, A,B deux points distincts sur et M le milieu de la corde [AB]. Soient [PQ] et [SR] deux autres cordes passant par M. On note C (resp. D) le point d'intersection de [AB] avec [PS] (resp. [RQ]).
Démontrer que M est aussi le milieu de [CD].

Etonnant : si M est le milieu de [AB], alors aussi de [CD] !

Remarque : Ce problème est posé dans une vidéo sur Jean-Pierre Kahane du site Images des Maths. On y trouve une preuve élégante utilisant un faisceaux de coniques (niveau supérieur). Mais il existe aussi deux autres preuves, l'une géométrique et astucieuse (niveau collège) et l'autre bête et calculatoire (niveau classe de première) : vous les trouverez dans les commentaires ci-dessous.

En économie, physique, ingénierie, on enseigne la méthode des multiplicateurs de Lagrange : Si P est un extrémum d'une fonction f de n variables x₁, ... ,x_n sous m contraintes données par g₁(x₁,...,x_n)=0, ... , g_m(x₁,...,x_n)=0, alors il existe des réels λ₁, ... ,λ_m tels que

Généralement, lorsqu'on enseigne ce théorème à des non-matheux, il est préférable de ne pas faire la démonstration en toute généralité. D'habitude je me contente d'expliquer deux cas particuliers où on "voit" géométriquement ce qui se passe :

• n=3 et m=1. Grâce à la règle de dérivation d'une fonction composée, on montre que les gradients de f et g en P sont orthogonaux au plan tangent à la surface décrite par g(x,y,z) = 0. Donc ces gradients sont colinéaires.


• n=3 et m=2. De même, on montre que les gradients de f, g₁ et g₂ en P sont orthogonaux à la tangente à la courbe décrite par g₁(x,y,z) = g₂(x,y,z) = 0. Ils sont donc coplanaires.

Concernant une application de ce théorème j'ai une question à laquelle vous savez peut-être répondre.

Y a t-il un exemple élémentaire mais non trivial? L'exemple classique de minimisation de coût lorsqu'on construit une boîte rectangulaire dont le volume est fixé et dont le couvercle coûte, au cm², le double des autres côtés n'est pas vraiment intéressant; en effet, on peut isoler l'une des variables dans l'équation de la contrainte et se ramener à une fonction de deux variables indépendantes.

Ce matin en TP Maple je voulais coder une chose qui semble toute anodine : créer le liste des fonctions x —> sin(kx) où k=0,..,100. Il est facile de créer la liste des expressions sin(kx) où k=0,..,100, et dans les cas pratiques on peut se débrouiller avec ça. Mais créer la liste de ces fonctions ne semble pas aussi simple. Est-ce que par hasard un de mes lecteurs sait comment s'y prendre?