TD- LOGIQUE ET RAISONNEMENTS PROF : ATMANI NAJIB 1BAC SM BIOF

avec Exercices avec solutions

Exercice1 : Donner la négation et la valeur de vérité de x2

chacune des propositions suivantes f  x  Montrer que :
2x 1
1) P : " x  / x 2  0" 1 1 1
2) P : " x  / x 2  2  0" x 1  x  1  f  x   f 1  x  1
2 4 2
3) P : x  1; 2
n 1
Exercice 9 : Montrer que : n   
4) P : " n  / n  " n2
2 Exercice 10 : Montrer que pour tout
5) P :  x   ; 1  cos x  1 x   2; 2 : 2 2 4  x² .
6) P :  n   ;  m   : n m
Exercice 11: Montrer que pour tout
7) P :  n   2n 1 est pair x  : x  1  x²  x  1 .
8) P :  n  ; n
Exercice 12 : résoudre dans l’inéquation  E  :
9) P :  x   ;  y   : y  x 0
x 1
10) P :  !x   ;2x  4  0 1
4 1 x
11) P :  !x   ; x 2  2
Exercice 13 : résoudre dans l’inéquation 1 :
12) P :  x   ; x 
4 x 1  2x  3  0
13) P :  x   ;  y  : y 2  x Exercice 14 : Montrer que pour tout
Exercice 2 Ecrire à l'aide de quantificateurs les x  : x ²  1  x 0 .
propositions suivantes :
1. Le carré de tout réel est positif. Exercice 15 : résoudre dans l’inéquation 1 :
2. Certains réels sont strictement supérieurs à leur carré.
x²  x  2  5  0
3. Aucun entier n'est supérieur à tous les autres.
4. Tous les réels ne sont pas des quotients d'entiers. Exercice 16 : Montrer que n  n  1 n  2  est un multiple
5. Il existe un entier multiple de tous les autres.
6; Entre deux réels distincts, il existe un rationnel. de 3 pour tout n .
Exercice 3 : x  ; y  Exercice 17 : x et y 
0  x 2 1 1 Montrer que : x  2 et y  2  2 x  2 y  xy  2  2
Montrer que :    1
0  y 2 x y Exercice 18 : x et x  5
x  x2
Exercice 4 : Montrer que : Montrer que : x  8  2
1 x5
 1 x  x  0
1 x Exercice 19 : Soit n . Montrer que si n² est pair alors
Exercice 5 : 1) Montrer que : n est pair.
Exercice 20 : x  ; y 
  a; b   ²  : a²  b²  0  a  0 et b  0
Montrer que : x  y   x  1 y  1   x  1 y  1
 
2) x  et y Montrer que:
Exercice 21 : Soit n et p 
x  y  2  2 x  2 y  x  y 1 Montrer que n p est pair ou n ²  p ² est un multiple
Exercice 6 : Montrer que : de 8 .
   a; b   ²  : a²  b²  1  a  b  2 Exercice 22 : Soient a 0 et b 0 Montrer que si
Exercice 7 : Montrer que si a  et b  a b
alors  alors a = b.
a b 1 b 1 a
Exercice 23 : Soit f la fonction numérique définit sur
Exercice 8 : on considère la fonction définie sur
 1 par : f  x   x ²  2 x
    par :
 2

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre1 1

Montrer qu’il n’existe pas de nombre positif M tel que : Montrer que : x  y  2 x 2  y 2  xy
x  on a : f  x   M
Exercice 39 : 1) Montrer que :
Exercice 24 : Montrer que : 2
Exercice 25 : (Contraposée ou absurde)
   a; b     2
  : a  b  0  a  0 et b  0
Soient a; b  2) x et y Montrer que:
1)Montrer que : a  b 2  0  a  b  0 x²  1  y ²  1  2  x  y  0
2)en déduire que : a  b 2  a  b 2  a  a et
Exercice 40 : Montrer que : n  ;3n  1  2n .
b  b

Exercice 26 : (absurde) Exercice 41 : (Récurrence) Montrer que pour tout n  ,
On considère l’ensemble : A  1; 2;3; 4;...; n avec n un n   n  1
1  2  3  ...  n  .
nombre entier impair 2
Exercice 42 : Montrer par récurrence que :pour tout entier
Et soient x1 ; x2 ; x3 ; x4 ;… ; xn des éléments de
n  5 : 2 n  6n
l’ensemble A distincts deux a deux
Exercice 43 : Montrer que : n  ; n3  2n est
Montrer que : i  A / xi  i est pair
divisible par 3
Exercice 27 : Montrer que La proposition Exercice 44 : (Récurrence) Montrer que pour tout
P :  x  0;1 : x²  x est fausse : n 
:
Exercice 28 : Montrer que La proposition n
n   n  1   2n  1
P :  x   y   : x²  y ²  x  y est fausse : k k 1
2
 12  22  32  ...  n2 
6
.

Exercice 29 : Montrer que La proposition Exercice 45 : (Récurrence) Montrer que pour tout
P :    a; b   ²  : a ²  b²  a  b est fausse : n
n²   n  1 ²
Exercice 30 : Montrer que La proposition suivante est n 
: k
k 1
3
 13  23  33  ...  n3 
4
.
fausse :
Exercice 46 : (Récurrence) Montrer que pour tout
« Tout entier positif est somme de trois carrés »
n  :
(Les carrés sont les 0² , 1² , 2² , 3² ,... Par exemple k n
6  1² 1²  2² .)   2k  1  1  3  5  ...   2n  1   n  1
2
.
k 1
Exercice 31 : Montrer que La proposition
Exercice 47 : Montrer que : n  ; 4  6n  1 est
n
P :  x  
 : x  1x  2 est fausse : divisible par 9
Exercice 32 : on considère la fonction f définie sur Exercice 48 : Montrer que : n  ;7  1 est divisible
n

par : f  x   2 x²  x  3 Montrer que : f n’est ni pair ni par 6

impair Erreur classique dans les récurrences
Exercice 33 : Montrer que La proposition Exercice 49 : Pour tout entier naturel n, on considère les
a  b deux propriétés suivantes :
P :   a; b; c; d   4 ;   a  c  b  d est fausse : P (n) : 10  1 est divisible par 9
n
c  d
Q (n) : 10n + 1 est divisible par 9
Exercice 34 : Montrer que La proposition
1) Démontrer que si P (n) est vraie alors P (n + 1) est vraie.
P :  x   y   : x²  xy  y ²  0 est fausse 2) Démontrer que si Q (n) est vraie alors Q (n + 1) est
1 vraie.
Exercice 35 : x  0 x   2 3) Un élève affirme : " Donc P (n) et Q (n) sont vraies pour
x tout entier naturel n.
Exercice 36 : soit x Montrer que : Expliquer pourquoi il commet une erreur grave.
1 2 1 2 4) Démontrer que P (n) est vraie pour tout entier naturel n.
x 1     5) Démontrer que Q (n) est fausse pour tout entier
2 5 x 1 3 naturel n.
Exercice 37 : résoudre dans l’équation  E  : On pourra utiliser un raisonnement par l'absurde.
Exercice 50 : Soit P(n) la propriété dénie sur par :
x2  1  2x
7 n  1 Est divisible par 3
Exercice 38 : x et y  1) Démontrer que si P(n) est vraie alors P (n + 1) est vraie.
2) Que peut-on conclure
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre1 2
Exercice 51 : a et b tel que : a  1;1 et 3) n  n  n est divisible par 42
7

ab Exercice 4 : Déterminer les valeurs de vérité des

b  1;1 Montrer que : 1 1 propositions suivantes :
1  ab 1. (3 est un nombre impair) ⇒ (6 est un nombre premier)
Exercice 52 : Traduisez les propositions suivantes en 2. (√2 est un nombre irrationnelle) ⇒ [(∀𝑥 ∈ ℝ) (1 + 2𝑥 <
langage courant puis déterminer sa négation et la valeur de 𝑥²)]
vérité : 3. (5 est positif) ⇒ (3 divise 18)
1) P :  x   ;  y   : x  y Exercice 5 :
2) P :  x   ;  y   : x  y 1)Donner une condition nécessaire et pas suffisante pour :
a) 𝑥 ∈ [1,2]
3) P :  x   ; x2  4  x  2 b) 𝑛 divise 6
4) P :  x   ; x2  4 2)Donner une condition suffisante et pas nécessaire pour :
a) 𝑥 ∈ [1,2]
  1 
5) P :   0  ;  x  1  ; n     / x   10 b) 𝑛 divise 6.
  n  Exercice 6 : Etudier la vérité des propositions suivantes :
Exercice 53 : A l’aide de la méthode des tables de vérité, 1. x  : 2 x 2  x  3 0
dites si la formules PouP est une tautologies. 2.   a; b   2
:a 2 b  0
Exercice 54 : 1. (Raisonnement direct) Soient
   n 1
a ;b  3. n  : 
n
ab
Montrer que si a  b alors a   b et 0  ab  b Exercice 7 : écrire la négation des propositions suivantes
2 Q;  x   : x  2  x2  2019
2. (Cas par cas) Montrer que pour tout n  ; n  n  1
P ;  x   : x  2  x 2  4
est divisible par 2 (distinguer les n pairs des n impairs). Exercice 8 : Écrire à l’aide des Quantificateurs la phrase
4. (Absurde) Soit n  Montrer que n  1 n’est pas un
 2
suivante :
entier. 1) « Pour tout nombre réel, son carré est positif ».
5. (Contre-exemple) Est-ce que pour tout x  on a 2) « Pour chaque réel, je peux trouver un entier relatif tel
que leur produit soit strictement plus grand que 1 ».
x  2  x2  4 ?

3)« Pour tout entier n, il existe un unique réel x tel que
6. (Récurrence) Fixons un réel a  x n ».
Montrer que : n  ; 1  a   1  n  a .
n
Exercice 9 : Ecrire avec des Quantificateurs les
Autre exercices propositions suivantes puis dans chaque cas dire si la
proposition est vraie ou fausse.
Exercice 1 : P, Q des propositions ; Ecrire la négation des
1)Tout entier naturel est pair ou impair.
propositions suivantes :
2)Tout entier naturel est pair ou tout entier naturel est
1. Toutes les voitures rapides sont rouges ;
impair.
2. Tout triangle rectangle possède un angle droit
Exercice 10 : En utilisant le raisonnement par contraposé
3. Dans toutes les prisons tous les détenus détestent tous
montrer que :
les gardiens
4. Pour tout entier x il existe un entier y tel que pour tout si x  1:  et y  1: 
entier z la relation z < y implique la relation z < x + 1.
5. il existe un mouton écossais dont au moins un côté est x  y  x 2  3x  y 2  3 y
noir Exercice 11 : Etudier la vérité des propositions suivantes :
6. a) (P et Q) b) (non P et non Q) c) (P  Q) 1. x  : x 2  x  3x  0
Exercice 2 : Supposons que les chiens aboient et que la
caravane passe. Traduisez les propositions suivantes 2. x 0 : x 2  3x  0
En langage propositionnel. On note p : les chiens aboient et
q : la caravane passe. « C’est en forgeant que l’on devient forgeron » Dit un
a) Si la caravane passe, alors les chiens aboient. proverbe.
b) Les chiens n’aboient pas. C’est en s’entraînant régulièrement aux calculs et
c) La caravane ne passe pas ou les chiens aboient.
d) Les chiens n’aboient pas et la caravane ne passe pas. exercices
Exercice 3 : Démontrer les énoncés suivants par Que l’on devient un mathématicien
récurrence :
1) n  n3  n est divisible par 6
2) n  n5  n est divisible par 30
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre1 3