Math'O Man : le Blog des Maths

Comment calculer une intégrale approximativement


Approximation d'une intégrale


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 sin100(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

Pourquoi ne pas lire aussi :


Comment estimer une circonférence... et gagner un pari

Dans ma cuisine je trouve ce récipient de sel cylindrique. Qu'est-ce qui est plus long, sa hauteur ou sa circonférence ?

combien est la circonference d'un cercle?

Comparons ! La hauteur est bien inférieure à l'écart que je peux faire entre mon pouce et mes doigts ; en revanche, je n'arrive pas à joindre mes doigts autour du périmètre. Donc, à ma grande surpise, la circonférence de ce cylindre est bien plus grande que sa hauteur.

Nous avons tous appris à l'école que pour calculer la circonférérence d'un cercle on multiplie son diamètre par ce fameux nombre \pi qui vaut approximativement 22/7. Et comme 22/7 est bien plus grand que 3, la circonférérence est supérieure à trois fois le diamètre. Si l'on garde cela à l'esprit, alors notre mesure ci-dessus n'est plus si surprenante !

La plupart des personnes se trompent avec ce type d'estimation et diront que la hauteur est plus grande. Le soir au bar, vous pouvez parier une bière avec vos amis en posant la même question sur la hauteur et le périmètre d'un verre de bière. Puis vous utilisez par exemple une serviette pour comparer les deux longueurs comme ci-dessous. C'est sûr que vous allez gagner !

La hauteur est... ...inférieure à la circonférence. Mathoman gagne une bière !

Blagues ingénieur vs. physicien vs. mathématicien

Aujourd'hui quelques lignes pour vous faire rire...

On demande à plusieurs scientifiques : "Combien vaut pi ?"
L'ingénieur répond : "C'est approximativement 3 et 1/7."
Le physicien dit : "C'est 3,14159"
Le mathématicien réfléchit un instant et répond : "C'est égal à pi".

Un mathématicien et un ingénieur assistent à la conférence d'un éminent physicien concernant les théories de Kaluza-Klein sur les processus physiques intervenant dans les espaces de dimension 9.
Le mathématicien est assis et apprécie beaucoup la conférence, pendant que l'ingénieur fronce les sourcils et semble complètement embrouillé. A la fin, le mathématicien et l'ingénieur, qui a un énorme mal de crâne, commentent la conférence.
L'ingénieur : "Comment fais-tu pour comprendre tout cela ?"
Le mathématicien : "Il suffit de visualiser le processus."
L'ingénieur : "Mais comment peux-tu visualiser un processus intervenant dans un espace de dimension 9 ???"
Le mathématicien : "C'est simple. D'abord tu visualises le processus en dimension n, et ensuite il suffit de prendre n=9."

Un biologiste, un physicien et un mathématicien sont assis à la terrasse d'un café et regardent les passants. De l'autre côté de la rue, ils voient un homme et une femme entrer dans un immeuble. 10 minutes plus tard, ils ressortent avec une troisième personne.
 — Ils se sont multipliés, dit le biologiste.
 — Oh non, une erreur de mesure, s'écrie le physicien.
 — S'il rentre exactement une personne dans l'immeuble, il sera de nouveau vide, conclut le mathématicien.

Un mathématicien, un physicien et un ingénieur voyagent à travers l'Ecosse et voient un mouton noir par la fenêtre du train.
"Aha," dit l'ingénieur, "je vois que les moutons écossais sont noirs."
"Hmm," dit le physicien, "tu veux dire que certains moutons écossais sont noirs."
"Non," dit le mathématicien, "tout ce qu'on sait est qu'il y a au moins un mouton en Ecosse, et qu'au moins un côté de ce mouton est noir !"

Une statistique sur les acquis d'élèves en terminale

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%

Calculer un prix

Faux calcul de prix (erroné)

Calculer un prix  (faux)

Calcul de prix (faux)

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

Calculer un pourcentage

Faux calcul de pourcentage

calculer un pourcentage (faux)

Calcul d'un pourcentage (faux)

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

déterminer l'équation d'une droite

déterminer l'équation d'une droite

trouver une équation de droite


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

Résoudre correctement une équation de premier degré

Résoudre une équation de premier degré (faux)

Résoudre une équation de premier degré (faux)


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

Calculer avec une fraction double correctement

Comment ne pas calculer avec une fraction double

Calculer avec une fraction double  (faux)


Autres exemples

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.

Les mots clé et les visiteurs de ce blog

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 !

Série classique convergente

Pour savoir pour quel \alpha>0 la série \sum_{k=1}^\infty\,\frac1{k^\alpha} est convergente, on fait une comparaison avec une intégrale, c'est-à-dire on démontre (par exemple par un dessin) l'encadrement suivant, valable pour tout entier n > 1,

\int_2^n\frac{{\rm d}x}{x^\alpha}\;<\;\sum_{k=2}^n\,\frac1{k^\alpha}\;<\;\int_1^n\frac{{\rm d}x}{x^\alpha}\:.

Par intégration il en résulte que


\begin{align*}
\frac1{1-\alpha}\left(\frac1{n^{\alpha-1}}-\frac1{2^{\alpha-1}}\right)\;&<\;\sum_{k=2}^n\,\frac1{k^\alpha}\;<\;\frac1{1-\alpha}\left(\frac1{n^{\alpha-1}}-1\right)\qquad\text{ pour }\alpha\neq1\:,\\&\\&\\
\ln (n) - \ln (2)\;&<\;\sum_{k=2}^n\,\frac1{k}\;<\;\ln (n) - \ln (1)\:.
\end{align*}

En faisant tendre n vers l'infini on conclût que la série converge si \alpha>1 et diverge vers l'infini si \alpha\leq1\,.

Question de colle :

Soit \sum_{k=1}^\infty\,u_k une série convergente. Est-il vrai que \sum_{k=1}^\infty\,u_k^3 est également convergente ?

Se marier avec quelqu'un qu'on aime

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.

Revisitons la multiplication !

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.
  • Multiplication posée de deux nombres, comment calculer le produit de deux nombres


     
  • Méthode du cancre.
  •  

    Comment multiplier deux nombres, méthode des paresseux

    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
    Multiplication selon Karatsuba
    puis on effectue les multiplications suivantes :

    Algorithme pour la multiplication de Karatsuba

    Le résultat est ensuite
    Trouver le produit de deux nombres entiers
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.

Maths CM2

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

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

Blagues de matheux

Classer les gens
  • Il y a trois sortes de gens au monde: ceux qui savent compter et ceux qui ne savent pas compter.
  • Il y a deux sortes de gens au monde: ceux qui pensent que le monde peut être divisé en deux sortes de gens et ceux qui pensent que ce n'est pas possible.
  • Il y a 10 sortes de gens au monde: ceux qui comprennent la notation binaire et ceux qui ne la comprennent pas.

Combien faut-il de mathématiciens pour changer une ampoule ?
  • Aucun. C'est laissé au lecteur en exercice.
  • Aucun. Un mathématicien ne peut pas changer une ampoule, mais il peut prouver que cela est faisable.
  • Un. Il la donne à un physicien et ramène ainsi le problème à un problème précédemment résolu.
  • La solution est triviale.
  • Un seul, une fois que vous avez réussi à lui présenter le problème dans des termes qu'il peut comprendre.

Combien faut-il d'analystes pour changer une ampoule ?
Trois. Un pour prouver l'existence, un pour prouver l'unicité et un pour déterminer les condtions initiales.

Combien faut-il d'analystes numériques pour changer une ampoule ?
3,9967 (après six itérations)

Combien faut-il de mathématiciens constructivistes pour changer une ampoule ?
Aucun. Ils ne croient pas au rotations infinitésimales.

Combien faut-il de géomètres classiques pour changer une ampoule ?
Cela ne peut pas être fait à la règle et au compas.

Combien faut-il de topologistes pour changer une ampoule ?
Un seul. Mais que fait-il du beignet ??

Combien faut-il de Bourbakistes pour changer une ampoule ?
Changer une ampoule est un cas particulier d'un problème plus général concernant l'entretien et la réparation d'un système électrique. Pour déterminer un minorant et un majorant du nombre de personnes nécessaires, nous devons vérifier si les conditions du lemme 2.1 (disponibilité du personnel) et ceux du corollaire 2.3.55 (motivation du personnel) sont vérifiées. Si et seulement si ces conditions sont réunies, on obtient le résultat en appliquant le théorème de la section 3.11.23. Le majorant obtenu est, bien sûr, à prendre en compte dans un espace mesuré, muni de la topologie *-faible.

Question codage Maple

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?