TD- LOGIQUE ET RAISONNEMENTS avec Exercices avec solutions

Exercice1 : Donner la négation et la valeur de vérité de 1. " x  / x 2  0"

chacune des propositions suivantes 2. " x  , x x 2 "
1) P : " x  / x 2  0" 3.  n   ;  m   : n m
2) P : " x  / x 2  2  0"
3) P : x  1; 2 4.  x   :  n   ;  m  
 : x  mn
4) P : " n  / n  " 5.  n   ;  m   k   : n  m  k
2
6.  x   ; y   / x y  z  / x z y
5) P :  x   ; 1  cos x  1
Exercice 3 : x  ; y 
6) P :  n   ;  m   : n m
7) P :  n  0  x 2 1 1
 2n 1 est pair Montrer que :    1
8) P :  n  ; n 0  y 2 x y
9) P :  x  1 1
 ;  y   : y  x 0
0  x 2  x 2 1 1 1 1
10) P :  !x   ;2x  4  0     
 0  y 2 1 1 x y 2 2
11) P :  !x   ; x 2  2 Solution :
 y 2
12) P :  x   ; x  1 1
4   1
13) P :  x   ;  y   : y 2  x x y

Solution : Exercice 4 : x Montrer que :
1) P : " x  / x  0" et on a P : est fausse
2 1
 1 x  x  0
2) P " x  / x 2  2  0" et on a P : est vraie 1 x
3) P : x  1; 2 Solution :
1
1 x
 1 x  1 x 1 x  1   
4) P n  / n  " et on a P : est fausse
 x
2
2  1  1  1 x  1  x  0
5) P  x   ;cos x 1 ou cos x 1 et on a P : est
Exercice 5 : 1) Montrer que :
  a; b   ²  : a²  b²  0  a  0 et b  0
vraie
6) P  n   ; m   : n  m et on a P : est vraie
 
7) P  n   2n 1 est impair P : est fausse 2) x et y Montrer que:

8) P  n   ; n et on a P : est vraie x  y  2  2 x  2 y  x  y 1
P 9)  x   ;  y   : y  x  0 et on a P : est fausse Solution : 1) a ²  b ²  0  a ²  b ²  a ² 


10) P :  !x   ;2x  4  0 on a P : est vraie Or on sait que a ²  

donc a ²  
 
donc a²  0
11) P :  !x   ; x 2  2 on a P : est fausse donc a  0

12) P  x   ; x  et on a P : est vraie Et puisque a²  b²  0 alors b  0

4 2)
13) P  x   ; y   : y 2  x et on a P : est fausse x  y  2  2 x  2 y  x  2 x 1 y  2 y 1  0

   
Exercice 2 Ecrire à l'aide de quantificateurs les 2 2
propositions suivantes :  x 1  y  1  0  x  1  0 et
1. Le carré de tout réel est positif.
2. Certains réels sont strictement supérieurs à leur carré. y  1  0 d’apres1)
3. Aucun entier n'est supérieur à tous les autres.
4. Tous les réels ne sont pas des quotients d'entiers.  x  1 et y  1  x  1 et y  1
5. Il existe un entier multiple de tous les autres.
6; Entre deux réels distincts, il existe un rationnel. Donc : x  y  2  2 x  2 y  x  y  1
Solution :

1
Exercice 6 : Montrer que : x2 x  2  2x 1 1  x
On a : f  x   f 1  1  
   a; b   ²  : a²  b²  1  a  b  2 2x 1 2x 1 2x 1
1 x 1
Solution : 1)supposons que : a²  b²  1 Donc : f  x   f 1   1 x 
2x 1 2x 1
Or on sait que   a; b   :  a  b ²  0
1 3
Et on a : x  1   2 2x 1 4
Donc : a²  2ab  b²  0 et puisque : a²  b²  1 alors : 2
x
2
1  2ab  0 Donc 2ab  1 et a²  b²  1 1 1 1 1 1
  x  1  f  x   f 1  x  1
Par suite : a²  b²  2ab  2 donc  a  b  ²  2 4 2x 1 2 4 2
1 1 1
donc  a  b ²  2 donc ab  2 Donc : x  1  x  1  f  x   f 1  x  1
2 4 2
Or on sait que a ²   donc a ²  
 
donc a²  0 n 1
Exercice 9 : Montrer que : n   
donc a  0 n2
Et puisque a²  b²  0 alors b  0 Solution :
2) On a : n donc n  1 n  2
n 1 n 1
x  y  2  2 x  2 y  x  2 x 1 y  2 y 1  0 donc 0 1 donc 
n2 n2
   
2 2
 x 1  y  1  0  x  1  0 et y 1  0 Exercice 10 : Montrer que pour tout
x   2; 2 : 2 2 4  x² .
d’apres1)  x  1 et y  1  x  1 et y  1
Solution : l’inéquation est définie ssi voici le tableau de
Donc : x  y  2  2 x  2 y  x  y  1 signe :
Exercice 7 : Montrer que si a  et b  alors
a b
Solution : Prenons a  et b  . Rappelons que les
p
rationnels sont l’ensemble des réels s’écrivant avec DI   2;2
q
 Soit x   2;2 .
p  et q  .
2 2    
2
p  p 4  x² 8  4  x²
Alors a  avec p  et q  ; De même b  avec 2 2 4  x²  
q q 2 2  4  x² 2 2  4  x²
p  et q  
donc 4  x²
2 2  4  x²  0
p p p  q  q  p 2 2  4  x²
ab    . Or le numérateur
q q q  q
donc x   2; 2 : 2 2 4  x²
p  q  q  p est bien un élément de ; le dénominateur
Exercice 11: Montrer que pour tout
q  q est lui un élément de  . Donc a  b s’écrit bien de x  : x  1  x²  x  1.
p
la forme a  b  avec p  et q   Ainsi a  b  Solution : Soit x . Nous distinguons deux cas.
q Premier cas : x >1 Alors|x−1|= x−1.
Calculons alors  x²  x  1   x  1  x²  x  1  x  1
Exercice 8 : on considère la fonction définie sur
 1
    par :  x²  x  1   x 1  x²  2x  1  1   x 1 ²  1  0 Ainsi
 2
x2 x²  x  1  x  1
f  x  Montrer que :
2x 1 Deuxième cas : x < 1. Alors|x−1|=−(x−1).
1 1 1
x 1  x  1  f  x   f 1  x  1 Nous obtenons
2 4 2
1 1 1 1 3  x²  x  1   x  1  x²  x  1  x  1  x²  0 .
Solution : x  1  x 1  x
2 2 2 2 2 Et donc x²  x  1  x  1
Conclusion : Dans tous les cas x²  x  1  x  1 .
2
Exercice 12 : résoudre dans l’inéquation  E  : donc x²  1 0 et on a x  0 donc x²  1  x 0
x 1 Deuxième cas : x  0 . on a x²  1 x²
1
4 1 x donc x²  1 x ² donc x²  1 x or x  0
Solution : soit S l’ensemble des solution de  E 
alors on a : x²  1  x donc x²  1  x 0
4 x 1
 
et x  1;  on a : x  S  finalement : x  : x²  1  x 0
4 1 x Exercice 15 : résoudre dans l’inéquation 1 :
  alors 4  x  0 donc S  
1 cas : si x  4;  x²  x  2  5  0
2 cas : si x  1;4 alors 4  x  0 donc Solution : soit S l’ensemble des solution de 1
soit x : étudions le signe de : x  2
2
4 x  4 x
2
 1 
  x  x  7 x  8 0Premier cas : si x   2;  alors x  2  x  2
1
  
2

4 1 x  4   1 x 
 7  17   7  17  donc l’équation 1 devient :
 x   0;  donc S2   0; 
 2   2  x²   x  2   5  0  x²  x  7  0
 7  17    1  28  27 0 donc : S1  
Donc S  S1  S2   0; 
 2  Deuxième cas : si x  ;2   alors

Exercice 13 : résoudre dans l’inéquation 1 : x  2    x  2   x  2

x 1  2x  3  0 donc l’équation 1 devient :
Solution : soit S l’ensemble des solution de 1
x²   x  2   5  0  x²  x  3  0
soit x : on va déterminer le signe de : x  1
  112  11 0 donc S2  
finalement : S  S1  S 2  
Exercice 16 : Montrer que n  n  1 n  2  est un multiple
de 3 pour tout n .
 
si x  1;  alors x  1  x  1
Solution : soit n on a 3 cas possibles seulement pour n
donc l’inéquation 1 devient : n  3k ou n  3k 1 ou n  3k  2 avec k 
x 1 2x  3  0  3x  4  0 1cas : n  3k

3x  4  0  x 
4 n  n  1 n  2   3k  3k  1 3k  2   3k  Avec
donc :
3
k   k  3k  1 3k  2 
4  4 
S1   ;    1;    ;   Donc n  n  1 n  2  est un multiple de 3
3  3 
x  1    x  1   x  1 n  3k 1
 
si x  ;1 alors
2cas :
n  n  1 n  2  3k  13k  23k  3  3 3k  13k  2  k  1  3k 
donc l’inéquation 1 devient :
Avec k    3k  1 3k  2  k  1
 x  1  2x  3  0  x  2
Donc n  n  1 n  2  est un multiple de 3
donc S2   2;   ;1  

4 
3cas : n  3k  2
finalement : S  S1  S 2   ;   n  n  1 n  2  3k  23k  33k  4  3 3k  2  k  13k  4   3k 
3 
Exercice 14 : Montrer que pour tout Avec k    3k  2  k  1 3k  4 
x  : x ²  1  x 0 . Donc n  n  1 n  2  est un multiple de 3
Solution : Soit x . Nous distinguons deux cas.
Conclusion : n  n  n  1 n  2  est un multiple de 3
Premier cas : x0 Alors x²  0 donc x² 1  1 0
3
Exercice 17 : x et y  Montrer que n p est pair ou n ²  p ² est un multiple
Montrer que : x  2 et y  2  2 x  2 y  xy  2  2 de 8 .
Solution : soit x et y  Solution :
Utilisons un Raisonnement par contraposition :  Si n ou p sont pairs alors n p est pair
Montrons que : 2 x  2 y  xy  2  2  x  2 ou y  2  Si n ou p sont impairs alors

On a : 2 x  2 y  xy  2  2  2 x  2 y  xy  4  0
n  2k  1 et p  2k   1 avec k  ; k  

 x  2  y   2  2  y   0   2  y  x  2   0 n²  p²   2k  1   2k   1
2 2
Donc

 2  y  0 ou x  2  0  y  2 ou x  2 n²  p²  4  k  k  1  k   k   1  et on a : m  m  1
Donc : x  2 et y  2  2 x  2 y  xy  2  2 est pair
Exercice 18 : x et x  5 n²  p²  4  2  2   8      8k  donc n ²  p ²
x2
Montrer que : x  8  2 est un multiple de 8 .
x5 Exercice 22 : Soient a 0 et b 0 Montrer que si
Solution : soit x et y  a b
 alors a = b.
Utilisons un Raisonnement par contraposition : 1 b 1 a
x2 Solution : Nous raisonnons par l’absurde en supposant que
Montrons que : :  2  x  8
x5 a

b
et a  b .
x2 1 b 1 a
On a :  2  x  2  2  x  5 a b
x5 Comme  alors a 1  a   b 1  b  donc
 x  2  2x 10  x  8 1 b 1 a
a  a²  b  b² d’où a²  b²  b  a . Cela conduit à
x2
Donc : x  8  2  a  b  a  b     a  b  Comme a  b alors a  b  0 et
x5
Exercice 19 : Soit n . Montrer que si n² est pair alors donc en divisant par a−b on obtient :
n est pair.
a+ b =−1. La somme des deux nombres positifs a et b ne
Solution : Nous supposons que n n’est pas pair
peut être négative. Nous obtenons une contradiction.
Nous voulons montrer qu’alors n² n’est pas pair
a b
Comme n n’est pas pair il est impair et donc il existe Conclusion : si  alors a = b.
k  tel que n  2k  1. 1 b 1 a
Alors n²   2k  1 ²  4k ²  4k  1  2  2k ²  2k   1  2k   1
Exercice 23 : Soit f la fonction numérique définit sur
par : f  x   x ²  2 x
avec k   2k ²  2k  .
Et donc n² est impair. Montrer qu’il n’existe pas de nombre positif M tel que :
Conclusion : nous avons montré que si n est impair alors x  on a : f  x   M
n² est impair. Par contraposition ceci est équivalent à : si Solution : Nous raisonnons par l’absurde en supposant
n² est pair alors n est pair. qu’il existe un nombre positif M tel que : x  on a :
Exercice 20 : x  ; y 
f  x  M
Montrer que : x  y   x  1 y  1   x  1 y  1
f  x   M  x²  2x  M  x²  2x 1  M 1
Solution : Utilisons un Raisonnement par contraposition :
Montrons que :  x  1 y  1   x  1 y  1  x  y ??   x  1 ²  M 1   x  1 ²  M 1 
On a :  x  1 y  1   x  1 y  1 
x 1  M 1
xy  x  y  1  xy  x  y  1
 2 x  2 y  x  y  M 1  x 1  M 1 
Donc : x  y   x  1 y  1   x  1 y  1  M  1 1  x  M  1  1 x 
Nous obtenons une contradiction car il suffit de prendre :
Exercice 21 : Soit n et p 
x  M 1
4
Donc notre supposition est fausse donc : il n’existe pas de Solution : Nous raisonnons par l’absurde en supposant
nombre positif M tel que : x  on a : f  x   M que :
i  A / xi  i est impair
Exercice 24 : Montrer que : 2
On a donc :
Solution : Nous raisonnons par l’absurde en supposant que
S   x1  1   x2  2    x3  3  ...   xn  n  un
2
nombre entier impair
 a Car c’est la somme d’un nombre impair de nombres
Donc il existe a et b  ; tel que 2  avec
b impairs
Or :
a b 1
S   x1  x2  x3  ...  xn   1  2  3  ...  n   0
a
2   a  b 2  a²  b 2 ²
b
  est 0 est pair
Nous obtenons donc une contradiction donc :
 a²  2b²  a ² est pair  a est pair i  A / xi  i est pair
a Exercice 27 : Montrer que La proposition
Et on a : 2   a²  2b²  4k ²  2b² 
b P :  x  0;1 : x²  x est fausse :
2k ²  b² 
Solution : sa négation est : P :  x  0;1 : x²  x
 b ² est pair  b est pair 2
1 1 1
a On posant : x  on aura :   donc La proposition
Donc on a : 2  avec a est pair et b est pair 2 2 2
b P est vraie donc P est fausse
Cad : a  b  1 Nous obtenons une contradiction Exercice 28 : Montrer que La proposition
Donc notre supposition est fausse donc 2 P :  x   y   : x²  y ²  x  y est fausse :
Exercice 25 : (Contraposée ou absurde) Solution : sa négation est :
Soient a; b  P :  x   y   : x ²  y ² x y
1)Montrer que : a  b 2  0  a  b  0
2
1 1 1
On posant : x  1 et y  on aura : 1²    1 
2)en déduire que : a  b 2  a  b 2  a  a et 2 2 2
b  b 5 6
cad donc La proposition P est vraie
Solution :1) Nous raisonnons par l’absurde en supposant 4 4
que b  0 donc P est fausse
a Exercice 29 : Montrer que La proposition
a  b 2  0  b 2  a    2 P :    a; b   ²  : a ²  b²  a  b est fausse :
b
a Solution : sa négation est :
Or a; b  donc   2
P :    a; b   ²  : a ²  b²  a  b
mais on sait que
b
Nous obtenons donc une contradiction On posant : a  4 et b  3 on aura :
Donc b  0 et puisque : a  b 2  0 alors a  0 a ²  b²  16  9  25  5 et a  b  4  3  7 donc La
2) supposons que : a  b 2  a  b 2 donc proposition P est vraie donc P est fausse
a  a  b 2  b 2  0 Exercice 30 : Montrer que La proposition suivante est
donc a  a  2  b  b   0 et d’après 1) on aura : fausse :
a  a  0 et b  b  0 « Tout entier positif est somme de trois carrés »
donc a  a et b  b (Les carrés sont les 0² , 1² , 2² , 3² ,... Par exemple
Exercice 26 : (absurde) 6  1² 1²  2² .)
On considère l’ensemble : A  1; 2;3; 4;...; n avec n un Démonstration. Un contre exemples : les carrés inférieurs
à7 sont 0,1,4 mais avec trois de ces nombres on ne peut
nombre entier impair
faire 7.
Et soient x1 ; x2 ; x3 ; x4 ;… ; xn des éléments de Exercice 31 : Montrer que La proposition
P :  x   : x  1x  2
l’ensemble A distincts deux a deux 
est fausse :
Montrer que : i  A / xi  i est pair

5
   : x  1x
 Solution :
Solution : sa négation est : P : x  2
1 1 1 1 1
x 1     x 1     2  x 1 2   2
1 2 2 2 2 2
On posant : x  1 on aura : 1   2 2 donc La
1 3 5
  x 1   
2 1

2
proposition P est vraie donc P est fausse 2 2 5 x 1 3
Exercice 32 : on considère la fonction f définie sur Exercice 37 : résoudre dans l’équation  E  :
par :
f  x   2 x²  x  3 Montrer que : f n’est ni pair ni impair x2  1  2x

Solution : f est n’est pas pair ssi  x   : f x  f  x

soit S l’ensemble des solution de l’équation E
Solution :
f est n’est pas impair ssi  x   : f   x    f  x  2
Methode1 : x  S  x  1  2 x  x  1   2 x 
2 2 2

On a en effet : f 1  4 et f  1  6 donc

1 3 3
f  1   f 1 et f  1  f 1  x 2  1  4 x 2  3x 2  1  x 2   x  oux  
3 3 3
Donc f n’est ni pair ni impair
Exercice 33 : Montrer que La proposition
Remarque : on ne peut pas affirmer que :
a  b
P :   a; b; c; d   4 ;   a  c  b  d est fausse : 3 3
c  d x et x   sont les solutions de l’équation
a  b
3 3
Solution : sa négation est : P :   a; b; c; d  
4
; et 2
c  d  3 1 2 3 2 3
Et inversement on a :     1   1   
ac bd  3  3 3 3
 
On a : 2  3 et 1  0 et 2 1  3  0 2
donc La proposition P est vraie donc P est fausse 3  3 1 2 3
Donc :   S et on a :    1  1 
Exercice 34 : Montrer que La proposition 3  3  3 3
P :  x   y   : x²  xy  y ²  0 est fausse
Solution : sa négation est : Methode2 : x  S  x 2  1  2 x et x  0 
P :  x   y   : x ²  xy  y ²  0 2
x2  1   2 x 
2

On posant : x  1 on aura : 1  y  y² cad y²  y  1

1
   1 ²  4  3 0  x  1  4 x et x  0  x  et x  0
2 2 2
donc : y²  y  1 0 donc : 3
y²  y  1  0 3 3
(x ou x   ) et x  0
donc La proposition P est vraie donc P est fausse 3 3
1  3 
Exercice 35 : x  0 x   2 Donc : S   
x  3 
1 x 2 1 x 2 1
Solution : x  2 2 2 Exercice 38 : x et y 
x x x
x 2 1 x 2  1  2x Montrer que : x  y  2 x 2  y 2  xy
 20 0
x x Solution : x et y 

 
2
 x  1  0 x  y  2 x 2  y 2  xy  x  y  2 x 2  y 2  xy
2
2
x 2  1  2x
 0
x x
 x 2  2 xy  y 2  4 x 2  4 y 2  4 xy
 x  1
2
1
et puisque on a :  0 donc x  0 x  2  3x 2  3 y 2  6 xy  0
x x
Exercice 36 : soit x Montrer que :  3  x2  2 xy  y 2   0  x 2  2 xy  y 2  0
1 2 1 2
x 1    
  x  y  0
2
2 5 x 1 3

On sait que  x  y   0 (vraie)

2

6
 n 1
Donc : x  et y  : x  y  2 x 2  y 2  xy donc : 3  6n  3
Or on remarque que : 6n  3  2n  3 (on pourra faire la
Exercice 39 : 1) Montrer que :
différence  6n  3   2n  3  4n  0 )
   a; b      : a  b  0  a  0 et b  0
 2

donc : on a 6n  3  2n  3 et 3  6n  3 donc
n 1

2) x et y Montrer que: 3n 1  2n  3
Donc P(n+1) est vraie.
x²  1  y ²  1  2  x  y  0
Conclusion. Par le principe de récurrence P(n) est vraie
Solution : 1)a)  :   a; b     :a b  0 a  0
 2
pour tout n > 0, c’est-à-dire n  ;3n  1  2n .

Exercice 41 : (Récurrence) Montrer que pour tout n  ,
et b0 n   n  1
Supposons que ; a  b  0 et ( a  0 ou b  0 ) et 1  2  3  ...  n  .
2
 a; b     2
 Solution : notons P(n) La proposition
Nous allons démontrer par récurrence que P(n) est vraie
Donc a  b 0 contradiction par suite a  0 et b  0 pour tout n   .
b)  inversement si a0 et b  0 alors on aura 1étapes : l’initialisation :Pour n=1 nous avons
a b  0 1 1  1 2
    : a  b  0  a  0 et b  0
1   1 donc 1  1 .
donc :   a; b  
 2 2 2
Donc P(0) est vraie.
2) x et y 2étapes : d’hérédité : Supposons que P(n) soit vraie c’est-

x²  1  y ²  1  2  x²  1  y ²  1  2  0 n   n  1
à-dire : 1  2  3  ...  n 

   
2
 x²  1  1  y ²  1  1  0 or x ²  1  1  0 et 3étapes : Nous allons montrer que P(n+1) est vraie.
Montrons alors que :
y²  1 1  0
1  2  3  ...  n   n  1 
 n  1   n  2  ??
2
 x²  1  1  0 et y ²  1  1  0  x ²  1  1 et
y²  1  1 On a : 1  2  3  ...  n   n  1  1  2  3  ...  n    n  1
et on a d’après l’hypothèse de récurrence:
 x² 1  1 et y ²  1  1  x²  0 et y ²  0  x  0
et y  0 1  2  3  ...  n   n  1 
 n  1   n  2 
2
Donc : x²  1  y ²  1  2  x  y  0 donc
Exercice 40 : Montrer que : n  ;3n  1  2n . n   n  1  n   n  1 n  2 
1  2  3  ...  n   n  1    n  1   n  1   1 
Solution : notons P(n) La proposition suivante : 2 2  2
Donc P(n+1) est vraie.
n  ;3n  1  2n . Nous allons démontrer par
Conclusion: Par le principe de récurrence on a :
n   n  1
récurrence que P(n) est vraie pour tout n .

1étapes : l’initialisation :Pour n=0 nous avons 30  1  2  0 n  ;1  2  3  ...  n 
2
donc 1  1 .
Exercice 42 : Montrer par récurrence que :pour tout entier
Donc P (0) est vraie.
2étapes : d’hérédité ou Hypothèse de récurrence : n  5 : 2 n  6n
Solution : notons P(n) La proposition : « 2  6 n »
n
Supposons que P(n) soit vraie c’est-à-dire : 3n  1  2n
1étapes : Initialisation : Pour n  5 : 2  32 et
3étapes : Nous allons montrer que P(n+1) est vraie. 5

Montrons alors que : 3

n 1
 1  2  n  1 ?? c’est-à-dire 6  5  30 donc 25  6  5
n 1 Donc P(5) est vraie.
Montrons que 3  2n  3 ?? 2étapes : d’hérédité : Supposons que P(n) soit vraie c’est-
On a : 3  1  2n d’après l’hypothèse de récurrence donc
n
à-dire : 2  6 n
n

3n  3  3  1  2n  3étapes : Nous allons montrer que P(n+1) est vraie.

7
Montrons alors que : 2
n 1
 6  n  1 ??
2

On a : 12  22  32  ...  n 2   n  1  12  22  32  ...  n 2   n  1  2

Or, puisque 2  6 n (d’après l’hypothèse de récurrence)

n
n   n  1   2n  1
n 1
et on a : 12  22  32  ...  n 2  d’après
Donc : 2  2  6n  2 donc 2  12n (1)
n
6
Or on remarque que : 12n  6  n  1 (2) l’hypothèse de récurrence donc
n  n  1 2n  1
En effet : 12n  6  n  1  6n  6  0 12  22  32  ...  n2   n  1    n  1
2 2

6
Car : n  5 donc 6n  30 donc 6n  6  24  0  n  2n  1   n  2n  1  6  n  1 
On conclut par récurrence que : Pour tout n  5 :   n  1    n  1    n  1  
 6   6 
2 n  6n
 2n 2  7 n  6 
Exercice 43 : Montrer que : n  ; n  2n est
3   n  1  
 6 
divisible par 3
Et on remarque que : 2n 2  7n  6   n  2  2n  3
Solution :montrons k  / n  2n  3k
3

1étapes : l’initialisation :Pour n=0 nous avons Donc : 12  22  32  ...  n 2   n  1 

2  n  1   n  2   2n  3
03  2  0  0 est un multiple de3 6
Donc P (0) est vraie. Donc P(n+1) est vraie.
2étapes : d’hérédité : Supposons que P(n) soit vraie Conclusion. Par le principe de récurrence on a :

c’est-à-dire : k  / n 3  2n  3k n   n  1   2n  1
12  22  32  ...  n 2 
3étapes : Nous allons montrer que P(n+1) est vraie. 6
Montrons alors que : Exercice 45 : (Récurrence) Montrer que pour tout
/  n  1  2  n  1  3k  ??

k  
3
n :
n²   n  1 ²
 n  1  2  n  1  n 3  3n 2  3n  1  2n  2 
n

k
3
3
 13  23  33  ...  n3  .
4
  n3  2n   3n2  3n  3  3k  3  n2  n  1  3  k  n2  n  1 Solution : notons P(n) La proposition
k 1

 3  k  n 2  n  1  3k  avec k   k  n 2  n  1 Nous allons démontrer par récurrence que P(n) est vraie
Donc P(n+1) est vraie. pour tout n   .
Conclusion. Par le principe de récurrence on a : 1étapes : l’initialisation :Pour n=1 nous avons
n  ; n3  2n est divisible par 3 1²  1  1 ²
13  1
4
Exercice 44 : (Récurrence) Montrer que pour tout
 donc 1  1 . Donc P(0) est vraie.
n :
2étapes : d’hérédité : Supposons que P(n) soit vraie c’est-
n
n   n  1   2n  1
k 2
 12  22  32  ...  n2  n
n²   n  1 ²
k
.
k 1 6 à-dire :
3

k 1 4
Solution : notons P(n) La proposition
3étapes : Nous allons montrer que P(n+1) est vraie.
Nous allons démontrer par récurrence que P(n) est vraie
Montrons alors que :
pour tout n   .
 n  1 ²   n  2  ²    n  1 n  2  
2
n 1
1étapes : l’initialisation :Pour n=1 nous avons
1 1  1   2  1 1 2  3
k 3
   ??
12   1
k 1 4  2 
6 6 n 1 n

 k   k   n  1
3 3 3
On a :
donc 1  1 . Donc P(0) est vraie. k 1 k 1

2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- n

n²   n  1 ²
n
n   n  1   2n  1
et on a : k 3

4
d’après l’hypothèse de
k
k 1
à-dire :
2

k 1 6 récurrence donc
n 1
n²   n  1 ² 2  n²  2  n  4n  4 
2

 k3 
3étapes : Nous allons montrer que P(n+1) est vraie.
  n  1   n  1   n  1   n  1 
3

Montrons alors que : k 1 4 4   4 
12  22  32  ...  n 2   n  1 
2  n  1   n  2   2n  3 ??
6
8
  n  2  n  2   n  1 n  2   c’est-à-dire : k  / 4n  6n  1  9k donc
2 2 2

  n  1   n  1 
2 2

4 22  2  4 n  9k  6n  1
Donc P(n+1) est vraie. 3étapes : Nous allons montrer que P(n+1) est vraie.

Conclusion. Par le principe de récurrence on a : n  : Montrons alors que :
n
n²   n  1 ² k   / 4n1  6  n  1  1  9k  ??

k 1
k  3

4
.
4n1  6  n  1  1  4  4n  6n  6  1
Exercice 46 : (Récurrence) Montrer que pour tout  4   9k  6n  1  6n  6  1  36k  4  24n  6n  6  1
n  :
k n  36k  9  18n  9  4k  1  2n   9k 
  2k  1  1  3  5  ...   2n  1   n  1
2
.
k 1 avec k   4k  1  2n
Solution : notons P(n) La proposition Donc P(n+1) est vraie.
Nous allons démontrer par récurrence que P(n) est vraie Conclusion. Par le principe de récurrence on a :
pour tout n   . n  ; 4n  6n  1 est divisible par 9
1étapes : l’initialisation :Pour n=1 nous avons 1  3  4 et Exercice 48 : Montrer que : n  ;7  1 est divisible
n

1  1  4 donc 4  4 .
2
par 6
Donc P(0) est vraie.
2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- Solution : 1étapes : l’initialisation :Pour n=0 nous avons
k n
7 0  1  0 est un multiple de 6
  2k  1   n  1
2
à-dire :
k 1
Donc P (0) est vraie.
3étapes : Nous allons montrer que P(n+1) est vraie. 2étapes : d’hérédité : Supposons que P(n) soit vraie
c’est-à-dire : k  / 7  1  6k
n
Montrons alors que :
k  n 1 3étapes : Nous allons montrer que P(n+1) est vraie.
  2k  1  1  3  5  ...   2n  1   2n  3   n  2 
2

k 1 Montrons alors que : k   / 7 n 1  1  6k  ??

??
k  n 1 k n 7n1  1  7  7n  1  7n   6  1  1  6  7n  7n  1  6  7n  6k
On a :   2k  1    2k  1   2n  3 7n1  1  6  7n  k   6k  k   7n  k
k 1 k 1 avec
et on a d’après l’hypothèse de récurrence: Donc P(n+1) est vraie.
k n

  2k  1   n  1 Conclusion. Par le principe de récurrence on a :

2

k 1 n  ;7n  1 est divisible par 6

donc Erreur classique dans les récurrences
k  n 1

  2k  1   n  1   2n  3  n
Exercice 49 : Pour tout entier naturel n, on considère les
 2n  1  2n  3  n  4n  4
2 2 2
deux propriétés suivantes :
k 1
P (n) : 10  1 est divisible par 9
n
k  n 1

  2k  1   n  2 
2
donc donc P(n+1) est vraie. Q (n) : 10n + 1 est divisible par 9
k 1 1) Démontrer que si P (n) est vraie alors P (n + 1) est vraie.
Conclusion: Par le principe de récurrence on a : 2) Démontrer que si Q (n) est vraie alors Q (n + 1) est
k n vraie.
  2k  1   n  1 n  
2
3) Un élève affirme : " Donc P (n) et Q (n) sont vraies pour
k 1 tout entier naturel n.
Exercice 47 : Montrer que : n  ; 4  6n  1 est Expliquer pourquoi il commet une erreur grave.
n
4) Démontrer que P (n) est vraie pour tout entier naturel n.
divisible par 9 5) Démontrer que Q (n) est fausse pour tout entier naturel
Solution :montrons que : k  / 4  6n  1  9k
n n.
1étapes : l’initialisation :Pour n=0 nous avons On pourra utiliser un raisonnement par l'absurde.
Exercice 50 : Soit P(n) la propriété dénie sur par :
40  6  0  1  0 est un multiple de 9
7 n  1 Est divisible par 3
Donc P (0) est vraie. 1) Démontrer que si P(n) est vraie alors P (n + 1) est vraie.
2étapes : d’hérédité : Supposons que P(n) soit vraie 2) Que peut-on conclure

9
Exercice 51 : a et b tel que : a  1;1 et il existe au moins un y appartenant à tel que x 2 est

b  1;1
égal à 4
P :  x   ; x 2  4
ab
Montrer que : 1 1 P une proposition vraie car il suffit de prendre : x  2
1  ab  
5) P :   0  ;  x  1  ; n     / x   10
1
ab ab   n 
Solution : 1 1 1 a b 1  ab
1  ab 1  ab Pour tout  supérieur strictement a 0 il existe au moins un
 ab ² 1  ab ²  a²  b²  2ab 1  a²b²  2ab x qui s’écrit sous la forme 1 
1
avec n  
tel que x
n
ab
Donc : 1 1   a ²  11  b²  0 est inferieur strictement a  10
1  ab   1 
P :   0  ;  x  1  ; n     / x    10
Donc : a  1;1 et b  1;1  1 a 1 et 1 b 1   n 
a 1 et b 1  a 2 1 et b² 1  a 2  1 0 et Soit  0
1 1 1
1 b² 0 x   10  1    10   9  n
n n  9
  a²  11  b²  0
 1  1
Donc pour n  E    1 on prend x  1  et on a
ab  9
Donc : a  1;1 et b  1;1  1 1 n
1  ab x  10
Exercice 52 : Traduisez les propositions suivantes en P Est donc une proposition vraie
langage courant puis déterminer sa négation et la valeur de Exercice 53 : A l’aide de la méthode des tables de vérité,
vérité :
dites si la formules PouP est une tautologies.
1) P :  x   ;  y   : x  y Solution :
2) P :  x   ;  y   : x  y
3) P :  x   ; x2  4  x  2 P P PouP
4) P :  x   ; x2  4 0 1 1
1 0 1
  1 
5) P :   0  ;  x  1  ; n  
 / x   10 Exercice 54 : 1. (Raisonnement direct) Soient
  n   
Solution : a ;b 
1)Pour tout x appartenant à il existe au moins un y ab
Montrer que si a  b alors a   b et 0  ab  b
appartenant à tel que x est supérieur strictement a y 2
et P :  x   ;  y   : x  y 2. (Cas par cas) Montrer que pour tout n  ; n  n  1
P :  x   ;  y   : x  y Est une proposition vraie car est divisible par 2 (distinguer les n pairs des n impairs).
l’lorsque je prends x je peux trouver y il suffit de 4. (Absurde) Soit n   Montrer que n 2  1 n’est pas un
prendre : y  x  1 entier.
2) il existe au moins un y appartenant à tel que Pour 5. (Contre-exemple) Est-ce que pour tout x  on a
tout x appartenant à on a x est supérieur strictement a x  2  x2  4 ?
y et P :  x   ;  y   : x  y 
6. (Récurrence) Fixons un réel a 
P est une proposition fausse car l’lorsque je prends x je
Montrer que : n  ; 1  a   1  n  a .
n
peux toujours donner à y la valeur: y  x  1
3) P :  x   ; x2  4  x  2
Pour tout x appartenant à si x 2 est supérieur ou égal à
4 alors x est supérieur ou égal à 2
P :  x   ; x 2  4 et x 2
P est une proposition fausse car l’lorsque je prends
x  2 on a  2   4 et 2
2
2
4) P :  x   ; x2  4

10