ViewWiki

שיעור 3 מתוך 5

קשרים.

כ־20 דקות · 6 שאלות תרגול

מה הופך לולאה של חבל לקשר: צמתים בשרטוט שאפשר להעלים בצעדים, וצביעה של הקשתות שמוכיחה שקשר אמיתי לא יותר לעולם.

שלב 1 מתוך 6 · קשר מדומה

שלב 1 מתוך 6

קשר מדומה

במתמטיקה קשר הוא לולאה סגורה של חבל: שני הקצוות מחוברים, ולכן אי אפשר לשלוף אותם. את הלולאה מציירים מלמעלה, בשרטוט שבו החבל שעובר מתחת נקטע. נקודה שבה החבל עובר מעל עצמו היא צומת.

שלושה צעדים מזיזים חבל בלי לחתוך אותו: צעד I, הפיתול, מוסיף או מוריד צומת אחד; צעד II, הדחיפה, מוסיף או מוריד שניים; צעד III, ההחלקה, מעביר חבל מעבר לצומת. הצמתים קבועים עכשיו.

לשאלה

שלב 2 מתוך 6

הוכחה שזה קשר

בתלתן כל צומת הוא מעל, מתחת, מעל לסירוגין, ושום צעד לא מוריד צומת. אבל אולי פשוט לא מצאנו את הסדר הנכון? כדי להוכיח שקשר אמיתי, צריך אינווריאנט: תכונה שאף צעד לא משנה.

הכלל של 3־צביעה: צובעים כל קשת של השרטוט, כך שבכל צומת שלוש הקשתות שנפגשות בו צבועות כולן באותו צבע, או כולן בצבעים שונים.

לשאלה

שלב 3 מתוך 6

קשתות

קשת היא קטע של החבל בשרטוט, ממקום אחד שבו הוא נקטע עד המקום הבא. בשלב שרטוט רואים את הקטיעות. הצמתים וההתרה קבועים עכשיו.

לשאלה

שלב 4 מתוך 6

מה הצמתים לא אומרים

מספר הצמתים של קשר הוא המספר הקטן ביותר של צמתים מבין כל השרטוטים שלו: 33⁠ לתלתן, 44⁠ לשמינית. שרטוט אחד יכול להכיל יותר צמתים מזה. נסו לחשוב מה שישה צמתים בשרטוט אחד אומרים, ומה לא.

לשאלה

שלב 5 מתוך 6

מספר הצמתים של קשר מדומה

שרטוט אחד יכול להכיל צמתים מיותרים. מספר הצמתים מתעלם מהם.

לשאלה

שלב 6 מתוך 6

חמישה צבעים

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

לשאלה

תמונה של הסצנה התלת־ממדית „קשרים”
סצנה אינטראקטיבית

הגרסה האינטראקטיבית נטענת…

כל שלב מכין לכם את הסצנה, ובקר שמסומן „קבוע” נשאר במקומו בשלב הזה.

לניסוי

תרגול · נבאו, ואז הסתכלו

בקשר מדומה יש שני צמתים בשרטוט. מה יקרה כשתנסו להתיר אותו?

לניסוי

תרגול · בחרו

את התלתן אי אפשר להתיר בצעדים. מה מוכיח שהוא באמת קשר?

לניסוי

תרגול · חשבו

בשרטוט של שמינית, כמה קשתות יש? קשת היא קטע של החבל ממעבר אחד מתחת לחבל עד המעבר הבא מתחתיו.

לניסוי

תרגול · בחרו

חבל סגור מונח על השולחן, ובשרטוט שלו שישה צמתים. מה אפשר לומר בוודאות?

לניסוי

תרגול · חשבו

בשרטוט של הקשר המדומה יש 22⁠ צמתים, אבל אפשר להתיר אותו. מספר הצמתים של לולאה הוא המספר הקטן ביותר של צמתים מבין כל השרטוטים שלה. מה מספר הצמתים של הקשר המדומה?

לניסוי

תרגול · הגיעו למטרה

הכלל של 3־צביעה מוכיח שהתלתן הוא קשר. אבל יש קשרים אמיתיים שאי אפשר לצבוע בשלושה צבעים, ולהם צריך כלל עם 55⁠ צבעים. שנו את צמתים עד שתמצאו קשר כזה, ולחצו על בדיקה.