CPGE MOULAY ABDELLAH Safi Année scolaire : 2024-2025
TD 1 : LOGIQUE
Classe : MPSI 2 PROF : EL BOUZIDI AMINE
Exercice 1 :
On tire 4 cartes dans un jeu. Donner la négation des affirmations suivantes :
Q-1) Les quatre cartes sont rouges. Q-3) Il n’y a aucun pique ou que des piques.
Q-2) Il y a au moins deux cœurs.
Q-4) Il y a au moins un pique et un cœur.
Exercice 2 :
Soient E l’ensemble des élèves de MPSI 2 et F l’ensemble des livres existants. On note :
P(x, y) la proposition :« l’élève x a lu le livre y ».
Traduire par une phrase en français chacune des propositions suivantes :
Q-1) ∀x ∈ E, ∀y ∈ F, P(x, y). Q-4) ∃x ∈ E, ∀y ∈ F, P(x, y).
Q-2) ∀x ∈ E, ∃y ∈ F, P(x, y).
Q-5) ∀y ∈ F, ∃x ∈ E, P(x, y).
Q-3) ∃x ∈ E, ∃y ∈ F, P(x, y).
Q-6) ∃y ∈ F, ∀x ∈ E, P(x, y)
Exercice 3 :
Soit f : R → R une application. Écrire à l’aide des quantificateurs les propositions :
Q-1) f est constante.
Q-7) f ne prend pas deux fois la même valeur.
Q-2) f prend au moins une fois la valeur 1.
Q-8) f n’est pas impaire.
Q-3) f prend toute les valeurs réelles.
Q-9) f n’est pas majorée.
Q-4) f est la fonction nulle.
Q-10) L’équation f(x) = 2 admet au moins deux solution
Q-5) f s’annule au moins une fois.
distinctes.
Q-6) f ne peut s’annuler qu’en 0.
Exercice 4 :
Q-1) Écrire, à l’aide de quantificateurs, les assertions suivantes et leur négation.
a) Il existe un entier naturel multiple de tous les autres.
b) Tout entier relatif peut s’écrire comme produit de deux entiers relatifs.
1/3
c) Entre deux réels distincts, on peut trouver un nombre rationnels.
Exercice 5 :
Montrer que : ∀x ∈ R, (∀ϵ > 0, |x| ≤ ϵ) =⇒ x = 0.
Exercice 6 :
√ √
Q-1) Montrer que 2 + 3 est irrationnel.
√
Q-2) Montrer que si n est un entier naturel non carré, alors n ̸∈ Q.
Q-3) Montrer que 2023 ne peut s’écrire comme la somme de deux carrés d’entiers naturels.
Q-4) Montrer qu’il existe une infinité de nombres premiers.
Q-5) On considère l’ensemble :
D = {(x, y) ∈ R2 , x2 + y2 ≤ 1}.
Montrer que D ne peut pas s’écrire comme le produit cartésien de deux parties de R.
√
Q-6) Montrer que ∀n ∈ N∗ , n2 + n ∈
/ N.
√ √
Q-7) Montrer que ∀n ∈ N∗ , n+ n+1∈
/ N.
Exercice 7 :
Montrer qu’il n’existe pas de suite d’entiers naturels strictement décroissante.
Exercice 8 :
( √ ) √2
√ 2
Q-1) Calculer 2 .
Q-2) En déduire qu’il existe deux irrationnels x et y tels que xy ∈ Q.
Exercice 9 :
Montrer que n(n + 1)(2n + 1) est un multiple de 3 pour tout n ∈ N.
Exercice 10 :
Q-1) Résoudre dans R l’équation suivante :
√ √
x2 − 3x − 3 = x3 − 4x2 − 9x − 3
Q-2) Trouver toutes les fonctions f : R → R vérifiant la relation suivante :
∀x, y ∈ R, f(x)f(y) − f (xy) = x + y
Exercice 11 :
Montrer que 2n + 3n ⩽ 5n pour tout n ∈ N∗ .
2/3
Exercice 12 :
Soit f : N → N une fonction strictement croissante. Montrer que :
∀n ∈ N, f(n) ≥ n.
Exercice 13 :
( )
1
Soit x un réel non nul tel que x+ ∈ Z. Montrer que :
x
( )
1
∀n ∈ N, n
x + n ∈ Z.
x
Exercice 14 :
Montrer que tout entier naturel non nul n peut s’écrire sous la forme n = 2p (2q + 1) où p, q ∈ N.
Exercice 15 :
L’objectif de cet exercice est de déterminer l’ensemble des fonctions f : R → R telles que :
∀x ∈ R, f(x) + xf (1 − x) = 1 + x.
Q-1) Dans cette question, on suppose que f est une fonction solution.
( )
1
a- Déterminer f .
2
b- Montrer que pour tout x ∈ R, f(1 − x) + (1 − x)f(x) = 2 − x.
c- Déterminer une expression de f(x) pour tout x ∈ R.
Q-2) Conclure.
Exercice 16 :
Montrer qu il n’existe pas d’applications f : N → N telles que :
∀n ∈ N, fof(n) = n + 1
Exercice 17 :
∑
n
1
Pour tout entier naturel n supérieur ou égal à 2, on note Hn = .
k
k=1
1 a
Q-1) Soit p un entier naturel non nul. Montrer que H2p = Hp + avec (a, b) ∈ N∗ × N.
2 2b + 1
Q-2) Montrer par récurrence que pour tout entier naturel n ≥ 2, Hn est le quotient d’un entier impair par un entier pair.
Q-3) Déduire que Hn n’est pas un entier pour tout n ≥ 2.
3/3
