For faster navigation, this Iframe is preloading the Wikiwand page for اصول موضوع جایگزینی.

اصول موضوع جایگزینی

اصول موضوع جایگزینی

در نظریه مجموعه‌ها، اصول موضوع جایگزینی اصول موضوعی در نظریه مجموعه‌های تسرملو-فرنکل (ZF) هستندکه وجود تصویر هر مجموعه تحت هر نگاشت قابل تعریف به عنوان یک مجموعه را تضمین می‌کنند. این اصول موضوع برای ساختن برخی مجموعه‌های نامتناهی در ZF ضروری‌اند.

ایده‌ی این اصول موضوع از آنجا می‌آید که مجموعه بودن یک رده تنها به اندازه آن رده و نه به مبنای اعضای آن. بنابراین اگر یک رده به «قدر کافی کوچک» هست که مجموعه باشد و نگاشت پوشایی از آن رده به رده دیگری وجود دارد، یکی از اصول موضوع جایگزینی می‌گوید رده دیگر نیز مجموعه است. با این حال از آن جا که ZFC تنها درباره‌ی مجموعه‌ها صحبت می‌کند و نه رده‌های سره، این اصول موضوع برای نگاشت‌های پوشای قابل تعریف که توسط فرمول‌های تعریف‌کننده‌شان شناخته می‌شوند بیان می‌شود.

شرح شم اصول موضوع انتخاب

[ویرایش]

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

شم اصول موضوع جایگزینی بیان می‌کند که اگر یک تابع-رده قابل تعریف باشد و هر مجموعه‌ای باشد، نیز مجموعه است.

از آنجا که در منطق مرتبه‌اول نمی‌توان نگاشت‌های قابل تعریف را مسور کرد، یک مصداق از این شم برای هر فرمول در نظریه مجموعه‌ها وجود دارد که متغیرهای آزادش از هستند اما در آن آزاد نیست. بیان صوری شم این اصول موضوع چنین است:

برای وضوح ، اگر هیچ متغیر وجود نداشته باشد، این شم ساده می‌شود به:

منابع

[ویرایش]
{{bottomLinkPreText}} {{bottomLinkText}}
اصول موضوع جایگزینی
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?