Document Mathématique TP1

Éléments de Logique et Exercices

Table des matières

1 Introduction 2

2 Chapitre 1 : Éléments de Logique 2

2.1 Connecteurs Logiques et Négation . . . . . . . . . . . . . . . . . . . . . . 2

2.2 Négation et Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . 4

2.3 Représentations Graphiques . . . . . . . . . . . . . . . . . . . . . . . . . 4

3 Tables et Données 5

3.1 Exemple de Tableau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

4 Conclusion 5

5 Propositional Logic 5

6 Trigonometry 6

7 Arithmetic and Integers 6

8 Statistics 7

9 sources 7

1
1 Introduction

Ce document présente une série d’exercices et concepts mathématiques structurés autour

de la logique, des quantificateurs, et des représentations graphiques. Il est conçu pour
servir de référence pédagogique.

2 Chapitre 1 : Éléments de Logique

2.1 Connecteurs Logiques et Négation

Exercice 1. Donner la valeur de vérité des propositions suivantes :

1. 0 = 0 et 2 + 1 = 8
2. 0 = 0 ou 2 + 1 = 8
3. 0 = 0 =⇒ 2 + 1 = 8
4. 0 = 1 =⇒ 2 + 1 = 8
5. 0 = 0 =⇒ 2 + 1 = 3
6. ∀x ∈ R, (x ≥ 0 =⇒ 2 = 4)
7. (∀x ∈ R, x ≥ 0) =⇒ 2 = 4

Exercice 1

Donner la valeur de vérité de chacune des propositions suivantes :

1. 0 = 0 et 2 + 1 = 8
2. 0 = 0 ou 2 + 1 = 8
3. 0 = 0 =⇒ 2 + 1 = 8
4. 0 = 1 =⇒ 2 + 1 = 8
5. ”0 = 0 =⇒ 2 + 1 = 3”
6. ∀x ∈ R, (x ≥ 0 =⇒ 2 = 4)
7. (∀x ∈ R, x ≥ 0) =⇒ 2 = 4

Exercice 2

1. Déterminer les valeurs de vérité ainsi que les négations des assertions suivantes :
— P : ∃x ∈ R, ∀y ∈ R, x + y > 0
— Q : ∀y ∈ R, ∃x ∈ R, x + y > 0
— R : ∃x ∈ R / ∀y ∈ R, y 2 > x
2. Étant donné deux ensembles non vides E et F , et une fonction propositionnelle
P (x, y) de variables x ∈ E et y ∈ F , montrer que si la proposition
∃x ∈ E / ∀y ∈ F, P (x, y)

2
 est vraie, alors la proposition

∀y ∈ F / ∃x ∈ E, P (x, y)

l’est aussi.

Exercice 3

Soit f, g deux fonctions de R dans R. Traduire en termes de quantificateurs les expressions

suivantes :
1. f est majorée ;
2. f est bornée ;
3. f est paire ;
4. f est impaire ;
5. f ne s’annule jamais ;
6. f n’est pas la fonction nulle ;
7. f est périodique ;
8. f est croissante ;
9. f est strictement décroissante ;
10. f n’a jamais les mêmes valeurs en deux points distincts ;
11. f atteint toutes les valeurs de N ;
12. f est inférieure à g ;
13. f n’est pas inférieure à g.

Exercice 4

1. Nier les assertions suivantes :

— Tout triangle rectangle possède un angle droit ;
— Dans toutes les écuries, tous les chevaux sont noirs ;
— ∀ϵ > 0 ∃α > 0 / |x−7|5
< α =⇒ |5x−7|
<ϵ
.
2. Pour tout entier x, il existe un entier y tel que, pour tout entier z, la relation z < x
implique la relation z < x + 1 < y.

Exercice 5

Soit f une application de R dans R. Nier, de la manière la plus précise possible, les
énoncés qui suivent :
1. Pour tout x ∈ R, f (x) ≤ 1.
2. L’application f est croissante.
3. L’application f est croissante et positive.
4. Il existe x ∈ R+ tel que f (x) ≤ 0.
5. Il existe x ∈ R tel que quel que soit y ∈ R, si x < y alors f (x) > f (y).

3
Exercice 6

Compléter les pointillés par le connecteur logique qui s’impose : ⇐⇒ , =⇒ , ⇐.

1. ∀x ∈ R, x2 = 4 . . . x = 2 ;
2. ∀x ∈ R+ , x2 = 4 . . . x = 2 ;
3. ∀x ∈ C, z = z . . . z ∈ R ;
4. ∀x ∈ R, ∀n ∈ Z, x = 4nπ . . . eix = 1.

2.2 Négation et Quantificateurs

Exercice 2. Pour chaque assertion ci-dessous, déterminer sa négation précise :

— P : ∃x ∈ R, ∀y ∈ R, x + y > 0
— Q : ∀y ∈ R, ∃x ∈ R, x + y > 0

2.3 Représentations Graphiques

Graphiques des fonctions quadratiques

120
f (x)
f (x) = x2 − 2x − 1
100 f (x) = x2 + 2x + 1

80

60

40

20

x
Exemple 1. Représentation de fonctions : −10 −8 −6 −4 −2 2 4 6 8 10

4
 Représentation 3D

sin(r)
r

Exemple 2. Surface 3D :

3 Tables et Données

3.1 Exemple de Tableau

Population Mathématique
Groupe 1 Groupe 2 Groupe 3 Groupe 4 Groupe 5
Afghanistan AF AFG 004 248
Albania AL ALB 008 248
Algeria DZ DZA 012 248

4 Conclusion

Ce document fournit un cadre structuré pour explorer les bases de la logique mathé-
matique ainsi que des représentations graphiques et des exercices pratiques. Vous êtes
encouragés à approfondir ces concepts pour une meilleure compréhension.

5 Propositional Logic

Exercises

1. Evaluate the truth value of the following :

— P ∨ Q where P : 0 = 0 and Q : 2 + 1 = 4.
— P =⇒ Q where P : 0 = 1 and Q : 2 + 1 = 3.
2. Write the truth table for P ∧ ¬Q.

5
 1
f (x) sin(x)
cos(x)
0.5

x
−6 −4 −2 2 4 6

−0.5

−1

Figure 1 – Graphs of sin(x) and cos(x)

6 Trigonometry

Exercises

1. Simplify and calculate :

— sin(45◦ ) + cos(45◦ ).
— tan(60◦ ) · cot(30◦ ).

Visualization

7 Arithmetic and Integers

Exercises

1. Prove that gcd(48, 18) = 6 using the Euclidean algorithm.

2. Solve for x in the equation 2x ≡ 3 (mod 5).

6
 Population Mathématique
Category Mean Median Standard Variance
Deviation
Sample A 50 48 5.2 27.04
Sample B 45 44 6.8 46.24
Sample C 60 59 4.5 20.25

Table 1 – Statistical Summary of Samples

8 Statistics

Data Table

Exercises

1. Calculate the range and interquartile range (IQR) for Sample A.

2. For Sample B, determine the coefficient of variation.

9 sources