בנייה באינדוקיה Flashcards

1
Q

מה הוא רוצה

A

להוכיח שהקבוצה האינדוקטיבית זהה לכל תתי הקבוצות ההאינדוקטיביות שלה

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

על מה אנחנו מדברים

A

נגדיר צד מטה כחיתוך כל הקבוצות האינדוקטיביות
נגדיר צד מעלה כאיחוד של כל קבוצת בנייה האינדוקטיבית
נראה ששני הצדדים זהים

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

צד מטה מוכל בצד מעלה

A

מהגדרה צד מטה הוא החיתוך של כל הקבוצות האינדוקטיביות לכן נראה שצד מעלה אינדוקטיבי והוא אכן כך מהגדרה ולכן מוכל בחיתוך

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

צד מעלה מוכל בצד מטה

A

נכון אינדוקציה מתמטית
נוכיח שכל נב”כ שייך לסדרת בנייה כלשהי והאיבר האחרון בה מוכל בסדרת הבנייה של הצד מטה

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

עקרון האינדוקציה - תת קבוצה של הקבוצה האינדוקטיבית היא הקבוצה האינוקטיבית

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

בסיס האינדוקציה - תת קבוצה של הקבוצה האינדוקטיבית היא הקבוצה האינוקטיבית

A

הפסוק הראשון בסדרת בנייה שייך לצד א מתוך הגדרה

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

צעד האינדוקציה - תת קבוצה של הקבוצה האינדוקטיבית היא הקבוצה האינוקטיבית

A

מכיוון שצד מטה אינדוקטבית זה נכון שכל איבר שנבנה מהאיבר הראשון נמצא בה
הרי זו הגדרת האינדוקטיביות
מ.ז.ל

How well did you know this?
1
Not at all
2
3
4
5
Perfectly