Actualits 22/06 - Qui a donc invernt les mathmatiques?

21/06 - 25 sicles de mathmatiques : histoire et savoirs 18/06 - Bernard Venet 10/06 - Evariste Galois, la fureur des mathmatiques 10/06 - Mathmatiques et musique 26/05 - Salon de la culture et des jeux mathmatiques 26/05 - Pierre Cartier - A voix nue 20/04 - Racines carres et 7ime problme de Hilbert 20/04 - Enigmathique Alenon Le reste de l'actualit mathmatique Forums - Dernires discussions y Insertion d'image. y Les statistiques...et les ... y convergence d'une integrale y Radio moquette ... y A LIRE : le forum BibM@th ... y Projecteurs d'un espace v ... y puissances d'une matrice ... y Les homophones y [Python, C, Java, Pascal, ... y LCoefficients binomiaux. y integrale impropre y programme premire S y La ggne modle 6-49 y probasss y Balises Accder aux forums de la BibM@th Mathmaticien du mois

Hypathie d'Alexandrie (370-415) Toutes les biographies Point d'accumulation

Analyse -- Topologie -- Vocabulaire gnral

Soit E un espace topologique, A une partie

non vide de E, et a E. On dit que le point a est un point d'accumulation de A s'il est adhrent A sans tre isol dans A, autrement dit, si a est un point d'adhrence de A -{a}.
Exemple : Pour A={-1} [0,1[, 1 est un point d'accumulation, mais -1 ne l'est pas.

Dans le cas des espaces mtriques, ou des espaces vectoriels norms, on dispose d'une description plus "parlante" des points d'accumulation : Thorme : Soit E est un espace mtrique, A une partie de E et a un lment de E. Alors les assertions suivantes sont quivalentes :
y y y

a est point d'accumulation de A il existe une suite injective de points de A convergeant vers a. tout voisinage de a contient une infinit de points de A.

En particulier, l'ensemble des points d'accumulation de A est un ferm. I. INTRODUCTION :

Dfinition : Soit A n A est une partie ouverte de n (ou est un ouvert) ssi : soit A = soit  x A  E > 0 B(x,E [ A A est une partie ferme de n (ou est un ferm) ssi
c

A = n \ A est un ouvert

A est une partie compacte (ou est un compact) ssi A est ferme borne n et sont la fois des ouverts et des ferms. En fait, ce sont les seuls.  x n la boule ouverte B(x,E [ est un ouvert  x n la boule ferme B(x,E ] est un compact : une boule est borne (e.v.) et la boule est ferme : Dmo :

Montrer que la boule est ferme revient montrer que CB(x, E ] = { y n ; 2 y x2 > E } est un ouvert.  y CB(x, E ] on pose r = 2 x y2 x alors B(y, r[ CB(x, E ]  z B(y, r[ 2 z x2 = 2 z y + y x2 2 z x2 = 2 (z y) + (y x) 2 u  2 y x2 2 z y2  = 2 y x2 2 z y2 2 z y2 < r  2 z y2 >  r = E  2 x y2 2 z x2 > E donc z CB(x, E ] Proprits : 1. 2. c. d. Une runion quelconque (finie ou pas) douverts est un ouvert Une intersection dun nombre fini douverts est un ouvert Une runion finie de ferms est un ferm Une intersection quelconque de ferms est un ferm

Dfinition : Soit A n = ladhrence de A = plus petit ferm contenant A

= lintrieur de A = plus grand ouvert contenu dans A

On a les inclusions suivantes :

Il est facile de voir que : A est ferm ssi

= A / A est ouvert ssi

=A

Si A B avec A et B 2 parties de n, alors On a de mme : et

et

Puis :

et

Et enfin :

et

UTILISATION DES SUITES EN TOPOLOGIE :

Thorme :

F { est un ferm ssi pour toute suite convergente de points de F, la limite appartient encore F Thorme de Bolzano Weierstrass : K { est compact ssi de toute suite de points de K, on peut extraire une suite convergente dans K Lemme :

Si K est une partie non borne de n,  une suite de points de K : (x n)n telle que

POINT ADHERENT POINT DACCUMULATION POINT ISOLE :

Soient A n et a n Dfinition : a est adhrent A si  I > 0 B(a,I [ A { Proposition : a est adhrent A ssi  une suite de points de A dont a est la limite. Proposition : Lensemble des points adhrents A est ladhrence Corollaire : a fr(A) ssi  une suite de points de A : (a n)n qui converge vers a et  une suite de points de CA : (b n)n qui converge vers a. de A

On peut crire aussi que : fr(A) = Dfinition :

a est un point daccumulation ssi  I > 0 ( B(a,I [ \ {a} ) A { a est un point isol de A ssi  I > 0 B(a,I [ A = {a}

Notation :
Is(A) = ensemble des points isols de A Ad = ensemble des points daccumulation de A On a : Is(A) A = Ad Is(A)

 = Ad Is(A) Thorme : Si A est un compact form de points isols : A est un ensemble fini

TOPOLOGIE INDUITE :
Soit P une partie non vide de n, notons dP lapplication Pv P dans dfinie par : d P(x,y) = 2 x y2 . Bien sr dP vrifie les proprits dune norme. d P sappelle la distance induite et (P,dP) sappelle un espace mtrique. Soit x P, on appelle boule induite sur P de centre x et de rayon E > 0 : La boule ouverte : BP(x,E [ = {y P ; d P(x,y) < E } = B(x,E [ P La boule ferme : B P(x,E ] = {y P ; dP(x,y) e E } = B(x,E ] P Ces boules ne sont plus convexes, elles ne se ressemblent pas toutes. A P est un ouvert de P si A est vide ou si :  x A  E > 0 BP(x,E [ A A P est un ferm de P si son complmentaire dans P est un ouvert de P Proposition : U P est un ouvert de P ssi  O ouvert de n tel que U = O P F P est un ferm de P ssi  F ferm de n tel que F = F P ATTENTION : A ouvert de P nest pas un ouvert de n par contre si P est ouvert cen est un (idem pour un ferm)

CONNEXITE :
Soit A n et A { Dfinition : On appelle chemin dans n toute application continue : K : [0,1] p n t p K (t) Dfinition : A est connexe par arc si  (a,b) A v A, il existe un chemin K de n tel que : K (0) = a K (1) = b  t [0,1] K (t) A

convexe connexe par arc Proposition : Dans , il y a quivalence entre les 3 assertions suivantes : 0. 1. 2. A est convexe A est connexe par arc A est un intervalle

Dfinition : A est non connexe sil est possible de partitionner A en 2 ouverts de A disjoints. De manire plus explicite : A non connexe  2 ouverts de n U1 et U2 tels que : U1 A { U2 A { U1 U2 A = A (U1 U2) Principe de globalit : Soit Px une proprit vrifie ou pas en x. V = { x A ; Px est vraie } F = { x A ; Px est faux } Si A est connexe et si V & F sont des ouverts de A et si V { alors V = A. Thorme : (convexe ) connexe par arc connexe La rciproque est en gnrale fausse Par contre, si A est une partie ouverte de n, A connexe est quivalent A connexe par arc.

1. GENERALITES :
f: npp

U = ensemble de dfinition f(U) = ensemble image Graphe de f = Gf = { (x,y) Uv p ; y = f(x) }

Exemple : 3 p 2 (x, y, z) p (x + y , sin(x+y+z)) = f(x, y, z) = (f 1(x, y, z) , f2(x, y, z)) Applications Composantes : f1 : 3 p (x, y, z) p x + y -------------------------------- 1re Composante f2 : (x, y, z) p sin (x+y+z) ------------------- 2me Composante Applications Partielles : Soit (a, b, c) 3 fix 1re Application Partielle : x p (x + b , sin(x+b+c)) 2me Application Partielle : y p (a + y , sin(a+y+c)) 3me Application Partielle : z p (a + b , sin(a+b+z)) Graphe de f : Gf = { (x, y, z, u, v) 5 ; (x, y, z) 3 , u = f 1(x, y, z) , v = f 2(x, y, z) }

2. LIMITES :
f: A partie de n p p Soit a Dfinition : On dit que l est la limite de f quand x tend vers a dans A (x { a) si :  I > 0  L > 0 0 e 2 x a2 e L et x A 2 f(x) l2 < I

On notera :

car ce vecteur est unique.

Cette notion est locale, i.e. :  E > 0

Si A est un voisinage de a, i.e. :  E > 0 tq a B(a,E [ A, alors on note simplement :

Rappel sur la notion de Voisinage : On appelle voisinage dun point a de E, une partie V de E contenant une boule ouverte de centre a. Un point a de E est dit adhrent une partie A de E si tout voisinage de a contient au moins un point de A (ou si toute boule de centre a rencontre A). Proposition : a

ssi pour toute suite (x n)n de points de A\{a} convergeant vers a, la suite (f(x n))n converge vers l. Cette proposition sert souvent pour montrer que f(x) na pas de limite lorsque x tend vers a. Les thormes classiques sur les limites restent vrais (somme, multiplication par un scalaire ; produit, quotient lorsque p = 1 ; composition par une application continue de dans .). Les formes indtermines sont encore : g  g , 0/0, g /g , 0v g , 00, g 0, 1g . Proposition : Soient f et g : A n p et a

Si l1 =

et l2 =

existent et sil existe r > 0 tel que :

 x ( A B(a,r[ )\{a} f(x) e g(x) ( ou f(x) < g(x) ) alors 11 e l2 Attention : A la limite, les ingalits strictes deviennent larges !

Extension de la dfinition aux limites infinies :

Dfinition : f : A p p et a 

 M > 0  L > 0 0 < 2 x a2 < L et x A 2 f(x)2 u M Dfinition : f : A p (p = 1) et a

 M > 0  L > 0 0 < 2 x a2 < L et x A f(x) > M

 M > 0  L > 0 0 < 2 x a2 < L et x A f(x) < M Dfinition : A non borne et f : A p p

 I > 0  M > 0 2 x2 > M et x A 2 f(x) l2 < I

 M > 0  Md > 0 2 x2 > Md et x A 2 f(x)2 u M

3. CONTINUITE EN UN POINT :

Soit f : A n p p et a A, on dit que f est continue en a sur A si :  I > 0  L > 0 0 e 2 x a2 e L et x A 2 f(x) f(a)2 < I Proposition :

, i.e. :

f est continue en a sur A ssi pour toute suite (x n )n de points de A convergente vers a, la suite (f(x n))n converge vers f(a) dans p. Si A est un voisinage de a : on dit simplement que f est continue en a (pas besoin de prciser " sur A ") Remarquons que si a est isol : la simple dfinition de f(a) assure la continuit. Corollaire : Soit a B A Si f est continue en a sur A, f est continue en a sur B. La rciproque est fausse. En particulier, si A est un voisinage de a, f continue en a implique que toutes les applications partielles sont continues au point ai correspondant ; la rciproque est fausse. ATTENTION : Ne pas confondre application partielle et application composante ; pour ces dernires on a le thorme suivant : Thorme : f est continue en a sur A ssi les applications composantes f i sont continues en a sur A Thorme de composition : f : A n p p et g : f(A) p p q

Si f est continue en a sur A et g continue en f(a) sur f(A), g y f est continue en a sur A.

4. CONTINUITE GLOBALE :
On dit que f est continue sur A si f est continue en tout point a A. Thorme : Si A est un ouvert [resp. ferm] de n, f est continue sur A ssi  Uouvert [Fferm ] de p f 1(U) [f 1(F)] est un ouvert [ferm] de n. En langage crit, il revient au mme de dire : Soit f : D E p F

1. f est continue sur D ssi limage rciproque de tout ouvert de F est un ouvert de E 2. f est continue sur D ssi limage rciproque de tout ferm de F est un ferm de E
Si A nest ni ouvert, ni ferm on a le rsultat mais f  1(U) [resp. f 1(F)] est un ouvert [un ferm] de A. Corollaire : f continue de A dans Soit x0 A, on suppose que A est un voisinage de x0 et que f(x0) > 0 alors  E > 0  x B(x0,E [ f(x) > 0 Thorme : f : K n p p o f est une application continue et K un compact de n, alors f(K) est un compact de p Corollaire : f : K n p o f est une application continue et K un compact, alors f est borne et atteint ses bornes, i.e. Corollaire : Si F est un ferm non vide de n et f : F n p une application continue minore : f atteint sa borne infrieure ssi il existe une suite minimisante borne. Dfinition : existent.

On dit que (xn)n une suite de points de F est minimisante pour f sur F si Thorme : U ouvert connexe de n f : U p continue

Pour tout couple (a,b) de points de U, f prend toutes les valeurs de lintervalle de limit par f(a) et f(b). On a un thorme plus gnral : Thorme : Soit C un connexe de n Si f : C p p continue, alors f(C) est un connexe de p

5. CONTINUITE UNIFORME :
Dfinition : Soit f : A n p p , on dit que f est uniformment continue sur A si :  I > 0  L > 0 2 x y2 e L et x,y A 2 f(x) f(y)2 < I La continuit uniforme implique la continuit. La rciproque est fausse. Thorme de Heine : Toute fonction continue sur un compact est uniformment continue. Thorme de prolongement : Soit f : A n p p uniformment continue, alors f se prolonge en une fonction continue (mme uniformment continue) sur A. Lemme : Si (xn)n est une suite de Cauchy, (f(xn ))n est une suite de Cauchy lorsque f est uniformment continue.

1. Nombre de parties k lments.

Soient X un ensemble fini ayant n lments, et k un entier naturel, k n. 1/ Montrer que le nombre des parties de X ayant k lments est gal . Ce nombre est not 2/ Montrer que = , il est appel coefficient binomial d'indices n et k. et que = + .

Exercice 2. Parties nombre pair d'lments.

Soit X un ensemble fini n lments, n 1. Montrer que le nombre de parties de X ayant un nombre pair d'lments est gal au nombre de parties de X ayant un nombre impair d'lments.

Exercice 3. Nombre de couples.

Soit X un ensemble fini n lments. Dterminer le nombre de couples (A, B) (X) (X) vrifiant A B.

Exercice 4. Sommes de cardinaux.

Soit X un ensemble fini n lments. Pour toute partie A X, on note Card (A) le nombre d'lments de A. 1/ Calculer Card (A). (On pourra utiliser la bijection A 2/ Calculer

A de

(X) sur

(X)). Card (A 9 B).

Card (A - B) et

Exercice 5. Systme dcimal.

On considre les nombres entiers naturels dont l'criture dans le systme dcimal comporte deux chiffres (c'est--dire les nombres de 10 99 inclus) et on appelle X un ensemble form de dix d'entre eux, deux deux distincts. Montrer qu'il existe deux parties A et B de X, non vides, sans lment commun et telles que la somme des nombres contenus dans A soit gale la somme des nombres contenus dans B.

Exercice 6. Nombre de parties contenant une partie donne.

Soit E un ensemble 40 lments et soit A une partie de E 7 lments. 1/ Combien y a-t-il de parties de E contenant A ? 2/ Combien y a-t-il de parties de E dont l'intersection avec A n'est pas vide ?

Exercice 7. Nombres de parties dans un ensemble 19 lments.

Soit E un ensemble 19 lments. Soient A et B des parties de E vrifiant : Card (A) = 6, Card (B) = 10, Card (A 9 B) = 13. 1/ Dterminer le nombre d'lments communs A et B. 2/ Soit X une partie de E. Montrer : X - A = et X - B = X - (A 9 B) = . 3/ Quel est le nombre de parties de E n'ayant aucun lment commun avec A et aucun avec B ? 4/ Quel est le nombre de parties de E contenant A 9 B ? 5/ Quel est le nombre de parties de E contenus la fois dans A et dans B ? 6/ Quel est le nombre de parties de E de cardinal pair ?

Exercice 8. Passagers dans un avion.

Dans un avion se trouvent : 9 enfants de sexe masculin, 5 enfants franais, 9 hommes adultes, 7 enfants non franais de sexe masculin, 11 franais dont 6 de sexe masculin, 12 enfants non franais, 2 femmes adultes non franaises. Combien y a-t'il de passagers dans l'avion ?

Exercice 9. Nombre de partitions d'un ensemble 7 lments.

Soit E un ensemble fini de cardinal n. Soit p (n; k) le nombre des partitions de E formes de k parties, 1 e k e n. 1/ Etablir la relation p (n; k) = p (n 1; k 1) + k p (n; k 1). 2/ En dduire le nombre de partitions d'un ensemble E 7 lments.

Exercice 10. Contrle bidon ?

Un contrleur de fabrication a cherch, dans un lot de 100 pices, le nombre de pices prsentant un dfaut de solidit, un dfaut de finition, ou un dfaut de dimension. Ses rsultats sont les suivants : Dfaut de finition : 30 pices Dfaut de solidit : 23 pices Dfaut de dimension : 50 pices Dfaut de finition et de solidit : 10 pices Dfaut de solidit et de dimension : 20 pices. Dfaut de dimension et de finition : 8 pices Dfaut de finition, de solidit et de dimension : 5 pices. La direction de l'entreprise met en doute les comptences de ce contrleur : ses doutes sont-ils justifis ? Pourquoi ?

Exercice 11. Publicit dans des magazines.

1/ Soit E un ensemble. On admet la relation, vraie pour tous sous-ensembles A et B de E : A - B = Card (A 9 B) = Card (A) + Card (B). Dmontrer que, quels que soient les sous-ensembles A et B de E, la relation suivante est vraie : Card (A 9 B) = Card (A) + Card (B) Card (A - B). Exprimer, par une relation analogue, Card (A 9 B 9 C). 2/ Application. Une agence de publicit doit faire une campagne pour une marque d'ordinateurs. Elle a les contraintes suivantes : a) Elle doit choisir parmi 4 magazines : A, B, C, D. b) Dans chaque magazine choisi, elle doit faire paratre 4 pages de publicit. c) Son budget est limit 200 000 francs.

d) Le cot d'une page est de 25 000 francs dans A, 15 000 francs dans B, 10 000 francs dans C, 10 000 francs dans D. Elle dispose des informations suivantes : Nombre de lecteurs (en millions) lisant les magazines :
A B C D A-B A-C A-D B-C B-D C-D A-B-C A-B-D A-C-D B-C-D 1,0 0,1 1,2 0,5

7,0 5,0 4,5 4,5 2,5 2,5 1,9 2,5 1,0 1,5

Que doit faire cette agence pour toucher le plus grand nombre possible de lecteurs ?

Enoncs.

Exercice 4. Sommes de cardinaux.

Soit X un ensemble fini n lments. Pour toute partie A X, on note Card (A) le nombre d'lments de A. 1/ Calculer Card (A). (On pourra utiliser la bijection A 2/ Calculer

A de

(X) sur

(X)). Card (A 9 B).

Card (A - B) et

Solution.
1/ Somme des cardinaux.
Groupons les parties de X selon leur nombre k d'lments. On sait dj qu'il y a qui fait parties k lments (Exercice 1), et chacune contient k lments, ce

fois k pour la somme des cardinaux des parties k lments. donne la somme des cardinaux de toutes les

Lorsque k varie de 0 n, la somme des k parties de X.

Card (A) =

La bijection A (X) sur (X) montre qu' toute partie k lments, on peut X A de associer de faon biunivoque une partie n k lments qui est son complmentaire. Il y a donc autant de parties k lments que de parties n k lments : = Dans la formule prcdente, on peut donc remplacer k par n k et crire : (Exercice 1).

Card (A) =

(n k)

(n k)

Il en rsulte :

=n

Or est le nombre de parties d'un ensemble n lments, c'est 2 n (Chapitre 6, Exercice 2), donc

= 2n = n 2n

Card (A) =

= n 2n

2/ Cardinaux d'intersections et cardinaux de runions.

a) Cardinaux d'intersections.

Soit A une partie k lments. Faisons la somme des cardinaux des A - B, pour tous les B (X). A chaque partie B de cardinal j contenue dans A, on peut associer, de faon biunivoque, la famille des parties de X dont l'intersection avec A est B. Cette famille contient 2 n k lments. La somme des cardinaux de la famille est donc 2 n k j. Il y a dans A, parties j lments.

La somme des cardinaux des familles correspondantes est 2 n k j

Lorsque j varie de 0 k, la somme des cardinaux des familles est 2n k = k 2n 1 Cette somme ne dpend que de k et pas de la partie A.

= k 2nk 2k 1

Lorsqu'on fait la somme de ces sommes de cardinaux, on prendra donc soin de regrouper ensemble les parties A de mme cardinal k, il y en a . De sorte que la somme des cardinaux se rduit alors :

Card (A - B) = 2 n 1 D'o le rsultat :

= n 2n 1 2n 1 = n 4n 1

Card (A - B) = n 4 n

b) Cardinaux de runions.

Partons de la formule :
Card (A 9 B) = Card A + Card B Card (A - B)

vidente partir d'un diagramme de Venn.

Card (A 9 B) = Card (A - B)

Card A +

Card B

Card A = 2 n Card B = 2 n

Card (A) = n 2 n 1 2 n Card (B) = n 2 n 1 2 n

Card (A - B) = n 4 n 1 Card (A 9 B) = n 4 n n 4 n 1 = 3 n 4 n 1 Au total, on obtient :

Card (A 9 B) = 3 n 4 n

Il y a trois fois plus d'lments dans les runions que dans les intersections