مرجع
آخر الزيارات

مجموعة قابلة للعد

333 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في الرياضيات، مجموعة قابلة للعد أو عدودة هي مجموعة يمكن نسب كل عنصر من عناصرها لأحد أعداد مجموعة الأعداد الطبيعية. تتناول المقالة 6 أقسام، منها «تعريف»، «S مجموعة معدودة» و«حقائق ونتائج».
المحتويات
  1. تعريف
  2. S مجموعة معدودة
  3. حقائق ونتائج
  4. البرهان
  5. البرهان
  6. النتيجة الأولى

تعريفًا بالموضوع، في الرياضيات، مجموعة قابلة للعد أو عدودة هي مجموعة يمكن نسب كل عنصر من عناصرها لأحد أعداد مجموعة الأعداد الطبيعية. يمثل هذا العدد الطبيعي ترتيب ذلك العنصر في المجموعة. أول من استعمل هذا المصطلح هو جورج كانتور. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

وفي هذا الصدد، الأحجام المختلفة للمجموعات غير المنتهية من اختصاص نظرية الأعداد الترتيبية.

علاوةً على ذلك، تعدّ المجموعة معدودة إذا كان عدد عناصرها منتهيا أو إذا كانت تحوي نفس عدد العناصر التي تحويها مجموعة الأعداد الطبيعية. قام جورج كانتور بتقديم تعريف آخر للمصطلح وهو أن المجموعة تكون معدودة إذا أمكن مقابلة عناصرها واحدا لواحد مع مجموعة جزئية من الأعداد الطبيعية.

إضافةً إلى ذلك، فبما أن الأعداد الطبيعية هي المستعملة دوما بغرض العد فإن أي مجموعة تفوق هذه المجموعة بالحجم تعدّ مجموعة غير قابلة للعد.

تعريف

علاوةً على ذلك، مع هذا فإن بعض المؤلفين يستعمل مصطلح معدود countable ليدل على ما هو غير منته عديا.

وفي هذا السياق، إذا كانت S مجموعة غير فارغة عندئذ تكون العبارات التالية متكافئة:

من جانب آخر، تكون المجموعة S قابلة للعد إذا وجدت دالة متباينة مجموعة انطلاقها هي S ومجموعة وصولها هي {... ,N = {0, 1, 2, 3.

وعلى صعيد آخر، إذا كانت علاوةً على ذلك f دالة شمولية (أي أنها دالة تقابلية بما أن كل دالة تباينية وشمولية هي دالة تقابلية), فإن المجموعة تدعى لامنتهية عديا.

S مجموعة معدودة

هناك دالة متباينة تحقق ما يلي:

توجد دالة شمولية g حيث

حقائق ونتائج

حقيقة (1)

ومن ناحية أخرى، المجموعة غير المنتهية A قابلة للعد إذا وفقط إذا وجدت دالة تقابل (أحادية وشاملة) بين A وبين مجموعة قابلة للعد B.

البرهان

إذا دالة تقابل وعليه فإن A قابلة للعد حسب حقيقة 1.

وفي هذا السياق، افرض أن أحادية. إذًا جزئية من مجموعة الأعداد الصحيحة الموجبة وبالتالي قابلة للعد حسب نظرية 1.

البرهان

علاوةً على ذلك، من قابلية B للعد يوجد تقابل وعليه فإن التركيب يمثل تقابلا من A إلى مجموعة الأعداد الصحيحة الموجبة وهذا يثبت قابلية A للعد.

علاوةً على ذلك، إذا كانت A قابلة للعد فهناك تقابل وبالتالي B هي مجموعة الأعداد الصحيحة الموجبة.

عكسيا افرض أن B قابلة للعد وأن تقابل.

النتيجة الأولى

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.