الوظيفة الأساسية

في الرياضيات ، الدالة الأصلية (أو الثابت الأصلي ) هي دالة تُرجع أعدادًا أصلية .

الدوال الأساسية في نظرية المجموعات

أدد(أنا)=مين{|أ|:أأناأأنا}.{\displaystyle {\rm {add}}(I)=\min\{|{\mathcal {A}}|:{\mathcal {A}}\subseteq I\wedge \bigcup {\mathcal {A}}\notin I\}.}
تُعرَّف "خاصية الجمع" للمجموعة I بأنها أصغر عدد من المجموعات من I التي لا ينتمي اتحادها إلى I. وبما أن أي مثالي يكون مغلقًا تحت الاتحادات المنتهية، فإن هذا العدد يكون دائمًا على الأقل0{\displaystyle \aleph _{0}}إذا كان I مثاليًا من نوع سيجما ، فإنيضيف(أنا)1.{\displaystyle \operatorname {add} (I)\geq \aleph _{1}.}
كوف(أنا)=مين{|أ|:أأناأ=X}.{\displaystyle \operatorname {cov} (I)=\min\{|{\mathcal {A}}|:{\mathcal {A}}\subseteq I\wedge \bigcup {\mathcal {A}}=X\}.}
يُعرَّف "عدد التغطية" للمجموعة I بأنه أصغر عدد من المجموعات من I التي يكون اتحادها هو كل المجموعة X. وبما أن X نفسها ليست في I ، فلا بد أن يكون مجموع ( I ) ≤ تغطية ( I ).
غير(أنا)=مين{|أ|:أX  أأنا}،{\displaystyle \operatorname {non} (I)=\min\{|A|:A\subseteq X\ \wedge \ A\notin I\},}
"رقم التوحيد" لـ I (يكتب أحيانًا أيضًاuنأناو(أنا){\displaystyle {\rm {unif}}(I)}) هو حجم أصغر مجموعة غير موجودة في I. بافتراض أن I تحتوي على جميع العناصر الفردية ، فإن add( I ) ≤ non( I ).
جoو(أنا)=مين{|ب|:بأناأأنا(بب)(أب)}.{\displaystyle {\rm {cof}}(I)=\min\{|{\mathcal {B}}|:{\mathcal {B}}\subseteq I\wedge \forall A\in I(\exists B\in {\mathcal {B}})(A\subseteq B)\}.}
إنّ "النهائية المشتركة" للمجموعة I هي النهائية المشتركة للترتيب الجزئي ( I , ). من السهل ملاحظة أنه يجب أن يكون لدينا non( I ) ≤ cof( I ) و cov( I ) ≤ cof( I ).
في حالة أنأنا{\displaystyle I}هو مثال يرتبط ارتباطًا وثيقًا ببنية الأعداد الحقيقية ، مثل مثال مجموعات Lebesgue الصفرية أو مثال المجموعات الهزيلة ، وتشار إلى هذه الثوابت الأساسية باسم الخصائص الأساسية للمتصل .
  • للحصول على مجموعة تم طلبها مسبقًا(P،){\displaystyle (\mathbb {P} ,\sqsubseteq )}العدد المحددب(P){\displaystyle {\mathfrak {b}}(\mathbb {P} )}والعدد المهيمند(P){\displaystyle {\mathfrak {d}}(\mathbb {P} )}تُعرَّف بأنها
ب(P)=مين{|Y|:YP  (xP)(yY)(yx)}،{\displaystyle {\mathfrak {b}}(\mathbb {P} )=\min {\big \{}|Y|:Y\subseteq \mathbb {P} \ \wedge \ (\forall x\in \mathbb {P} )(\exists y\in Y)(y\not \sqsubseteq x){\big \}},}
د(P)=مين{|Y|:YP  (xP)(yY)(xy)}.{\displaystyle {\mathfrak {d}}(\mathbb {P} )=\min {\big \{}|Y|:Y\subseteq \mathbb {P} \ \wedge \ (\forall x\in \mathbb {P} )(\exists y\in Y)(x\sqsubseteq y){\big \}}.}
  • في نظرية PCF، الدالة الأساسيةصصκ(λ){\displaystyle pp_{\kappa }(\lambda )}[ 1 ]

الدوال الأساسية في الطوبولوجيا

تُستخدم الدوال الأصلية على نطاق واسع في علم الطوبولوجيا كأداة لوصف خصائص طوبولوجية متنوعة . [ 2 ] [ 3 ] فيما يلي بعض الأمثلة. (ملاحظة: يفضل بعض المؤلفين، الذين يجادلون بأنه "لا توجد أعداد أصلية منتهية في الطوبولوجيا العامة[ 4 ] تعريف الدوال الأصلية المذكورة أدناه بحيث لا تأخذ أبدًا قيمًا من أعداد أصلية منتهية؛ وهذا يتطلب تعديل بعض التعريفات الواردة أدناه، على سبيل المثال بإضافة "+0{\displaystyle \;\;+\;\aleph _{0}}(إلى الجانب الأيمن من التعريفات، إلخ.)

  • ربما تكون أبسط الثوابت الأساسية للفضاء الطوبولوجيX{\displaystyle X}يمثل كل من عدد عناصرها وعدد عناصر بنيتها الطوبولوجية، ويرمز لهما على التوالي بـ|X|{\displaystyle |X|}وo(X).{\displaystyle o(X).}
  • الوزنw(X){\displaystyle \operatorname {w} (X)}فضاء طوبولوجيX{\displaystyle X}عدد عناصر أصغر قاعدة لـX.{\displaystyle X.} متىw(X)=0{\displaystyle \operatorname {w} (X)=\aleph _{0}}المساحةX{\displaystyle X}يقال إنها ثاني كلمة معدودة .
    • الπ{\displaystyle \pi }-وزن الفضاءX{\displaystyle X}هو عدد عناصر أصغرπ{\displaystyle \pi }-base لـX.{\displaystyle X.}(أ)π{\displaystyle \pi }-القاعدة هي مجموعة من المجموعات المفتوحة غير الفارغة التي تشمل مجموعاتها الفائقة جميع المجموعات المفتوحة.)
    • وزن الشبكةشمال غرب(X){\displaystyle \operatorname {nw} (X)}لX{\displaystyle X}هو أصغر عدد من العناصر في الشبكة لـX.{\displaystyle X.}الشبكة هي عائلةشمال{\displaystyle {\mathcal {N}}}من المجموعات، والتي، بالنسبة لجميع النقاطx{\displaystyle x}والأحياء المفتوحةيو{\displaystyle U}يحتوي علىx،{\displaystyle x,}يوجدب{\displaystyle B}فيشمال{\displaystyle {\mathcal {N}}}والتيxبيو.{\displaystyle x\in B\subseteq U.}
  • طبيعة الفضاء الطوبولوجيX{\displaystyle X}في نقطةx{\displaystyle x}يمثل عدد عناصر أصغر قاعدة محلية لـx.{\displaystyle x.} طبيعة الفضاءX{\displaystyle X}يكونχ(X)=رشفة{χ(x،X):xX}.{\displaystyle \chi (X)=\sup \;\{\chi (x,X):x\in X\}.} متىχ(X)=0{\displaystyle \chi (X)=\aleph _{0}}المساحةX{\displaystyle X}يقال إنها أول كلمة قابلة للعد .
  • الكثافةد(X){\displaystyle \operatorname {d} (X)}مساحةX{\displaystyle X}هي عدد عناصر أصغر مجموعة جزئية كثيفة منX.{\displaystyle X.} متىد(X)=0{\displaystyle {\rm {{d}(X)=\aleph _{0}}}}المساحةX{\displaystyle X}يقال إنه قابل للفصل .
  • رقم لينديلوفل(X){\displaystyle \operatorname {L} (X)}مساحةX{\displaystyle X}هي أصغر عدد لانهائي من العناصر بحيث يكون لكل غطاء مفتوح غطاء فرعي عدد عناصره لا يزيد عنل(X).{\displaystyle \operatorname {L} (X).}متىل(X)=0{\displaystyle {\rm {{L}(X)=\aleph _{0}}}}المساحةX{\displaystyle X}يقال إنها مساحة تابعة لشركة لينديلوف .
  • عدد الخلايا أو رقم سوسلين للفضاءX{\displaystyle X}يكون
ج(X)=رشفة{|يو|:يو هي عائلة من المجموعات الفرعية المفتوحة غير الفارغة المنفصلة عن بعضها البعض من X}.{\displaystyle \operatorname {c} (X)=\sup\{|{\mathcal {U}}|:{\mathcal {U}}{\text{ هي عائلة من المجموعات الفرعية المفتوحة غير الفارغة المنفصلة عن بعضها البعض من }}X\}.}
  • إن التكاثر الخلوي الوراثي (يسمى أحيانًا الانتشار ) هو الحد الأدنى الأعلى للتكاثر الخلوي لمجموعاته الفرعية:s(X)=حج(X)=رشفة{ج(Y):YX}{\displaystyle s(X)={\rm {hc}}(X)=\sup\{{\rm {c}}(Y):Y\subseteq X\}}أوs(X)=رشفة{|Y|:YX حيث تكون طوبولوجيا الفضاء الفرعي منفصلة}{\displaystyle s(X)=\sup\{|Y|:Y\subseteq X{\text{ حيث تكون طوبولوجيا الفضاء الجزئي منفصلة}}\}}حيث تعني كلمة "منفصل" أنها فضاء طوبولوجي منفصل .
  • مدى المساحةX{\displaystyle X}يكونهـ(X)=رشفة{|Y|:YX مغلق وسري}.{\displaystyle e(X)=\sup\{|Y|:Y\subseteq X{\text{ مغلق ومنفصل}}\}.}لذاX{\displaystyle X}يكون لها مدى قابل للعد بالضبط عندما لا يكون لها مجموعة فرعية منفصلة مغلقة غير قابلة للعد .
  • ضيقت(x،X){\displaystyle t(x,X)}فضاء طوبولوجيX{\displaystyle X}في نقطةxX{\displaystyle x\in X}هو أصغر عدد أصليα{\displaystyle \alpha }بحيث، كلماxجلX(Y){\displaystyle x\in {\rm {cl}}_{X}(Y)}لبعض المجموعات الفرعيةY{\displaystyle Y}لX،{\displaystyle X,}توجد مجموعة جزئيةZ{\displaystyle Z}لY{\displaystyle Y}مع|Z|α،{\displaystyle |Z|\leq \alpha ,}بحيثxclX(Z).{\displaystyle x\in \operatorname {cl} _{X}(Z).} رمزياً،ت(x،X)=رشفة{مين{|Z|:ZY  xجلX(Z)}:YX  xجلX(Y)}.{\displaystyle t(x,X)=\sup \left\{\min\{|Z|:Z\subseteq Y\ \wedge \ x\in {\rm {cl}}_{X}(Z)\}:Y\subseteq X\ \wedge \ x\in {\rm {cl}}_{X}(Y)\right\}.} ضيق المكانX{\displaystyle X}يكونت(X)=رشفة{ت(x،X):xX}.{\displaystyle t(X)=\sup\{t(x,X):x\in X\}.} متىت(X)=0{\displaystyle t(X)=\aleph _{0}}المساحةX{\displaystyle X}يقال إنها قابلة للعد أو محكمة بشكل قابل للعد .
    • زيادة ضيق المساحةX،{\displaystyle X,}ت+(X){\displaystyle t^{+}(X)}هو أصغر طائر كاردينال منتظمα{\displaystyle \alpha }بحيث يكون لأيYX،{\displaystyle Y\subseteq X,}xجلX(Y){\displaystyle x\in {\rm {cl}}_{X}(Y)}هناك مجموعة فرعيةZ{\displaystyle Z}لY{\displaystyle Y}مع عدد أقل منα،{\displaystyle \alpha ,}بحيثxجلX(Z).{\displaystyle x\in {\rm {cl}}_{X}(Z).}

المتباينات الأساسية

ج(X)د(X)w(X)o(X)2|X|{\displaystyle c(X)\leq d(X)\leq w(X)\leq o(X)\leq 2^{|X|}}هـ(X)s(X){\displaystyle e(X)\leq s(X)}χ(X)w(X){\displaystyle \chi (X)\leq w(X)}شمال غرب(X)w(X) و o(X)2شمال غرب(X){\displaystyle \operatorname {nw} (X)\leq w(X){\text{ and }}o(X)\leq 2^{\operatorname {nw} (X)}}

الدوال الأساسية في الجبر البولياني

تُستخدم الدوال الأساسية بكثرة في دراسة الجبر البولياني . [ 5 ] [ 6 ] يمكننا أن نذكر، على سبيل المثال، الدوال التالية:

  • الخلويةج(ب){\displaystyle c(\mathbb {B} )}من الجبر البوليانيب{\displaystyle \mathbb {B} }هو الحد الأعلى لعدد السلاسل المضادة فيب{\displaystyle \mathbb {B} }.
  • طوللهـنزتح(ب){\displaystyle {\rm {length}}(\mathbb {B} )}من الجبر البوليانيب{\displaystyle \mathbb {B} }يكون
لهـنزتح(ب)=رشفة{|أ|:أب هي سلسلة}{\displaystyle {\rm {length}}(\mathbb {B} )=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ is a chain}}{\big \}}}
  • عمقدهـصتح(ب){\displaystyle {\rm {depth}}(\mathbb {B} )}من الجبر البوليانيب{\displaystyle \mathbb {B} }يكون
دهـصتح(ب)=رشفة{|أ|:أب هي مجموعة جزئية مرتبة ترتيباً جيداً}{\displaystyle {\rm {depth}}(\mathbb {B} )=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ is a well-ordered subset}}{\big \}}}.
  • عدم قابلية المقارنةأنانج(ب){\displaystyle {\rm {Inc}}(\mathbb {B} )}من الجبر البوليانيب{\displaystyle \mathbb {B} }يكون
أنانج(ب)=رشفة{|أ|:أب بحيث أ،بأ(أب ¬(أب  بأ))}{\displaystyle {\rm {Inc}}({\mathbb {B} })=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ such that }}\forall a,b\in A{\big (}a\neq b\ \Rightarrow \neg (a\leq b\ \vee \ b\leq a){\big )}{\big \}}}.
  • الوزن الزائفπ(ب){\displaystyle \pi (\mathbb {B} )}من الجبر البوليانيب{\displaystyle \mathbb {B} }يكون
π(ب)=مين{|أ|:أب{0} بحيث بب{0}(أأ)(أب)}.{\displaystyle \pi (\mathbb {B} )=\min {\big \{}|A|:A\subseteq \mathbb {B} \setminus \{0\}{\text{ such that }}\forall b\in B\setminus \{0\}{\big (}\exists a\in A{\big )}{\big (}a\leq b{\big )}{\big \}}.}

الدوال الأساسية في الجبر

أمثلة على الدوال الأساسية في الجبر هي:

  • مسرد تعريفات من الطوبولوجيا العامة

انظر أيضاً

مراجع

  1. هولز، مايكل؛ ستيفنز، كارستن؛ ويتز، إدموند (1999). مقدمة في الحساب الأساسي . بيركهاوزر. ISBN 3764361247.
  2. ^ يوهاسز، استفان (1979). وظائف الكاردينال في الطوبولوجيا (PDF) . الرياضيات. مركز المسالك، أمستردام. رقم ISBN 90-6196-062-2أُرشف من النسخة الأصلية (PDF) بتاريخ 18-03-2014 . تم الاطلاع عليه بتاريخ 30-06-2012 .
  3. ^ يوهاسز، استفان (1980). وظائف الكاردينال في الطوبولوجيا – بعد عشر سنوات (PDF) . الرياضيات. مركز المسالك، أمستردام. رقم ISBN 90-6196-196-3أُرشف من النسخة الأصلية (PDF) بتاريخ 17-03-2014 . تم الاطلاع عليه بتاريخ 30-06-2012 .
  4. إنجلكينج، ريشارد (1989). الطوبولوجيا العامة . سلسلة سيجما في الرياضيات البحتة. المجلد 6 ( طبعة منقحة). دار نشر هيلدرمان، برلين. ISBN   3885380064.
  5. مونك، ج. دونالد: الدوال الأساسية على الجبر البولياني . "محاضرات في الرياضيات، المعهد الفدرالي السويسري للتكنولوجيا في زيورخ". دار نشر بيركهاوزر، بازل، 1990. ISBN 3-7643-2495-3.
  6. مونك، ج. دونالد: الثوابت الأساسية على الجبر البولياني . "التقدم في الرياضيات"، 142. دار نشر بيركهاوزر، بازل، ISBN 3-7643-5402-X.