Sorbonne Université 1MA003, 2019-20

Feuille de TD 1 : langage mathématique, R

Exercice 1. Comparer les tables de vérité de

(a) non(P ou Q) et (non P ) et (non Q) ;
(b) P ⇒ Q et (non Q) ⇒ (non P ) ;
(c) P ou (Q et R) et (P ou Q) et (P ou R).

Exercice 2. Si je mange, alors je bois et je ne parle pas. Si je ne parle pas, alors

je m’ennuie. Je ne m’ennuie pas. Que peut-on en déduire ?

Exercice 3. Soient x, y deux réels. Écrire la négation, la contraposée et la

réciproque de chacune des implications suivantes. Quels sont les énoncés vrais
pour tous réels x et y ?
(a) (x = y) ⇒ (x2 = y 2 ).
(b) (x < y) ⇒ (x2 < y 2 ).

Exercice 4. Les raisonnements suivants sont formellement faux. Pourquoi ?

(a) Le théorème de Bolzano-Weierstrass dit que toute suite bornée admet une
valeur d’adhérence. Pour tout entier naturel n, on pose un = n sin(nπ/2).
La suite (un ) ainsi définie n’est pas bornée. Par le théorème de Bolzano-
Weierstrass, la suite (un ) n’admet pas de valeur d’adhérence.
(b) On veut résoudre l’équation x4 = π dans R. En appliquant la fonction sinus à
cette équation, on trouve sin(x4 ) = sin(π) = 0. Or on connaı̂t les valeurs qui
annulent la fonction sinus : ce sont les nombres kπ, avec k ∈ Z. On en déduit
que x4 = kπ, avec√ en fait k ∈ N, puisque x4 ≥ 0. Finalement, l’ensemble des
4
solutions est {± kπ | k ∈ N}.

Exercice 5. Soient E un ensemble fini et f : E → E une fonction. Prouver que

f est injective si et seulement si f est surjective.
Indication : pour le sens ⇒, écrire E = {e1 , . . . , en } et compter le nombre d’éléments
distincts dans l’ensemble {f (e1 ), . . . , f (en )}.

Exercice 6. Démontrer qu’il n’existe pas de nombre rationnel x tel que x2 = 2.

Indication : on pourrait écrire x = p/q pour des entiers p et q qui ne sont pas tous
les deux pairs.

Exercice 7. Démontrer par récurrence la formule :

n
X n(n + 1)(2n + 1)
∀n ∈ N, k2 = .
6
k=0

1
2

Exercice 8. Vrai ou faux ?

(a) ∀x ∈ R, ((∀ > 0, x ≤ ) ⇒ x ≤ 0).
(b) ∀x ∈ R, ((∀ > 0, x < ) ⇒ x < 0).
(c) ∀A ⊂ R∗+ , inf A > 0.
(d) ∀A ⊂ R, ((∀ > 0, ∃a ∈ A, a ≤ ) ⇒ inf A ≤ 0).

Exercice 9. Déterminer les bornes supérieure et inférieure des ensembles de réels

suivants. Sont-elles atteintes ?
— A = {(−1)n | n ∈ N}.
— B = {(−1)n n | n ∈ N}.
— C = {cos x | 2π/3 < x < 4π/3}.
 
n
— D= n∈N .
n+1
 
1 1 ∗
— E= + p, q ∈ N , p 6= q .
p q

Exercice 10.
(a) A l’aide du théorème de la borne supérieure, démontrer que, pour tout réel x,
il existe un entier n tel que n > x.
(b) Soit x ∈ R. Prouver l’existence d’un unique entier E(x) tel que
E(x) ≤ x < E(x) + 1.
On appelle E(x) la partie entière de x.
(c) Tracer le graphe de la fonction E : R → R ainsi définie.

Exercice 11. Soient deux réels a et b tels que a < b.

(a) Montrer que si n est un entier assez grand, il existe un entier k tel que
na < k < nb.
(b) En déduire que l’intervalle ]a, b[ contient un nombre rationnel. Et même une
infinité de nombres rationnels.
(c) Prouver que A = {x ∈ Q | x2 ≤ 2} admet une borne supérieure α ∈ R telle
que α2 = 2.
(d) Montrer que l’intervalle ]a, b[ contient une infinité de nombres irrationnels.