La notation binaire
Par Mathoman, vendredi 12 septembre 2008 à 01:20 - Maths pour tous - Tags
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
.
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).
Pourquoi ne pas lire aussi :
Blagues de matheux
Par Mathoman - Tags
- 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.
Colloque sur le collège de demain
Par Mathoman - Tags
Demain se déroulera le colloque de l'association Lire-Ecrire (précédemment Famille-Ecole-Education), sous la présidence des mathématiciens
Laurent Lafforgue (membre de l'Académie des sciences, médaille Fields 2002) et André Warusfel (ancien professeur de mathématiques spéciales à Henri IV et Louis-le-Grand, Inspecteur Général honoraire).
Le titre du colloque est Vers un renouveau du collège unique ?
Le but est de faire un état des lieux de la situation et de proposer des pistes d'amélioration. Cette journée finira par une table ronde. Les inscriptions sont par ici.
Voir la vidéo de l'intervention de Michel Ségal, professeur de mathématiques dans un collège de la banlieue parisienne.
Une autre association qui poursuit un peu les mêmes butes est Transmettre savoirs et methodes, opposée au constructivisme qui domine à l'Education Nationale, surtout dans la formation des maîtres du primaire.
Evidemment la France n'est pas le seul pays qui souffre du pédagogisme
, comme le montre cet article concernant l'enseignement supérieur en Grande-Bretagne.
Entraîner sa vue géométrique
Par Mathoman - Tags
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.
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 ;-)
Les limites des logiciels de calcul formel?
Par Mathoman - Tags
Dans ce billet j'ai posé l'exercice de montrer que la loi binaire
x¤y := x(y2+1)½+y(x2+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é.
Une preuve à prendre avec précaution
Par Mathoman - Tags
Le fait que
est une des premières choses qu'un étudiant apprend lorsqu'il étudie les nombres réels. Voici une démonstration
de cette égalité.
On poseX = 0,99999...Alors on a l'égalité10X = 9,99999...dont on soustrait la première,9X = 9,00000...D'où X = 1.
Convaincant, n'est-ce pas ? Pour beaucoup de gens il s'agit d'une preuve
mais en réalité ça reste une tricherie car on ômet de réfléchir sur un certain nombre détails (comme par exemple à la signification rigoureuse de 0,99999... ou du produit 10 × 0,99999.... C'est un peu comme en topologie où il faut aussi faire comprendre au débutant que le fait que les boules ouvertes sont des ouverts nécessite une preuve.)
Or qui a bien compris le cours sur les nombres réels n'a pas besoin d'une preuve car l'égalité 0,999999... = 1 est une conséquence immédiate des diverses définitions possibles du corps des réels.
Voici la manière dont j'expliquerai l'égalité 1=0,99999... à quelqu'un qui ne connais pas grand chose en maths :
Une bien meilleure méthode
On pose X = 0,99999... et on part de
0 < 0,9 < 0,99 < 0,999 < 0, 9999 < ... < X
donc par multiplication par -1 les inégalités changent de sens,0 > - 0,9 > - 0,99 > - 0,999 > - 0,9999 > ... > - X.
En ajoutant 1 à chaque membre de ces inégalités, on obtient1 > 1 - 0,9 > 1 - 0,99 > 1 - 0,999 > 1 - 0,9999 > ... > 1 - X.
Autrement dit,Ainsi la différence 1-X est plus petite que tout nombre de la forme 0,000...0001. C'est-à-dire 1-X ne peut pas être strictement positif. D'autre part 1-X n'est pas strictement négatif car X est n'est pas plus grand que 1. Cela prouve que 1-X = 0 , ou encore que X = 1. CQFD
Avec un tel raisonnement, je crois, le non-initié comprend mieux les idées mathématiques qu'avec une tricherie qui fait seulement appel à ses habitudes de calcul.
Brenoms
D'ailleurs au lieu d'écrire une infinité de chiffres après la virgule on peut aussi écrire une infinité de chiffres devant. On obtient alors ce qu'on appelle un brenom (verlan de nombre). On additionne les brenoms en commencant par la droite. Ca donne des résultats bizarres comme par exemple

Plus de détails sur les brenoms dans ce bel article.
Multiples et diviseurs
Par Mathoman - Tags
Dans ce qui suit tous les nombres sont des nombres naturels : 0, 1, 2, 3, 4, ...
Multiples
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.
Diviseurs
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
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).Zoé est la fille d'AlexandreetAlexandre est le père de Zoé
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 dit5 divise 15
ou5 est un diviseur de 15
ou15 est divisible par 5
ou15 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
n2=4k2 ce qui prouve que n2 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 n2=(2k+1)2=4k2+4k+1, et comme les deux premiers termes de cette somme sont pairs on en déduit que n2 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.
- Montrer qu'un entier est multiple de 3 si et seulement si son carré l'est.
- Montrer qu'un entier est pair si et seulement si son cube l'est.
- Est-il vrai qu'un entier est multiple de 4 si et seulement si son carré l'est ?
- Est-il vrai qu'un entier est multiple de 3 si et seulement si son cube l'est ?
Déterminant de sous-matrices
Par Mathoman - Tags
Voici un petit exercice d'algèbre linéaire :
Soit A une matrice symétrique n×n à coefficients entiers et de déterminant nul. On note Aj la matrice (n-1)×(n-1) obtenue à partir de A en supprimant la j-ième ligne et la j-ième colonne. Soient i,j dans {1,...,n}. Le nombre det(AiAj) est-il un nombre carré?
Somme de certains déterminants
Par Mathoman - Tags
A chaque nombre naturel avec n2 chiffres on peut associer le déterminant de la matrice nxn où on écrit ces chiffres ligne par ligne. Par exemple, si n=2 nous associons au nombre 2011 le déterminant

Exercice : Trouver, en fonction de n, la somme de tous les déterminants associés aux nombres entiers positifs à n2 chiffres. (Le premier chiffre est supposé non-nul par exemple pour n=2 il y a 9000 déterminants qui interviennent.)
Quelques paradoxes amusants
Par Mathoman - Tags
0 + 0 + 0 = 0, n’est-ce pas ? Et pourtant : 0 + 0 + 0, c’est trois fois rien. Et trois fois rien, c’est déjà un petit quelque chose...
Plus il y a de gruyère, plus il y a de trous. Et plus il y a de trous, moins il y a de gruyère.
Donc : plus il y a de gruyère, moins il y a de gruyère !
en moins de 17 mots en français ?
Soit N le plus petit nombre ne pouvant pas être défini en moins de 17 mots en français.
Le plus petit nombre ne pouvant pas être défini en moins de dix-sept mots en français
est une
expression correcte en français comportant 16 mots. Et N peut être défini par cette phrase, ce
qui est contradictoire. Un tel entier N n’existe donc pas.
Pour finir, une petite devinette pour mes chers lecteurs (laissez vos réponses) :
mieux que du bon sexe et
ceux qui l'ont à manger en meurent ?
Conseils aux étudiants pour une bonne rédaction
Par Mathoman - Tags
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
7 + 1 = 8
est une assertion (qui est vraie), et1 < 0
est une assertion (qui est fausse). Mais7+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
![1 \leq x \leq 5\;\;\Leftrightarrow\;\; [1,5]](http://www.mathoman.com/CACHE/tex_ea5e6cd3d5b098d4e1c60d1e170e7817.png)
![1 \leq x \leq 5\;\;\Leftrightarrow\;\; x\in [1,5].](http://www.mathoman.com/CACHE/tex_44cb09ca058418b7d7ddb38ebd5c0441.png)
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
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.Nous ¤ camping # faisez ((à pluie sec
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
.
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 sursi 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 surLa 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éelet 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éelou
soit b un réelrevient à 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).Trois erreurs :
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.
On voit sur l'inégalité ax < ay ...
. Or les symboles x et y n'ont pas été introduits précédemment. Il fallait écriresoit 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.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.
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.
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.

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