Vous êtes sur la page 1sur 2

CPGE IBN ABDOUNE

2011-2012

MPSI 1,2 - DS n 1 - Samedi 24 Septembre 2012 de 8h 10h


Vous tes invits dans ce devoir (que dans autres) porter une attention particulire la propret et la clart de votre copie . Et pour vous encourager je vais noter la rdaction sur 4 points. N.B. Les trois exercices et le problme sont indpendants. _____________________________________________________________________ Exercice 1 : ( Un peu de logique ) 4pts 1)- Quelle est la ngation de la proposition : 1pt M + , a + / x [ a , a ] , f (x ) M . 2)- La proposition suivante est elle vraie ? Justifier : z , ( * , z ) z = 0 . +

2pts

3)- Soit f : une fonction. Exprimer que f s'annule au plus une fois, l'aide des quantificateurs. 1pt _____________________________________________________________________ Exercice 2 : ( Rcurrence ) 6pts n 1 1 . 2pts 1)- Montrer que : n * , 2 k =1 n + k 2)- Montrer que : m , m 2m . 1pt

3)- en dduire que :

1 m . 3pts 2 k =1 k _____________________________________________________________________ Exercice 3 : ( Une relation d'quivalence ) 4pts Considrons sur la relation binaire dfinie par : 2 (x , y ) , x y x 2 y 2 7x + 7 y = 0 . 1)- Montrer que est une relation d'quivalence sur . 2pts 2)- Dterminer l'ensemble des classes d'quivalence de . 2pts _____________________________________________________________________ Problme : (Thorme de CANTOR-BERNSTEIN) 22pts Le but de ce problme est montrer le thorme de CANTOR-BERNSTEIN qui dit : " Pour deux ensembles non vides, s'il existe une injection du premier dans le deuxime et une autre du deuxime dans le premier alors il y a une bijection entre les deux. " Dans tout le problme E et F deux ensembles non vides, f une injection de E dans F et g une injection de F dans E . On dmontrera l'existence d'une bijection de E dans F , Pour cela on dfinit les deux suites : ( A n )n P (E ) et ( B n )n P (F ) par les rcurrentes suivantes :
m ,

2m

A 0 = E \ g (F ) , n , B n = f (A n ) , n * , A n = g (B n 1 ) . I)- Supposons que : A 0 = 1)- Montrer que g est bijective. 2)- Conclure. 1/2

1pt 1pt

II)- Supposons que : A 0 . 1)- Montrer que : n , A n et B n . 2)- En dduire que les ensembles A :=
n

1pt

A n et B :=
n

B n ne sont pas vides. 1pt

3)- Montrer que :

a A , f (a ) B . A B . Montrer que f 4)- Considrons l'application f * : a f (a )


A a)- Montrer que : C E = . b)- Conclure. 6)- Maintenant on va supposer que :

2pts
*

est bijective.

2pts

B 5)- Supposons dans cette question que : C F = .

1pt 1pt
B CF .

B A a)- Construire une injection de C F dans C E partir de g .On la note g * .

2pts

E F
b)- Soit l'application :

(x ), x A . 1 ( g * ) ( x ) , x C EA
f
*

Montrer qu'elle est bijective. c)- Conclure. III)- Application: En considrant les applications suivantes: :

3pts 1pt

n n

et :

2k , k 0 2 k + 1, k < 0

et (On dit qu'ils sont quipotents). 2pt Montrer qu'il existe une bijection entre IV)- Une dernire question: Soient G un ensemble non vide et une relation binaire sur P (G ) \ {} dfinie par:
(X ,Y ) P (G ) \ {} , X Y il existe une injection de X dans Y .

1)- Cette relation est-elle rflexive? Transitive? 2)- est-elle une relation d'ordre?

2pts 2pts

FIN

2/2

Vous aimerez peut-être aussi