BTS SIO - TD 1 : Logique

1.1 Donner 3 exemples de chacun des cas suivants :

- Trois propositions dont la valeur de vérité est vraie
- Trois propositions dont la valeur de vérité est fausse
- Trois énoncé qui ne sont pas des propositions

1.2 On note 𝑃 et 𝑄 les deux affirmations :

P = « Jean joue au tennis » Q = « Jean aime courir »
Traduire en langage symbolique, à l’aide des lettres P, Q et des connecteurs usuels les
affirmations suivantes :
1. Jean joue au tennis et il aime courir.
2. Si jean joue au tennis, alors il aime courir.
3. Jean n’aime ni courir, ni jouer au tennis.
4. Jean n’aime pas courir, mais il joue au tennis.
5. Si Jean n’aime pas courir, alors il ne joue pas au tennis.
6. Jean n’aime pas courir ou n’aime pas jouer au tennis.

1.3 Quelles affirmations, P, Q et R, permettent d’écrire :

S = « Le candidat devra parler couramment l’anglais ou avoir séjourné 2 ans au Japon » sous
la forme 𝑃 ⇒ (𝑄 ∨ 𝑅).

1.4 En notant P, Q et R les 3 affirmations suivantes :

P = « Pierre fait des maths »
Q = « Pierre fait de la chimie »
R = « Pierre fait de l’anglais »
Représenter les affirmations qui suivent sous forme symbolique, à l’aide des lettres P, Q, R
et des connecteurs usuels :
1. « Pierre fait des Maths et de l’Anglais mais pas de Chimie »
2. « Pierre fait des Maths et de la Chimie mais pas à la fois de la Chimie et de l’Anglais »
3. « Il est faux que Pierre fasse de l’Anglais sans faire des Maths »
4. « Il est faux que Pierre ne fasse pas de Maths et fasse quand même de la Chimie »
5. « Il est faux que Pierre fasse de l’Anglais ou de la Chimie sans faire de Maths »
6. « Pierre ne fait ni Anglais ni Chimie mais il fait des Maths »

1.5 Construire les tables de vérité des formes propositionnelles suivantes :

1. (¬𝑃) ∧ 𝑄 2. (¬𝑃) ⇒ (𝑃 ∨ 𝑄)
3. ¬((¬𝑃) ∧ (¬𝑄)) 4. (𝑃 ∨ (¬𝑄)) ∧ ((¬𝑃) ∨ 𝑄)

1.6 1. Etablir la table de vérité de chacune des propositions suivantes :

a) (𝑃 ⇒ 𝑄) ⇒ 𝑅 b) 𝑃 ⇒ (𝑄 ⇒ 𝑅).
2. Ces deux propositions sont-elles équivalentes ?
1.7 Même questions qu’à l’exercices précédent en remplaçant « ⇒ » par « ⟺ ».

1.8 Construire les tables de vérité des formes propositionnelles suivantes :

1. (¬𝑃) ⇒ (( ¬𝑄) ∨ 𝑅) 2. (𝑃 ∨ 𝑅) ⇒ (𝑅 ∨ (¬𝑃))
3. (𝑃 ⇒ 𝑄) ⇒ ((𝑄 ⇒ 𝑅) ⇒ (𝑃 ⇒ 𝑅))

1.9 Construire les tables de vérité des formes propositionnelles suivantes :

1. ¬(𝑃 ∨ 𝑄) ⇔ (¬𝑃 ∧ ¬𝑄) 2. (𝑃 ∧ (𝑄 ∨ 𝑅)) ⇔ ((𝑃 ∧ 𝑄) ∨ (𝑃 ∧ 𝑅))
Que peut-on dire des résultats obtenus ?

1.10 Sans chercher à en comprendre la signification, on demande de déterminer la valeur de

vérité de l’affirmation :
S = « S’il est faux que la décimale de 𝜋 portant le numéro 10600est un 7entraîne que la
somme des angles d’un triangle est égale à 𝜋, alors il existe des nombres entiers
𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , 𝑎5 , 𝑎6 , 𝑎7 dont la somme des carrés est égale à 144618114187141. »
a. Chercher 𝑃, 𝑄 𝑒𝑡 𝑅 𝑝𝑜𝑢𝑟 𝑞𝑢𝑒 𝑆 = (¬(𝑃 ⇒ 𝑄)) ⇒ 𝑅
b. Parmi P, Q et R, quelles sont les affirmations dont on connaît la valeur de vérité et quelle
est-elle ? En déduire la valeur de vérité de S.

1.11
1. Déterminer une proposition équivalente à 𝑃⋀𝑄 qui ne comporte que les connecteurs ¬
et ⋁.
2. Ecrire une proposition équivalente à 𝑃 ⇒ 𝑄 qui ne comporte que les connecteurs ¬ et ⋁.
3. En déduire une proposition équivalente à 𝑃 ⇔ 𝑄 qui ne comporte que les connecteurs ¬
et ⋁.

𝑥 1
1.12 1. ∃𝑥 ∈ ℝ, 𝑥 2 = 𝑥 2. ∀ 𝑥 ∈ ℝ, 3 = (3) 𝑥
3. ∃𝑥 ∈ ℝ, (𝑥 + 1)2 = 𝑥 2 + 2𝑥 + 1 4. ∀ 𝑥 ∈ ℝ, 𝑥 2 + 1 < 101

1.13 Enoncer deux propositions de valeur de vérités différentes dans lesquelles apparaît le
prédicat « 𝑥 = 2𝑥 + 1 ».

1.14 Pour chaque proposition, donner sa valeur de vérité, énoncer sa négation puis donner la
valeur de vérité de celle-ci.
1. ∃𝑥 ∈ ℝ, 3𝑥 = 2
2. ∀ 𝑥 ∈ ℝ, 𝑥 = 𝑥 + 1
3. ∀ 𝑥 ∈ ℝ, ∀ 𝑦 ∈ ℝ, 𝑥 ≤ 𝑦.
1.15 En introduisant un univers, deux prédicats, et un quantificateur, traduire sous forme
symbolique l’affirmation : R = « Tous les élèves du cours de maths ont entendu parler du
théorème de Pythagore et savent ce qu’est un nombre premier ».
Ecrire sa négation en utilisant les règles de transformation des quantificateurs puis traduire
résultat en langage ordinaire.

1.16 1. a) Traduire en écriture symbolique la proposition suivante et déterminer sa valeur de

vérité.
« Il existe un nombre entier naturel inférieur ou égal à tout nombre entier naturel ».
b) Ecrire en écriture symbolique, puis en une phrase en français, la négation de cette
proposition.
2. a) Traduire en écriture symbolique la proposition suivante :
« Il existe un nombre entier naturel supérieur ou égal à tout nombre entier naturel ».
b) Ecrire en écriture symbolique, puis en une phrase en français, la négation de cette
proposition.
c) Quelle est la valeur de vérité de cette négation ?