تصفية مجموعة

في الرياضيات ، يُعرَّف المرشح على مجموعة ما بأنه مجموعة من المجموعات الجزئية غير الفارغة المغلقة تحت تأثير المجموعات الفائقة والتقاطعات المنتهية. ومن أمثلة المرشحات مجموعة جوارات نقطة ما في فضاء طوبولوجي .

طُرحت المرشحات لأول مرة على يد هنري كارتان عام 1937 [ 1 ] [ 2 ] في سياق الفضاءات الطوبولوجية العامة، ثم طورها نيكولاس بورباكي في كتابهما "الطوبولوجيا العامة " (الطبعة الأولى عام 1940) كبديل لمفهوم الشبكة الذي طوره إي. إتش. مور وهيرمان إل. سميث عام 1922. ووجدت هذه المرشحات لاحقًا تطبيقات في العديد من المجالات خارج نطاق الطوبولوجيا، بما في ذلك نظرية المجموعات ، والمنطق الرياضي ، ونظرية النماذج ( مثل المنتجات الفائقة )، والجبر المجرد ، وغيرها.

تم تعميم المرشحات على مجموعة لاحقًا لتشمل مرشحات الترتيب . على وجه التحديد، مرشح على مجموعةX{\displaystyle X}هو مرشح ترتيب على مجموعة القوى لـX{\displaystyle X}مرتبة حسب الشمول.

إن المفهوم المقابل للمرشح هو مفهوم مثالي . وتُعد المرشحات الفائقة فئة فرعية مهمة بشكل خاص من المرشحات.

تعريف

بالنظر إلى مجموعةX{\displaystyle X}مرشحF{\displaystyle {\mathcal {F}}}علىX{\displaystyle X}هي مجموعة من المجموعات الجزئية منX{\displaystyle X}بحيث: [ 3 ] [ 4 ] [ 5 ]

  • F{\displaystyle {\mathcal {F}}}مغلق لأعلى : إذاأ،بX{\displaystyle A,B\subseteq X}هي من النوع الذيأF{\displaystyle A\in {\mathcal {F}}}وأب{\displaystyle A\subseteq B}ثمبF{\displaystyle B\in {\mathcal {F}}}،
  • F{\displaystyle {\mathcal {F}}}مغلق تحت التقاطعات المحدودة:XF{\displaystyle X\in {\mathcal {F}}}، [ أ ] ، وإذاأF{\displaystyle A\in {\mathcal {F}}}وبF{\displaystyle B\in {\mathcal {F}}}ثمأبF{\displaystyle A\cap B\in {\mathcal {F}}}.

أالمرشح المناسب (أوغير المنحط) هو مرشح يكون مناسبًا كمجموعة جزئية من مجموعة القوىP(X){\displaystyle {\mathcal {P}}(X)}(أي أن المرشح غير المناسب الوحيد هوP(X){\displaystyle {\mathcal {P}}(X)}(تتكون من جميع المجموعات الجزئية الممكنة). وبحسب خاصية الإغلاق التصاعدي، يكون المرشح مناسبًا إذا وفقط إذا لم يحتوِ على المجموعة الفارغة. [ 4 ] يتبنى العديد من المؤلفين الاصطلاح القائل بأن المرشح يجب أن يكون مناسبًا بحكم التعريف. [ 6 ] [ 7 ] [ 8 ] [ 9 ]

متىF{\displaystyle {\mathcal {F}}}وجي{\displaystyle {\mathcal {G}}}يوجد مرشحان على نفس المجموعة بحيثFجي{\displaystyle {\mathcal {F}}\subseteq {\mathcal {G}}}يحمل،F{\displaystyle {\mathcal {F}}}يقال إنها أكثر خشونة [ 10 ] منجي{\displaystyle {\mathcal {G}}}(أو مرشح فرعي منجي{\displaystyle {\mathcal {G}}}) بينماجي{\displaystyle {\mathcal {G}}}يقال إنه أدق [ 10 ] منF{\displaystyle {\mathcal {F}}}(أوتابع لـF{\displaystyle {\mathcal {F}}}أو مرشح فائق [ 11 ] منF{\displaystyle {\mathcal {F}}}).

أمثلة

  • مجموعة العزابF={X}{\displaystyle {\mathcal {F}}=\{X\}}يُطلق عليه اسم المرشح البسيط أو غير المتقطع علىX{\displaystyle X}[ 12 ]
  • لوY{\displaystyle Y}هي مجموعة فرعية منX{\displaystyle X}، المجموعات الفرعية منX{\displaystyle X}وهي مجموعات شاملة لـY{\displaystyle Y}تشكيل مرشح رئيسي . [ 3 ]
  • لوX{\displaystyle X}هو فضاء طوبولوجي وxX{\displaystyle x\in X}ثم مجموعة جواراتx{\displaystyle x}هو فلتر علىX{\displaystyle X}، مرشح الجوار [ 13 ] أو مرشح الجوار [ 14 ] لـx{\displaystyle x}.
  • تنشأ العديد من الأمثلة من شروط "الكبر" المختلفة:
    • لوX{\displaystyle X}هي مجموعة، وهي مجموعة جميع المجموعات الجزئية المنتهية منX{\displaystyle X}(أي، تلك المجموعات التي يكون مكملها فيX{\displaystyle X}(محدود) هو مرشح علىX{\displaystyle X}، مرشح فريشيه [ 12 ] [ 15 ] [ 5 ] (أو مرشح مشترك [ 13 ] ).
    • وبالمثل، إذاX{\displaystyle X}هي مجموعة، والمجموعات الجزئية القابلة للعد المشترك منX{\displaystyle X}(تلك التي يكون مكملها قابلاً للعد) تشكل مرشحًا، وهو مرشح العد المشترك [ 14 ] الذي يكون أدق من مرشح فريشيه. وبشكل أعم، بالنسبة لأي عدد أصليκ{\displaystyle \kappa }، المجموعات الفرعية التي يكون مكملها عددًا أصليًا على الأكثرκ{\displaystyle \kappa }قم بتشكيل مرشح.
    • لوX{\displaystyle X}هو فضاء متري، على سبيل المثال،Rن{\displaystyle \mathbb {R} ^{n}}، المجموعات الفرعية المتداخلة منX{\displaystyle X}(تلك التي تكون مكملتها مجموعة محدودة ) تشكل مرشحًا علىX{\displaystyle X}[ 16 ]
    • لوX{\displaystyle X}هي مساحة قياس كاملة (على سبيل المثال،Rن{\displaystyle \mathbb {R} ^{n}}باستخدام مقياس ليبيغ )، المجموعات الفرعية المتطابقة منX{\displaystyle X}أي أن المجموعات الجزئية التي يكون قياس مكملها صفرًا، تشكل مرشحًا علىX{\displaystyle X}(بالنسبة لفضاء قياس غير كامل، يمكن للمرء أن يأخذ المجموعات الفرعية التي، وإن لم تكن بالضرورة قابلة للقياس، إلا أنها موجودة في مجموعة فرعية قابلة للقياس ذات قياس صفري.)
    • وبالمثل، إذاX{\displaystyle X}هي فضاء قياس ، والمجموعات الجزئية التي تحتوي مكملتها على مجموعة جزئية قابلة للقياس ذات قياس محدود تشكل مرشحًا علىX{\displaystyle X}.
    • لوX{\displaystyle X}هو فضاء طوبولوجي ، والمجموعات الفرعية منX{\displaystyle X}أي أولئك الذين يكون مكملهم ضئيلاً ، يشكلون مرشحًا علىX{\displaystyle X}.
    • المجموعات الفرعية منشمال{\displaystyle \mathbb {N} }والتي تتمتع بكثافة طبيعية تبلغ 1 تشكل مرشحًا علىشمال{\displaystyle \mathbb {N} }[ 17 ]
  • مرشح النادي لعدد أصلي غير معدود عاديκ{\displaystyle \kappa }هو مرشح جميع المجموعات التي تحتوي على مجموعة فرعية من الناديκ{\displaystyle \kappa }.
  • لو(Fأنا)أناأنا{\displaystyle ({\mathcal {F}}_{i})_{i\in I}}هي مجموعة من المرشحات علىX{\displaystyle X}وج{\displaystyle {\mathcal {J}}}هو فلتر علىأنا{\displaystyle I}ثمأجأناأFأنا{\displaystyle \bigcup _{A\in {\mathcal {J}}}\bigcap _{i\in A}{\mathcal {F}}_{i}}هو فلتر علىX{\displaystyle X}يُطلق عليه اسم مرشح كوالسكي . [ 18 ]

المرشحات الرئيسية والمجانية

نواة المرشحF{\displaystyle {\mathcal {F}}}علىX{\displaystyle X}هو تقاطع جميع المجموعات الجزئية منX{\displaystyle X}فيF{\displaystyle {\mathcal {F}}}.

مرشحF{\displaystyle {\mathcal {F}}}علىX{\displaystyle X}تكون المجموعة أساسية [ 3 ] (أو ذرية [ 13 ] ) عندما يكون لها شكل بسيط للغاية: فهي تحتوي بالضبط على المجموعات الفائقة لـY{\displaystyle Y}، بالنسبة لمجموعة جزئية ثابتةYX{\displaystyle Y\subseteq X}. متىY={\displaystyle Y=\varnothing }وهذا يؤدي إلى مرشح غير مناسب. عندماY={y}{\displaystyle Y=\{y\}}هذا المرشح (الذي يتكون من جميع المجموعات الفرعية التي تحتوي على عنصر واحد) هو عنصر فريد.y{\displaystyle y}يُطلق عليه اسم المرشح الأساسي [ 3 ] (أو المرشح المنفصل [ 19 ] ) المرتبط بـy{\displaystyle y}.

مرشحF{\displaystyle {\mathcal {F}}}يكون رئيسيًا إذا وفقط إذا كانت نواةF{\displaystyle {\mathcal {F}}}هو عنصر منF{\displaystyle {\mathcal {F}}}وعندما يكون هذا هو الحال،F{\displaystyle {\mathcal {F}}}يتكون من المجموعات الفائقة لنواته. [ 20 ] على مجموعة منتهية، يكون كل مرشح رئيسيًا (لأن التقاطع الذي يحدد النواة منتهٍ).

يُقال إن المرشح حر عندما تكون نواته فارغة، وإلا فهو ثابت (وإذاx{\displaystyle x}هو عنصر من عناصر النواة، ويتم تثبيته بواسطةx{\displaystyle x}[ 21 ] مرشح على مجموعةX{\displaystyle X}مجاني فقط إذا كان يحتوي على فلتر FréchetX{\displaystyle X}[ 22 ]

مرشحانF1{\displaystyle {\mathcal {F}}_{1}}وF2{\displaystyle {\mathcal {F}}_{2}}علىX{\displaystyle X}الشبكة عندما يكون كل عضو منF1{\displaystyle {\mathcal {F}}_{1}}يتقاطع مع كل عضو من أعضاءF2{\displaystyle {\mathcal {F}}_{2}}[ 23 ] لكل مرشحF{\displaystyle {\mathcal {F}}}علىX{\displaystyle X}يوجد زوج فريد من المرشحاتFو{\displaystyle {\mathcal {F}}_{f}}( الجزء المجاني منF{\displaystyle {\mathcal {F}}}) وFص{\displaystyle {\mathcal {F}}_{p}}( الجزء الرئيسي منF{\displaystyle {\mathcal {F}}}) علىX{\displaystyle X}بحيثFو{\displaystyle {\mathcal {F}}_{f}}مجاني،Fص{\displaystyle {\mathcal {F}}_{p}}هو المدير،FوFص=F{\displaystyle {\mathcal {F}}_{f}\cap {\mathcal {F}}_{p}={\mathcal {F}}}، وFص{\displaystyle {\mathcal {F}}_{p}}لا يتوافق معFو{\displaystyle {\mathcal {F}}_{f}}الجزء الرئيسيFص{\displaystyle {\mathcal {F}}_{p}}هو المرشح الرئيسي الذي تولده نواةF{\displaystyle {\mathcal {F}}}والجزء المجانيFو{\displaystyle {\mathcal {F}}_{f}}يتكون من عناصرF{\displaystyle {\mathcal {F}}}مع إمكانية إزالة أي عدد من العناصر من النواة. [ 22 ]

مرشحF{\displaystyle {\mathcal {F}}}تكون عميقة قابلة للعد إذا كانت نواة أي مجموعة جزئية قابلة للعد منF{\displaystyle {\mathcal {F}}}ينتمي إلىF{\displaystyle {\mathcal {F}}}[ 14 ]

المراسلات المتعلقة بمرشحات الطلبات

يُعد مفهوم المرشح على مجموعة حالة خاصة من المفهوم الأكثر عمومية للمرشح على مجموعة مرتبة جزئيًا . وبحسب التعريف، فإن المرشح على مجموعة مرتبة جزئيًاP{\displaystyle P}هي مجموعة جزئيةF{\displaystyle {\mathcal {F}}}لP{\displaystyle P}وهو مغلق لأعلى (إذاxF{\displaystyle x\in {\mathcal {F}}}وxy{\displaystyle x\leq y}ثمyF{\displaystyle y\in {\mathcal {F}}}) والمتجهة للأسفل (كل مجموعة جزئية محدودة منF{\displaystyle {\mathcal {F}}}له حد أدنى فيF{\displaystyle {\mathcal {F}}}مرشح على مجموعةX{\displaystyle X}وهو مماثل لمرشح موجود على مجموعة الطاقةP(X){\displaystyle {\mathcal {P}}(X)}مرتبة حسب الاحتواء. [ ب ]

تركيبات المرشحات

تقاطع المرشحات

لو(Fأنا)أناأنا{\displaystyle ({\mathcal {F}}_{i})_{i\in I}}هي مجموعة من المرشحات علىX{\displaystyle X}، تقاطعهاأناأناFأنا{\displaystyle \bigcap _{i\in I}{\mathcal {F}}_{i}}هو فلتر علىX{\displaystyle X}التقاطع هو عملية الحد الأدنى الأكبر في مجموعة المرشحات علىX{\displaystyle X}مرتبة جزئياً حسب التضمين، مما يمنح المرشحات علىX{\displaystyle X}ببنية شبكية كاملة . [ 14 ] [ 24 ]

التقاطعأناأناFأنا{\displaystyle \bigcap _{i\in I}{\mathcal {F}}_{i}}يتكون من المجموعات الفرعية التي يمكن كتابتها على النحو التاليأناأناأأنا{\displaystyle \bigcup _{i\in I}A_{i}}أينأأناFأنا{\displaystyle A_{i}\in {\mathcal {F}}_{i}}لكلأناأنا{\displaystyle i\in I}.

مرشح تم إنشاؤه بواسطة مجموعة من المجموعات الفرعية

بالنظر إلى عائلة من المجموعات الجزئيةSP(X){\displaystyle {\mathcal {S}}\subseteq {\mathcal {P}}(X)}يوجد مرشح أدنى علىX{\displaystyle X}(بمعنى الاحتواء) الذي يحتويS{\displaystyle {\mathcal {S}}}يمكن بناؤها على أنها تقاطع (أكبر حد أدنى) لجميع المرشحات علىX{\displaystyle X}يحتوي علىS{\displaystyle {\mathcal {S}}}هذا المرشحS{\displaystyle \langle {\mathcal {S}}\rangle }يُطلق عليه اسم المرشح الذي تم إنشاؤه بواسطةS{\displaystyle {\mathcal {S}}}، وS{\displaystyle {\mathcal {S}}}ويُقال إنها قاعدة ترشيح فرعية لـS{\displaystyle \langle {\mathcal {S}}\rangle }[ 25 ]

ويمكن أيضًا وصف المرشح المُنشأ بشكل أكثر وضوحًا:S{\displaystyle \langle {\mathcal {S}}\rangle }يتم الحصول عليها عن طريق الإغلاقS{\displaystyle {\mathcal {S}}}تحت تقاطعات محدودة، ثم صعوداً، أيS{\displaystyle \langle {\mathcal {S}}\rangle }يتكون من المجموعات الفرعيةYX{\displaystyle Y\subseteq X}بحيثأ0أن-1Y{\displaystyle A_{0}\cap \dots \cap A_{n-1}\subseteq Y}بالنسبة للبعضأ0،...،أن-1ب{\displaystyle A_{0},\dots ,A_{n-1}\in {\mathcal {B}}}[ 11 ]

وبما أن هذه العمليات تحافظ على النواة، فإنه يترتب على ذلك أنS{\displaystyle \langle {\mathcal {S}}\rangle }يكون المرشح مناسبًا إذا وفقط إذاS{\displaystyle {\mathcal {S}}}تتمتع بخاصية التقاطع المحدود : تقاطع مجموعة فرعية محدودة منS{\displaystyle {\mathcal {S}}}غير فارغ. [ 16 ]

في الشبكة الكاملة للمرشحات علىX{\displaystyle X}مرتبة حسب التضمين، الحد الأعلى الأدنى لمجموعة من المرشحات(Fأنا)أناأنا{\displaystyle ({\mathcal {F}}_{i})_{i\in I}}هل المرشح الذي تم إنشاؤه بواسطةأناأناFأنا{\displaystyle \bigcup _{i\in I}{\mathcal {F}}_{i}}[ 20 ]

مرشحانF1{\displaystyle {\mathcal {F}}_{1}}وF2{\displaystyle {\mathcal {F}}_{2}}علىX{\displaystyle X}الشبكة إذا وفقط إذاF1F2{\displaystyle \langle {\mathcal {F}} _ {1}\cup {\mathcal {F}} _ {2}\rangle }مناسب. [ 23 ]

قواعد التصفية

يتركF{\displaystyle {\mathcal {F}}}كن مرشحًا علىX{\displaystyle X}قاعدة ترشيح منF{\displaystyle {\mathcal {F}}}هي عائلة من المجموعات الجزئيةبP(X){\displaystyle {\mathcal {B}}\subseteq {\mathcal {P}}(X)}بحيثF{\displaystyle {\mathcal {F}}}هو الإغلاق التصاعدي لـب{\displaystyle {\mathcal {B}}}، أي،F{\displaystyle {\mathcal {F}}}يتكون من تلك المجموعات الفرعيةYX{\displaystyle Y\subseteq X}والتيأY{\displaystyle A\subseteq Y}بالنسبة للبعضأب{\displaystyle A\in {\mathcal {B}}}[ 6 ]

يُعد هذا الإغلاق التصاعدي بمثابة مرشح إذا وفقط إذاب{\displaystyle {\mathcal {B}}}متجه للأسفل ، أيب{\displaystyle {\mathcal {B}}}غير فارغ وللجميعأ،بب{\displaystyle A,B\in {\mathcal {B}}}يوجدجب{\displaystyle C\in {\mathcal {B}}}بحيثجأب{\displaystyle C\subseteq A\cap B}[ 6 ] [ 13 ] عندما يكون هذا هو الحال،ب{\displaystyle {\mathcal {B}}}يُطلق عليه أيضًا اسم المرشح المسبق ، ويكون الإغلاق التصاعدي مساويًا للمرشح المُنشأ.ب{\displaystyle \langle {\mathcal {B}}\rangle }[ 16 ] ومن ثم ، كونها قاعدة ترشيح لـF{\displaystyle {\mathcal {F}}}تُعد خاصية أقوى من كونها قاعدة ترشيح فرعية لـF{\displaystyle {\mathcal {F}}}.

أمثلة

  • متىX{\displaystyle X}هو فضاء طوبولوجي وxX{\displaystyle x\in X}، قاعدة ترشيح لمرشح الجوار الخاص بـx{\displaystyle x}تُعرف بأنها قاعدة محلية لـx{\displaystyle x}وبالمثل، قاعدة ترشيح فرعية لمرشح الجوار لـx{\displaystyle x}تُعرف باسم قاعدة فرعية محلية لـx{\displaystyle x}الأحياء المفتوحة لـx{\displaystyle x}دائماً ما يتم تشكيل قاعدة محلية لـx{\displaystyle x}، بحسب تعريف مرشح الجوار. فيX=Rن{\displaystyle X=\mathbb {R} ^{n}}الكرات المغلقة ذات نصف القطر الموجب حولx{\displaystyle x}كما تشكل قاعدة محلية لـx{\displaystyle x}.
  • يتركX{\displaystyle X}لتكن مجموعة غير منتهية ولتكنF{\displaystyle {\mathcal {F}}}تتكون من مجموعات فرعية منX{\displaystyle X}والتي تحتوي على جميع النقاط باستثناء نقطة واحدة. ثمF{\displaystyle {\mathcal {F}}}هي قاعدة ترشيح فرعية لمرشح فريشيه علىX{\displaystyle X}، والتي تتكون من المجموعات الجزئية المنتهية . إغلاقها تحت التقاطعات المنتهية هو مرشح فريشيه الكامل، ولكن توجد قواعد أصغر لمرشح فريشيه تحتوي على القاعدة الفرعيةF{\displaystyle {\mathcal {F}}}، مثل المجموعة التي تشكلها المجموعات الفرعية منX{\displaystyle X}والتي تحتوي على جميع النقاط باستثناء عدد فردي محدود. في الواقع، لكل قاعدة من قواعد مرشح فريشيه، يؤدي حذف أي مجموعة جزئية إلى الحصول على قاعدة أخرى لمرشح فريشيه.
  • لوX{\displaystyle X}هو فضاء طوبولوجي ، والمجموعات الفرعية المفتوحة الكثيفة منX{\displaystyle X}تشكيل قاعدة تصفية علىX{\displaystyle X}لأنها مغلقة تحت التقاطع المحدود. يتكون المرشح الذي تولده من مكملات المجموعات الجزئية غير الكثيفة في أي مكان .X=Rن{\displaystyle X=\mathbb {R} ^{n}}، إن تقييد المجموعات الفرعية المفتوحة الكثيفة الصفرية ينتج عنه قاعدة ترشيح أخرى لنفس المرشح.
  • وبالمثل، إذاX{\displaystyle X}هي فضاء طوبولوجي، تشكل التقاطعات القابلة للعد للمجموعات الفرعية المفتوحة الكثيفة قاعدة ترشيح تولد مرشح المجموعات الفرعية القابلة للعد .
  • يتركX{\displaystyle X}كن مجموعة ودع(xأنا)أناأنا{\displaystyle (x_{i})_{i\in I}}لتكن شبكة ذات قيم فيX{\displaystyle X}أي عائلة نطاقهاأنا{\displaystyle I}هي مجموعة موجهة . قاعدة التصفية لذيول(xأنا){\displaystyle (x_{i})}تتكون من المجموعات{xج،جأنا}{\displaystyle \{x_{j},j\geq i\}}لأناأنا{\displaystyle i\in I}؛ يتم إغلاقها نحو الأسفل بواسطة اتجاهيةأنا{\displaystyle I}يُطلق على المرشح المُنشأ اسم مرشح الاحتمالات أو مرشح ذيول(xن){\displaystyle (x_{n})}مرشح تسلسلي [ 26 ] أوالمرشح الأولي هو مرشح يُستخدم لتحديد احتمالية حدوث شيء ما في شبكة ما. يُعد هذا المثال أساسيًا في تطبيقالمرشحات في علم الطوبولوجيا. [ 13 ] [ 27 ]
  • كل نظام π هو قاعدة مرشح.

أثر مرشح على مجموعة فرعية

لوF{\displaystyle {\mathcal {F}}}هو فلتر علىX{\displaystyle X}وYX{\displaystyle Y\subseteq X}، أثرF{\displaystyle {\mathcal {F}}}علىY{\displaystyle Y}يكون{أY،أF}{\displaystyle \{A\cap Y,A\in {\mathcal {F}}\}}وهو عبارة عن مرشح. [ 15 ]

صورة لمرشح بواسطة دالة

يتركو:XY{\displaystyle f:X\to Y}أن تكون دالة.

متىF{\displaystyle {\mathcal {F}}}هي عائلة من المجموعات الفرعية منX{\displaystyle X}، صورتها بواسطةو{\displaystyle f}يُعرَّف بأنه

و(F)={{و(x)،xأ}،أF}{\displaystyle f({\mathcal {F}})=\{\{f(x),x\in A\},A\in {\mathcal {F}}\}}

فلتر الصور بواسطةو{\displaystyle f}مرشحF{\displaystyle {\mathcal {F}}}علىX{\displaystyle X}يُعرَّف بأنه المرشح المُنشأو(F){\displaystyle \langle f({\mathcal {F}})\rangle }[ 28 ] إذاو{\displaystyle f}إذا كانت شاملة،و(F){\displaystyle f({\mathcal {F}})}هو بالفعل مرشح. في الحالة العامة،و(F){\displaystyle f({\mathcal {F}})}هي قاعدة ترشيح، وبالتاليو(F){\displaystyle \langle f({\mathcal {F}})\rangle }وهو إغلاقها التصاعدي. [ 29 ] علاوة على ذلك، إذاب{\displaystyle {\mathcal {B}}}هي قاعدة ترشيح لـF{\displaystyle {\mathcal {F}}}ثمو(ب){\displaystyle f({\mathcal {B}})}هي قاعدة ترشيح لـو(F){\displaystyle \langle f({\mathcal {F}})\rangle }.

بذورF{\displaystyle {\mathcal {F}}}وو(F){\displaystyle \langle f({\mathcal {F}})\rangle }ترتبط ببعضها البعض من خلالو(F)و(F){\displaystyle f\left(\bigcap {\mathcal {F}}\right)\subseteq \bigcap \langle f({\mathcal {F}})\rangle }.

منتج المرشحات

بالنظر إلى عائلة من المجموعات(Xأنا)أناأنا{\displaystyle (X_{i})_{i\in I}}وفلترFأنا{\displaystyle {\mathcal {F}}_{i}}على كلXأنا{\displaystyle X_{i}}فلتر المنتجأناأناFأنا{\displaystyle \prod _{i\in I}{\mathcal {F}}_{i}}مجموعة المنتجاتأناأناXأنا{\displaystyle \prod _{i\in I}X_{i}}يُعرَّف بأنه المرشح الذي تم إنشاؤه بواسطة المجموعاتπأنا-1(أ){\displaystyle \pi _{i}^{-1}(A)}لأناأنا{\displaystyle i\in I}وأFأنا{\displaystyle A\in {\mathcal {F}}_{i}}، أينπأنا:(جأناXج)Xأنا{\displaystyle \pi _{i}:\left(\prod _{j\in I}X_{j}\right)\to X_{i}}هو الإسقاط من مجموعة المنتج علىأنا{\displaystyle i}المكون رقم -th. [ 12 ] [ 30 ] هذا البناء مشابه لطوبولوجيا المنتج .

إذا كان كلبأنا{\displaystyle {\mathcal {B}}_{i}}هو فلتر يعتمد علىFأنا{\displaystyle {\mathcal {F}}_{i}}، قاعدة ترشيح منأناأناFأنا{\displaystyle \prod _{i\in I}{\mathcal {F}}_{i}}يتم تحديده بواسطة المجموعاتأناأناأأنا{\displaystyle \prod _{i\in I}A_{i}}أين(أأنا){\displaystyle (A_{i})}هي عائلة من النوع الذيأأناFأنا{\displaystyle A_{i}\in {\mathcal {F}}_{i}}للجميعأناأنا{\displaystyle i\in I}وأأنا=Xأنا{\displaystyle A_{i}=X_{i}}بالنسبة للجميع باستثناء عدد محدود منأناأنا{\displaystyle i\in I}[ 12 ] [ 31 ]

انظر أيضاً

ملحوظات

  1. تقاطع المجموعات الجزئية الصفرية منX{\displaystyle X}يكونX{\displaystyle X}نفسها.
  2. من الواضح أن الفلتر علىX{\displaystyle X}يوجد فلتر للطلبات علىP(X){\displaystyle {\mathcal {P}}(X)}أما العكس، فليكنF{\displaystyle {\mathcal {F}}}كن مرشحًا للطلباتP(X){\displaystyle {\mathcal {P}}(X)}هي مغلقة من الأعلى بحكم التعريف. نتحقق من الإغلاق تحت التقاطعات المحدودة. إذاأ0،...،أن-1{\displaystyle A_{0},\dots ,A_{n-1}}هي عائلة منتهية من المجموعات الجزئية منF{\displaystyle {\mathcal {F}}}، وله حد أدنى فيF{\displaystyle {\mathcal {F}}}عن طريق الإغلاق الهابط، وهو ما يمثل نوعًا مابF{\displaystyle B\in {\mathcal {F}}}بحيثبأ0،...،بأن-1{\displaystyle B\subseteq A_{0},\dots ,B\subseteq A_{n-1}}. ثمبأ0أن-1{\displaystyle B\subseteq A_{0}\cap \dots \cap A_{n-1}}، لذلكأ0أن-1F{\displaystyle A_{0}\cap \dots \cap A_{n-1}\in {\mathcal {F}}}عن طريق الإغلاق التصاعدي.

الاقتباسات

  1. كارتان 1937أ .
  2. كارتان 1937ب .
  3. 1 2 3 4 سيزار 1978 ، ص. 56.
  4. 1 2 Schechter 1996 ، ص. 100.
  5. 1 2 ويلارد 2004 ، ص. 78.
  6. 1 2 3 Dolecki & Mynard 2016 ، ص. 29.
  7. جوشي 1983 ، ص 241.
  8. Köthe 1983 ، ص 11.
  9. شوبرت 1968 ، ص 48.
  10. 1 2 شوبرت 1968 ، ص 49.
  11. 1 2 Schechter 1996 ، ص. 102.
  12. 1 2 3 4 بورباكي 1987 ، ص 57-68.
  13. 1 2 3 4 5 جوشي 1983 ، ص 242.
  14. 1 2 3 4 Dolecki & Mynard 2016 ، ص. 30.
  15. 1 2 Schechter 1996 ، ص. 103.
  16. 1 2 3 شيشتر 1996 ، ص. 104.
  17. جيتش، توماس (2006). نظرية المجموعات: طبعة الألفية الثالثة، منقحة وموسعة . برلين، نيويورك: سبرينغر ساينس آند بيزنس ميديا. ص  74. ISBN 978-3-540-44085-7. OCLC 50422939 . 
  18. ^ شيشتر 1996 ، ص 100-130.
  19. ويلانسكي 2013 ، ص 44.
  20. 1 2 Dolecki & Mynard 2016 ، ص. 33.
  21. شيشتر 1996 ، ص 16.
  22. 1 2 Dolecki & Mynard 2016 ، ص. 34.
  23. 1 2 Dolecki & Mynard 2016 ، ص. 31.
  24. شوبرت 1968 ، ص 50.
  25. Császár 1978 ، ص 57.
  26. Dolecki & Mynard 2016 ، ص 35.
  27. ناريسي وبيكنشتاين 2011 ، ص 5.
  28. جوشي 1983 ، ص 246.
  29. Dolecki & Mynard 2016 ، ص 37.
  30. Dolecki & Mynard 2016 ، ص 39.
  31. Köthe 1983 ، ص 14.

مراجع