ערכתי לאחרונה בתאריך 13.06.08 בשעה 18:58 בברכה, TheBinary
אבל עכשיו יש לי בעיה להוכיח ש-A היא אינסופית בשאלה הספציפית הזו.נתונה A קבוצת הסדרות המחזוריות האינסופיות המורכבות ממספרים טבעיים.
דוגמה לסדרה מחזורית אינסופית: (1,5,7,7,1,5,7,7,...)
(7,7,7,7,7,...)
מצא את עוצמת A.
קודם כל, בניתי התאמה חח"ע בין A לבין N - לכל סדרה מותאם החלק החוזר כמספר ב-N.
לדוגמה, עבור הסדרה (1,5,7,7,1,5,7,7,...) מותאם 1577 ב-N.
עבוד הסדרה (7,7,7,7,7,...) מותאם 7 ב-N.
לכן |A |<=|N |
עכשיו צריך להוכיח ש-A אינסופית. (או - למצוא התאמה חח"ע בין N ל-A, או למצוא התאמה על בין A ל-N)
ניסיתי לבנות התאמה חח"ע ועל בין A לבין קבוצות חלקיות לה, אבל לא הצלחתי.
תודה שוב