Professional Documents
Culture Documents
Leon n
Diffrents types de raisonnement en
mathmatiques 9
Niveau Lyce
vocabulaire de la logique : assertion, implication, quivalence, quantificateurs,
Prrequis
ngation
Rfrences [58], [179]
68.1 Introduction
La place de la logique et du raisonnement est trs importante dans les programmes du secondaire.
En effet, ltude des formes diverses de raisonnement et la ncessit de distinguer implication et
causalit sont essentielles la formation mathmatique.
Ainsi, les mathmatiques vont permettent de distinguer le vrai du faux grce la mise en place
dune dmarche logique qui mne la conclusion. Cette dmarche doit tre convaincante pour tous :
il sagit du raisonnement. Le raisonnement est le moyen de valider ou dinfirmer une hypothse et de
lexpliquer autrui. Reste savoir quel type de raisonnement il faut mener pour arriver au rsultat
attendu.
Dv
Rsolutions
1. Soit n Z. Puisquun produit, une somme et une diffrence dentiers naturels relatifs
sont des entiers relatifs, on en dduit que 16n2 48n + 33 est un entier relatif.
Dautre part, on a lgalit :
68.3 Raisonnement par disjonction des cas (ou cas par cas)
Dfinition 68.4 Raisonnement par disjonction des cas. Si lon souhaite vrifier une assertion P (x)
pour tous les x dans un ensemble E, on montre lassertion pour les x dans une partie A de E puis
pour tous les x nappartenant pas A. Cest la mthode de disjonction ou du cas par cas.
Dv
Rsolutions
1.
1er cas a ou b est multiple de 3. Si 3 | a alors 3 | ab(a2 b2 ) et si 3 | b alors 3 |
ab(a2 b2 ). Dans ce premier cas, lassertion est vraie.
2e cas a et b ne sont pas multiples de 3. Tout entier naturel scrit sous la forme 3k,
3k + 1, 3k + 2 o k N. Comme a et b ne sont pas multiples de 3, ils scrivent sous
la forme 3k + 1 ou 3k 1 (qui revient la forme 3k + 2).
On peut alors montrer, en distinguant les cas, que a2 b2 est divisible par 3.
Si a = 3k + 1 et b = 3k 0 + 1 avec k, k 0 N :
Donc si lon souhaite montrer lassertion P Q , on montre en fait que si Q est vraie alors
P est vraie.
k
X
(k, 0 k n, p | ai bki ) (k, 0 k n, p | ak ) (i, 0 i n, p | bi ).
i=0
Dv
Rsolutions
1. Prenons lnonc contrapos : (a 6= 0) ( > 0, |a| > ). Ceci est immdiat. En effet,
si on a a 6= 0, il suffit de prendre = |a|
2 . On a bien > 0 et |a| > 2 = .
|a|
Si p ne divise pas tous les ak , soit r le premier indice tel que p ne divise pas ar (donc p
divise tous les prcdents). De mme, soit s le premier indice tel que p ne divise pas bs .
Alors p ne divise pas a0 br+s + + ar bs + + ar+s b0 puisquil divise tous ces termes
sauf ar bs . On utilise la proprit qui nous dit quun nombre premier divise un produit de
facteurs alors il divise lun de ses facteurs. On a donc trouv k = r + s tel que p ne divise
Pk
pas i=0 ai bki .
12 Leon n68 Diffrents types de raisonnement en mathmatiques
Exemples 68.11 1. Soit f : R R une fonction dfinie sur R et valeurs dans R. On suppose
que f est continue sur R mais ne sannule pas sur R. Montrer que f garde un signe constant
strict sur R.
2. Soit n 1 un entier naturel. On se donne (n + 1) rels x0 , x1 , . . . , xn de [0 , 1] vrifiant
0 x0 x1 xn 1. Montrer quil y a deux de ces rels qui sont distants de moins
de n1 .
Dv
Rsolutions
1. On veut prouver f est strictement positive sur R ou f est strictement ngative sur R .
Supposons que ce rsultat soit faux. On suppose donc :
Mais comme on sait que f ne sannule pas sur R, on est certain que f (a) < 0 et f (b) > 0
(et par consquence a 6= b.
Ainsi f est continue sur le segment dextrmits a et b et f (a) et f (b) ont des signes
opposs. Par le thorme des valeurs intermdiaires, on peut affirmer lexistence dun
rel c tel que f (c) = 0.
Ce qui est absurde car f ne sannule pas sur R. Par un raisonnement par labsurde, on a
montr que si f est continue et ne sannule pas sur R alors f garde un signe constant.
1
2. On veut montrer quil existe i tel que 1 i n et xi xi1 n. Supposons que ce
rsultat soit faux, cest--dire montrons que :
1
i {1, . . . , n} , xi xi1 > .
n
On a :
1
xn x0 = (xn xn1 ) + (xn1 xn2 ) + + (x1 x0 ) > n = 1.
n
Ce qui est absurde car la longueur de lintervalle ne peut excder 1. La proprit initiale
est donc vraie.
R 68.12 Dans la pratique, on peut choisir indiffremment entre un raisonnement par contraposition ou par lab-
surde.
Dfinition 68.13 Contre-exemple. Si lon veut montrer quune assertion du type x E, P (x)
est vraie alors pour chaque x de E, il faut montrer que P (x) est vraie.
Par contre, pour montrer que cette assertion est fausse, il suffit de trouver un x E tel que P (x)
soit fausse.
Trouver un tel x, cest trouver un contre-exemple lassertion x E, P (x) .
Exemples 68.14
R1
1. Soit f : R R une fonction dfinie sur R et valeurs dans R. Si (f 0
et 0 f (x) dx = 0) alors f est identiquement nulle sur [0 , 1].
2. Si (un )n0 et (vn )n0 sont deux suites qui nadmettent pas de limite alors la suite (un vn )n0
nadmet pas de limite.
Dv
Solution
1. Pour montrer que cette implication est fausse, il suffit de donner un contre-exemple. On
prend la fonction f dfinie par :
(
0 si x ]0 , 1]
f (x) =
1 si x = 0
R1
On a bien 0
f (x) dx = 0 mais f nest pas identiquement nulle sur [0 , 1].
2. Pour montrer que cette implication est fausse, il suffit de donner un contre-exemple. On
prend les suites (un )n0 et (vn )n0 dfinies par : n N, un = vn = (1)n . Ces deux
suites nadmettent pas de limites. On a :
Donc, la suite (un vn )nN est constante gale 1 et elle a pour limite 1.
1. Le principe de rcurrence est bas sur la construction de N. En effet, un des axiomes pour dfinir N est
le suivant : Soit A une partie de N qui contient 0 et telle que si n A alors n + 1 A, on a : A = N.
2. La rcurrence prsente ci-dessus est une rcurrence dite simple mais il existe aussi des rcurrences
doubles, triples, etc. . ..
14 Leon n68 Diffrents types de raisonnement en mathmatiques
Dans ce cas, par exemple pour une rcurrence triple, les trois tapes deviennent :
tape 1 - Initialisation : On prouve que P (0), P (1) et P (2) sont vraies.
tape 2 - Hrdit : On suppose n 3 donn avec P (n 3), P (n 2) et P (n 1) vraies et on
dmontre que lassertion P (n) est vraie.
tape 3 - Conclusion : On rappelle que, par le principe de rcurrence triple, P (n) est vraie pour tout
n N.
Lorsquon ne sait pas lavance combien de rangs il faut supposer vrais avant den dduire lhrdit,
on utilise le principe de rcurrence forte. Dans ltape 2 dhrdit, on fixe n 0 et on suppose que,
pour tout 0 k n, P (k) est vraie et on montre que P (n + 1) est vraie. Dans la conclusion, on
invoque le principe de rcurrence forte.
Exemples 68.17 1. Soit (Sn )n0 dfinie par :
S0 = 1
n
!
X n
Sn+1 = Sk .
k=0
k
Dv
Rsolutions
1. On montre que, pour tout n N, P (n) : Sn n! est vraie.
Initialisation S0 = 1 0! = 1. P (0) est vraie.
Hrdit Fixons n 0. On suppose que, pour tout 0 k n, P (k) est vraie et on veut
montrer que P (n + 1) est vraie :
n
X n
X
n n!
Sn+1 = Sk k! car, pour tout 0 k n, Sn k!, daprs lhyp. de rcurrence.
k k!(n k)!
k=0 k=0
Do :
1
n
X X n
n!
Sn+1 = n! .
(n k)! (n k)!
k=0 k=0
1
Or, 0 k n, (n k)! 1, donc (nk)! 1. Il vient alors :
1
n
X X n
Sn+1 = n! n! 1 = n! n = (n + 1).
(n k)!
k=0 k=0
68.8 Raisonnement par analyse-synthse 15
Exemples 68.19 1. Montrer que toute fonction f : R R peut scrire dune seule faon sous
la forme f = p + i, o p est une fonction paire et i est une fonction impaire.
2. Recherche de lieu gomtrique, par double inclusion.
Thorme 68.20 Arc capable. Soient A et B deux points distincts du plan P fixs et R.
On note n o
# #
E = M P, (M A, M B) (mod ) .
51.34
A
51.34 B
Dv
Dmonstration
16 Leon n68 Diffrents types de raisonnement en mathmatiques
1. Analyse : Supposons quil existe une fonction p paire et i impaire telles que f = p + i.
On a :
x R, f (x) = p(x) + i(x).
Comme p est paire et i est impaire, on en dduit que :
On a donc : (
f (x) = p(x) + i(x)
.
f (x) = p(x) i(x)
Par somme, on obtient :
f (x) + f (x)
x R, p(x) = .
2
Par diffrence, on obtient :
f (x) f (x)
x R, i(x) = .
2
Pour linstant, nous avons juste prouv que si f se dcompose sous la forme f =
p + i avec p paire et i impaire alors ncessairement p et i sont dfinies partir de f
comme prcdemment. Elles sont donc uniques mais leur existence nest pas encore
dmontre.
Synthse : Pour toute fonction f : R R, dfinissons partir de f deux fonctions p et
i par les relations suivantes :
f (x) f (x)
x R, i(x) = = i(x),
2
i est donc bien une fonction impaire. Ceci prouve quon a bien lexistence dune
solution et exactement dune seule solution daprs la partie synthse.
Conclusion : Par analyse-synthse, on a dmontr que pour toute fonction f : R R, il
existe un unique couple (p, i) tel que f = p + i avec p est une fonction paire et i est une
fonction impaire.
2. (a) immdiat
(b)
68.9 Propositions de questions poses par le Jury 17
# #
Analyse : Soit M P \ {A, B} tel que (M A, M B (mod ). Soit O le centre
du cercle C circonscrit (intersection des mdiatrices) au triangle M AB. On a,
daprs le thorme de langle au centre :
# # # #
(OA, OB) = 2(M A, M B) 2 (mod 2).
4. Existe-il ,
/ Q tel que Q ?
5. Montrons par rcurrence sur n 1 que dans toute boite de n crayons de couleur, tous les
crayons sont de la mme couleur.
Initialisation : La proprit est vraie pour n = 1.
Hrdit : Supposons la proprit vraie au rang n 1. On considre alors une boite de
(n + 1) crayons de couleur, que lon numrote de 1 n + 1. En enlenvant le dernier
crayon, on obtient une sous-boite qui, par hypothse de rcurrence, ne contient que des
crayons de la mme couleur. De mme en enlevant le premier crayon. Les couleurs des
deux sous-boites sont identiques, car il sagit de la couleur des crayons communs aux
deux sous-boites. Do le rsultat.
O est lerreur ?
18 Leon n68 Diffrents types de raisonnement en mathmatiques
Bibliographie
[154] M. L ENZEN, Diverses mthodes de calcul approch dintgrales dfinies. Lexpos pourra tre
illustr par un ou des exemples faisant appel lutilisation dune calculatrice., 2011. URL :
http://capes-de-maths.com
[155] F. T HIRIOUX, BTS Electronique, Cours de Mathmatiques, Lyce Ren Perrin, Ugine. https:
//drive.google.com/file/d/0BwDBipKCbVR0ZzRVd3RvVGJxb00/view.
[156] C. C HERRUAU & F. C HERRUAU, Maths, BTS Groupement A, Contrle Continue Ellipses.
[157] G. C OSTANTINI, Exercices sur les quations diffrentielles, Terminale S. URL : http://
bacamaths.net.
[158] M. C UAZ, Plan dtude dune fonction numrique, Terminale S. URL : http://mathscyr.
free.fr.
[159] X. D ELAHAYE, Exercices dtude de fonctions, Terminale ES. URL : http://xmaths.
free.fr/TES/exos/index.php
[160] G. C OSTANTINI, tude de la fonction tangente, DM de Terminale S. URL : http://
bacamaths.net.
[161] Contributeurs de Wikipdia, Transformation de Laplace, Wikipdia.
[162] M.-N. S ANZ & al., Physique, Tout-en-Un, PSI-PSI*, 2e anne, Dunod, 2010.
[163] G. C ONNAN, Une anne de MAPLE en MPSI, Ch. 4, 2011-2012. URL : http://
download.tuxfamily.org/tehessinmath/les%20pdf/PolyMaple10.pdf.
[164] Dissections de polygones, la construction de Henry Ernest Dudeney (1857-1930),
URL : http://www-cabri.imag.fr/abracadabri/Coniques/Panoplie/
Dissect/dudeney.htm.
[165] URL : http://www.maths.ac-aix-marseille.fr/debart/college/aire_
college_classique.html.
[166] Contributeurs de Wikipdia, Mdiane (gomtrie), Wikipdia.
[167] APMEP, Dmontrer par les aires, Journe rgionale de Grenoble, 17 mars 2004.
[168] Contributeurs de Wikipdia, Thorme de Pick, Wikipdia.
[169] Contributeurs de Wikipdia, Algorithmique, Wikipdia.
[170] A LGOBOX, Gallerie dalgorithmes. URL : http://www.xm1math.net/algobox/
gallerie.html.
[171] Contributeurs de Wikipdia, Flocon de Koch, Wikipdia.
[172] F. BAYART, Code Csar. URL : http://www.bibmath.net/crypto/substi/
cesar.php3
[173] Codage en code Csar. URL : http://www.ac-noumea.nc/maths/spip.php?
article295.
[174] J. H ERNANDO, Activits sur un tableur. URL : http://juliette.hernando.free.
fr/tableur.php.
[175] X. D ELAHAYE, Utilisation dun tableur. URL : http://xmaths.free.fr/tice/
tableur/
[176] Rgression linaire laide dun tableur Excel. URL : http://omareli.com/pdf/
linear_fit_excel.pdf?ckattempt=1
BIBLIOGRAPHIE 27