Centre des classes préparatoires ´

Lydex de Benguerir Problème1 A.S : 2017-2018

Mpsi3

Exercices
n  
1. Calculer n
X
(k + 1)
k
k=0

2. Discuter suivant le paramètre réel m et résoudre l'inéquation d'inconnue réelle x

1 + x + x2
(m + 2)x + 1 <
1−x
3. Soit n un entier supérieur ou égal à 1, et k ∈ {0, 1, . . . n − 1}. Montrer que
n n n




k k+1 1 k
2n

− 2n

= 2n−1


k k+1
2 k

En déduire une expression simple de n

X n


k
2n−1


k=0 k

Nombre de recouvrements

Soit E un ensemble ni, on appelle n-recouvrement de E un n-uplet

(E1 , · · · , En )

de parties de E dont la réunion est E .

Soient A et B deux ensembles quelconques, on considère une application ΦAB dénie de la
manière suivante
F(A, P(B)) → F(B, P(A))

f → ΦAB (f ) = ϕ

avec
∀b ∈ B, ϕ(b) = {a ∈ A, b ∈ f (a)}
1. Préciser pour un exemple de A,B , f de votre choix la fonction ϕ.
2. Explicitez ΦAB ◦ΦBA et ΦBA ◦ΦAB . Montrer que ΦAB est une bijection. Vérier, en les
calculant autrement, que F(A, P(B)) et F(B, P(A)) ont le même nombre d'éléments
lorsque A et B sont nis.
3. Dans toute la suite, on suppose que A = {1, · · · , n} et B = E . Si f est une application
de A dans P(E), on pose

E1 = f (1), E2 = f (2), · · · , En = f (n), ϕ = ΦAB (f )

a. Désignons par Ωi l'ensemble des parties de A contenant i. Montrer que

Ei = ϕ−1 (Ωi )

b. Montrer que E1 ∪ · · · ∪ En = E si et seulement si l'ensemble vide n'est pas un

élément de ϕ(E). En déduire le nombre de n-recouvrements de E . Montrer que
[
∀i ∈ {1, · · · , n}, Ei 6= ∅ ⇔ ϕ(x) = {1, · · · , n}
x∈E