Filtruj (matematyka)

W matematyce , a dokładniej w ogólnej topologii , filtr jest strukturą zdefiniowaną na zbiorze i umożliwiającą rozszerzenie pojęcia granicy do najbardziej ogólnych sytuacji . Teoria filtrów została wymyślona w 1937 przez Henri Cartana i wykorzystana przez Bourbaki .

Filtry umożliwiły w szczególności eleganckie zademonstrowanie twierdzenia Tychonowa . Ważny szczególny przypadek ultrafiltrów odgrywa fundamentalną rolę w budowie przedłużeń klasycznych obiektów, takich jak reale (co daje początek hiperrzeczywistości ) lub lokalnie zwarte przestrzenie (pozwala na budowę zwartych kamieni-Čechów ).

Przedmowa

W matematyce pojęcie granicy leży u podstaw wielu zjawisk i daje początek teorii zwanej topologią  :

(1) Jeśli E i F są przestrzeniami topologicznymi, f jest funkcją E w F i ma punkt E , mówimy, że „  f ( x ) dąży do granicy ℓ ∈ F jako x dąży do a  ” jeśli dla wszystkich sąsiedztw V o £ -l , w f , istnieje otoczenie U z w E tak, że f ( U ) ⊂ V .(2) Jeśli A jest niepustą częścią wypełnionej prostej rzeczywistej i a ≠ –∞ jest punktem przylegającym do A , lewą granicę f w punkcie a , w odniesieniu do A , nazywamy wielkością ℓ ∈ F taką, że dla dowolnego otoczenia V z w F , istnieje otoczenie U z a z takie, że f ( U ∩ A ∩] –∞, a [) ⊂ V  ; gdy F jest oddzielone , taka wielkość jest unikalna i odnotowana .

Gdy a dopuszcza policzalny podstawowy system sąsiedztwa, na przykład gdy E jest przestrzenią metryzowalną , użycie sekwencji jest wygodne do badania granic:

Charakterystyka granic za pomocą ciągów staje się niemożliwa, gdy punkty E nie dopuszczają podstawowego układu przeliczalnego sąsiedztwa. Dzieje się tak na przykład wtedy, gdy E jest przestrzenią lokalnie wypukłą, która jest ścisłą granicą indukcyjną ściśle rosnącego ciągu przestrzeni Frécheta . Takie przykłady można znaleźć w teorii dystrybucji . Możemy wtedy zastąpić sekwencje sekwencjami uogólnionymi (lub „sekwencjami Moore-Smitha” lub sieciami). Ale według Bourbakiego,

„Wprowadzenie filtrów przez H. Cartana, zapewniając jednocześnie bardzo wartościowy instrument do wszelkiego rodzaju zastosowań (gdzie z korzyścią zastępuje „koncepcję konwergencji à la Moore-Smith”), przyszło, dzięki teorii ultrafiltrów, do dalszego wyjaśnić i uprościć teorię. "

Niemniej jednak pisze Eric Schechter  (w) ,

„  Filtry mają wiele innych zastosowań - w teorii mnogości, logiki, algebry, etc. - ale filtry mogą być również używane do badania zbieżności. W rzeczywistości sieci i filtry dają zasadniczo takie same wyniki dotyczące zbieżności. Niektórzy matematycy wolą sieci lub filtry i używają tylko jednego lub drugiego systemu. W opinii tego autora idee siatek i filtrów wzajemnie się uzupełniają; nie należy ich postrzegać jako dwóch odrębnych systemów idei.  "

Sieci umożliwiają radzenie sobie z klasycznymi problemami topologicznymi (dotyczącymi problemów zbieżności) w taki sam sposób jak filtry, podczas gdy filtry okazują się, jeśli nie konieczne, to przynajmniej lepiej nadają się do bardziej egzotycznych problemów topologicznych.

Definicja

Biorąc pod uwagę zestaw E , nazywamy filtr na e jakakolwiek część ℱ od P ( E ) ( zestaw części z E ) takie, że:

  1. każda część E zawierająca element ℱ należy do ℱ;
  2. każde skończone przecięcie elementów ℱ należy do ℱ;
  3. zbiór pusty n należy nie ℱ.

Uwagi:

Przykłady

Filtruj bazy

Definicja

Niech E będzie zbiorem. Część ℬ z P ( E ) jest bazą filtra, jeśli zbiór ℱ = jest filtrem. Następnie mówimy, że ℬ jest bazą filtra ℱ lub że ℱ jest filtrem generowanym przez ℬ.

Stan: schorzenie

Aby ℬ był podstawą filtra, konieczne i wystarczające jest, aby posiadał następujące trzy właściwości:

Demonstracja

Z definicji ℱ z ℬ wyprowadzamy, że:

Należy zauważyć, że podstawa filtra ℬ, dowolny zbiór zbiorów spełniający trzy powyższe warunki, jest zatem definiowany niezależnie od konkretnego filtra, a nawet wszystkie razem zawierające E . Dla dowolnego zbioru E nadzbioru wszystkich elementów ℬ istnieje filtr ℱ i tylko jeden na E, na którym bazuje ℬ.

Uwaga: biorąc pod uwagę filtr ℱ, podzbiór ℬ ℱ jest jego podstawą wtedy i tylko wtedy, gdy każdy element ℱ zawiera element ℬ.

Prebase filtr o E jest niepusty zestaw ? z części E , który ograniczony przecięcia jest niepusty. Te skończone przecięcia tworzą następnie podstawę najmniejszego filtra zawierającego ? i mówimy, że ? jest podstawą tego filtra.

Przykłady

Dokładność filtra i ultrafiltrów

Definicja

Czy ℱ 1 i ℱ 2 dwa filtry na zbiorze E . Mówimy, że ℱ 2 jest drobniejsze niż ℱ 1 - lub że ℱ 1 jest grubsze niż ℱ 2 - jeśli ℱ 1 ⊂ ℱ 2 . Załóżmy, że ℱ 1 (odp. ℱ 2 ) ma podstawę ℬ 1 (odp. ℬ 2 ). Aby ℱ 2 było drobniejsze niż ℱ 1 , konieczne i wystarczające jest , aby każdy element 1 zawierał element ℬ 2 .

Nieruchomości

Filtr przecięcia niepustej rodziny filtrów na E jest mniej dokładny niż każdy filtr z tej rodziny.

Spotkanie dowolnego łańcucha niepustych filtrów na E jest filtrem na E . Jest to najgrubszy z filtrów na E, drobniejszy niż każdy filtr w tym łańcuchu.

Aby istniał filtr na E drobniejszym niż ℱ 1 i niż ℱ 2 , konieczne i wystarczające jest, aby przecięcie elementu ℱ 1 i elementu ℱ 2 nigdy nie było puste.

Ultrafiltr

Ultrafiltr wynosi maksymalnie filtr integracji. Innymi słowy, ℱ jest ultrafiltrem wtedy i tylko wtedy, gdy ℱ jest jedynym filtrem drobniejszym niż ℱ.

Głównymi filtrami tego typu (patrz przykłady powyżej) są ultrafiltry (często nazywane również ultrafiltrami trywialnymi).

Każdy filtr jest zawarty w ultrafiltrze; innymi słowy, dla każdego filtra ℱ istnieje ultrafiltr drobniejszy niż ℱ. Jest to klasyczna konsekwencja aksjomatu wyboru lub odpowiadającego mu lematu Zorna  ; ale odwrotnie, aksjomat wyboru okazuje się niezbędny, aby móc skonstruować ultrafiltry niebędące głównymi (istnieją na przykład modele ZF, w których nie ma żadnych liczb całkowitych).

Zauważ, że filtr w zbiorze E jest ultrafiltrem wtedy i tylko wtedy, gdy jakakolwiek część A zbioru E ma następującą właściwość: lub . W poprzednim stwierdzeniu jest uzupełnieniem A w E, a alternatywa jest z konieczności wykluczająca.

Demonstracja

Oczywistym jest, że filtr na E wykazujący tę właściwość jest ultrafiltrem, elementy nienależące do niego koniecznie muszą mieć puste przecięcie z jednym z jego elementów. Odwrotność dowodzi absurdalności następującej własności: albo filtruj według E, a A , części E takiej, która nie jest elementem , to z konieczności przecięcie A z dowolnym elementem jest niepuste (w przeciwnym razie dopełnienie A zawierałby element, a zatem byłby elementem ). Tak samo jest z prebasem filtra zawierającego, którego A jest elementem.

Filtr zbieżny, punkt przylegania do filtra

Niech E będzie przestrzenią topologiczną, a x elementem E . Mówimy, że

Zbiór punktów przylegających do filtra ℱ jest zbiorem zamkniętym, czyli .

Jeśli filtr ℱ zbiega się do x, to x jest zgodny z ℱ. Odwrotna sytuacja jest prawdziwa, jeśli ℱ jest ultrafiltrem.

Przestrzeń E jest oddzielona wtedy i tylko wtedy, gdy filtr na E nie może mieć więcej niż jednego limitu.

Filtr obrazu, limit funkcji

Albo E i F dwa zbiory, f funkcja E w F i ℱ filtr na E . Filtru obrazu o ℱ przez F definicji jest zestaw części F , których wzajemny obrazu przez F należy do filtra ℱ. Podstawą tego filtra jest zbiór f (ℱ) bezpośrednich obrazów elementów ℱ.

Gdy F jest przestrzenią topologiczną, a y elementem F , mówimy, że f jest zbieżne do y następujące po ℱ , i piszemy , jeśli f (ℱ) jest zbieżne do y . To uogólnia zwykłe pojęcie granicy: gdy E jest również przestrzenią topologiczną, a jest punktem E, a ℱ jest filtrem sąsiedztw a , mówimy, gdy f zbiega się w kierunku y po ℱ, że f (x) dąży w kierunku y, gdy x zbliża się ma  ; jeśli A jest podprzestrzenią E , a jest punktem przylegającym do A i ℱ jest śladem na A filtru sąsiedztw a , mówimy, gdy f zbiega się do y po ℱ, że y jest granicą f na punkt ma , względem podprzestrzeni a . Piszemy w pierwszym przypadku, w drugim. Mówimy, że f jest ciągłe w punkcie if .

Można również zdefiniować pojęcia dolnej i górnej granicy zgodnie z filtrem funkcji o wartościach w .

Twierdzenie  -  Niech E i F będą przestrzeniami topologicznymi.

(1) Jeśli f jest ciągłe w punkcie a i jest filtrem E zbieżnym do a , to zbieżny do .(2) I odwrotnie, f jest ciągłe w punkcie a, jeśli spełniony jest jeden z następujących równoważnych warunków:(a) Do każdego filtra o E zbieżną do , zbiega się .(b) w przypadku ultrafiltracji z E zbieżną do , zbiega się . Demonstracja

(1) Jeśli f jest ciągłe w punkcie a , dla dowolnego sąsiedztwa V elementu w F , istnieje sąsiedztwo U elementu a w E takie, że . Następnie, jeśli jest to filtr E zbieżne do , mamy więc , a więc zbieżny do .

(2) Ze względu na to filtr z e konwergencję , istnieje ultrafiltr cieńsze niż to więc zbiegają się . Ponieważ każdy ultrafiltr jest filtrem, warunki (a) i (b) są równoważne. Załóżmy, że warunek (a) jest prawdziwy. Lub filtr sąsiedztwa a w E . Ponieważ jest zbieżny do każdy sąsiedztwie w F należy do tak istnieje otoczenie U z w E tak, że , co pokazuje, że F jest ciągła w punkcie a .

Filtr podstawowy

Czy ogólny wynik (lub punktów ) w zbiorze E i dla wszystkich , . Zestaw stanowi bazę filtra E , zwaną bazą filtra elementarnego związanego z siecią . Ten podstawowy filtr jest obrazem filtru Frecheta I przez funkcję z I w E .

Odwrotnie, niech filtr na zbiorze E , podstawą , filtrowanie integracji. Do wszystkiego , niech tak będzie . Mówi się, że reguła jest powiązana z (nie ma unikalności reguły powiązanej z filtrem).

Mówimy, że sieć zbioru E zbiega się do punktu a z E, jeśli dla dowolnego sąsiedztwa U od a istnieje takie, że dla wszystkich .

Lemat  -  Niech E będzie przestrzenią topologiczną, regułą E , skojarzonym filtrem elementarnym i . Następujące warunki są równoważne:

(a) jest zbieżny do .(b) jest zbieżny do . Demonstracja

Załóżmy, że (a) jest prawdziwe i niech V będzie sąsiedztwem a . Istnieje zatem takie, że , zatem dla wszystkich , i (b) jest weryfikowane. Odwrotność jest pokazana w ten sam sposób.

Twierdzenie  -  Filtr na zbiorze E jest filtrem przecięcia z filtrami elementarnymi drobniejszymi od siebie.

Demonstracja

Niech będzie filtrem na E i podstawie . Niech zbiór części skończonych I i dla wszystkich , . Wtedy jest podstawą i jeśli ( ), to . Albo za wszystko . Filtr elementarny związany z siecią jest drobniejszy niż , dlatego filtr , przecięcie filtrów elementarnych drobniejszych niż , istnieje. Ten filtr jest oczywiście drobniejszy niż . Załóżmy, że jest ściśle cieńszy. Istniałby wtedy zestaw taki jak do wszystkiego . Albo za wszystko . Filtr elementarny związany z siecią byłby drobniejszy niż i M nie należałoby do tego filtra, w przeciwieństwie do definicji

Wniosek  -  niech będzie filtrem na przestrzeni topologicznej E i . Następujące warunki są równoważne:

(a) jest zbieżny do .(b) wszelkie elementarne drobniejsze niż filtr zbieżny do .(c) Każda zasada związana z zbieżny do . Demonstracja

Oczywiste jest, że (b) jest równoważne (c) i że (a) implikuje (b). I odwrotnie, jeśli warunek (b) jest spełniony, filtr przecięcia filtrów elementarnych drobniejszych niż , tj. zgodnie z twierdzeniem, jest zbieżny do (a), więc warunek (a) jest spełniony.

Również:

Wniosek  -  niech będzie filtrem na przestrzeni topologicznej E i . Następujące warunki są równoważne:

(a) a jest punktem przylegającym do filtra .(b) Istnieje elementarną filtru mniejszej od , zbiegające się .(c) Istnieje reguły związane z , zbiegające się . Demonstracja

Widzieliśmy powyżej, że (a) jest równoważne (b). Z drugiej strony (b) jest równoważne (c) zgodnie z Lematem.

Ścisłość

Filtry pozwalają na prostą charakterystykę zwartych przestrzeni topologicznych .

Twierdzenie: Oddzielna przestrzeń topologiczna E jest zwarta wtedy i tylko wtedy, gdy każdy filtr z E dopuszcza punkt przylegania lub wtedy i tylko wtedy, gdy każdy ultrafiltr z E jest zbieżny.

Ta charakterystyka, która uogólnia twierdzenie Bolzano-Weierstrassa, pozwala w elegancki sposób udowodnić twierdzenie Tychonova .

Demonstracja

Z definicji przestrzeń topologiczna jest zwarta, jeśli jest oddzielna i quasi-zwarta, a przestrzeń E jest quasi-zwarta, jeśli z dowolnej rodziny domkniętych z E pustego przecięcia możemy wyodrębnić skończoną rodzinę pustego przecięcia. Udowadniamy tutaj równoważność:

E jest quasi-kompaktowy wtedy i tylko wtedy, gdy jakikolwiek filtr na E dopuszcza punkt przylegania.

Filtr Cauchyego

Przestrzeń metryczna

W przestrzeni metrycznej ciąg nazywa się Cauchy, jeśli dla dowolnej ściśle dodatniej rzeczywistej r , istnieje rząd, od którego wszystkie wyrazy ciągu są oddalone od siebie o mniej niż r .

Pojęcie to uogólnia się na filtry poprzez zdefiniowanie: w przestrzeni metrycznej filtrem jest Cauchy, jeśli dla dowolnej ściśle dodatniej rzeczywistej istnieje element filtra o średnicy mniejszej lub równej tej rzeczywistej.

Sprawdzamy, czy sekwencja to Cauchy wtedy i tylko wtedy, gdy powiązany filtr ( filtr obrazu później z filtru Frécheta na ℕ) to także Cauchy.

Mówi się, że przestrzeń metryczna jest kompletna, jeśli zbiega się do niej dowolna sekwencja Cauchy'ego. Pokazujemy, że jest to równoznaczne z stwierdzeniem, że każdy filtr Cauchy'ego jest tam zbieżny.

Z drugiej strony, w każdej przestrzeni metrycznej filtrem zbieżnym, podobnie jak sekwencją zbieżną, jest zawsze Cauchy.

Jednolita przestrzeń

W przestrzeni jednolitej ciąg Cauchy'ego jest zdefiniowany przez fakt, że dla każdego otoczenia istnieje ranga, od której wszystkie pary terminów w ciągu należą do otoczenia. Filtr Cauchy'ego jest zdefiniowany przez fakt, że dla dowolnego otoczenia istnieje element filtra, którego kwadrat kartezjański jest podzbiorem tego otoczenia.

Jeśli przestrzeń jednolita jest powiązana z przestrzenią metryczną, te dwie definicje są równoważne odpowiednim definicjom podanym powyżej dla przestrzeni metrycznych.

W jednolitej przestrzeni pojęcie kompletności nie może być już definiowane obojętnie przez zbieżność filtrów Cauchy'ego lub sekwencji Cauchy'ego. W przestrzeni jednolitej istnieją więc dwa pojęcia zupełności: mówimy, że przestrzeń jednorodna jest

Kompletność po prostu pociąga za sobą kompletność sekwencyjną; odwrotnie, jeśli przestrzeń jednolitą można powiązać z metryką, ale nie ogólnie.

W przestrzeni jednolitej, podobnie jak w przestrzeni metrycznej, zbieżne sekwencje i filtry są zawsze Cauchy'ego.

Ograniczone filtry

Lub E przestrzeń liniowo-topologiczna , filtr na E . Mówią, że jest ograniczony jeśli zawiera zbiór ograniczony z E .

W szczególności, jeśli jest wątkiem E i jest powiązany z filtrem elementarnym, ten filtr jest ograniczony wtedy i tylko wtedy, gdy istnieje taki, który jest ograniczonym podzbiorem E . Tak jest w przypadku, gdy jest sekwencją Cauchy'ego (z .

Niech E będzie przestrzenią lokalnie wypukłą. Następujące warunki są równoważne:

(a) Każda ograniczona i zamknięta część E jest zupełna (dla jednorodnej struktury wywołanej przez E ).

(b) Każdy ograniczony filtr Cauchy'ego z E jest zbieżny.

Mówi się, że lokalnie wypukła przestrzeń E jest prawie kompletna, jeśli spełniony jest jeden z powyższych warunków równoważnych.

Demonstracja równoważności  : Załóżmy, że (a) spełnione lub filtr Cauchy'ego ograniczone E i ograniczony podzbiór E . Ślad na A w to filtr Cauchy- przyczepności A z A , który jest zamknięty, ograniczony podzbiór E . Tak jest zbieżny, a w konsekwencji zbieżny od  ; dlatego (b) jest spełniony. I odwrotnie, załóżmy (b) spełnione lub A zamkniętą część ograniczoną przez A i filtr Cauchy'ego A . Ten filtr jest ograniczonym filtrem E , dlatego jest zbieżny i (a) jest zatem spełniony.

Uwagi i referencje

  1. Henri Cartan, „  Teoria filtrów  ”, CR Acad. Nauka. , tom.  205,1937, s.  595-598 ( czytaj online ).
  2. Henri Cartan, „  Filtry i ultrafiltry  ”, CR Acad. Nauka. , tom.  205,1937, s.  777-779 ( czytaj online ).
  3. N. Bourbaki , Elementy matematyki, księga III: Topologia ogólna [ szczegóły wydań ].
  4. (w) Eliakim H. Moore i Herman L. Smith  (w) , „  Ogólna teoria granic  ” , Amer. J. Matematyka. , tom.  44 N O  21922, s.  101-121 ( czytaj online [PDF] ).
  5. Bourbaki , rozdz. I, § 6, s. 126.
  6. (w) E. Schechter, Handbook of Analysis and Its Foundations , San Diego, Academic Press ,1997, 883  s. ( ISBN  978-0-08-053299-8 , czytaj online ) , s.  160.
  7. (w) John L. Kelley , Topologia ogólna , Springer,1995, s.  83.
  8. (w) Stephen Willard , General Topology , Mineola, NY, Addison-Welsey,1970, 369  pkt. ( ISBN  978-0-486-43479-7 , czytaj online ) , s.  82.
  9. Bourbakiego , rozdz. I, § 6, s. I.36.
  10. Bourbaki , rozdz. I, § 1, s. I.1 lub Teoria zbiorów [ szczegóły wydań ] ( czytaj online ) , „II, § 4”, s.  II.23.
  11. Bourbaki , rozdz. I, § 6, s.  40 .
  12. Bourbakiego , rozdz. I, § 6, s. 38 .
  13. To właśnie ta charakterystyka została wybrana jako definicja podstawy filtra w Claude Wagschal , Topologia i analiza funkcjonalna , Hermann, coll.  „Metody”,1995( ISBN  978-2-7056-6243-1 ) , s.  76.
  14. (w) MG Murdeshwar , General Topology , New Age International,1990, 2 II  wyd. , 357  s. ( ISBN  978-81-224-0246-9 , czytaj online ) , s.  95.
  15. O. Brinon, „  Twierdzenie Tychonowa  ” ( ArchiwumWikiwixArchive.isGoogle • Co robić? )
  16. Bourbaki , s.  I.59 i Wagschal 1995 , s.  167-168 przyjmują charakterystykę przez filtry jako definicję zwartości, ale natychmiast wykazują równoważność z własnością Borela-Lebesgue'a. Przedstawione tutaj dowody są zasadniczo takie same.
  17. (w) Helmut H. Schaefer  (z) i Manfred P. Wolff , Topologiczne przestrzenie wektorowe , Springer , al.  "  GTM  " ( N O  3)1999, 2 II  wyd. ( ISBN  0-387-05380-8 , czytaj online )

Zobacz również

Powiązany artykuł

Idealny (teoria porządku)

Bibliografia

Linki zewnętrzne

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">