Voici deux figures :       $  $  $  $       et       o  o  o  o .

Question :  Qu'ont-elles en commun ?   Réponse :  4.

Ce qui nous paraît évident ne l'est pas pour tout le monde. Mon ami Nik est parti un an enseigner dans une université à Tokio. C'est une période assez longue pour tenter d'apprendre le japonais ; mais ce n'est pas une langue comme les autres ! Normalement l'une des premières choses qu'on fait dans une langue étrangère, c'est apprendre à compter. Or compter en japonais n'est pas pour les débutants, c'est réservé aux avancés car on compte avec des nombres différents, selon le type d'objet.

A la base il y a deux façons de compter 1, 2, 3,... , à savoir ichi, ni, san, yon, go,... ou hito, futa, mi, yo,... — plus précisément il faut faire les distinctions suivantes :

• des objets longs et fins (parapluies, crayons) :   ippon, nibon, sanbon,...
• des objets plats (feuilles, tickets) :   ichi-mai, nimai, sanmai,...
• des étages d'un immeuble :   ikkai, nikai, sankai,...
• les mois :   ichi-gatsu, ni-gatsu, san-gatsu,...
• les jours dans le mois :   tsuitachi, futsuka, mikka, yokka,...
• des personnes :   hitari, futari, san-nin, yon-nin,...
• des liquides (bières pression) :   hitotsu, futatsu, mittsu, yotsu,...

Peut-être il y a là un rélique d'une époque lointaine où on comptait encore sans avoir une idée abstraite de la notion de nombre. Savoir compter et faire abstraction des objets qu'on compte, c'est quelque chose qu'on n'invente pas, on l'apprend. C'est, comme l'invention de la roue, une acquisition culturelle : il suffit qu'une seule fois un seul humain ait l'idée puis ça se répand et se transmet de génération en génération.

L'histoire des mathématiques est pleine d'exemples de concepts simples et basiques qui ont pris des siècles pour être découverts — pourtant, expliqués clairement, ils sont compréhensibles par tous. C'est pourquoi on pourrait attendre en vain qu'un élève invente lui-même les outils nécessaires pour résoudre un problème...

Le grand chercheur Alain Connes (géométrie non-commutative, médaille Fields) a donné un entretien très intéressant sur sa vie, la recherche et l'enseignement des mathématiques. Des extraits de cet entretien sont disponibles en streaming sur le site internet d'Arte.

Pour les visionner cliquez ici.

Une phrase m'a particulièrement marqué :

On ne peut pas comprendre les mathématiques sans les faire.

Je suis complètement d'accord. Les mathématiques passives n'existent pas. Il est possible d'apprendre la compréhension d'une langue étrangère en regardant suffisamment la télé dans cette langue ; on peut alors atteindre un degré pour suivre plus ou moins ce qui est dit sans maîtriser activement la langue.
Mais en mathématiques cela ne marche (malheureusement) pas. L'apprenti mathématicien peut aller dans tous les cours et écouter attentivement ce que dit son professeur, mais s'il ne se confronte pas régulièrement à des exercices il sera vite perdu et ne comprendra plus rien ;-)

Dans un post récent mon collègue bloggeur PB a constaté qu'une trop grande partie de ses élèves en prépa ne savent pas conjuguer correctement les verbes du premier groupe au passé composé et qu'ils écrivent souvent « on a montrer que… » dans leurs copies.

Je pense que la compréhension de la structure grammaticale d'une langue est fondamentale pour l'apprentissage des mathématiques. Je la situerais au même niveau que la théorie des ensembles, c'est-à-dire une structure fondamentale à connaître pour ne pas écrire de bêtises. Malheureusement l'enseignement scolaire actuel ne transmet plus cette hygiène de base, de sorte que de telles lacunes se prolongent jusqu'aux classes préparatoires...

Voici donc une «recette» permettant d'éviter l'erreur la plus fréquente : la confusion entre les terminaisons -er, -é, -ez. On peut l'appliquer sans vraiment comprendre ce que c'est un infinitif, un participe composé et une deuxième personne au pluriel (de toutes manières ceux qui comprennent ces notions ne font probablement pas d'erreurs).

L'idée est simple : remplacer le verbe du premier groupe par un autre verbe, puis se fier à la prononciation. Par exemple on a les correspondances suivantes.

montrer/apprendre/voir,    montrez/apprenez/voyez,    montré/appris/vu.

Il suffit alors de procéder par analogie. Au lieu du verbe montrer utilisez l'autre verbe (apprendre, voir, etc.), puis testez laquelle est la bonne conjuguaison en lisant à haute voix.

Quelques règles de grammaire pour les nuls

FAUX	CORRECT	DONC PAR ANALOGIE
on a apprendre que...	on a appris que...	on a montrer montré que...
vous devez apprenez...	vous devez apprendre...	vous devez montrez montrer...
je viens de vu que...	je viens de voir que...	je viens de montré montrer que...
le lemme qu'on a voir	le lemme qu'on a vu	le lemme qu'on a montrer montré
ce qu'il devait compris	ce qu'il devait comprendre	ce qu'il devait montré montrer
Quel lemme voir-vous ?	Quel lemme voyez-vous ?	Quelle femme aimer aimez-vous ?

C'est bizarre, je ne suis pas français mais je crois que je fais moins d'erreurs de conjuguaison que la moyenne des bacheliers français. Je fais des fautes sur les prépositions (par exemple je ne sais pas si on dit j'aide un élève à faire ses devoirs j'aide un élève de faire ses devois ou j'aide un élève faire ses devois) et parfois je n'utilise pas le passé correct (dans ma langue maternelle, l'allemand, on utilise de manière indifférente l'imparfait et le passé composé), mais jamais ça ne me viendrait à l'esprit d'écrire « on a montrer que… »

Un polynôme est unitaire (ou normalisé) si le coefficient de son terme de plus haut degré est 1. Voici un exercice instructif sur les polynômes unitaires.

Soient a et b deux nombres complexes distincts et P et Q des polynômes unitaires dans [X].

• Si l'ensemble des nombres complexes où P prend la valeur a est identique à celui où Q prend la valeur a et si P et Q sont de même degré, peut-on en déduire que P=Q ?
• Si l'ensemble des nombres complexes où P prend la valeur a est identique à celui où Q prend la valeur a et si on a la propriété similaire pour b, peut-on en déduire que P=Q ?

Aujourd'hui est paru dans le journal le Monde un article sur la suppression de l'enseignement obligatoire d'Histoire-Géographie en terminale S. Les commentaires se chauffent beaucoup :

Jeunes amis de S & futurs incultes bonjour! Si vous avez la malchance d'être bons en maths, vous n'aurez plus le droit d'accéder à la culture. Etc., etc....

Je ne comprends pas cette excitation. Je suis tout à fait d'accord avec cette réforme. Je pense qu'à partir d'un certain point il faut commencer à se spécialiser et si c'est en terminale, donc juste deux ans après le moule unique du collège unique, ce n'est vraiment pas trop tôt (*). Cela ne signifie pas qu'on devient ignorant en histoire. Lorsque je passais mon bac de maths (en Allemagne) le système me permettait de ne plus prendre de cours d'histoire-géo ni de français pendant la première et la terminale — et pourtant aujourd'hui je parle le français et je ne crois pas d'être inculte. A partir d'un certain âge il faut laisser les personnes choisir leurs priorités et leur faire confiance que, le moment venu, ils vont chercher à se cultiver dans d'autres domaines à leur propre initiative.

J'irai même plus loin : il faudrait supprimer les cours de langue obligatoires en classes préparatoires scientifiques ou à l'université pour leur laisser le temps de bien assimiler leurs cours en sciences. Evidemment un scientifique d'aujourd'hui doit maîtriser au moins l'anglais et une autre langue etrangère, mais encore une fois : je pense qu'il aurait dû l'apprendre avant le bac pour ensuite compléter ses connaissances, à son propre gré, par un vocabulaire scientifique. (**) Le fait qu'il y a encore des cours d'anglais en CPGE scientifiques ou à la fac n'est, pour moi, qu'une preuve que le système d'enseignement des langues au collège et au lycée a échoué et n'a pas réussi à donner des bases suffisantes pour que l'étudiant puisse se perfectionner de manière autonome.

De manière générale, je suis contre le zapping qu'on fait dans l'enseignement actuel : trop de matières et trop de zapping à l'intérieur du programme d'une matière. L'idée de vouloir faire un peu de tout, et tout en même temps, est très déstabilisant pour les élèves — et en fin du compte peu est acquis. A mon avis le mieux est ce qu'on appelle un T-shaped knowledge, c'est-à-dire on commence avec une base solide, puis on rentre à fond dans une matière. Cela permet à l'élève de gagner de la confiance en soi, et ensuite il peut transposer les méthodes acquises dans un deuxième domaine pour construire son

(*) Il faut aussi rappeler le fait qu'aujourd'hui un trop grand nombre de bacheliers S arrivent en études supérieures sans savoir manipuler correctement une équation avec des fractions ou des racines carrées (programme du collège). On peut en voir des exemples ici. J'enseigne aujourd'hui dans le supérieur et il est flagrant de voir combien d'étudiants en première année ont des lacunes graves en raisonnement et en calcul simple. Je ne peux que saluer une réforme du lycée qui leur laisse plus de temps pour réviser ces notions qu'ils ont zappées dans un système de collège unique qui attend sa réforme à lui.

(**) Il serait souhaitable en CPGE qu'on fasse de temps en temps cours ou TD de maths en anglais. Quant à moi, j'essaie au moins de leur donner des exercices posés et corrigés en anglais ou allemand, comme par exemple ici.

Existe-t-il des nombres rationnels tels que est irrationnel ?
Existe-t-il des nombres irrationnels tels que est rationnel ?

Dans ce qui suit tous les nombres sont des nombres naturels :  0, 1, 2, 3, 4, ...

Définition.  Les multiples d'un nombre n sont les nombres 0, n, 2n, 3n, 4n, ...

Exemples :

• Les multiples de 2 sont 0, 2, 4, 6, 8, ...
• Les multiples de 3 sont 0, 3, 6, 9, 12, ...
• Les multiples de 4 sont 0, 4, 8, 12, 16, ...

On appelle les multiples de 2 aussi nombres pairs. Les non-multiples de 2 sont 1, 3, 5, 7, ... et sont appelés nombres impairs.

Notre définition donne les multiples en forme d'une liste. Mais qu'est-ce qui signifient vraiment les trois petits points dans la liste 0, n, 2n, 3n, 4n, ... ? En fait, on peut écrire les trois points car tout le monde comprend comment on doit continuer la liste : après 4n, il y a 5n, puis 6n, et de suite. Autrement dit, on a la règle suivante.

Règle 1.  Un nombre m est un multiple de n si et seulement s'il existe un k tel que m = kn.

Par exemple, le nombre m=24 est multiple du nombre n=4 car 24=k×4 avec k=6.

Il est important que ce k soit aussi un nombre naturel, comme m et n. En effet, on n'a pas le droit de dire la phrase suivante : Le nombre 3 est multiple 4 car 3=k×4 avec k=¾.

Règle 2.  Zéro est multiple de tout nombre. Tout nombre est multiple de soi-même.

Preuve : Soit n un nombre choisi. Le nombre 0 est le premier élément de la liste de multiples de n — on l'obtient en prenant k=0. Et n est le deuxième élément dans cette liste — on l'obtient en prenant k=1.

Cas particuliers :

• Les multiples de 1 sont 0, 1, 2, 3, 4, ..., c'est-à-dire, tout nombre est multiple de 1.
• Les multiples de 0 sont 0, 0, 0, 0, 0, ..., c'est-à-dire, zéro n'a que lui-même comme multiple.

Dans les exemples on voit que la liste des multiples de 4, à savoir 0, 4, 8, 12, ..., est contenue dans la liste des multiples de 2. Si on y réfléchit un peu ce n'est pas très étonnant et nous allons le formuler comme une règle général :

Règle 3.  Si m est multiple de n et si n est multiple de p alors m est aussi multiple de p.

Preuve :  Si m est multiple de n on peut l'écrire comme m = kn ;  et si n est multiple de p on peut l'écrire comme n = k'p. Alors on a m = kn = kk'p ce qui prouve que m est multiple de p.

Exemples :

• 6 est multiple de 3, donc tout multiple de 6 est aussi multiple de 3.
  La réciproque n'est pas vraie, par exemple, 9 est multiple de 3 mais pas de 6.
• Tout multiple de 12 est aussi un multiple de 3 et de 4 et de 2.
  C'est vrai car 12 est multiple de 3 et de 4 et de 2.

Beaucoup d'affirmations que nous disons dans notre langage de tous les jours, dépendent de notre point de vu. Par exemple, les deux phrases

Zoé est la fille d'Alexandre  et  Alexandre est le père de Zoé

signifient la même chose, mais de points de vue différents. C'est cette diversité qui donne de la richesse à notre langue ! En mathématiques aussi il y a des manières différentes pour exprimer une même chose ; c'est utile, pas pour une question de style, mais car en maths le changement du point de vue est souvent un outil très puissant (voir un exemple dans cet article).

Définition.  Si m est un multiple de n on dit aussi que m est divisible par n ou que n divise m ou que n est un diviseur de m.

Autrement dit, n divise m si et seulement s'il existe k entier tel que m = kn.
L'équation m = kn équivaut à k = m/n. Ainsi n divise m si et seulement si la fraction m/n est un entier (si n est non-nul).

Notation.  Pour dire n divise m on écrit souvent n | m.

Exemples

• 5 | 15.
  On dit 5 divise 15 ou 5 est un diviseur de 15 ou 15 est divisible par 5 ou 15 est un multiple de 5.
• 3 | 15.

Les affirmations suivantes se déduisent directement de ce que nous avons déjà compris sur les multiples.

• Tout nombre divise 0 car 0 est multiple de tout nombre.
  En écriture mathématique, n|0 car 0 = 0 × n.
• Tout nombre divise soi-même car tout nombre est multiple de soi-même.
  Ou encore, n|n car n = 1 × n.
• 1 divise tout nombre car tout nombre est multiple de 1.
  Ou encore, 1|n car n = n × 1.

Règle 4.  Si p|n et si n|m alors p|m. Par exemple, 15|30 et 30|3000 donc 15|3000.

Preuve :  C'est une traduction directe de la règle 3.

Question :  Qu'est-ce qui est plus grand, multiple ou diviseur ?

Réponse :  Mise à part le multiple 0, les multiples d'un nombre sont plus grands que ses diviseurs.
Par exemple, les multiples non-nuls de 12 sont 12, 24, 36, .... Les diviseurs de 12 sont 1, 2, 3, 4, 6, 12.

Question :  Qui sont plus nombreux, les multiples d'un nombre donné ou ses diviseurs ?

Réponse :  Un nombre non-nul possède une infinité des multiples mais seulement un nombre fini de diviseurs.
En effet, pour n non-nul, la liste des multiples de n est 0, n, 2n, 3n, ... C'est une liste infinie avec des nombres de plus en plus grands. En revanche, le plus grand diviseur de n est n lui-même, donc n possède un nombre fini de diviseurs qui se trouvent parmi les nombres 1, 2, 3, ..., n.

Trouver tous les diviseurs d'un nombre donnée n'est pas facile si ce nombre est grand. Donc il est pratique de disposer de quelques critères de divisibiltés. Ca sera l'objet du prochain billet. Finissons ce billet avec un énoncé simple et sa preuve. Ca sera l'occasion de voir le formalisme des multiples en action.

Théorème.  Un nombre entier est pair si et seulement si son carré est pair.

Preuve du théorème.  Fixons un nombre entier n au hasard et prouvons le théorème pour ce nombre. (Le mathématicien dit pour cela soit n un entier.) Alors il y a deux cas possibles : soit n est pair, soit n est impair.
Supposons d'abord que n est pair. Alors il existe un entier k tel que n=2k. Ainsi n²=4k² ce qui prouve que n² est un multiple de 4, et donc en particulier un nombre pair. On vient de prouver que si un nombre est pair alors son carré aussi.
Supposons maintenant que n est impair. Alors il existe un entier k tel que n=2k+1. Donc n²=(2k+1)²=4k²+4k+1, et comme les deux premiers termes de cette somme sont pairs on en déduit que n² est impair. On vient de prouver que si un nombre est impair alors son carré aussi.
Or un nombre entier est soit pair soit impair ; donc en fait on a prouvé lé théorème.

Remarque.  Le théorème peut aussi s'énoncer comme suit : un entier est impair si et seulement si son carré est impair.

Exercices.  Les quatre exercices suivants sont faciles. Il faut simplement imiter la démonstration du théorème.

1. Montrer qu'un entier est multiple de 3 si et seulement si son carré l'est.
2. Montrer qu'un entier est pair si et seulement si son cube l'est.
3. Est-il vrai qu'un entier est multiple de 4 si et seulement si son carré l'est ?
4. Est-il vrai qu'un entier est multiple de 3 si et seulement si son cube l'est ?

Hier j'ai reçu deux choses amusantes (un exercice et un document powerpoint) que je vais partager avec vous ainsi qu'un outil pratique :

Exercice :  Trouver toutes le fonctions injectives f de l'ensemble des nombres naturels dans lui-même telles que f(f(n)) est inférieur ou égal à (n+f(n))/2 pour tout naturel n.

Powerpoint :  Le français est choisi comme langue européenne (document pps).
Bonne lecture, votre bloggeur Perna !

Outil pratique pour le prof :  Pour nos cours nous, mathématiciens, préférons la craie au powerpoint, pour des raisons didactiques. Et nous préférons la craie aux feutres sur tableaux blancs, pour des raisons de développement durable. Mais le problème avec la craie c'est qu'après il faut se nettoyer les mains, comme le fait sur la photo ci-dessous mon ami J.P. Marco avant de recevoir les handshakes de certains auditeurs de son brillant exposé :

CQFD — et Jean-Pierre Marco se frotte les mains

Depuis hier j'utilise un porte-craie. Il évite de se salir les mains et en plus, grâce à un mécanisme qui tient la craie, on peut utiliser les bouts de craie jusqu'à leur fin ce qui fera, à long terme, des économies de consommation de craie. On en trouve deux modèles, pour des craies de diamètre 12mm et pour des craies de diamètre 10mm.

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.

La langue des français ne finit pas par me surprendre. Ils ne faut pas toujours prendre à la lettre ce qu'ils disent. Par exemple il a quarante balais ne signifie pas qu'il s'agit d'un collectionneur d'outils de nettoyage, non mais quel manque d'imagination de la part de l'étranger que je suis, évidemment il fallait comprendre qu'on compte ici les années...

Mais encore plus bizarres sont les deux expressions suivantes qui inversent le sens. Contrairement à ce qu'on devrait croire t'inquiète ne signifie pas inquiète-toi mais ne t'inquiète pas ! Et fais gaffe ne veut pas dire fais une gaffe mais ne fais pas de gaffe !

J'avoue qu'en ma patrie, la Bavière, aussi il y a des illogismes. Par exemple, on peut entendre des bavarois dire i hob koa Mo net gsehn. Traduction en allemand correct : ich habe keinen Mann nicht gesehen. La double-négation kein/nicht en allemand fait une affirmation, mais pas chez les bavarois car ils aiment faire chose à part du reste de l'Allemagne.

En général, une négation en mathématiques et en langue est ce qu'on appelle une involution, c'est-à-dire une opération qui appliquée deux fois nous ramène au point de départ. Comme la multiplication avec -1. Si je multiplie deux fois par -1 je retrouve le nombre initial car -(-x)=x. Un autre exemple d'involution est une réflexion, par exemple par rapport à un plan : l'image miroir d'un image miroir est l'image initial.

Blague : A Krka lors de la conférence mondiale bi-annuelle des linguistes un chercheur fait un exposé détaillé sur les principes de la double-négation. Il explique alors qu'une double-négation est équivalente à une affirmation, mais qu'une double-affirmation ne peut jamais, mais vraiment jamais produire une négation. Après une heure son exposé compliqué en MindMaps et PowerPoint, avec des matrices, des équations comme et se termine, les scientifiques s'apprêtent à applaudir quand soudainement vient du dernier rang de l'amphi un Oui, oui...

Exercice : Un condamné est dans une pièce avec deux portes, chacune gardée par un gardien. Il sait que l'une des portes amène à la liberté et l'autre à la prison et que l'un des gardiens dit toujours la vérité tandis que l'autre ment toujours. Il a le droit de poser à un gardien au choix une seule question à réponse oui/non, puis il a le droit de sortir par la porte qu'il veut. Quelle question posera-t-il et quelle porte prendra-t-il ensuite ?

Remarque : Il existe une solution bien connue. Mais il existe aussi une autre qui ne suppose même pas que chaque gardien soit au courant qu'il existe une autre porte avec un autre gardien.

Voilà la bac 2009 arrive... Voici les dates des épreuves (sous réserve d'erreurs — ne me tenez pas responsable si vous arrivez en retard !)

Dates des épreuves de bac série S

• Jeudi 18 juin 2009, 8h-12h : Philosophie
• Vendredi 19 juin, 8h-11h30 : Physique-chimie
• Vendredi 19 juin, 14h-17h30 : Sciences de la vie et de la terre ou Biologie-Écologie
• Vendredi 19 juin, 14h-18h : Sciences de l’ingénieur
• Lundi 22 juin, 8h-12h : Français (classe de 1ère)
• Lundi 22 juin, 14h-17h : LV1
• Mardi 23 juin, 8h-12h : Mathématiques
• Mardi 23 juin, 14h-16h : LV2 étrangère ou régionale
• Mercredi 24 juin, 8h-12h : Histoire-géographie

Le conseil de MathOMan

A partir de mardi 19 juin ne travaillez plus, fermez vos livres et rangez vos fiches de révisions. L'apprentissage en dernière minute ne sert à rien, ni en maths ni dans les autres matières ; si vous avez travaillé régulièrement pendant toute l'année vous devriez passer l'épreuve sans problème majeur — et si vous n'avez pas travaillé, alors assumez... Donc mardi, mercredi, puis les jours des épreuves, rélaxez, sortez, faites du sport pour oxygéner votre cerveau, c'est crucial pour bien réussir ; pour la même raison, si votre centre d'examen n'est pas trop loin allez-y à vélo ou à pied !

I will Survive!

Voici un petit clip musical à la Gloria Gaynor, tournée par de jeunes apprentis matheux américains. Alors apprenez bien vos dérivées pour survivre l'épreuve du bac en maths !