Enoncé Du DST 1

MPSI, 2022-2023 Lycée Paul Valéry
DST 1 de mathématiques
Lundi 26 septembre
Durée: 2 heures
Le sujet comporte des questions de cours et cinq exercices indépendants.
L’utilisation de toute calculatrice et de tout matériel électronique est interdite. Aucun document n’est autorisé.
Si, au cours de l’épreuve, vous repérez ce qui vous semble être une erreur d’énoncé, vous le signalez sur votre
copie et poursuivez votre composition en expliquant les raisons des initiatives que vous êtes amené à prendre.
• L’utilisation de toute calculatrice et de tout matériel électronique est interdite.
• Aucun document n’est autorisé.
• Si, au cours de l’épreuve, vous repérez ce qui vous semble être une erreur d’énoncé, vous le signalez
sur votre copie et poursuivez votre composition en expliquant les raisons des initiatives que vous êtes
amené à prendre.
• Une mauvaise qualité de rédaction (récurrence impropre, variables non déclarées, quantificateurs
utilisés comme abréviations ou en dehors d’une formule mathématique, ...) sera lourdement sanc-
tionnée.
• Toute abréviation hormis "ssi" est strictement interdite.
• Une réponse sans justification ne sera pas prise en compte.
• Attention! Une réponse non soulignée ou non encadrée sera lourdement pénalisée.
Il est donc fortement conseillé de ne pas attendre la fin du devoir pour souligner/encadrer.
• N’oubliez pas de lire le sujet en entier.
• Attention! Tricher ou tenter de tricher entraînera une lourde sanction administrative.
Questions de cours
1. Donner la définition d’une fonction indicatrice d’une partie A d’un ensemble E.
2. Soient E un ensemble et R une relation sur E.

Compléter les phrases suivantes à l’aide de quantificateurs:
On dit que R est:
• "réflexive" lorsque:
• "symétrique" lorsque:
• "antisymétrique" lorsque:
• "transitive" lorsque:
3. Soient E un ensemble et R une relation d’équivalence sur E.

Prouver que l’ensemble des classes d’équivalence forme une partition de E.
4. Soit (E, R) un ensemble ordonné.
(a) Que signifie R est un ordre total sur E?

(b) (N, |) est-ce un ensemble totalement ou partiellement ordonné? Le justifier.
(c) Soit A ⊂ E. Quel est la définition du plus petit élément de A? d’un majorant de A?
(d) On considère (N, |). Admet-il un plus petit élément? Un plus grand élément? Le justifier.
Page 1/3
Exercice 1
Soit f une fonction qui à tout couple (n, x) ∈ N × R associe un réel (autrement dit: f ∈ RN×R ).
Par exemple: f : (n, x) 7→ sin(nx). On, considère les propositions suivantes:
• P : " n est un entier naturel impair".
• Q: " la fonction x 7→ f (n, x) est strictement croissante".
1. De quelles variables dépendent P et Q? Quelles sont les variables muettes dans chacune de ces
propositions?
2. Ecrire P et Q à l’aide de quantificateurs.
3. Ecrire, à l’aide de quantificateurs, la proposition A: " Si n est impair, alors la fonction x 7→ f (n, x)
est strictement croissante".
4. Ecrire la négation, la contraposée et la réciproque de A.
5. Trouver un exemple où A est vraie et un exemple où A est fausse.
Exercice 2: en vrac (les questions sont indépendantes entre elles)
1. Trouver toutes les fonctions f : R → R telles que:
∀(x, y) ∈ R2 , f (x)f (y) = f (x) + f (y).
2. Soit n ∈ N∗ .
n
P n
P n(n + 1)(n + 2)
(a) Rappeler la valeur de: k et prouver que: k(k + 1) = .
k=1 k=1 3
n
P
(b) Soit p ∈ N. Conjecturer une formule pour: k(k + 1) · · · (k + p) et la prouver.
k=1
3. Soit n ∈ N∗ . Calculer Sn où:

X
n−j n j
Sn = (−1) .
06i6j6n
j i
Exercice 3
n
2n−k

2k
P
Pour tout entier naturel n on pose: Sn = n
.
k=0
1. Rappeler la formule du triangle de Pascal.
2. A l’aide de la formule du triangle de Pascal, montrer que, pour tout entier naturel n:

1 2n + 1 1 2n + 2
Sn+1 = 2 Sn + + Sn+1 − .
2 n 2 n+1
3. En déduire, pour tout entier naturel n, une relation entre Sn et Sn+1 puis l’expression de Sn en
fonction de n.
Page 2/3
Exercice 4
Soient E et F deux ensembles et f : E → F une application (c’est-à-dire f ∈ F E ).
1. (a) Rappeler la définition de f est injective puis de f est surjective à l’aide de quantificateurs.
2
(b) Prouver que si f est injective alors ∀(g, h) ∈ E F , f ◦ g = f ◦ h ⇒ g = h.
2
(c) Prouver que si f est surjective alors ∀(g, h) ∈ E F , g ◦ f = h ◦ f ⇒ g = h.
2. (a) Soient A ⊂ E et B ⊂ F . Rappeler la définition de f (A) et de f −1 (B).

(b) Prouver que: f est injective ⇐⇒ ∀A ∈ P(E), A = f −1 (f (A)).
(c) Prouver que: f est surjective ⇐⇒ ∀B ∈ P(F ), B = f (f −1 (B)).
Exercice 5
Soient E et F deux ensembles, f : E 7→ F une application, A une partie de E et B une partie de F .
On suppose que B ⊂ f (A). On pose: A0 = A\f −1 (f (A)\B). Démontrer que B = f (A0 ).
Page 3/3

Enoncé Du DST 1

Transféré par

Droits d'auteur :

Formats disponibles

Enoncé Du DST 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Enoncé Du DST 1

Transféré par

Droits d'auteur :

Formats disponibles

MPSI, 2022-2023 Lycée Paul Valéry

• L’utilisation de toute calculatrice et de tout matériel électronique est interdite.

• Aucun document n’est autorisé.

• Toute abréviation hormis "ssi" est strictement interdite.

• Une réponse sans justification ne sera pas prise en compte.

• N’oubliez pas de lire le sujet en entier.

• Attention! Tricher ou tenter de tricher entraînera une lourde sanction administrative.

1. Donner la définition d’une fonction indicatrice d’une partie A d’un ensemble E.

2. Soient E un ensemble et R une relation sur E.

3. Soient E un ensemble et R une relation d’équivalence sur E.

4. Soit (E, R) un ensemble ordonné.

(a) Que signifie R est un ordre total sur E?

• P : " n est un entier naturel impair".

• Q: " la fonction x 7→ f (n, x) est strictement croissante".

2. Ecrire P et Q à l’aide de quantificateurs.

4. Ecrire la négation, la contraposée et la réciproque de A.

5. Trouver un exemple où A est vraie et un exemple où A est fausse.

Exercice 2: en vrac (les questions sont indépendantes entre elles)

1. Trouver toutes les fonctions f : R → R telles que:

∀(x, y) ∈ R2 , f (x)f (y) = f (x) + f (y).

3. Soit n ∈ N∗ . Calculer Sn où:   

1. Rappeler la formule du triangle de Pascal.

Soient E et F deux ensembles et f : E → F une application (c’est-à-dire f ∈ F E ).

2. (a) Soient A ⊂ E et B ⊂ F . Rappeler la définition de f (A) et de f −1 (B).

Soient E et F deux ensembles, f : E 7→ F une application, A une partie de E et B une partie de F .

On suppose que B ⊂ f (A). On pose: A0 = A\f −1 (f (A)\B). Démontrer que B = f (A0 ).

Vous aimerez peut-être aussi

3. Soit n ∈ N∗ . Calculer Sn où: