השכלה

חוזרים בתבונה התנועה ליהדות חופשית

תורת הקבוצות / משפט האינדקוציה הטרנספיניטית

📥 הורד PDF

תהי קבוצה סדורה היטב, ותהי כך שמתקיים , אזי .

משמעות המשפט היא, שאם תכונה מסויימת מתקיימת לחלק מהאיברים, אבל קיום התכונה לכל האיברים הקטנים מאיבר מסויים גורר את קיום התכונה עבור אותו האיבר, אזי התכונה נכונה לכל האיברים.

הוכחה

עריכה

נניח בשלילה , אזי .
מכיוון ש- סדורה היטב, קיים .
לפי בנייתו, לכל מתקיים , כלומר , ולכן לפי הנתון , בסתירה.

מקור: ויקיספר העברי · רישיון CC BY-SA 4.0 · התוכן עובד והותאם