Il peut arriver en plein dimanche, quand tous les magasins sont fermés, qu'on doit effectuer un calcul avec la calculatrice, mais les piles de celle-ci sont vides. Pas de panique, il existe une

qui permet de faire les calculs de base et avec des fonctions trigonométriques, exponentielles et logarithmes. (Mais elle ne possède pas la possibilité de dessiner des graphes.)

Un ami m'a envoyé une belle collection d'exercices dont je parlerai bientôt sur ce blog (c'est ici). L'une des questions est simplement :

Calculer la moyenne de sin¹⁰⁰(x) avec une précision de 10%.

Je suppose qu'il faut comprendre calculer la moyenne sur un intervalle de période (par exemple entre 0 et pi).
Selon l'auteur de cette liste de problèmes, un étudiant qui ne sait pas faire cet exercice en cinq minutes n'aurait aucune maîtrise des mathématiques... Qu'en est-il de vous ? :-)

Et pour rallonger un peu ce billet, voici deux belles phrases.

Algebriquement parlant, Mr M. est execrable, mais Mr G. est (x+1)ecrable.
— Edgar Alan Poe

Même le nombre le plus fort a besoin des nuls : 100000000.
— Zarko Petan

D'après un classement récent du Wall Street Journal, être mathématicien est le meilleur métier !

Je ne sais pas comment ce sondage a été fait mais je peux confirmer que quand j'interroge mes anciens collègues d'études de mathématiques aucun n'est mécontent de son choix d'études. Et ils travaillent aujourd'hui dans des domaines très différents, autant dans le public que dans le privé, dans des banques, des ministères, des centres de recherche, des universités, des entreprises bio-médicaux, dans le consulting, dans l'informatique... L'un parmi eux l'a résumé ainsi : En choisissant les maths je ne me suis pas fixé, car ça laissait toutes les portes ouvertes.

Quant à moi, mon choix d'études n'était pas aussi pragmatique, je me suis laissé guider par ma passion. Après avoir hésité entre les études de musique ou de biologie marine, c'étaient finalement les maths qui ont emporté. La principale raison était que je voulais comprendre et ne pas apprendre.
Le premier déclic venait lors d'un séjour à Grenoble où j'étais en classe de Seconde au Lycée Stendhal. Notre professeur était un certain Mr Fluchaire et le programme de l'époque était encore passionnant car conceptuel (ce qu'on ne peut pas dire des programmes d'aujourd'hui — lire par exemple ces lamentations). Je me rappelle en particulier du cours sur les barycentres qui m'ont fasciné.
En même temps j'étais obligé de suivre le programme en Allemagne en lisant un manuel scolaire, à savoir Anschauliche Analysis. D'ailleurs je ne connais pas de livre scolaire utilisé dans les lycées d'aujourd'hui qui est d'une même qualité (voir par exemple ces extraits 1, 2, 3 et 4).

Le deuxième déclic venait d'un ami au même lycée Stendhal ; il était plus grand (déjà en première !) et était une sorte d'exemple pour moi. Il ma racontait des choses intéressantes sur les cardinaux des ensembles, je n'y comprenais pas grande chose mais ça m'intrigait...

Enfin, le troisième déclic venait au moment quand je suis rentré en Allemagne où on nous enseignait la définition de la continuité d'une fonction avec epsilon-delta. Bien qu'on ne nous demandait pas de preuves avec des majorations compliquées c'était le concept même de cette définition qui a éveillé mon intérêt pour les maths et la logique. J'ai beaucoup aimé l'idée que la fonction définie par 1/x était continue car le quantificateur ne s'applique pas au point zéro qui n'est pas dans l'ensemble de définition... J'ai compris à cette occasion qu'on pouvait tout affirmer sur les éléments de l'ensemble vide. C'était de la pure logique !

Appel aux témoignages : Quel déclic vous a fait étudier les maths ? Racontez vos souvenirs !

En complément de mon billet sur une génération dyslexique en maths voici quelques statistiques. Une analyse avec des idées sur ce qu'on peut encore sauver et sur les conséquences dans l'enseignement supérieur sera donné dans un billet ultérieur. En attendant j'invite mes lecteurs à lire l'article concernant la baisse de niveau sur le blog Mathéphysique.

L'échantillon est constitué des 54 élèves de deux classes de terminale ES d'un même lycée en 2007/2008. Les questions portent sur le calcul élémentaire et ont été posées dans un devoir sur table. L'utilisation de la calculatrice était permise.

Le taux de réussite au bac de ces deux classes était de 55% environ. Si on extrapole avec le taux de réussite au premier exercice ci-dessous, cela signifie qu'au moins 40% des 54 candidats ont obtenu le bac sans savoir interpréter correctement un prix tel qu'il est affiché dans un supermarché.

En publiant ces exemples anonymes, je ne veux pas me moquer des élèves. Nous avons tous fait des erreurs lorsque nous étions élèves, et continuons à en faire — nobody is perfect! Le problème réside dans la fréquence des erreurs (faire des erreurs doit rester l'exception et ne pas devenir la règle) et le type des erreurs (ce ne sont pas de simples erreurs de concentration).

CALCUL D'UN PRIX — 8 élèves ont réussi, taux de réussite: 15%

CALCUL DE POURCENTAGE — 24 élèves ont réussi, taux de réussite: 44%

TROUVER UNE EQUATION DE DROITE — 11 élèves ont réussi, taux de réussite: 20%

EQUATION DE PREMIER DEGRE — 5 élèves ont réussi, taux de réussite: 9%

SIMPLIFIER UNE FRACTION — 2 élèves ont réussi, taux de réussite: négligeable

Autres exemples

• calcul de prix
• calcul de prix
• calcul de prix
• simplification d'une fraction
• simplification d'une fraction
• simplification d'une fraction
• simplification d'une fraction

Remarque:
Les questions étaient regroupées comme premier exercice d'un DST. La barême était indiqué et assurait 1 point par question (sur 20 points dans le devoir complet). Dans "taux de réussite" on a compté les bonnes réponses; l'absence de réponse comptait comme une fausse réponse.

Pourquoi le nombre de la formule pour la circonférénce d'un cercle intervient-il également dans la formule pour calculer la surface d'un disque ?

Lisez ici la belle explication que Stéphane Lamy donne à sa fille en CM2.

Mathias Wandel a construit une calculatrice en bois, basée sur la notation binaire !

Ceux qui ont vu le film Matrix se rapellent des suites constituées des chiffres 0 et 1 qui défilent sur l'écran presque interminablement, comme par exemple 10011100100001101010111111. Beaucoup appellent cela un "nombre binaire", mais cette appellation est mal choisie, mieux est de l'appeler "écriture binaire d'un nombre naturel". Pour mieux comprendre cette écriture bizarre faisons un petit détour.

Les nombres naturels

Les nombres naturels sont le premiers que nous avons appris à l'école : zéro, un, deux, trois, quatre,... Il y en a une infinité, car à chaque nombre on peut ajouter 1 :

zéro = 0 , un = 1 , deux = 1+1 , trois = 1+1+1, quatre = 1+1+1+1 , etc.

Cette écriture en forme de somme est essentiellement la même que l'écriture primitive par bâtons qu'on trouve sur les murs des prisons : par exemple |||| pour quatre ou |||| ||| pour huit. Elle prendrait trop de place pour des grands nombres. Pour éviter cela on utilise une ruse, que j'illustre d'abord par quelque chose que tout le monde connaît et utilise :

Le système décimal

Il fonctionne comme suit.

• Nous convenons que les dix premiers nombres (zéro, un, deux, trois, ..., huit, neuf) soient représentés par les dix symboles 0, 1, 2, 3, ..., 8, 9.
• Nous convenons que le onzième nombre, à savoir le 9+1 ou encore le dix, est représenté par la juxtaposition de 1 et de 0 : donc 10.
• Puis on donne une règle pour les autres juxtapositions en utilisant les puissances de 10. Voici deux exemples:

  et .

Il n'est pas difficile de montrer que tout nombre naturel peut s'écrire dans ce système en n'utilisant que dix chiffres. Le fait qu'on ait pris dix chiffres est un pur hasard, certainement lié au fait que nous comptons dix doigts. Cela marcherait de la même manière si nous nous étions contentés par exemple de sept chiffres ; dans ce cas là, la juxtaposition signifierait le nombre sept et signifierait (c'est-à-dire dans notre système décimal habituel).

Dans toutes les langues que je connais il y a les noms particuliers "onze" et "douze" ; on dit "vingt-deux", mais on ne dit pas "dix-deux", on dit "douze". Cela montre qu'il fût un temps où nous ne comptions pas dans en dizaines mais en douzaines.

Le système binaire

Maintenant au lieu de prendre dix chiffres nous nous contentons du minimum syndical, des deux chiffres 0 et 1. C'est vraiment le minimum car avec un seul chiffre nous ne pourrions pas aller très loin, nous serions restreints à la notation primitive par bâtons |||| .

La juxtaposition signifie alors le nombre deux et signifie , c'est-à-dire , donc cinq dans notre système décimal habituel.

Ecrivons quelques nombres naturels dans les deux systèmes, binaire suivi de décimal :

0 est 0, 1 est 1, 10 est 2, 11 est 3, 100 est 4, 101 est 5, 110 est 6, 111 est 7, 1000 est 8, etc.

est , est , est (un méga)

Ces derniers nombres sont très familiers en informatique. C'est simplement parce que les ordinateurs utilisent le système binaire pour compter. En effet, la manière la plus simple pour communiquer avec une machine c'est de lui donner seulement deux signaux (et pas trois ou plus), comme oui/non, comme on/off, comme gauche/droite (dans les leviers de la machine en bois) ou comme haut/bas, etc.


Exemples de passage d'un système à l'autre

Résumons par deux exemples les règles qui permettent de passer du système binaire au système décimal :

• Soit un naturel écrit dans le système binaire. Alors dans le système décimal c'est le nombre
  


• Soit un naturel écrit dans le système décimal (!). Pour le transformer en écriture binaire nous devons d'abord trouver la plus grande puissance de 2 qui "rentre" dans . Nous savons que et que . Donc est la plus grande puissance de 2 qui "rentre" dans et ainsi l'écriture binaire de nécessitera onze chiffres le premier étant 1. Nous avons La plus grande puissance de 2 qui "rentre" dans est On est passé de la dixième puissance directement à la sixième ; les trois puissances "sautées" (neuvième, huitième, septième) sont représentées par des zéros. Donc l'écriture binaire de notre nombre commence par les cinq chiffres On poursuit de la même manière : ; la plus grande puissance de 2 qui "rentre" dans est Puis ; la plus grande puissance de 2 qui "rentre" dans est . Le dernier reste est Ainsi nous obtenons (notation binaire).


• Pour nous rassurer de notre dernier résultat faisons le test et re-transformons l'écriture binaire en écriture décimale. Le nombre en binaire devient en décimal donc (notation décimale).

Compris ? Et n'oubliez pas : il y a 10 sortes de gens au monde : ceux qui comprennent la notation binaire et ceux qui ne la comprennent pas ;-)

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.

Après une longue absence je viens de faire un peu le ménage dans les commentaires du billet précédent sur les exercices de la liste de Vladimir Arnol'd et je me suis rendu compte que PB y a posé un petit problème que toute le monde a oublié dans la déferlante de solutions (dues pour la plupart à JLT). Le voilà, dans un billet à lui tout seul !

Nous savons tous que l'aire d'un carré de côté L vaut L². Lorsqu'on double la longueur des côtés alors l'aire est multipliée par 4 ; en effet, (2L)²=4L².

On montre de la même manière que si on double chaque côté d'un cube alors on multiplie sa superficie par 4 et son volume par 8. Plus généralement, ce principe fonctionne aussi pour des surfaces et volumes courbés (sphères, cones,...). Les mathématiciens parlent alors d'homothétie, les physiciens de changement d'échelle.

On le voit bien sur les formules pour une sphère de rayon r : La circonférence (périmètre d'un grand cercle) vaut , sa superficie et son volume . Donc la circonférence est proportionnelle à r, la surface à r² et le volume à .

Question :
Aujourd'hui la vitesse du vent qui arrive sur mon éolienne est le double de celle d'hier. Par quel facteur dois-je multiplier l'énérgie obtenue dans la journée d'hier pour calculer celle que j'obtiens aujourd'hui ?
(On pourra supposer une éolienne idéale qui capte toute l'énergie du vent qui passe.)

La réponse n'est pas très difficile, les connaissances en physique du lycée devraient suffire.

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 !

Depuis quelques jours je possède un MacBook Pro. C'est le troisième système d'exploitation que je rencontre dans ma vie. Mon premier était Unix à l'université ; je l'utilisais principalement pour envoyer des emails avec Eudora, pour éditer du code LaTeX dans Emacs et pour programmer un peu en Html.

C'est seulement plus tard, lorsque je me suis acheté un PC, que j'ai fait la connaissance du système d'exploitation du plus riche homme de la planète. Mais je ne l'utilisais pas exclusivement ; en fait mon PC avait une double-fonction pour moi : je le bootais soit sous Linux pour faire du LaTeX comme avant, soit sous Windows pour lancer d'autres applications qui n'existent pas en Linux (principalement des logiciels de MAO, comme Cubase). Plus tard, j'ai découvert MiKTeX de Christian Schenk, une version Windows de LaTeX qui marche très bien avec TeXnicCenter ; cela sonnait alors le glas à mon utilisation de Linux car je pouvais enfin faire fonctionner LaTeX et mes applications audio favoris sous un même système d'exploitation, à savoir Windows.

Alors, dans ce monde si parfait, qu'est-ce qui m'a poussé à acheter un MacBook Pro ? Il y avait principalement deux raisons. D'abord la qualité hardware des PC portables m'a deçu — les touches, le boîtier, tout commencait à se dégrader après un ou deux ans, même avec des bonnes marques comme HP. Beaucoup de mes amis me conseillaient alors les ordinateurs à la pomme. Et il est vrai, mon nouveau MacBook Pro est vraiment agréable à toucher et semble fait pour durer. L'autre raison était que certains logiciels de musique comme le fameux Metasynth de mon ami Eric Wenger ne fonctionnent que sur Mac.

Grâce à BootCamp mon Mac démarre maintenant avec WinXP. Cela me permet de travailler comme toujours avec MiKTeX. Contrairement à ce que je craignais, WinXP fonctionne parfaitement sur le Mac — donc pas de problème au niveau software.

Mais voilà ma grande déception, elle vient plutôt de la hardware : le clavier du Mac. Le clavier du MacBook est conçu pour être chic sans être pratique ! L'élégance a emporté sur la fonctionnalité. Les touches indispensables pour coder en LaTeX n'y existent pas :

Plus précisément, elles existent et sont accéssibles en combinaison avec la touche alt mais il faut connaître leurs emplacements par cœur. C'est assez désagréable. Je ne comprends vraiment pas comment on a pu laisser de côté ces touches si importantes pour tout programmeur.

Sur un Mac on cherchera aussi en vain d'autres touches qu'on connaît d'un PC :

Dans l'édition LaTeX ou Html ces touches sont très pratiques si on veut, par exemple, sélectionner rapidement toute une ligne pour la copier-coller une page plus bas. Leur absence sur le Mac (sous Windows) implique qu'on doit utiliser plus souvent la souris pour sélectionner ou pour descendre et cela signifie une perte de temps ainsi qu'un manque de comfort.

En résumé : Je déconseille le MacBook à tous ceux qui doivent écrire des longs fichiers en un langage de programmation. Le Mac est certainement bon pour un usage multimédia. Pour ceux qui souhaitent, comme moi, faire les deux sur une même machine, ma recommandation est d'acheter plutôt un PC.