Professional Documents
Culture Documents
Srie N 3 :
Exercice 1 :
Montrer que toute partie minore de Z admet un plus petit lment. Montrer que toute partie majore de Z admet un plus grand lment.
Exercice 2 :
Exercice 3 : (rcurrence)
Soit ( Pn )nN une suite de propositions telle que : P0 est vraie et (n N ) : ( P 0, P 1 ,..., P n sont vraies ) ( P n +1 est vraie ) . Montrer que (n N ) : Pn est vraie
et
Exercice 5 : Exercice 6 :
A et B deux ensembles finis. Montrer que A B est fini et que card(A B)=card(A)+card(B)-2card(A B) 1) Construire une bijection de IN dans 2.IN 2) Conclure
Exercice 7 :
Montrer que si A1, A2 ,..., A n sont n ensembles fini, alors
U Ai
i =1
est fini et on a :
card ( U Ai )= (1)k
i =1
k =1
1i1 ... ik n
Exercice 8 :
y F , card ( f 1 ( y )) = p Montrer que E est fini et que : card(E)= p. card (F)
1) (principe des bergers ) : soient E et F deux ensembles dont F est fini et f :E F une surjection vrifiant :
2) (principe des tiroirs ) soit a1, a2 ,..., a p p lments deux deux distincts dun ensemble E rpartis entre une famille de n sous ensembles de E. si n<p montrer quil existe au moins un ensemble de la famille contenant au moins deux lments parmi les ai . (raisonner par absurde).
Exercice 9 :
Soient E un ensemble n lments et A une partie de E p lments. Quel est le nombre de parties de E qui contiennent un seul lment de A
Exercice 10 :
Soit n un entier naturel. Calculer le cardinal de lensemble A 3 = {(a ,b , c ) IN 3 \ a + b + c = n}
Exercice 11 :
Soit p et n deux ent iers naturels tels que : 0 p n . 1) Montrer par rcurrence sur n que :
k= p
Ckp = Cnp++11 .
2)que donne cette galit pour p=1, p=2, p=3. 3)en dduire les sommes : C1 = 1 2 +2 3 +... + n ( n 1).
C3 = 12 2 + 22 3 + ... + ( n 1) 2 n .
Exercice 12 :
1)En utilisant la fonction relle f dfinie par : f ( x) = (1 + x) n ,montrer que :
a) b)
c) en dduire que dans P(E), il y a autant de parties de cardinaux pairs que de parties de cardinaux impairs 2)calculer :
a) b)
c)
k
k =0
k Cn
k =0
k1+1 Cnk .
r m+n.
Exercice 13 :
1) dvelopper de deux manires que diffrentes (1 + x)m+ n et dduire que :
r Cm +n =
n
i + j =r
i Cnj Cm
pour
2) Montrer
(Cnk )2 .
k =0
Exercice 14 :
En utilisant la formule du binme ,montrer que : 1) ( 3 divise (2 n + 1) ) n est impair . 2) 7 divise 32 n +1 + 2 4n +2 .
Exercice 15 :
1) Soit I un ensemble fini. ( x i )i I et ( y i )i I deux familles de nombres rels. a) Montrer que
(x
i I
+ y i ) = x i + y i
i I i I
x
i I
b) Soit J un ensemble fini tel que ( I j )j J soit une partition de I . Montrer que
i
= ( x k )
j J k I j
2) Soient I et J deux ensembles finis. ( x i , j ) (i ,j )I une famille dlments de IR. a)Montrer que : b) Soit ( x i )i I
jJ et ( y i )i I
i I
i,j
= et
x
2
(i ,j ) 1, n
. y j = x i .y i I j J ( i , j )IxJ sup(i , j )
i
1) Vrifier que 2N={ 2k \ k N} est dnombrable. 2) Dfinition: deux ensemble E et F sont dit quipotents sil existe une bijection g de E dans F Montrer que si E et F sont quipotents, alors : E est dnombrable F est dnombrable .
3) a) soit A une partie de N. Montrer que A est fini ou bien A est dnombrable. b) en dduire que si E est dnombrable alors toute partie A de E est fini ou bien dnombrable. 4) soit E un ensemble infini. a)Montrer que sil existe une application injective f de E dans N ,alors E est dnombrable. b) Montrer que sil existe une application surjective f de N dans E ,alors E est dnombrable 5) a) Montrer que si E et F sont dnombrables alors E F lest. b)en dduire que Z est dnombrable. 6) soit lapplication f : N N N dfinie par f(m, n)= 2m 3n . a) Montrer que f est injective. b) En dduire que N 2 est dnombrable. c) Montrer que si E et F sont dnombrables alors E F lest. d) Montrer que Q est dnombrable. SAID ESSAHEL