Série 1 : Notions de Logique

Exercice 1 Exercice 6
Déterminer parmi les propositions suivantes lesquelles sont 1. Démontrer que l’opposé et l’inverse d’un irrationnel
vraies : sont des irrationnels
1. 136 est un multiple de 17 et 2 divise 167. 2. Démontrer que la somme d’un rationnel et d’un irra-
2. 136 est un multiple de 17 ou 2 divise 167. tionnel est un irrationnel.
3. ∃x ∈ R, (x + 1 = 0 et x + 2 = 0). 3. Que dire : du produit d’un rationnel non nul par un
irrationnel ?
4. (∃x ∈ R, x + 1 = 0) et (∃x ∈ R, x + 2 = 0).
4. Que dire : de la somme de deux irrationnels positifs ?
5. ∀x ∈ R, (x + 1 6= 0 ou x + 2 6= 0). √ √
5. : 2 + 3 est-il rationnel ?
6. ∃x ∈ R∗ , ∀y ∈ R∗ , ∀z ∈ R∗ , z − xy = 0.
7. ∀y ∈ R∗ , ∃x ∈ R∗ , ∀z ∈ R∗ , z − xy = 0.
8. ∀y ∈ R∗ , ∀z ∈ R∗ , ∃x ∈ R∗ , z − xy = 0. Exercice 7
9. ∃a ∈ R, ∀ > 0, |a| < . 1. Démontrer que (1 = 3) ⇒ (2 = 4).
2. Résoudre le système d’inconnue (x, y) et de para-
Exercice 2 mètre m : 
Soient les quatre propositions suivantes : mx + y= 1
(S) :
• (P ) : ∃x ∈ R ∀y ∈ R x + y > 0 x + my=m2
• (Q) : ∀x ∈ R ∃y ∈ R x + y > 0 ;
• (R) : ∀x ∈ R ∀y ∈ R x + y > 0
• (S) : ∃x ∈ R ∀y ∈ R y 2 > x. Exercice 8
1. Les propositions P , Q, R, S sont-elles vraies ou Soit f, g deux fonctions de R dans R. Traduire en termes de
fausses ? quantificateurs les expressions suivantes :
2. Donner leur négation. 1. f est majorée ; 2. f est bornée ;
3. f n’est pas la fonction nulle ; 4. f est impaire ;
5. f ne s’annule jamais ; 6. f est paire ;
Exercice 3
7. f est croissante ;
Écrire la négation des propositions suivantes où P, Q, R, S 8. f est strictement décroissante ;
sont des propositions. 9. f est inférieure à g ;
1. P ⇒ Q, 10. f n’est pas inférieure à g ;
11. f est constante ; 12. f est périodique.
2. P et non Q,
3. P et (Q et R),
4. P ou (Q et R), Exercice 9
5. (P et Q) ⇒ (R ⇒ S). 1. En utilisant le raisonnement par contraposée, démontrer
que si x et y sont deux nombres réels différents alors les
Exercice 4 nombres (x + 1)(y − 1) et (x − 1)(y + 1) sont différents.
Donnez la négation mathématique des phrases suivantes : 2. Démontrer, en raisonnant par l’absurde, que si n est un
entier strictement positif alors n2 + 1 n’est pas le carré d’un
1. Tout triangle rectangle possède un angle droit ; entier naturel.
2. Toutes les boules contenues dans l’urne sont rouges ; 3. Un rectangle a pour aire 170 m2 . Montrer que sa longueur
3. Pour tout entier x, il existe un entier y tel que, pour est supérieure à 13 m.
tout entier z, la relation z < x implique le relation 4. Démontrer à l’aide d’un raisonnement par récurrence la
z < x + 1; propriété suivante :P (n) : 10n − (−1)n est divisible par 11.
4. ∀ > 0 ∃α > 0 (|x − 7/5| < α ⇒ |5x − 7| < ).

Exercice 10
Exercice 5
Soient n et m deux entiers naturels.
Si P est une proposition, on pose V (P ) = 1 si P est vraie, √
et V (P ) = 0 si P est fausse. 1. Montrer que si n n’est pas un carré, n est irration-
nel.

fonction de p = V (P ) et de q =
1. Déterminer en √ √ √ √
V (Q) : V P et V (P ∧ Q) . 2. Montrer que si n+ m est rationnel, alors n− m
également.
2. En déduire par le calcul : V (P ∨ Q),
V (P ⇒ Q) , V (P ⇔ Q) sous la forme la plus √ au√moins parmi n et m n’est
3. En déduire que si l’un
simple. pas un carré, alors n + m est irrationnel.

Prof:Rachid Mustapha 1 1ére Bac STE 2018-2019