مجموعه متعدی (نظریه مجموعه‌ها)

در نظریه مجموعهها یک مجموعه A را گذرا (به انگلیسی: transitive) گویند اگر یکی از شرایط معادل زیر را داشته باشد:

هرگاه x ∈ A و y ∈ x، آنگاه y ∈ A.
هر x ∈ Aو x یک اورلمنت (عنصری که خود از جنس مجموعه نیست) نباشد، آنگاه x یک زیر مجموعه از A باشد.

به‌طور مشابه یک رده M گذرا است اگر هر عنصر از M زیر مجموعه‌ای از M باشد.

مثال

با استفاده از تعریف اعداد ترتیبی پیشنهاد شده توسط جان فون نویمان، اعداد ترتیبی به عنوان مجموعه‌های موروثاَ گذرا تعریف می‌شوند: یک عدد ترتیبی یک مجموعه گذرا ست که اعضایش هم گذرا (و در نتیجه عدد ترتیبی) هستند. رده از همه اعداد ترتیبی یک کلاس گذرا است.

هر یک از مراحل V_α و L_α که منجر به ساخت جهان فون نویمان V و جهان ساختنی گودل L منجر می‌شوند، مجموعه‌های گذرا هستند. جهان‌های L و V خودشان کلاس‌های گذرایند.

این یک فهرست کامل از تمام مجموعه‌های گذرا تا ۲۰ براکت است:^[۱]

${},$
${{}},$
${{}, {{}}},$
${{}, {{}}, {{{}}}},$
${{}, {{}}, {{}, {{}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}},$
${{}, {{}}, {{{}}}, {{}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{{}}, {{{}}}}},$
${{}, {{}}, {{{}, {{}}}}, {{}, {{}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}, {{{}}}}},$
${{}, {{}}, {{}, {{}}}, {{}, {{}, {{}}}}},$
${{}, {{}}, {{}, {{}}}, {{{}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{}}}},$
${{}, {{}}, {{}, {{}}}, {{}, {{}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{{{{}}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{{}, {{}}}}, {{}, {{}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{{{}}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{{}}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{{}}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{{}}, {{{{}}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{}}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{{}, {{{}}}}}, {{}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{{}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{}, {{}}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{{}}}}, {{{}}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{{{}}}, {{{{}}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{}}, {{{{}}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{{{}}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{}, {{}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{{}}}}, {{}, {{}, {{{}}}}}},$
${{}, {{}}, {{{}}}, {{}, {{{}}}}, {{}, {{}}, {{{}}}}},$
${{}, {{}}, {{{{}, {{}}}}}, {{{}, {{}}}}, {{}, {{}}}},$
${{}, {{}}, {{{}, {{}}}}, {{}, {{}}}, {{}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{{}}}, {{{{}}}}}},$
${{}, {{}}, {{{}}}, {{{{}}, {{{}}}}}, {{{}}, {{{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{}}}, {{}, {{{}}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{}, {{{}}}}, {{{}}, {{}, {{{}}}}}},$
${{}, {{}}, {{{}}}, {{{}}, {{{}}}}, {{}, {{}}, {{{}}}}},$
${{}, {{}}, {{{}, {{}}}}, {{}, {{}}}, {{}, {{{}, {{}}}}}},$
${{}, {{}}, {{{}, {{}}}}, {{}, {{}}}, {{{}}, {{}, {{}}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{{{{}}}}}, {{}, {{}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{{}, {{}}}}, {{}, {{}}}},$
${{}, {{}}, {{{}}}, {{{{}}}}, {{}, {{}}}, {{}, {{{}}}}} .$

خواص

یک مجموعه X گذرا است اگر و تنها اگر $⋃ X \subseteq X$ که در آن $⋃ X$ اجتماع از تمام عناصر از X است که مجموعه اند، $⋃ X = {y ∣ (\exists x \in X) y \in x}$ . اگر X گذرا باشد، در آنصورت $⋃ X$ گذرا است. اگر X و Yگذرا باشند، در آنصورت الگو:رچX∪Y∪{X∪Y} الگو:چرگذرا است. در کل اگر X رده‌ای باشد که همه عناصرش گذرایند، در آنصورت، $X \cup ⋃ X$ گذرا است.

یک مجموعه X که شامل اورلمنت‌ها نمی‌شود، گذرا است اگر و تنها اگر زیر مجموعه‌ای از مجموعه توانی اش، $X \subset 𝒫 (X)$ شود. مجموعه توانی یک مجموعه گذرا فاقد اولمنت، گذرا است.

بستار گذرا

بستار گذرا از یک مجموعه X،کوچکترین (نسبت به شمول) مجموعه گذرا شامل X است. فرض کنید مجموعه X داده شده باشد. در آنصورت بستار گذرا X برابر است با:

⋃ {X, ⋃ X, ⋃ ⋃ X, ⋃ ⋃ ⋃ X, ⋃ ⋃ ⋃ ⋃ X, \dots} .

توجه داشته باشید که این، مجموعه تمام اشیاء مرتبط با X از طریق بستار تعدی رابطه عضویت است.

مدل‌های گذرا نظریه مجموعه‌ها

کلاس‌های گذرا اغلب جهت ساخت تفاسیر برای خود نظریه مجموعه‌ها مورد استفاده قرار می‌گیرد، که معمولاً مدل‌های درونی گفته می‌شوند. دلیلش این است که خواص تعریف شده فرمول‌های محدود، برای کلاسهای متعدی، مطلق هستند.

یک مجموعه (یا کلاس) گذرا که مدلی از یک سیستم صوری از نظریه مجموعه هاست، مدل گذرا از آن سیستم نام دارد. گذرایی یک عامل مهم در تعیین مطلق بودن فرمول هاست.

در رویکرد فراساختاری به آنالیز نا استاندارد، جهان‌های نا استاندارد،خاصیت گذرایی قوی دارند.الگو:نیازمند شفاف‌سازی^[۲]

همچنین نگاه کنید

منابع

الگو:چپ‌چین الگو:پانویس

الگو:CitationMore than one of |ISBN= and |isbn= specified (help)
الگو:CitationMore than one of |ISBN= and |isbn= specified (help)
الگو:CitationMore than one of |authorlink=, |authorlink=, and |author-link= specified (help); More than one of |ISBN= and |isbn= specified

الگو:پایان چپ‌چین (help)

الگو:نظریه مجموعه‌ها

↑ الگو:Cite web
↑ Goldblatt (1998) p.161

[1] الگو:Cite web

[2] Goldblatt (1998) p.161

[۱]

[۲]