تصفية مجموعة

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

طُرحت المرشحات لأول مرة من قِبل هنري كارتان عام 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.

مراجع