L1 MIDO

Année universitaire 2019/2020

-rentre
Pre e \raisonnement" : contro
^ le continu
Durée : 1h30. Documents et appareils électroniques interdits.
Sauf mention explicite du contraire, toutes les réponses doivent être justifiées.
La qualité de la rédaction sera un élément essentiel de l’appréciation des copies.
Vous êtes vivement encouragés à lire l’ensemble du sujet avant de commencer.
Le barème est donné à titre d’indication et n’est pas définitif.

Exercice 1 (environ 4 points). —

1. Écrire la négation de chacun des énoncés suivants.
1
(a) ∀x ∈ R?+ , ∃y ∈ R?+ : x2 + x < y


(b) ∀x ∈ R, ∀y ∈ R, x3 > y 3 + 1 =⇒ x>y+1
2. En justifiant votre réponse, dire si les énoncés (a) et (b) ci-dessus sont vrais.

Exercice 2 (environ 3 points). —

Si P , Q et R sont trois énoncés, on considère les énoncés suivants :
A: (P et Q)
B: (P et R) ou (Q et non(R))
1. Montrer que l’implication (A =⇒ B) est vraie quels que soient les énoncés P , Q, R.
2. Donner un exemple d’énoncés P, Q, R pour lesquels l’implication (B =⇒ A) est fausse.

Exercice 3 (environ 3,5 points). —

Pour chaque n ∈ N, on note An l’ensemble {k ∈ N / 3k ≤ n2 + 2}.
1. Sans justifier votre réponse, décrire les ensembles suivants :
A0 , A1 , A2 , E = P(A2 ), F = A0 × A1 × A2 .
(on donnera la liste de leurs éléments).
T S
2. Déterminer, en justifiant votre réponse, les ensembles X = An et Y = An .
n∈N n∈N

Exercice 4 (environ 4 points). —

On considère l’ensemble suivant :
E = a3 , a ∈ N? .


1. Existe-t-il un entier n ∈ N? tel que n et (n + 1) appartiennent tous les deux à E ?

2. Soit n ∈ N. Montrer que si n est un élément de E, alors n est soit impair, soit divisible par 8.
n  2
3. Montrer par récurrence que pour tout n ∈ N? , on a a3 = n(n+1)
P
2 .
a=1

Page 1 sur 2
 L1 MIDO
Année universitaire 2019/2020

Exercice 5 (environ 5,5 points). —

On étudie l’application
f : N×N → N×N
(n, m) 7→ (n + m, nm).
1. (a) Le couple (0, 1) appartient-il à f (N × N) ?
(b) Le couple (3, 2) appartient-il à f (N × N) ?
2. Déterminer l’ensemble f −1 (N × {1}).
3. Soit (a, b) ∈ N × N.
(a) Montrer que si (a, b) appartient à f (N × N), alors a2 − 4b peut s’écrire comme le carré d’un entier.
(b) Montrer que si a2 − 4b peut s’écrire comme le carré d’un entier, alors (a, b) appartient à f (N × N).

Page 2 sur 2