Dimension du commutant d'une matrice
Par Mathoman, jeudi 9 juillet 2009 à 00:29 - Exo, enigme, casse-tête - Tags
Après le grand succès de son dernier avis de recherche en algèbre linéaire mon collègue mathématicien Laurent Kaczmarek nous propose un nouvel exercice sympa sur les matrices.
Soit A une matrice carrée d'ordre n. Montrer que son commutant (le sous-espace vectoriel des matrices qui commutent avec A) est de dimension supérieure ou égale à n.
Etudes dans les cas réel ou complexe acceptées (et même souhaitées !).
Pourquoi ne pas lire aussi :
Forme générale d'une formule
Par Mathoman - Tags

avec
est un polynôme rationnel en n de degré p+1.Lieu discriminant
Par Mathoman - Tags
Mon dernier billet où on parlait de racines multiples de polynômes m'a rappelé quelques souvenirs de notions que j'avais apprises pendant ma maîtrise.
Le résultant de deux polynômes
Considérons deux polynômes


La proposition suivante est la raison d'être du résultant.
Proposition. On a R(P,Q)=0 si et seulement si P et Q possèdent un diviseur commun non-constant.
Le discriminant d'un polynôme
Dans le cas où Q est la dérivée de P le résultant porte un nom particulier : on appelle R(P,P') le discriminant de P. La proposition ci-dessus implique le corollaire ci-dessous.
Corollaire. Un polynôme complexe admet une racine multiple si et seulement si son discriminant est nul.
Testons au moins la véracité de ce corollaire sur les polynômes de second degré (que les profs de lycée appellent trinômes) !


Nous retrouvons ainsi le fait, connu par tout lycéen en classe première S, que le polynôme de second degré aX²+bX+c possède une racine double si et seulement si b²-4ac=0.
Groupe fondamental du complémentaire du lieu discriminant
Maintenant revenons au niveau maîtrise (des nos jours master ou encore magistère...) pour poser les deux questions suivantes. Dans l'espace
on appelle lieu discriminant le sous-ensemble
formé des
tels que le polynôme

- Montrer que
est connexe par arcs. - Quel est le groupe fondamental de
? Le décrire par générateurs et relations.
Les réponses sont plutôt faciles ; pour la deuxième question, pas la peine de tout formaliser, le handwaving suffit car dans cet exemple le formalisme ne donne rien en valeur ajoutée...
Racines des polynômes unitaires
Par Mathoman - Tags
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 ?
Utiliser un grand canon pour un moineau
Par Mathoman - Tags
Récemment en colle d'arithmétique j'ai posé la question suivante :
Soient x, y, z trois entiers vérifiant

Montrer qu’au moins un parmi eux est divisible par 3.
La solution que j'attendais de l'élève n'est pas compliquée (faire une preuve par l'absurde en étudiant l'équation modulo 9) mais depuis 1994 cette question classique semble devenue obsolète enfin, je ne sais pas vraiment car je ne comprends pas la preuve du théorème de Wiles-Fermat... Qui peut donc m'éclaircir et me dire si la preuve de Wiles utilise ou non le résultat de cette innocente question de colle ?
Explication pour les non-matheux
Dans le 17ème siècle Pierre de Fermat écrivit sur la marge d'un livre que si n est un nombre entier strictement plus grand que 2 alors il n'existe pas de nombres entier non-nuls x, y, z vérifiant
.
Il ne donna pas de preuve et écrivit seulement J’ai trouvé une merveilleuse démonstration de cette proposition, mais la marge est trop étroite pour la contenir
.
Pendant 300 ans les mathématiciens ont cherché une preuve de cette conjecture de Fermat, mais en vain. C'est seulement en 1994 qu'Andrew Wiles a réussi de la prouver ! Désormais la conjecture de Fermat est devenu le théorème de Fermat-Wiles. Sa preuve utilise des techniques très avancées. On est convaincu aujourd'hui que la preuve mentionnée par Fermat, celle qui était trop longue pour la marge, était eronnée.
Si on utilise le théorème de Fermat-Wiles la question de colle devient trivial. En effet, si trois entiers vérifient l'équation, alors au moins un parmi eux est nul et donc divisible par 3.
Pour revenir à l'histoire de ce théorème : à mon avis elle est typique à plusieurs titres pour la recherche en mathématiques :
- D'abord l'équation de Fermat est une généralisation d'une autre que tout le monde connaît, à savoir l'équation de Pythagore a²+b²=c². Il existe des entiers non-nuls qui la vérifient, par exemple 3²+4²=5² ; c'est-à-dire on peut construire un triangle rectangle de côtés entiers.
- L'énoncé du théorème de Fermat-Wiles est tellement simple que tout collégien peut le comprendre mais sa démonstration est tellement difficile que seulement quelques spécialistes la comprennent.
- L'énoncé n'a aucune application dans les sciences et ne possède, à ma connaissance, même pas de conséquences importantes en mathématiques. Son seul intérêt est sa beauté.
- Des générations de mathématiciens ont cherché à prouver cette conjecture. Ils l'ont fait pour l'honneur de l'esprit humain, sans penser à des applications, mais les outils mathématiques qu'ils ont développés ont fait avancer toute la science.
- Les ordinateurs ne peuvent jamais démontrer une telle conjecture car il faudrait tester l'équation sur une infinité de nombres ; ils peuvent seulement la rendre plausible.
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.
Exercice sur les cordes d'un cercle
Par Mathoman - Tags
Voici un joli exercice de géométrie dans le plan. L'énoncé est surprenant et semble plutôt simple, mais la démonstration ne l'est pas.
Soit
un cercle, A,B deux points distincts sur
et M le milieu de la corde [AB]. Soient [PQ] et [SR] deux autres cordes passant par M. On note C (resp. D) le point d'intersection de [AB] avec [PS] (resp. [RQ]).
Démontrer que M est aussi le milieu de [CD].
![]() |
Etonnant : si M est le milieu de [AB], alors aussi de [CD] ! |
Remarque :
Ce problème est posé dans une vidéo sur Jean-Pierre Kahane du site Images des Maths.
On y trouve une preuve élégante utilisant un faisceaux de coniques (niveau supérieur). Mais il existe aussi deux autres preuves, l'une géométrique et astucieuse (niveau collège) et l'autre bête
et calculatoire (niveau classe de première) : vous les trouverez dans les commentaires ci-dessous.
SO(3) e(s)t l'espace projectif à 3 dimensions
Par Mathoman - Tags
Ci-dessous j'explique, en forme d'exercice corrigé, pourquoi le groupe SO(3) de rotations dans l'espace peut être identifié à l'espace projectif réel
. Et je me rappelle que c'était un collègue d'études qui m'a raconté cette preuve par la méthode de hand waving sous le soleil d'été dans une piscine plein air à Bonn!Un bel énoncé géométrie et topologie
Le but de l'exercice est de montrer que
et 
Notations
Dans un premier temps dont nous nous contentons ici le symbole
signifie simplement qu'il existe une bijection entre les ensembles concernés; c'est clairement une relation d'équivalence.Comme d'habitude
dénote l'espace projectif réel de dimension n, c'est-à-dire l'ensemble des droites vectorielles dans
. Fixons aussi les notations pour trois sous-ensembles importants de
:- la boule


- la sphère


- l'hémisphère nord


est la sphère
. Chaque point x sur ce bord possède un antipode, à savoir le point x.Si on ``recolle''
par identification des antipodes sur son bord, alors on obtient un nouvel ensemble que nous notons
Ca, c'est du handwaving. De manière ensembliste on pourra écrire
Questions
- Expliquer par des mots de quelles formes sont la boule
et son bord
dans les cas n=1,2,3. - Démontrer que


- Démontrer que


- Démontrer que


- Démontrer que


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


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