Lycée Med Vl d'excellence dc Benguerir Année Scolaire: 23/24
Exercice I logique
couleurs sont tous de la même couleur
1. Pour nEN on considère la propriété Pín) :<n crayons de
En quoi le raisonnement suivant est-il faux?
de la même couleur que lui-mêm.
" P(1)est vraie car un cravon de couleur est
" Supposons P(n). Soit n + lcrayons.
récurrence.
retire un crayon;les n crayons restants sont de la même couleur par hypothèse de
(1) Onen nouveaux crayons sont ànouveau de la même
retirons-en un autre; les n
(4) KepOsons ce crayon retiré ct
couleur.
la même couleur que les n autres.
(3)Le premier crayon retiré était donc bien de
(4)La proposition est donc vraie au rang + 1.
quelconque sont de la même couleur.
On conclut que tous les crayons en nombre
2. Soient les propriétés suivantes : .
P(2) :« z-1| K3’z-5|>1 Q(2) :< z-1 K3’ |z- 5| >1
(a) Quel est l'ensemble E,des z ECtel que P(z) soit vraie?
(b) Quel est l'ensemble Ez des z¬ C tel que Q(z) soit vraie?
3. Déterminer toutes les applications f: R Rtelles que (,y) E R,fy-f() =2--y
k(k + 1) est str1Ctement croissante sur N
Démontrer soigneusement,en utilisant le fait que g : k+
4. 2
(p+ ptq+1) est bijective de N x N vers N
que f: (p, g) + g+ 2
Exercice 2 Ensembles et applications
l'ensemble des parties de A.
Soit E un ensemble et A, B deux parties fixées de E. P(A) désigne
On considère l'application : P(E) ’ P(A) x P(B)
X (XnA, Xn B)
I. Donner p(0), o(AUB).
2. Donner une condition nécessaire et suffisante sur A et Bpour que p soit injective.
3. Est-ce que le couple (0, B) possède un antécédent par p?Discuter.
4. Donner une condition nécessaire et suffisante sur Aet Bpour que p soit surjective.
5. Donnezgquandpest bijective.
Exercice 3 Ensembles ,coefficients binomiaux et sommes
n?
1 () Calculer pour nEN la somme Vk] oà |Vk< désigne la partie entière de vk
k=0
rneN
(b) Calculer pOur? lasomme S, = )
0<i<j<n
n
2. Soit n eN'fxé Pour tout peN S, =) kP
k=l
Alhderravab hakor. Frine Avoh le 7/1O/23
MPSI Lycée Med Vld'excellence de Benguerir Année Scolaire: 23/24
(a) Montrer que Vp EN,
=1
(b) Exprimer alors pour p> 2, S, en fonction de S1,.., S,-1
c) Donner alors successivement les valeurs de S, S, Sg et S.
Dans tout ce qui suit E un ensemble ayant n élément c'est à dire Card(E) =n avec n N.
On rappelle que card(P(E)) = 2".
3. Aet B sont deux parties fixées de E.
(a) Déterminer S(A, B) lensemble de solution de I équation : (E ) :XEP(E), AUX = B.
(b) Déduire lensemble dessolutions de l'équation : (E,):X EP(E), A\X = Ben fonction de A, B
4. (a) Déterminer N, le nombre de couple (X, Y) de parties de Etelles queXCY.
(b) Déterminer N¡ le nombre de couple (X, Y) de parties de Etelles que XUY = E.
(c) Calculer N,=)Card(X).
XCE
d) Calculer N, = Card(X nY) . (ndication :X=(XnY)u(Xn))
X,YCE
Exercice 4 Injection, surjection et théorème de Cantor
E,[Link] nonvideset f : E ’ Fetg:F ’G deuxapplicationsdonnées.
I. Démontrer qu' il n'existe pas de surjection de E dans l'ensemble P(E) des parties de E
Indication :On pourra sintéresser à la partie A= {r ¬ E/r ¢ f(r)} de E
2. Montrer soigneusement que
a) Sigof est injective alors f est injective )Si gofest injective et f est surjective alors gest injective
b Sig ofest surjective alors gest surjective | d) Si gof est surjective et gest injective alors f est surjective.
Exercice5 Fonctions usuelles
I. Rappeler 'expression de chacune des fonctions cosh, sinh, et tanh puis en justifant, les expressions de
leurs bijections réciproques éventuelles.
29(t)
sin(t) =
1+ p²(t)
2. Montrer que Vt E]-1, 7[, où p: ]-7,1 R
1-p(t) t ’ I= tan
cos(t) =
1+'(t)
3. (a) Vérifier que la fonction f 7 ’Rqui à ï a(tn(5)) est bien définie
bijective.
(b) Montrer que,pour tout T ,on a les relations suivantes.
() tanh
() - tan () 1
(ü) tanh (f(t)) = sin(z)
(ui) cosh (f(r) = cos() (v) sinh (f(r))= tan(z)
Fin de Iépreuve. Bon courage et bonne chance
Ahdere17sk Chkor. Frine Avah le 27/tO/23 Psae 4/s