مجموعة غير متبلورة

في نظرية المجموعات ، المجموعة غير المتبلورة هي مجموعة لانهائية لا تمثل اتحادًا منفصلاً لمجموعتين جزئيتين لانهائيتين . [ 1 ]

وجود

لا يمكن أن توجد مجموعات غير متبلورة إذا افترضنا بديهية الاختيار . بنى فرانكل نموذج تبديل لنظرية زيرميلو-فرانكل مع الذرات، حيث تكون مجموعة الذرات مجموعة غير متبلورة. وهذا كافٍ لإثبات اتساق وجود مجموعة غير متبلورة مع نظرية زيرميلو-فرانكل للمجموعات مع الذرات. [ 2 ] بعد العمل الأولي لكوهين حول الإجبار في عام 1963، تم الحصول على براهين على اتساق المجموعات غير المتبلورة مع نظرية زيرميلو-فرانكل للمجموعات . [ 3 ]

خصائص إضافية

كل مجموعة غير متبلورة هي مجموعة منتهية وفقًا لتصنيف ديديكيند ، أي أنها لا تملك تقابلًا مع أي مجموعة جزئية فعلية منها. ولتوضيح ذلك، لنفترض أنS{\displaystyle S}هي مجموعة لها تقابلو{\displaystyle f}إلى مجموعة جزئية فعلية. لكل عدد طبيعيأنا0{\displaystyle i\geq 0} يُعرِّفSأنا{\displaystyle S_{i}}أن تكون مجموعة العناصر التي تنتمي إلى صورةأنا{\displaystyle i}تركيب f مع نفسها ولكن ليس مع صورتها(أنا+1){\displaystyle (i+1)}تركيب مطوي. ثم كلSأنا{\displaystyle S_{i}}هي غير فارغة، لذا فإن اتحاد المجموعاتSأنا{\displaystyle S_{i}}ستكون المجموعة ذات المؤشرات الزوجية مجموعة لانهائية يكون مكملها فيS{\displaystyle S}وهي أيضاً لانهائية، مما يدل على أنS{\displaystyle S}لا يمكن أن تكون غير متبلورة. ومع ذلك، فإن العكس ليس صحيحًا بالضرورة: فمن المتسق وجود مجموعات لانهائية من نوع ديديكيند غير متبلورة. [ 4 ]

لا يمكن ترتيب أي مجموعة غير متبلورة ترتيبًا خطيًا . [ 5 ] [ 6 ] ولأن صورة المجموعة غير المتبلورة هي نفسها إما غير متبلورة أو منتهية، فإنه يترتب على ذلك أن كل دالة من مجموعة غير متبلورة إلى مجموعة مرتبة خطيًا لها صورة منتهية فقط.

المرشح المحدود على مجموعة غير متبلورة هو مرشح فائق . وذلك لأن متممة كل مجموعة جزئية لانهائية يجب ألا تكون لانهائية، لذا فإن كل مجموعة جزئية إما منتهية أو محدودة.

الاختلافات

لوΠ{\displaystyle \Pi }إذا كان تقسيمًا لمجموعة غير متبلورة إلى مجموعات جزئية منتهية، فيجب أن يكون هناك عدد صحيح واحد فقطن(Π){\displaystyle n(\Pi )}بحيثΠ{\displaystyle \Pi }يحتوي على عدد لا نهائي من المجموعات الفرعية ذات الحجمن{\displaystyle n}وذلك لأنه إذا تم استخدام كل حجم عددًا محدودًا من المرات، أو إذا تم استخدام أكثر من حجم واحد عددًا لا نهائيًا من المرات، فيمكن استخدام هذه المعلومات لتقليص حجم التقسيم وتقسيمه.Π{\displaystyle \Pi }إلى مجموعتين جزئيتين لانهائيتين. إذا كانت المجموعة غير المتبلورة تتمتع بالخاصية الإضافية التي، لكل تجزئةΠ{\displaystyle \Pi }،ن(Π)=1{\displaystyle n(\Pi )=1}عندئذٍ يُطلق عليه اسم غير متبلور تمامًا أو غير متبلور بقوة ، وإذا كان هناك حد أعلى محدود علىن(Π){\displaystyle n(\Pi )}عندئذٍ تُسمى المجموعة مجموعةً محدودةً غير متبلورة . ويتوافق مع نظرية ZF أن المجموعات غير المتبلورة موجودة وجميعها محدودة، أو أنها موجودة وجميعها غير محدودة. [ 1 ]

مراجع

  1. 1 2 تروس، جيه كيه (1995)، "بنية المجموعات غير المتبلورة"، حوليات المنطق البحت والتطبيقي ، 73 (2): 191-233 ، doi : 10.1016/0168-0072(94)00024-W ، MR 1332569 .
  2. جيتش، توماس ج. (2008)، بديهية الاختيار ، مينولا، نيويورك: منشورات دوفر، رقم ISBN 978-0486318257OCLC 761390829 
  3. بلوتكين، جاكوب مانويل (نوفمبر 1969)، "التضمينات العامة" ، مجلة المنطق الرمزي ، 34 (3): 388-394 ، doi : 10.2307/2270904 ، ISSN 0022-4812 ، JSTOR 2270904 ، MR 0252211 ، S2CID 250347797    
  4. ليفي، أ. (1958)، "استقلالية التعريفات المختلفة للنهائية" (ملف PDF) ، Fundamenta Mathematicae ، 46 : 1-13 ، doi : 10.4064/fm-46-1-1-13 ، MR 0098671 .
  5. ^ تروس ، جون (1974) ، “فئات ديديكيند الكرادلة المحدودة” (PDF) ، Fundamenta Mathematicae ، 84 (3): 187–208 ، دوى : 10.4064 / fm-84-3-187-208 ، MR 0469760 .
  6. دي لا كروز، عمر؛ دزافاروف، دامير د.؛ Hall، Eric J. (2006)، “تعريفات الدقة بناءً على خصائص الطلب” (PDF) ، Fundamenta Mathematicae ، 189 (2): 155–172 ، دوى : 10.4064 / fm189-2-5 ، MR 2214576 وعلى وجه الخصوص، يتمثل ذلك في مزيج من التداعياتإيا٢Δ3{\displaystyle {\text{Ia}}\Rightarrow {\text{II}}\Rightarrow \Delta _{3}}، والتي ينسبها دي لا كروز وآخرون على التوالي إلى ليفي (1958) وتروس (1974) .