Exercices PCSI
É.Bouchet Rudiments de logique
Exercice 1 (⋆). On tire 4 cartes dans un jeu. Donner la négation des affirmations suivantes :
1. Les quatre cartes sont rouges. 2. Il y a au moins deux cœurs.
3. Il n’y a aucun pique ou que des piques. 4. Il y a au moins un pique et un cœur.
Exercice 2 (⋆). Soit n un entier naturel. Traduire avec des quantificateurs les propositions suivantes :
1. n est un multiple de 5. 2. n n’est pas un multiple de 3.
Exercice 3 (⋆). Soit une fonction f : R → R. Exprimer à l’aide de quantificateurs les assertions suivantes :
1. La fonction f s’annule au moins une fois. 2. La fonction f est la fonction nulle.
3. La fonction f est constante. 4. La fonction f est paire.
Exercice 4 (⋆⋆). Soit une fonction f : R → R. Exprimer à l’aide de quantificateurs les assertions suivantes :
1. La fonction f n’est pas impaire.
2. La fonction f ne prend jamais deux fois la même valeur.
3. L’équation f (x) = 2 admet au moins deux solutions distinctes.
4. La fonction f n’est pas majorée.
Exercice 5 (⋆). Les implications suivantes sont elles vraies ou fausses ? On justifiera chaque réponse.
1. ∀x ∈ R, (x ⩾ 1) ⇒ (ex ⩾ 1) 2. ∀x ∈ R, (x ⩾ 1) ⇐ (ex ⩾ 1)
3. ∀x ∈ R, ∀y ∈ R, (x ⩾ y) ⇒ (x2 ⩾ y 2 ) 4. ∀x ∈ R, ∀y ∈ R, (x ⩾ y) ⇐ (x2 ⩾ y 2 )
5. ∀x ∈ R, ∀y ∈ R, (x = y) ⇒ (cos(x) = cos(y)) 6. ∀x ∈ R, ∀y ∈ R, (x = y) ⇐ (cos(x) = cos(y))
7. ∀m ∈ N, (m pair) ⇒ (m multiple de 6) 8. ∀m ∈ N, (m pair) ⇐ (m multiple de 6)
9. ∀x ∈ R, ∀y ∈ R, (cos(x) = cos(y)) ⇒ (x2 = y 2 ) 10. ∀x ∈ R, ∀y ∈ R, (cos(x) = cos(y)) ⇐ (x2 = y 2 )
t2 + 2 t−1
Exercice 6 (⋆). Déterminer l’ensemble (noté D) des réels t tels que les nombres 2
et sont bien
t −2 t+1
t2 + 2 t−1
définis, puis résoudre l’équation (d’inconnue t ∈ D) : = .
t2 − 2 t+1
Exercice 7 (⋆⋆). Les phrases suivantes sont-elles vraies ou fausses ? Justifier.
1. ∀r ∈ R, ∃s ∈ R tel que r = es − 1.
2. ∃A ∈ R tel que ∀n ∈ N, A > e−n .
Exercice 8 (⋆). Soit (un )n∈N la suite définie par u0 = 1 et ∀n ∈ N, un+1 = 3un + 2. Montrer que :
∀n ∈ N, un = 2 × 3n − 1.
Exercice 9 (⋆). Soit (vn )n∈N une suite telle que ∀n ∈ N, vn+1 = −2vn + 6. Montrer que :
∀n ∈ N, vn = (−2)n (v0 − 2) + 2.
Exercice 10 (⋆). Montrer que pour tout n ∈ N, n3 − n est divisible par 3.
Exercice 11 (⋆⋆). Montrer que ∀n ∈ N, ∀x ∈ [−1, +∞[, (1 + x)n ⩾ 1 + nx.
Exercice 12 (⋆⋆). Montrer que pour tout entier n ⩾ 4, on a 2n ⩾ n2 .
Exercice 13 (⋆). Soit u la suite définie par u0 = 1, u1 = 0, et ∀n ∈ N, un+2 = 4un+1 − 3un . Montrer que
pour tout n ∈ N, un = 21 (3 − 3n ).
Exercice 14 (⋆). Soit u la suite définie sur N par u0 = 1 et la relation de récurrence :
∀n ∈ N, un+1 = u0 + u1 + . . . + un .
Déterminer l’expression de un en fonction de n.
Exercice 15 (⋆). Soit n1 , n2 , n3 des entiers naturels vérifiant n1 + n2 + n3 = 30. Montrer qu’au moins un de
ces entiers est supérieur à 10.
Exercice 16 (⋆⋆).
1. Montrer que le produit de deux entiers impairs est impair.
2. Montrer que réciproquement, si le produit de deux entiers est impair, alors ces deux entiers sont impairs.
ln(2)
Exercice 17 (⋆⋆). Montrer que est irrationnel.
ln(3)
Exercice 18 (⋆⋆⋆). Montrer qu’il n’existe pas de suite d’entiers naturels strictement décroissante.
√
Exercice 19 (⋆⋆). Résoudre l’équation (d’inconnue s ⩾ −1) : s + s + 1 = 5.
Exercice 20 (⋆⋆). Déterminer toutes les applications f de R dans R vérifiant :
∀(x, y) ∈ R2 , f (x)f (y) = f (xy) + x + y.
Exercice 21 (⋆⋆⋆). Trouver toutes les fonctions f de N dans N qui vérifient :
∀(m, n) ∈ N2 , f (m + n) = f (m) + f (n).
Exercice 22 (Type DS). L’objectif de cet exercice est de déterminer l’ensemble des fonctions f de R dans R
qui vérifient :
∀x ∈ R, f (x) + xf (1 − x) = 1 + x (E1 )
1. Dans cette question, on suppose que f est une fonction solution, c’est-à-dire une fonction qui vérifie (E1 ).
(a) Déterminer f ( 21 ).
(b) Montrer que pour tout x ∈ R, f (1 − x) + (1 − x)f (x) = 2 − x. On note cette égalité (E2 ).
(c) A l’aide de (E1 ) et (E2 ), déterminer une expression de f (x) valable pour tout x ∈ R.
2. Donner la conclusion de l’exercice.