Cycle Préparatoire Intégré

Première année Module : Algebre1

Fiche de T . D. N o 1
2018/19

Eléments de Logique

Exercice 1. Soient P , Q et R trois propositions logiques :

a) Donner dans deux tableaux différents les valeurs de vérités des propositions suivantes :

P ∨ Q; P ∧ Q, P ∨ Q, P ∧ Q, P ∨ Q, P ∧ Q,

et
       
(P ∧ Q) ∨ R , (P ∨ Q) ∧ R , (P ∨ R) ∧ (Q ∨ R) , (P ∧ R) ∨ (Q ∧ R)

b) Donner parmi ces propositions celles

 qui sont logiquement
  équivalentes.
  
c) Donner les valeurs de vérités de (P ⊕ Q) ∨ R , (P ⊕ Q) ∧ R , (P ∧ Q) ⊕ R ,
       
(P ∨ Q) ⊕ R , (P ∨ R) ⊕ (Q ∨ R) , (P ∧ R) ⊕ (Q ∧ R) , (P ⊕ R) ∨ (Q ⊕ R) ,
 
(P ⊕ R) ∧ (Q ⊕ R) . Que peut-on conclure par rapport à la distributivité ?

Exercice 2. Etant données deux

 propositions logiques
 P et Q. Montrer que
1. Si Q est vraie, alors (P ∧ Q) ⇐⇒ P et (P ∨ Q) est vraie.
 
2. Si Q est Fausse, alors (P ∨ Q) ⇐⇒ P et (P ∧ Q) est Fausse.
3. En utilisant les connecteurs logiques, écrire ces deux propriétés.

Exercice 3. En utilisant les quantificateurs, ecrire les propositions suivantes

1. Le carré de tout réel est positif.
2. Certains réels sont strictement supérieurs à leur carré.
3. Aucun entier n’est supérieur à tous les autres.
4. Les réels ne sont pas tous des quotients d’entiers.
5. Il existe un entier multiple de tous les autres.
6. Entre deux réels distincts, il existe un rationnel.
7. Etant donné trois réels, il y en a au moins deux de même signe.

Exercice 4. 1. Donner les négations des propositions suivantes :

[∀x; Q], [∃x, Q], [∀x, ∃y, Q], [∃x, ∀y, Q], [∀x, ∀y; Q], [∃x, ∃y, Q],
 2. hDonner les négations,i les hréciproques ainsi queiles contraposées
h des propositions
i suivantes.
(∀x, Q) =⇒ (∃x, P ) , (∀x, Q) =⇒ (∃x, P ) , (∀x, Q) =⇒ (∀x, P ) ,
h  i h  i
∀x, Q =⇒ (∃x, P ) , ∃x, P =⇒ (∀x, Q) .
Exercice 5.
Donner les négations et les contarposées
 des formules mathématiquessuivantes :
1. ∀ε > 0, ∃N ∈ N, ∀n ∈ N, ∀p ∈ N (n ≥ N ) ⇒ (|un+p − un | ≤ ε)
2. Soit x0 ∈ R et f : R −→ R,
 
∀ε > 0, ∃η > 0, ∀x ∈ R (|x − x0 | ≤ η) =⇒ (|f (x) − f (x0 )| ≤ ε)
Exercice 6. Peut-on intervertir les quantificateurs ”∀n ∈ N” et ”∃m ∈ N” dans les propositions
suivantes (justifier proprement votre réponse).
a) ∀n ∈ N, ∃m ∈ N ; m ≥ n
b) ∀n ∈ N, ∃m ∈ N ; n2 ≥ m    
Laquelle des implications suivantes est vraie ? ∀ x, ∃ y, P ou bien ∃ y, ∀ x, P .
Exercice 7. Donner les négations des assertions suivantes puis dire si elles sont vraies ou
fausses ?
 
1. ∀x ∈ R, ∃y ∈ R, (x + y > 0) ,
 
2. ∃x ∈ R, ∀y ∈ R, (x + y > 0) ,
 h i
3. ∀ε > 0, ∃α > 0, (|x| < α) ⇒ (|x2 | < ε) .
Exercice 8. Ecrire les contraposées des implications suivantes et démontrer ces dernières. n
est un entier naturel, x et y sont des nombres réels.
1. (n premier ) =⇒ (n = 2) ou (n est impair) ,
2. (xy 6= 0) =⇒ (x 6= 0) et (y 6= 0) ,
 
3. (x 6= y) =⇒ (x + 1)(y − 1) 6= (x − 1)(y + 1) .
Exercice 9. En utilisant un raisonnement par l’absurde, démontrer que
1. La somme et le produit d’un nombre rationnel (non nul pour ” × ”) et d’un nombre
irrationnel sont des nombres irrationnels.
2. La racine carré d’un nombre irrationnel positif est un nombre irrationnel.
3. Un rectangle a pour aire 170m2 . Montrer que sa longueur est supérieure à 13m.
4. Si n est le carré d’un nombre entier non nul alors 2n n’est pas le carré d’un nombre entier.
√ √ p
5. 2 est un nombre irrationnel (écrire 2 sous forme d’une fraction irréductible puis
q
discuter la parité de p et q).
Exercice 10 (Détente). Trois étudiants, Mohamed, Ali et Kouider disposent de trois stylos
de couleurs différentes (Verte, Bleue et Rouge). Sachant que :
– Si le stylo de Mohammed est vert alors celui de Ali est bleu.
– Si le stylo de Mohammed est bleu alors celui de Ali est rouge.
– Si le stylo de Ali n’est pas vert alors celui de Kouider est bleu.
– Si le stylo de Kouider est rouge alors celui de Mohammed est bleu.
Donner la couleur du stylo de chacun.