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 ;-)

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.

Matthias Wandel est le fils d'un éleveur de vaches allemand qui a émigré au Canada en 1980 avec sa famille. Il construit des choses fabuleuses en bois (notamment la calculatrice binaire en bois), mais il programme également des jeux en ligne, comme par exemple The Eyeballing Game.


On peut y entraîner sa vision approximative en géométrie plane. Les huit épreuves proposées sont les suivantes.

• Ajuster un sommet pour obtenir un parallelogramme,
• trouver le milieu entre deux points,
• trouver la bissectrice d'un angle,
• placer le centre d'un triangle (centre du cercle inscrit, l'intersection des bissectrices),
• trouver le centre d'un cercle,
• former un angle droit,
• placer l'intersection de trois droites concourantes.

En principe, ce sont toutes des constructions géométriques qu'un élève de collège peut réaliser à la règle et au compas. Or ici il ne s'agit pas d'ancrer votre compas sur votre écran d'ordinateur LCD et y percer des trous, mais d'essaier de trouver à l'oeil nu le point demandé. Vous devez jouer trois tours pour obtenir un score final; vous allez voir que vous vous améliorez à chaque tour. Pensez à enfoncer la souris, puis à la relacher à l'endroit souhaité (vous ne pouvez plus corriger après).

Le score est mesuré en écarts (pixels) entre votre résultat et le vrai — donc plus bas mieux c'est. Mon score total des trois tours était de 5,05 (ma meilleure réponse était de 0,2). C'est un résultat très moyen... pas terrible pour un mathématicien! Ma seule excuse: je suis myope et astighmate ;-)

En Allemagne des élèves apprennent les mathématiques en dansant !
On peut les admirer (ou non) en vidéo ici :

Voilà encore une bonne idée pour l'Education Nationale, n'est-ce pas ? Dans l'esprit moderne d'interdisciplinarité on crée un cours traversal entre mathématiques, éducation physique et musique, où l'élève apprend à réprésenter des objets d'une nature abstraite, comme par exemple le chiffre 3 par une groupe de trois élèves ou par une certaine position du corps ou encore par la distance de trois pas, incitant ainsi l'élève à être créatif tout en exigeant ses compétences sociales et de travailler en collectif... (Je n'arrive pas à bien imiter le jargon des Bulletins Officiels, je devrais demander à mon collègue Tanguy de le faire à ma place, il s'y connaît très bien.)

D'ailleurs je n'ai rien contre l'interdisciplinarité, au contraire. Quand je passais mon bac en Allemagne, j'avais à choisir deux matières principales, et j'ai choisi les maths et la musique de sorte que mon interprétation d'une sonate de Brahms avait le même coefficient au bac que mes connaissances des fonctions trigonométriques réciproques... Il s'agissait donc plutôt d'une pluridisciplinarité. Je pense qu'avant de vouloir lier deux matières de manière traversale il faut déjà maîtriser chacune séparemment. (La spécialisation sur deux ou trois matières principales me semble d'ailleurs une bonne chose pour les deux dernières années du lycée, un concept peut-être à intégrer dans les réformes actuelles du lycée.)

Le mathématicien Rudolf Benesh (1916-1975) s'ennuyait peut-être durant ses heures de bureau à Londres et conceva un système de notation pour aider sa femme, danseuse professionnelle, à mémoriser tous les pas d'une chorégraphie. Le premier ballet entièrement noté par son système était le Petroushka de Stravinski. Ce n'est peut-être pas un hasard que Benesh était mathématicien — en mathématiques on est constamment confronté au problème de chercher un compromis entre une notation très précise mais lourde et une notation allégée et intuitive mais ambiguë.

Rudolf Benesh expose son système de notation

Je soupçonne mon collègue Tanguy (encore lui !) d'utiliser la notation de Benesh pour mémoriser les pas quand il danse le Step dans une salle de sport (mais sur le début de la vidéo il se trompe, il n'est pas synchro avec le prof, héhé).

A son instar je vais me mettre à nu également et montrer une petite vidéo où je danse la salsa. Il est vrai que la salsa c'est plus facile au niveau de la synchronisation, ce n'est pas une danse en groupe, il n'y a pas de chorégraphie préscrite, pas besoin d'une notation à la Benesh, la danseuse se laisse guider par le danseur qui décide donc tout seul ce que les deux doivent faire. J'adore ce rôle ;-)

Mathoman et Kenia dansent sur la musique salsa

D'ailleurs cette vidéo a été prise au centre commercial à La Défense. En fait, quelques jours de la semaine certains employés à La Défense enlèvent leur veste ou leur cravate et se retrouvent à midi pour danser le Tango ou la Salsa, question de se détendre un peu. Et comme je donne des cours dans une école d'ingénieurs pas loin de là, quelques fois je les rejoins. Ca me fait énormément du bien entre deux cours avec des intégrales complexes — c'est du réel, dans  !

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é.

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 ?

Souvent les étudiants en première année ont une idée intuitive pour une preuve mais lorsqu'ils l'écrivent avec les termes de la logique mathématique leur rédaction est très maladroite, voire fausse ou illisible. Ces lignes leur sont destinées. Je vais montrer sur des exemples très simples ce qu'il faut faire et ce qu'il faut éviter.

Syntaxe d'une assertion

Une assertion (ou proposition) mathématique est une phrase contenant un verbe. Les verbes mathématiques sont par exemple

et leurs négations. Par exemple

7 + 1 = 8

est une assertion (qui est vraie), et

1 < 0

est une assertion (qui est fausse). Mais

7+1

n'est pas une assertion car elle ne contient pas de verbe, donc on ne peut pas se demander si elle est vraie ou fausse. Entre deux assertions équivalentes on n'écrit pas = mais le symbole . Ce symbole étant lui-même un verbe c'est donc un emboîtement d'assertions (pensez aux poupées russes).
Ecrire n'a aucun sens car [1,5] n'est pas une assertion (c'est un intervalle). En revanche, on peut écrire
Il ne suffit pas de mettre un verbe pour avoir une assertion, il faut aussi que la syntaxe soit correcte. Par exemple écrire et n'ont pas de sens. Mais et sont des assertions (qui sont vraies d'ailleurs).
Le langage mathématique suit les mêmes règles que notre langage habituel (phrase principale, phrase relative, conjonctions,...). Si quelqu'un vous disait

Nous ¤ camping # faisez ((à pluie sec

pouvez-vous dire qu'il dit la vérité ou non ? Non, vous ne pouvez pas ! Or c'est précisément ce que certains étudiants écrivent sur leurs copies de mathématiques : des juxtapositions de symboles qui ne donnent aucun sens. Et donc nous, les correcteurs, ne pouvons pas donner de point pour ce charabia.
Les symboles ne sont que des raccourcis d'écriture. Vous devriez être capables de rédiger sans eux. Si la traduction en langage français de ce que vous écrivez à l'aide de symboles n'a pas de sens, alors il y a un problème.

Introduire les objets avant leur utilisation

Ne faites jamais apparaître un objet sans l'introduire. Par exemple n'écrivez pas

.

Peut-être votre enseignant au lycée vous a donné cette mauvaise habitude, mais la lettre S n'est pas universellement reconnue pour désigner l'ensemble de solutions d'une équation. Il faut donc faire précéder par une petite phrase comme : Notant S l'ensemble de solutions de l'équation x²-6x+5=0 on obtient... Mais cela est bien lourd. Ecrivez donc plus simplement

Exemples de bonne syntaxe

Les théorèmes 1, 2 et 3 ci-dessous sont des assertions. Les deux premiers sont équivalents ; et chacun d'entre eux implique le troisième.

Théorème 1.  Soit . Alors la fonction f définie par f(x)=ax pour tout réel x est strictement croissante sur si et seulement si a > 0.

Théorème 2.  Pour tout réel a la fonction f définie par f(x)=ax pour tout réel x est strictement croissante sur si et seulement si a > 0.

Théorème 3.  Si a > 0 est un réel alors la fonction f définie par f(x)=ax pour tout réel x est strictement croissante sur .

La preuve du théorème 2 devrait commencer comme suit.

Preuve du théorème 2.  Soit a un réel. Blabla...

Evidemment on aurait pu écrire soit b un réel et continuer à travailler avec ce b. Ca serait tout à fait correct car dans le théorème 2 le réel a est une variable locale car précédé par le quantificateur . Ecrire soit a un réel ou soit b un réel revient à fixer ce réel ce qui en fait une variable globale pour la suite du raisonnement.
C'est le moment de mentionner une subtilité. Le théorème 1 commence par soit a un réel. De ce fait a est déjà fixé (une variable globale) dans le théorème 1 et ça serait inutile et même faux de commencer la preuve par dire soit a un réel. Il est déjà donnée et nous devons travailler avec lui et pas avec un autre a ni un autre b.

Mauvaise rédaction de la preuve

Preuve du théorème 2 (version débutant).
Soit a un réel. Supposons a > 0. Il faut montrer que pour tous réels x, y tels que x < y on a f(x) < f(y). Or x < y et a > 0 entraînent ax < ay ou encore f(x) < f(y). Donc f est strictement croissante.
Réciproquement supposons que f est strictement croissante, c'est-à-dire pour tous réels x, y tels que x < y on a f(x) < f(y). On voit sur l'inégalité ax < ay que a doit être forcément positif, sinon l'inégalité devrait être dans l'autre sens.

Trois erreurs :

• On voit sur l'inégalité ax < ay .... Or les symboles x et y n'ont pas été introduits précédemment. Il fallait écrire soit x et y....
• La fin du raisonnement devrait être... n'est pas clair.
• Le débutant écrit il faut montrer que... puis il donne la définition d'une fonction strictement croissante. Or redonner une définition tellement basique c'est presqu'un insulte vis-à-vis du correcteur ! Evitez de redonner des définitions que tout le monde connaît et n'écrivez pas ce que vous voulez démontrer si c'est déjà écrit clairement dans l'énoncé.
  En revanche, si ce que vous allez démontrer est une reformulation équivalente ou seulement une condition nécessaire pour la proposition que vous cherchez à prouver alors il est souhaitable que vous écrivez "je vais démontrer ceci...". Par exemple c'est une bonne idée d'écrire : Soit a > 0. Pour montrer que la fonction définie par f(x)=ax pour tout réel x est strictement croissante sur R je vais prouver que sa dérivée est strictement positive.

Bonne rédaction

Preuve du théorème 2 (version de l'étudiant expérimenté).
Soit a un réel.
Supposons a > 0. Soient x, y deux réels tels que x < y. Alors on a
f(x) = ax < ay = f(y). Cela prouve que f est strictement croissante.

Réciproquement supposons f strictement croissante. Alors l'inégalité 0 < 1 entraîne l'inégalité f(0) < f(1). Cela prouve que a = f(1) > f(0) = 0.

Structure d'une preuve

Exemple de structure d'une preuve bien rédigée :

Enoncé.  Soient A et B des ensembles et f une application de A dans B. Montrer que si on a l'hypothèse (H) ... alors f est injective.
Preuve.
Supposons (H). Soient x et y deux éléments de A tels que f(x) = f(y) ......
...... (je raisonne) ...... j'utilise la propriété (H) ...... (je raisonne) ...... j'obtiens x = y.
Cela prouve l'injectivité de f.

Autrement dit, vous introduisez deux éléments x et y qui vérifient l'égalité f(x) = f(y), puis vous gardez en tête que vous voulez arriver à l'égalité x = y. Si vous voulez vous pouvez l'écrire x = y en bas de votre page pour savoir où vous voulez arriver. Mais surtout ne l'écrivez pas plus tôt car c'est votre but et non votre point de départ ! Sur le chemin du raisonnement vous devez, très probablement, utiliser la propriété (H).

Preuve alternative (par contraposition).
Supposons (H). Soient x et y deux éléments distincts de A ......... (je raisonne) ........
........ j'utilise la propriété (H) ........ (je raisonne) ........ je trouve que f(x) est différent de f(y). Cela prouve l'injectivité de f.

Autre conseil

Mon collègue et ami Laurent Kaczmarek a écrit des conseils de rédaction utiles concernant la notation des fonctions en analyse.

Dans ma vie musique et mathématiques tiennent une place à peu près égale. Les deux me passionnent, me procurent du plaisir, m'étonnent toujours et font que je reste un éternel élève. Quand je dis aux gens que je partage mon temps entre musique et maths, ça ne les surprend pas ; les mathématiques et la musique seraient liées, disent-ils. Mais en quoi consiste ce lien ? Généralement on me donnne trois types de réponses :

1. La musique et les maths sont abstraites.
2. Les deux utilisent des systèmes de notation illisibles pour le commun mortel.
3. On y fait des calculs.

A mon avis tous ces points restent un peu à la superficie.

1. Oui, les maths sont abstraites car elles sont construites sur un système d'axiomes qui n'est pas imposé par l'observation de la nature (comme les lois physiques) mais par un choix arbitraire soumis seulement à la logique ; et la musique est abstraite car elle ne dit rien de concret (comme une pièce de théâtre) et car on ne peut pas la toucher (comme une sculpture).
2. Oui, les deux font recours à des systèmes d'écriture qu'il faut apprendre. Mais dans les deux cas la fixation par l'écrit n'est qu'un moyen et pas la finalité ; le théorème de Pythagore existe sans qu'un géomètre grec le trace dans le sable, et la musique existe pour être écoutée et non pour être lue. De plus, pas toutes les musiques sont écrites ; le solfège était inventé pour la musique classique européenne et ne se transpose pas forcément aux musiques d'autres cultures qui fonctionnent par transmission orale ou à la musique électronique de nos jours.
3. Oui, dans les deux on peut être amené à faire des calculs. Mais encore les calculs ou la combinatoire ne constituent pas la finalité, ni dans la musique sérielle ou dodécaphonique, ni dans une triple-fugue de Bach, ni chez Bartók quand il place le climax d'un mouvement au moment qui correspond au nombre d'or.

Toutes ces réponses oublient un point essentiel qui, à mon avis, caractérise à la fois les sciences mathématiques et l'art de la musique :

La polyvalence des objets, ou le changement de référence

Une grande partie du travail d'un mathématicien consiste à considérer un même objet mais sous plusieurs angles différents, puis de traduire les observations d'un point de vue à l'autre. Ce qui est étonnant c'est qu'on peut en tirer, de ce pur travail de traduction, des conclusions intéressantes ! Et la même chose est vraie en musique ; une même mélodie, un même rythme, une même harmonie peuvent être ça ou ça. Ca l'air assez flou, je vais m'expliquer sur des exemples simples.

Ca mais aussi ça — les maths comme la science des différents points de vue

Mon prof de physique avait l'habitude de se moquer des matheux qui, selon lui, ramènent tout énoncé à des affirmations triviales du genre 0 = 0. Il est vrai que les maths construisent un monde à partir de très peu. L'essentiel se fait en traduisant des différents points de vues. Proposons nous par exemple de prouver l'affirmation suivante.

Proposition sur l'orthocentre. Les hauteurs d'un triangle sont concourantes, c'est-à-dire se coupent en un point commun.

Les hauteurs se coupent en un point

Preuve. Soit ABC un triangle. Rappellons que, par définition, la hauteur issue de A est la droite passant par A et perpendiculaire à la droite (BC). Il ne faut pas la confondre avec la médiatrice sur [BC] qui, par définition, est perpendiculaire à [BC] et passe par le milieu de [BC].
Il est facile de voir que les trois médiatrices du triangle sont concourantes. En effet, la médiatrice sur [AC] est l'ensemble des points équidistants à A et C ; et de manière analogue c'est vrai pour les deux autres médiatrices. Donc le point d'intersection des médiatrices sur [AC] et [BC] est équidistant à A et C et à B et C, donc il est aussi équidistant à A et B. Par conséquence il se trouve sur la médiatrice sur [AB].
En fait, l'intersection des trois médiatrices est le centre du cercle circonscrit au triangle.

Les médiatrices se coupent au centre du cercle circonscrit

Maintenant revenons au problème de l'intersection des hauteurs. Nous construisons un nouveau triangle A'B'C' comme indiqué dans le dessin suivant.

Les hauteurs du petit triangle ABC sont les médiatrices du grand triangle A'B'C'

Les droites (AB) et (CA') sont parallèles ; de même (AC) et (BA'). Donc ABA'C est un parallélogramme, d'où l'égalité AB=CA'. De même on montre AB=B'C. Il en resulte que B'C=CA' ou encore que C est le milieu de [A'B']. Par conséquence la hauteur issue de C dans le triangle ABC coïncide avec la médiatrice sur [A'B'] du triangle A'B'C'. On peut faire le même raisonnement sur les deux autres hauteurs. Dire que les les hauteurs de ABC sont concourantes revient donc à dire que les médiatrices de A'B'C' sont concourantes — et nous savons que cette dernière affirmation est vraie, q.e.d.

Résumé. Les trois hauteurs d'un triangle sont aussi les médiatrices d'un autre triangle. L'essentiel de la preuve consiste en la traduction d'un point de vue dans l'autre. L'objet mathématique, ici une droite, peut être est ça, mais aussi ça. C'est de la pure ambivalence, et le mathématicien en est le traducteur !

Un autre exemple est celui du problème des fourmis sur une tige qui semble compliqué au premier abord, mais est finalement trivial si on change de référentiel.

Ca mais aussi ça — la musique comme l'art de l'ambivalence

Un exemple basique concerne le rythme. Beaucoup de compositeurs (notamment Brahms) utilisent le fait que le nombre six est 3+3 mais aussi 2+2+2. Pour ceux qui connaissent le solfège (et le calcul des fractions), cela se traduit par l'égalité 6/8=3/4. Par conséquence on peut très bien faire la contrebande de quelques mesures 3/4 dans un morceau 6/8, sans gêner le groove général de la musique (au contraire ça en rajoute). Je crois que l'exemple le plus connu est la chanson I like to be in America de la West Side Story de Leonard Bernstein.

Un autre exemple vient de l'harmonie. Comme nous venons parler de triangles en maths, parlons de triades (accord de trois notes) en musique. Prenons par exemple l'intervalle La-Do. Cette petite tierce peut faire partie de la triade La-Do-Mi (La-mineur) aussi bien que de la triade Fa-La-Do (Fa-majeur). C'est donc ça, mais aussi ça ! Une astuce des compositeurs est d'utiliser cette ambivalence au début d'une musique comme moyen de laisser l'auditeur dans le flou. Il ne sait pas si ça va aller vers mineur ou majeur ! Gustav Mahler le fait de manière géniale dans son fameux Adagietto (4^e mouvement de la cinquième symphonie). En plus, il nous trompe encore à l'arrivée avec une appogiature, c'est-à-dire il nous fait entendre simultanément les deux tonalités La-mineur et Fa-majeur, seulement la harpe et le pizzicato de la basse confirment avec la fondamentale qu'on est bien dans Fa.

Gustav Mahler : Adagietto de la 5ème symphonie

Pendant deux mesures l'auditeur craint d'être dans La-mineur, et quand il s'affirme finalement Fa-majeur, quelle satisfaction ! Vous pouvez l'écouter ci-dessous. Evidemment ce n'est qu'un exemple très basique et on en trouve beaucoup d'autres plus recherchés dans la littérature musicale (notamment les modulations ou l'enharmonie qui sont en analogie avec l'exemple des triangles cité en haut).

Ecouter cette musique ici.

Un dernier point commun entre maths et musique : c'est beau et ça ne sert à rien (enfin l'utilité n'est pas leur but premier). Mais une grande différence : les maths sont seulement belles pour ceux qui les font, tandis que la musique peut-être appréciée passivement.

D'ailleurs il y a des gens, plus formés que moi, qui réfléchissent aux liens structurels entre maths et musique et qui publient des recherches sérieuses sur ce sujet. De temps en temps je vais dans leur séminaire MaMuPhi à l'Ircam. Je me rappelle en particulier d'un exposé donné par le mathématicien et pianiste de jazz Guerino Mazzola ; il faisait le lien entre théorie des faisceaux et structure musicale. Je connais les faisceaux, je connais la musique, mais apparemment pas assez profondément pour avoir compris ces liens... Finalement, dans les deux domaines je ne suis qu'un working mathematician ou working composer qui ne se soucie pas trop des fondements souterrains ;-)

Citation de Paul Erdös (1913-1996)

Why are numbers beautiful? It's like asking why is Beethoven's Ninth Symphony beautiful. If you don't see why, someone can't tell you. I know numbers are beautiful. If they aren't beautiful, nothing is.