Академический Документы
Профессиональный Документы
Культура Документы
2
1 n n +
=
=
=
u AA A
A A A
A A A
,
=
=
=
A A
A A
A
u A
u
u u
,
=
=
=
A B B A
A B B A
A B B A
A A
,
( ) ( )
( ) ( )
( ) ( )
=
=
=
C B A C B A
C B A C B A
C B A C B A
A A A A
commutativit associativit
distributivit
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
=
=
=
C A B A C B A
C A B A C B A
C A B A C B A
A A .
Remarque 3 : ATTENTION ON N'A PAS LA COMMUTATIVITE : A B B A = !!! mais par contre :
Question 6 : montrer que ( ) ( ) ( ) C A B A C B A = et ( ) ( ) ( ) C A B A C B A = .
3. Parties d'un ensemble :
Dfinition 6 : Soient E et F deux ensembles . On dit que E est une partie de F ( ou sous ensemble de F ) si tous les lments
de E sont des lments galement de F . On note F E c et on lit E est inclus dans F .
Si F E c , l'ensemble E F s'appelle complmentaire de E dans F et est not
E
F
C ou
C
E ou bien E si aucune ambigut n'est
craindre .
L'ensemble de toutes les parties de E est not ( ) E .
On dit que deux parties A et B forment une partition d'un ensemble E si : E B A et B A = = u .
Remarque 4 : On a : ( ) E A E A c e de mme on a : { } { } ( ) E a E a E a e c e .
4. Oprations sur les parties d'un ensemble :
Proposition 3 : Soient A , B et C trois parties de E . On a :
( ) ( ) ( )
C C C C C C C
C
B A B A , B A B A : Morgan de loi , A A = = = .
( ) ( ) ( ) B A et C A C B A , A B et B A B A c c c c c = .
C C
A B B A c c .
C. Applications :
1. Dfinitions :
Dfinition 7 : Une application f de E vers F est la donne dune partie G de E F , appele graphe de
lapplication , vrifiant la proprit suivante : ( ) = x f y E x e , F y ! e - / ( ) G y , x e .
On dit que y est limage de x par f , ou encore que x est un antcdent de y par f .
On dit que E est lensemble de dpart et F lensemble darrive de f . On note F E : f ou F
f
E .
L'ensemble de toute les applications de E dans F est not J (E,F ) ou F
E
.
Exemple 2 : l'ensemble J ( , R ) ou encore R
e
=
. on sin 0
A x si 1
x : 1 , 0 E :
A A
_ _
2. Restriction , prolongement :
Soient F E : f une application , E une partie de E et E un ensemble contenant E .
Restriction : c'est une application F E : g dfinie par : ( ) ( ) x f x g , E x = . On note parfois
E
f g
'
= .
Prolongement : c'est une application F E : h telle que f soit sa restriction E .
3. Image directe , image rciproque d'une partie par une application :
Dfinition 9 : Soient F E : f une application , A et B deux parties de E et F respectivement .
L'ensemble ( ) A f dfini par ( ) ( ) { } A x / x f A f = . C'est une partie de F appele image directe de A par l'application f .
On peut crire : ( ) ( ) x f y / A x A f y = .
L'ensemble ( ) B f
-1
dfini par ( ) ( ) { } B x f / E x B f =
-1
est appele image rciproque de B par l'application f .
Proposition 4 :
Pour deux parties A et B de E , on a : Pour deux parties A et B de F , on a :
- ( ) ( ) B f A f B A . - ( ) ( ) ( )
C
C
A f A f
-1 -1
=
- ( ) ( ) ( ) B f A f B A f = . - ( ) ( ) ( ) B f A f B A f
-1 -1 -1
=
- ( ) ( ) ( ) B f A f B A f - ( ) ( ) ( ) B f A f B A f
-1 -1 -1
=
4. Applications injectives , surjectives , bijectives :
Dfinition 10 : Soit F E : f une application . on dit que f est :
- Injective : si ( ) ( ) ( ) x x x f x f , E x , x
2
= = .
- Surjective : si ( ) x f y / E x , F y = autrement dit : ( ) F E f = .
- Bijective : si f est la fois injective et surjective , ou encore : ( ) x f y / E x , F y = ! .
Dans ce cas f admet une application rciproque note
-1
f , et on a : ( ) ( ) y f x x f y , F y , E x
-1
= = e e .
Remarque 5 : on peut montrer l'injectivit par la dfinition contrapose suivante : ( ) ( ) x f x f x x ' = ' = .
Exemple 4 : Considrons les applications h et g , f de R dans R dfinies par :
( ) ( ) ( )
2 3 x
x x h , x x x g , e x f = = = - .
On voit que f est injective , g est surjective tandis que h n'est ni injective ni surjective .
Proposition 5 : Soient F E : f , G F : g deux applications . On a :
i. Si f et g sont injectives , alors f g o l'est aussi .
ii. Si f et g sont surjectives , alors f g o l'est aussi .
iii. Si f et g sont bijectives , alors f g o l'est aussi et on a : ( )
-1 -1 -1
g f f g o o = .
1 - Ensembles , applications , relations . CPGE TANGER ( PCSI )
5 07 / 09 / 2005
iv. f est bijective si et seulement s'il existe une application E F : h telle que :
E F
Id h f et Id f h = = o o .
Question 8 : Penser la rciproque .
5. Familles d'lments , d'ensembles :
Famille d'lments :
Dfinition 11 : Soit E un ensemble , et I un ensemble dont les lments sont appels indices ; on appelle famille d'lments
de E toute application x de I vers E , et on note ( )
I i i
x
e
.La famille est finie si l'ensemble des indices I est fini .
Quand I est un intervalle d'entiers [ ] n , m , on note alors ( )
n i m i
x
s s
.
Si les xi sont dans R ou , leur somme et leur produit sont alors nots :
[
= =
n
m i
i
n
m i
i
x et x .
Famille d'ensembles :
Dfinition 12 : Toute application de I vers ( ) E est appele famille de parties de E , et est note ( )
I i i
E
e
.
La runion et l'intersection de cette famille sont les parties de E dfinies par :
{ } { }
i
I i
i i
I i
i
E x , I i / E x E et E x , I i / E x E e e e = e e - e =
e e
I U
.
Si I est un intervalle d'entiers [ ] n , m on note plutt :
{ } { }
i
n
m i
i i
n
m i
i
E x , I i / E x E et E x , I i / E x E e e e = e e - e =
= =
I U
.
Partitions d'un ensemble : On dit qu'une famille de parties de E constituent une partition de E si :
Aucun des ensembles E
i
n'est vide : u = e
i
E , I i .
Les E
i
sont disjoint deux deux : u = =
j i
E E , j i .
La runion des E
i
est gale E : E E
I i
i
=
e
U
.
D. Relations binaires :
1. Gnralits :
Dfinition 13 : On appelle relation R de E vers F toute partie R du produit cartsien F E o E et F sont des ensembles .
La partie R s'appelle graphe de la relation R .On crit x R y ( x est en relation avec y ) ssi ( ) R y , x e .
Si E=F la relation R est dite binaire .
Exemple 5 :
La relation d'inclusion entre parties de E : A RB B A c .
Dans Z , la divisibilit entre entiers relatifs : n Rm n divise m .
Dans V
2
, la colinarit entre les vecteurs : u
r
R v
r
s colinaire sont v et u
r r
.
Si est une relation binaire sur E et F une partie de E , on dfinit la restriction S de R sur F par son graphe ( ) F = F R S .
Question 9 : donner la restriction de la divisibilit l'ensemble P des nombres premiers .
Dfinition 14 : ( proprits ) Soit Rune relation binaire sur l'ensemble E :
R est dite rflexive si : E x e x R x .
R est dite symtrique si : ( )
2
E y , x e x R y y R x .
R est dite transitive si : ( )
3
E z , y , x e ( x R y et y R z ) x R z .
R est dite antisymtrique si : ( )
2
E y , x e ( x R y et y R x ) x =y .
Remarque 5 : ATTENTION l'antisymtrie n'est pas le contraire de la symtrie !!!
Question 10 : Que dire d'une relation qui est symtrique ,antisymtrique et rflexive ?
1 - Ensembles , applications , relations . CPGE TANGER ( PCSI )
6 07 / 09 / 2005
2. Relation d'quivalence :
Dfinition 15 : On dit qu'une relation R sur un ensemble E est une relation d'quivalence si R est la fois rflexive ,
symtrique et transitive .
Pour tout x de E , l'ensemble des lments qui sont en relation avec x est appel classe d'quivalence de x et est not : C(x) ,
( x ou x & ) et on a : C(x)= { y rE / x R y } .
Consquence : Les classes d'quivalences de forment une partition de l'ensemble E .
Exemple 6 :
Soit f : E -F une application .On dfinit une relation d'quivalence sur E par : x R y ( ) ( ) y f x f = .
Soit Oun point du plan t . On dfinit une relation d'quivalence sur t par : M R N ( ) ( ) N , d M , d O O = .
Soit n rZ , on dfinit une relation d'quivalence par : x R y n est divisible par ( x-y ) .
Question 11 : Dterminer les classe d'quivalence de ces relations .
3. Relation d'ordre :
Dfinition 16 : On dit qu'une relation R sur un ensemble E est une relation d'ordre si R est la fois rflexive ,
antisymtrique et transitive . On note souvent une telle relation .
On dit alors que ( E , ) est un ensemble ordonn .
Deux lments x et y de E sont dits comparables si x y si ou y x s s .
On dfinit encore une relation d'ordre dite stricte , note < , par : y x et y x y x = s < .
Si tous les lments de E sont comparables , E est dit totalement ordonn , sinon on dit que l'ordre est partiel .
Exemple 7 :
Sur , Z , et R , on dispose d'une relation d'ordre total , note encore .
Sur ( ) E , l'inclusion est une relation d'ordre partiel : A B B A c .
La divisibilit est une relation d'ordre partiel sur . ( 2 et 3 ne sont pas comparables ) .
En revanche , elle ne l'est pas si on considre l'ensemble Z .
Sur R
2
, on dfinit une relation d'ordre partiel en posant : ( ) ( ) y y et x x y , x y , x ' s ' s ' ' s .
Question 12 : Donner une relation d'ordre total sur R
2
.
4. Majorant , minorant :
Dfinition 17 : soit ( E , ) un ensemble ordonn , A une partie non vide de E .
Un lment x de E est dit majorant ( minorant ) de A s'il est comparable tous les lments de A et en plus :
a x , A a > e ( a x , A a s e ) . A est dite donc majore ( minore ) .
A est borne si elle est la fois majore et minore .Autrement dit : A borne ( ) y a x : A a / E y , x
2
s s e e - .
Elment maximum,minimum : Soit o un lment de A .
On dit que o est un lment maximum ou plus grand lment de A ( minimum ou plus petit lment de A ) s'il majore A
( s'il minore A ) , on le note alors max ( A ) ( min ( A ) ).
Exemple 8 :
Dans ( R , ), [ [ + = , 1 A est minore non majore . ] [ 2 , B = est majore non minore .
Dans ( R , ), [ ] 2 , 0 C = est born , max(C)= 2 et min (C)=0 . ] [ 2 , 1 D = est born et n'admet pas de
maximum ni de minimum .
Dans ( ) ( ) c , E , u l'lment minimum tandis que E est l'lment maximum de ( ) E .
1 - Ensembles , applications , relations . CPGE TANGER ( PCSI )
7 07 / 09 / 2005
Question 13 : Trouver les lments minimums et maximums s'ils existent pour les ensemble suivants :
{ } 6 , 3 , 2 , 1 , { } 3 , 2 , 1 , { } 6 , 3 , 2 , { } 3 , 2 munis de la relation d'ordre : x R y = x divise y .
5. Applications entre ensembles ordonns :
Application minore , majore , borne:
Dfinition 18 : Soit f une application de l'ensemble E vers l' ensemble ordonn ( F , ). On dit que f est majore ( minore ,
borne ), si l'ensemble image ( ) E f est major ( minor , born ) dans F .
Question 14 : Exprimer cette dfinition par des propositions logiques .
Exemple 9 :
L'application de R dans lui-mme , dfinie par : ( )
x
e x f = est minore par 0 et non majore , mais elle est
majore sur R
-
par 1 .
L'application de R dans lui-mme , dfinie par : ( ) x sin x f = est borne ( minore par -1 et majore par 1 ) .
Application monotone , strictement monotone :
Dfinition 19 :
On dit que f est croissante ( strictement croissante ) si :
( ) ( ) ( ) y f x f y x , E y , x
2
s s e . ( ( ) ( ) ( ) y f x f y x , E y , x
2
< s e ) .
On dit que f est dcroissante ( strictement dcroissante ) si :
( ) ( ) ( ) y f x f y x , E y , x
2
> s e . ( ( ) ( ) ( ) y f x f y x , E y , x
2
> s e ).
On dit que f est monotone sur E ( strictement monotone ) si elle est soit croissante ( strictement croissante ) , soit
dcroissante ( strictement dcroissante ) .
Exemple 10 :
On munit ( ) E de la relation d'inclusion. L'application
C
A A : f a est strictement dcroissante .
Si E X c fix , l'application g dfinie par : ( ) X A A g = est croissante .
La suite u de terme gnral
1 n
1
u
n
+
= , considre comme application de dans R , est strictement
dcroissante .
L'application f dfinie par ( ) ( ) x E x f = ( partie entire de x ) est croissante de R dans R .
FIN W
2 - Entiers naturels , dnombrements . CPGE TANGER ( PCSI )
8 17 / 09 / 2005
2 -..Entiers naturels - dnombrements..
.. ..
A. Entiers naturels , principe de rcurrence :...
1. Gnralits :
On admet l'existence d'un ensemble , not , dont les lments sont les entiers naturels.
Les oprations + ( addition ) et ( multiplication , note souvent . ) sont supposes connues .
Dfinition 1 : On pose : ( )e n , m
2
, e - s p n m , n p m = + . On dfinit ainsi une relation d'ordre total sur .
Si ( ) n , m dans
2
, on pose : { } n p m , IN p E
n , m
s s e = et { } n , ... , 2 , 1 E
n
= .
Question 1 : Dfinir la soustraction , et dire pourquoi elle n'est pas partout dfinie sur .
Proprit 1 :
Toute partie non vide de admet un plus petit lment .
Toute partie non vide de majore admet un plus grand lment .
2. Division euclidienne :
Dfinition 2 : On dit que m divise n ( ou que n est multiple de m ) si : e -q , n = q . m .
On note alors m n et on dfinit donc une relation d'ordre partiel sur pour laquelle 1 est le minimum .
Proposition 1 : Soit ( ) n , m dans
*
. Il existe un UNIQUE couple ( ) r , q de
2
tel que : 1 n r et r q . n m s + = .
Dfinition 3 : On dit qu'on a effectu une division euclidienne de m par n , q est le quotient , r est le reste .
3. Principe de rcurrence :
Notons qu'il y a plusieurs variantes du principes de rcurrence !
Dfinition 4 : ( rcurrence simple ). Soit n
0
un entier naturel , et P une proposition dpendant de n r .
- On suppose ( )
0
n P
- On suppose galement que : ( ) ( ) 1 n P n P , n n
0
+ >
Question 2 : Montrer que :
( )
2
1 n n
k , 1 n
n
1 k
+
= >
=
et
1 q
1 q
q , 1 q , 0 n
1 n n
0 k
k
= = >
+
=
.
Dfinition 5 : ( rcurrence double ) . Pour les mmes donnes on suppose :
- ( ) ( ) 1 n P et n P
0 0
+
- ( ) ( ) ( ) ( ) 2 n P 1 n P et n P , n n
0
+ + >
Question 3 : Montrer que :
n
n
2 u , 1 n < > , o ( )
n n
u
1
est dfinie par :
> + =
= =
+ +
0 n , u u u
1 u u
n 1 n 2 n
1 0
Dfinition 6 : ( rcurrence forte ) .On suppose maintenant :
- ( )
0
n P
- ( ) ( ) ( ) ( ) ( ) 1 n P n P , , 1 n P , n P , n n
0 0 0
+ + > L
Question 4 : Montrer que tout entier e n , peut s'crire comme produit d'entiers premiers .
On rappelle que e p est dit premier s'il n'est pas divisible par un entier naturel autre que 1 et lui-mme .
1
appele suite de FIBONACCI
alors ( ) n P , n n
0
> .
alors ( ) n P , n n
0
> .
alors ( ) n P , n n
0
> .
2 - Entiers naturels , dnombrements . CPGE TANGER ( PCSI )
9 17 / 09 / 2005
B. Cardinal d'un ensemble fini :
1. Ensembles finis :
Dfinition 7 : un ensemble E sera dit fini s'il existe une bijection entre E et
n
E . Un ensemble non fini est dit infini .
Remarque 1 : Si E est un ensemble fini , alors en notant ( ) i x
i
= , o est une bijection de
n
E sur E .
Les x
i
sont distincts , et on peut crire { }
n 2 1
x , , x , x E L = .
2. Injections , surjections de E
p
vers E
q
:
Proposition 2 : S'il existe une injection de
p
E dans
q
E , alors : p q .
Corollaire 1 : S'il existe une surjection de
p
E dans
q
E , alors : p >q .
Corollaire 2 : S'il existe une bijection de
p
E dans
q
E , alors : p =q .
Proposition 3 : Soit n un entier et f une application de
n
E dans lui-mme . Alors :
bijective f surjective f injective f
3. Dfinition du cardinal d'un ensemble fini :
Proposition 4 : Soit E un ensemble fini , alors il existe un UNIQUE entier n pour lequel E est en bijection avec
n
E .
Dfinition 8 : L'entier n ainsi dtermin est appel cardinal de E et on note : ( ) n E Card = , ou bien n E = . Par
convention , on dit que u est fini de cardinal 0 .
Remarque 2 :
Soient E et F deux ensembles avec E fini . S'il existe une bijection entre E et F , alors : F est fini
et on a : ( ) ( ) F Card E Card = .
n , m
E est fini de cardinal n-m+1 .
Question 5 : dmontrer la remarque 2 .
4. Quelques proprits :
Proposition 5 : Une partie A non vide de est finie elle est majore . En particulier est infini .
Proposition 6 : Soit E un ensemble fini , et A une partie de E . Alors :
A est fini et ( ) ( ) E Card A Card s . On a : ( ) ( ) E A ssi E Card A Card = = .
Remarque 3 : Si E est infini , alors il peut exister des bijections de E sue une partie stricte de E ( c..d. AIE ).
Exemple 1 :
n -2n est une bijection de vers 2 ( ensemble des entiers pairs ).
n -n+1 est une bijection de vers
*
.
Proposition 7 : Soient E et F deux ensembles . E tant fini , et soit f une application de E vers F . Alors :
( ) E f est fini et ( ) ( ) ( ) E Card E f Card s . On a : ( ) ( ) ( ) injective est f ssi E Card E f Card = .
Corollaire 3 : Avec les conditions prcdentes et si f est surjective alors :
F est fini et ( ) ( ) E Card F Card s . On a : ( ) ( ) bijective est f ssi E Card F Card = .
Proposition 8 : Soient E et F deux ensembles non vides , l'ensemble E tant fini .
il existe une surjection de E sur F ( ) ( ) E Card F Card et fini est F s .
il existe une bijection de E sur F ( ) ( ) E Card F Card et fini est F = .
2 - Entiers naturels , dnombrements . CPGE TANGER ( PCSI )
10 17 / 09 / 2005
C. Dnombrement :
1. Cardinal d'une runion :
Proposition 9 :
Si E et F sont des ensembles finis disjoints , alors est F E fini et ( ) ( ) ( ) F Card E Card F E Card + = .
Si
n 1
E , , E L sont finis disjoints deux deux alors
U
n
1 i
i
E
=
est fini et ( )
= =
= |
.
|
\
|
n
1 i
i
n
1 i
i
E Card E Card
U
.
Proposition 10 :
Si E et F sont des ensembles finis , alors est F E fini et ( ) ( ) ( ) ( ) F E Card F Card E Card F E Card + = .
Question 6 : Montrer que , pour E , F et H trois ensembles finis on a :
( ) ( ) G F E G F G E F E G F E G F E + + + + + = .
2. Cardinal d'un produit cartsien :
Proposition 11 : ( lemme des bergers ).Soient E , F deux ensembles finis et f une application de E vers F . Alors :
( ) ( ) ( )
=
F y
1
y f Card E Card , et si les y ont le mme nombre q d'antcdents , on a : ( ) ( ) F Card . q E Card = .
Proposition 12 : Si E et F sont deux ensembles finis , alors E F est fini et on a : ( ) ( ) ( ) F Card . E Card F E Card = .
Plus gnralement , si E
1
, E
2
, , E
n
sont finis , alors : ( ). E Card E Card
n
1 i
i
n
1 i
i [ [
= =
= |
.
|
\
|
En particulier : ( ) ( )
n n
E Card E Card = .
3. Quelques cardinaux remarquables :
Proposition 13 :
1) Si E et F sont deux ensembles finis , l'ensemble des applications de E vers F est fini de cardinal :
E
F .
2) Si E est un ensemble fini , alors ( ) E est fini de cardinal :
( ) E Card
2 .
3) Si p et n sont deux entiers >1 , le nombre d'injections de
p
E dans
n
E , not
p
n
A , vaut :
( )! p n
! n
.
4) Si n est dans
*
, le nombre de bijections de
n
E dans lui-mme vaut n! .
5) Si n est dans
*
, le nombre de parties de
n
E k lments , not
k
n
C ou
|
|
.
|
\
|
k
n
vaut :
( )! k n ! k
! n
.
Question 7 : Dterminer le nombre de surjections de
1 n
E
+
sur
n
E .
4. Coefficients binomiaux :
Proprit 2 : Soient n r
*
, et p n , sous rserve que ces coefficients soient dfinis , on a :
p
1 n
1 p
1 n
p
n
p
1 n
1 p
1 n
p
n
p
n
1 p
n
C C C , C
p n
n
C
p
n
C , C
1 p
p n
C
+
+ =
= =
+
= ,
p n
n
p
n
C C
= .
Proposition 14 : ( )e y , x
2
, e n : ( )
=
= +
n
0 k
k n k k
n
n
y . x C y x ( binme de NEWTON )
Question 8 : Montrer que :
n k
n
n
0 k
2 C =
=
.
et que :
1 n k
n
n
0 k
2 n C . k
=
=
n j i 1
j i
n
1 i
2
i
2
n
1 i
i
x x 2 x x .
2. Valeur absolue :
Dfinition 5 : Pour x dans , on pose : ) x , x max( x = ,cette quantit est appele valeur absolue de x .
3 Nombres rels , suites numriques . CPGE TANGER ( PCSI )
12 15 / 10 / 2005
Proprit 2 : y , x : y x y x , 0 y si
y
x
y
x
, y . x y . x + + = = avec galit si x et y sont de mme signe .
Le lecteur peut gnraliser la proprit n rels :
= = = = = =
= =
n
1 i
i
n
1 i
i i
n
1 i
i
i
n
1 i
i
i
n
1 i
i
n
1 i
i
x x , i 0 y si
y
x
y
x
, x x
avec galit si : ( ) ( )
1 i
x sgn x sgn , i = .
Question 1: - Montrer les assertions suivantes : y x y x , y x y x + .
- Pour x et y dans , crire ( ) ( ) y , x min et y , x max l'aide de valeur absolue .
3. Bornes suprieure et infrieure :
Axiome de la borne suprieure : Soit A une partie non vide et majore de .
Il existe un rel tel que :
< >
x : que tel A x , 0
x , IR x
.
Dfinition 6 : le rel ainsi dfini s'appelle borne suprieure de la partie A , not =Sup A .
Si de plus , A , on parle de maximum et on note : =Max A .
Question 2 :
- Dfinir de mme la borne infrieure et le minimum s'il existe .
- Donner les bornes infrieure et suprieure des ensembles suivants ( le cas chant , dire s'il s'agit ou non de maxima
ou minima ) :
= m n , Z m , n ,
m n
1
1 E , IN m , n ,
m
1
n
1
1 E , IN n /
n
2
1 E
3
*
2
*
1
.
Remarque 1 : La borne suprieure est unique de mme pour la borne infrieure , le maximum et le minimum s'ils existent .
Proposition 1 : Si A est majore , et x est un majorant de A on a : x A Sup x a , A a .
Si A est minore , et x est un minorant de A on a : x A Inf x a , A a .
Dfinition 7 : - Un intervalle de est un ensemble de la forme [ ] [ [ ] ] ] [ , , , , , , , avec ,
et , { } + , .
- Une partie E de est dite convexe si pour tout x , y de E , l'intervalle [ ] E y , x .
Proposition 2 : Les parties de qui sont convexes sont les intervalles .
4. Partie entire et approximations :
Proprit 3 : Soit x un rel et a un rel strictement positif .
Alors , il existe un entier n tel que : x na > .On dit que est archimdien .
3 Nombres rels , suites numriques . CPGE TANGER ( PCSI )
13 15 / 10 / 2005
Proposition 3 : Pour tout x , il existe un unique n tel que : n x < n + 1.
On dit que n est la partie entire de x , et on note n = E(x) . E(x) est le plus grand entier infrieur x .
Remarque 2 : Pour montrer que p = E(x) , il suffit de montrer que : x p 1 x < . Aussi si on a n x alors : n E(x) .
Question 3 : Montrer que : n , ( ) ( ) n x E n x E + = + et que :
( )
1
n
nx E
n
=
+
lim pour tout rel x .
Valeur approche et densit de : si x est un rel et n un entier , on note :
( )
n
n
n
10
x 10 E
d = et
n n n
10
1
d e + = .
On a donc
n n
e x d < avec
n n
e et d deux dcimaux tels que :
n
n n
10 e d
.
n n
e et d sont des approximations
dcimales de x par dfaut et par excs
n
10
prs .
Proposition 4 : ( est dense dans ).Soient x et y deux rels avec x<y , alors il existe une infinit de rationnels dans ] [ y , x .
Question 4 : Montrer que \ est dense dans .
- Soit A une partie de . Montrer que : A dense dans ( ) x a A a IR x
n
n
n n
=
+
lim / , .
B. Suites numriques :
1. Gnralits :
- Une suite est la donne d'une application u de I vers . On la note souvent ( )
I n n
u
.Si I est fini alors u
est finie .IL NE FAUT PAS confondre le terme gnral u
n
avec la suite (u
n
).
- Si u et v sont des suites , et un rel , alors : u+v , u.v , .u le sont aussi .
- On note u v si on a :
n n
v u , I n .
- ( )
I n n
u
est dite croissante ( resp dcroissante ) si pour tout n , on a :
n 1 n
u u
+
( resp
n 1 n
u u
+
) .
- ( )
I n n
u
est dite majore ( resp minore ) s'il existe un rel M ( resp m ) tel que pour tout n on a : M : u
n
( resp m u
n
) . u est dite borne si elle est la fois majore et minore .
- On dit que la suite u est stationnaire si : a u : N n que tel N
n
= .
- On dit que la suite u est priodique si :
n k n
u u : n / k =
+
.
Question 3 : Pour k entier fix , montrer que la suite ( )
n n
u dfinie par :
=
k
n
u
n
sin est priodique .
Dfinition 8 : si f est une fonction numrique variable relle , on dfinit une suite dite rcurrente ( )
n n
u par :
0
n
u et ( )
n 1 n 0
u f u n n =
+
, .
Question 4 : Quand est ce qu'on dit que deux suites u et v sont gales ?
Suites extraites : Soit u = ( )
n n
u une suite numrique et une fonction strictement croissante . Alors la suite v
dfinie par :
( ) n n
u v n
= , est dite suite extraite de u .
Exemple 1 : pour ( )
n
n
1 u = on a : 1 u
n 2
= et 1 u
1 n 2
=
+
.
Question 5 : Pour
=
3
n
u
n
cos trouver ( )
n n 3
u , ( )
n 1 n 3
u
+
et ( )
n 2 n 3
u
+
.
3 Nombres rels , suites numriques . CPGE TANGER ( PCSI )
14 15 / 10 / 2005
2. Limite d'une suite :
Dfinition 9 : On dit qu'une suite u converge vers l si : > l u , n n / 0 n , 0
n 0 0
, on note : l u lim
n
n
=
+
.
Dans le cas contraire on dit que u diverge .
Proposition 5 : La limite , si elle existe , est unique !
Remarque 4 : Au cas de divergence , soit u tend vers + ou n'admet pas de limite !
Dfinition 10 : On dit qu'une suite u tend vers + ( resp - ) si : A u , n n / 0 n , 0 A
n 0 0
> ( resp A u
n
) .
Proposition 6 : Soient u et v deux suites convergentes vers k et l respectivement , k ,l { } + , . Alors :
i - ( ) l k v u
n n
n
+ = + lim , ii - ( ) l k v u
n n
n
. . lim = , iii - ( ) k u
n
n
= lim , iv - ( ) k l u 1
n
n
/ / lim = .
On a les formes indtermines suivantes : pour la somme , . 0 , / , 0 0 / . Dans une forme
indtermine tout est possible , donc chaque problme doit tre rsolu individuellement .
Proposition 7 : limites utiles . soient a rel >1 , n entier 1 et k entier fix . On a :
+ =
k
n
n
n
a
lim , + =
n
n
a
n!
lim , + =
!
lim
n
n
n
n
.
3. Thormes de convergence :
Proposition 8 :
- Toute suite convergente est borne .
- Toute suite croissante et majore converge vers sa borne suprieure .
- Toute suite dcroissante et minore converge vers sa borne infrieure .
- Si une suite u converge , alors toutes les suites extraites convergent vers la mme limite .
Thorme des gendarmes : Si
n n n
w u v a.p.c.r et si les suites v et w convergent vers la mme limite . Alors ,
u converge aussi vers la mme limite .
Le thorme rsulte du lemme suivant : si
n n
v u et si l v et l u
n
n
n
n
= = lim lim , alors : l l .
Proposition 10 : Soient u et v deux suites :
i - + = + =
n
n
n
n
n n
v u et v u lim lim .
ii - = =
n
n
n
n
n n
u v et v u lim lim .
iii - 0 u 0 v et v u
n
n
n
n
n n
= = lim lim .
iv - ( ) 0 v u 0 v et borne u
n n
n
n
n
n n
= = lim lim .
3 Nombres rels , suites numriques . CPGE TANGER ( PCSI )
15 15 / 10 / 2005
v - 0 l l u et 0 u
n
n
n
= lim
Suites adjacentes : On dit que deux suites ( )
n n
u et ( )
n n
v sont adjacentes si l'une d'elles est croissante , l'autre est
dcroissante , et si on a : ( ) 0 v u
n n
n
= lim .
Exemple 2 : les suites S et T dfinies par
! . ! n n
1
S T et
k
1
S
n n
n
0 k
n
+ = =
=
sont adjacentes et convergent vers ( ) 1 e exp = !
Question 6 : Montrer que u et v sont adjacentes , avec :
1 n
n
n
n
n
1
1 v et
n
1
1 u
+
+ =
+ = .
4. Pratique d'tude d'une suite rcurrente :
Etant donne une suite rcurrente ( )
n 1 n
u f u =
+
, avec f une fonction continue , on a les rsultats suivants :
Proposition 11 :
Si f est croissante : - ( ) croissante est u u u
n n 1 0
, ( ) te dcroissan est u u u
n n 1 0
.
Si f est dcroissante : les suites extraites ( ) ( )
n 1 n 2 n n 2
u et u
+
sont adjacentes .
Proposition 12 : Si la suite rcurrente u converge , alors la limite de u est un point fixe de f ( c..d ( ) = f ) .
Remarque 5 : On cherche les intervalles J stables par la fonction f ( c..d : ( ) J J f ) pour que la suite u soit bien dfinie .
5. Relations de comparaison :
On sait que 0
n
1
aussi et 0
n
1
!
, mais il y a diffrence de convergence entre les deux suites .
Dfinition 11 : Soient u , v deux suites non nulles . On dit que :
- u est ngligeable devant v si : 0
v
u
n
n
n
, on crit : ( )
n n
v o u = .
- u est domine par v si :
n
n
n
v
u
= =
= =
y x a y a x
y x y a x a
E y x , , .
Remarque 1 : x est rgulier t x t et x t t ns applicatio les
g d
: : sont injectives .
Dfinition 5 : Soit ( E , ) un monode , un lment x de E est dit symtrisable ou inversible s'il existe x' E tel que :
e x x x x = = , x' est appel symtrique de x .
Remarque 2 : En notation additive on le note - x ( dit oppos ) , en notation multiplicative , on le note
1
x
( dit inverse ) .
Proprit 2 : le symtrique s'il existe est unique .
Question 2 : Montrer que tout lment symtrisable est rgulier . La rciproque est fausse .
Proprit 3 : Dans un monode ( E , ) , si x et y sont symtrisables , alors y x l'est aussi et on a : ( )
1 1 1
x y y x
= .
Remarque 3 : - Dans ( (E,E ) , ) , si f et g sont inversibles , on a : ( )
1 1 1
f g g f
= o o .
- Pour une loi commutative l'ordre est sans intrt .
3. Loi induite , loi produit :
Dfinition 6 : Soit ( E , ) un monode , si une partie F de E est stable par la loi ( c d F y x F y x : , ) , alors
on peut dfinir une LCI sur F , note encore par : F F
2
: : ( ) y x y x a , . On l'appelle loi induite par sur F .
4 Structures algbriques . CPGE TANGER ( PCSI )
18 06 / 11 / 2005
Exemple 2 : L'ensemble des racines n
imes
de l'unit forme une partie de stable pour , mais pas pour + .
Dfinition 7 : Soient ( E , ) , ( F , T ) deux ensembles munis de lois de composition interne . On appelle LCI produit sur
EF , la loi de composition interne dfinie par : ( ) ( ) ( ) ( ) ( ) y yT x x y x y x F E F E
2
, , , , : a .
Exemple 3 : On munit
*+
de la loi suivante : ( ) ( ) ( ) ( ) + , , , , : r r r r a . Vous la connaissez ? !
Remarque 3 : On peut gnraliser au produit cartsien de n ensembles .
B. Groupes : .
1. Structure de groupe :
Dfinition 8 : On appelle groupe tout ensemble ( G , ) muni d'une LCI et vrifiant :
G1. est associative .
G2. ( G , ) possde un neutre e .
G3. Tout lment de G possde un symtrique .
Dfinition 9 : si la loi du groupe G est commutative , on dit alors que G est commutatif ou ablien .
Exemple 4 : - ( , + ) , ( , + ) , ( , ) sont des groupes abliens .
- ( Bij (E ) , ) est un groupe non ablien en gnral .
- ( ) ( ) , E est un groupe ablien .
Proposition 1 : Dans un groupe , tout lment est rgulier .
Notation : Le neutre d'un groupe G est not : 1
G
.
2. Sous - groupes :
Dfinition 10 : Soit ( G , ) un groupe , et H une partie de G . H est appel sous-groupe de G si :
SG1. H est stable par .
SG2. e H .
SG3. H x H x
1
, . On note alors H < G .
Proposition 2 : H sous-groupe de G H y x H y x
1
, , .
Remarque 4 : Chaque fois qu'il est possible , pour montrer que ( H , ) est un groupe on cherchera s'il existe un groupe
connu ( G , ) dont ( H , ) est un sous-groupe .
Exemple 4 : - L'ensemble des suites convergentes muni de la loi + est un sous-groupe du groupe des suites .
- ( , ) est un sous-groupe du groupe ( , ) .
Proposition 6 : les sous groupes de ( , + ) sont de la forme p. avec p
.
3. Morphismes de groupes :
Dfinition 11 : Soient ( G , ) et ( G' , T ) deux groupes et f une application de G dans G' . On dit que f est un morphisme
de groupes si : ( ) ( ) ( ) y f T x f y x f G y x = : , .