מתמטיקה מומצאת - רמה קשה
בחרו סט תרגול
📋רמה קשה - תורת החבורות: הופכי, סדר, יוצרים ופונקציית אוילר
ברמה הקשה עוזבים את הפעולות המומצאות החופשיות (הסימנים ★, ⊕, △ עם כלל שרירותי) ועוברים לנושא מתמטי אמיתי: תורת החבורות (group theory). רוב השאלות ברמה הזו (כ-25 מתוך 30) עוסקות בקבוצות מספרים עם פעולת חיבור או כפל מודולו n (השארית בחלוקה ב-n), ותכונות של הקבוצה הזו. מיעוטן (כמה שאלות) מציגות חבורה מופשטת לגמרי - קבוצה עם איברים כמו {e, a, b, c, d, f} וטבלת פעולה נתונה, בלי שום הקשר מודולרי - אבל אותם מושגי יסוד (הופכי, סדר, יוצר) חלים גם עליה.
מושגי יסוד בשפה פשוטה
| מושג | מה זה אומר |
|---|---|
| חבורה (Group) | קבוצה עם פעולה שמקיימת 4 תכונות (אקסיומות): 1. סגירות - התוצאה של הפעולה על שני איברים מהקבוצה תמיד נשארת בתוך הקבוצה 2. קיבוציות - (a·b)·c = a·(b·c), לא משנה איך מקבצים את הסדר 3. איבר נייטרלי (זהות) - קיים איבר e כך ש-a·e = e·a = a לכל איבר a 4. איבר הופכי - לכל איבר a קיים איבר x כך ש-a·x = x·a = e בבנק מופיעות גם שאלות מהצורה "האם זו חבורה? אם לא, איזו תכונה נכשלת?" - כדאי לבדוק את הארבע לפי הסדר הזה, אחת אחרי השנייה |
| איבר הופכי | לכל איבר a יש איבר x כך שהפעולה על a ועל x יחד נותנת את "האיבר הנייטרלי" (0 בחיבור, 1 בכפל) |
| סדר של איבר (order) | המספר הקטן ביותר של פעמים שצריך "לחבר" את האיבר לעצמו כדי לחזור לאיבר הנייטרלי |
| יוצר (generator) של חבורה ציקלית | איבר שאם חוזרים ומחברים אותו לעצמו שוב ושוב, מקבלים בסוף את כל איברי החבורה |
| פונקציית אוילר φ(n) | כמות המספרים בין 1 ל-n שאין להם מחלק משותף עם n (זרים ל-n). זה גם בדיוק מספר היוצרים של חבורה ציקלית מסדר n |
| משפט לגראנז | סדר של כל תת-חבורה חייב לחלק את סדר החבורה כולה - זה מצמצם מיד את האפשרויות |
דוגמה 1: מציאת איבר הופכי
בחבורה Z6 = {0,1,2,3,4,5} עם חיבור מודולו 6, מהו ההופכי של 4?
פתרון: מחפשים x כך ש-(4+x) מודולו 6 = 0.
x=2 - (4+2) מודולו 6 = 0, מתאים.
ההופכי של 4 הוא 2.
פתרון: מחפשים x כך ש-(4+x) מודולו 6 = 0.
x=2 - (4+2) מודולו 6 = 0, מתאים.
ההופכי של 4 הוא 2.
דוגמה 2: סדר של איבר
מהו הסדר של האיבר 3 בחבורה Z8 עם חיבור?
מחשבים כפולות של 3 מודולו 8 עד שמגיעים ל-0: 3, 6, 9=1, 12=4, 15=7, 18=2, 21=5, 24=0.
לקח 8 צעדים להגיע ל-0, ולכן הסדר של 3 הוא 8.
קיצור דרך: הסדר של a שווה ל-n חלקי המחלק המשותף הגדול ביותר של a ו-n. כאן: 8 חלקי המחלק המשותף הגדול ביותר של 3 ו-8, שהוא 1, נותן 8.
מחשבים כפולות של 3 מודולו 8 עד שמגיעים ל-0: 3, 6, 9=1, 12=4, 15=7, 18=2, 21=5, 24=0.
לקח 8 צעדים להגיע ל-0, ולכן הסדר של 3 הוא 8.
קיצור דרך: הסדר של a שווה ל-n חלקי המחלק המשותף הגדול ביותר של a ו-n. כאן: 8 חלקי המחלק המשותף הגדול ביותר של 3 ו-8, שהוא 1, נותן 8.
דוגמה 3: כמה יוצרים יש לחבורה ציקלית
בחבורה ציקלית מסדר 10, כמה איברים יוצרים יש?
התשובה היא φ(10). מפרקים לגורמים: 10 = 2 כפול 5, ולכן φ(10) = φ(2) כפול φ(5) = 1 כפול 4 = 4.
יש 4 יוצרים.
התשובה היא φ(10). מפרקים לגורמים: 10 = 2 כפול 5, ולכן φ(10) = φ(2) כפול φ(5) = 1 כפול 4 = 4.
יש 4 יוצרים.
דוגמה 4: משפט לגראנז ותת-חבורות
אילו סדרים אפשריים לתת-חבורות של חבורה מסדר 8?
לפי משפט לגראנז, סדר כל תת-חבורה חייב לחלק את 8. המחלקים של 8 הם 1, 2, 4, 8 - אלה הסדרים האפשריים היחידים (יש לבדוק בנפרד אילו מהם אכן מתממשים בחבורה הספציפית).
לפי משפט לגראנז, סדר כל תת-חבורה חייב לחלק את 8. המחלקים של 8 הם 1, 2, 4, 8 - אלה הסדרים האפשריים היחידים (יש לבדוק בנפרד אילו מהם אכן מתממשים בחבורה הספציפית).
דוגמה 5: חבורה מופשטת בלי מודולו
לפעמים החבורה כלל לא מוצגת כמספרים מודולו n, אלא כטבלת פעולה על אותיות: G = {e, a, b, c, d, f} עם טבלת כפל נתונה, כאשר e הוא האיבר הנייטרלי. השאלה מבקשת, למשל, את הסדר של האיבר d. הפתרון זהה: מחפשים בטבלה כמה פעמים צריך "להכפיל" את d בעצמו (לפי הטבלה) כדי לחזור ל-e.
חשוב: אלה מושגים אמיתיים מהמתמטיקה הבדידה, לא כלל מומצא לצורך המבחן בלבד. בניגוד לרמות הקלה והבינונית, אי אפשר "לנחש" את הכלל מתוך הדוגמה - צריך להכיר את ההגדרות מראש. קראו את הטבלה למעלה כמה פעמים לפני שמתחילים לתרגל.
קיצור דרך שימושי: בשאלות "מהו הסדר של איבר a ב-Zn" חשבו את n חלקי המחלק המשותף הגדול ביותר של a ו-n, במקום לספור כפולות אחת-אחת.
מה לצפות ברמה הקשה
ברמה הקשה, השאלות מורכבות ודורשות שילוב של כמה טכניקות. יש יותר מידע, יותר תנאים, ולפעמים מקרי קצה.
אסטרטגיות ברמה קשה
| אסטרטגיה | מתי | איך |
|---|---|---|
| אלימינציה שיטתית | יש 4-5 תשובות | פסלו סותרות |
| עבודה לאחור | נתון פלט, מבקשים קלט | הציבו תשובות ובדקו |
| חלוקה למקרים | תנאים תלויי-מצב | בדקו כל מקרה בנפרד |
| ניחוש מושכל | נגמר הזמן | פסלו 2, נחשו מ-2 |
ניהול זמן ברמה קשה
- 15 שניות להבנה - אל תתחילו מיד
- 90 שניות ללא התקדמות → עברו לאלימינציה
- 2 דקות ללא כיוון → נחשו ועברו
חשוב: 60-80% ברמה קשה = הישג מעולה. אל תתייאשו אם שאלה נראית בלתי אפשרית - סמנו ועברו. לפעמים חוזרים עם פרספקטיבה חדשה.
טיפ מתקדם: בשאלות שנראות "בלתי אפשריות" - חפשו פישוט. לפעמים שאלה שנראית מורכבת מתפרקת לשני שלבים פשוטים. אל תסבכו מעבר לנדרש.