על מספרים שאינם ניתנים למציאה בפיתוח העשרוני של 1/998001 ושברים דומים

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

על מטבעות, שיקויים ובסיסי ספירה

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

על משחקים ומספרים (חלק ב': מספרים. וקצת משחקים)

בפוסט הקודם התחלתי לבנות קבוצה של מספרים שהמוטיבציה אליהם הגיעה איכשהו מתוך משחקים קומבינטוריים. כזכור, הבניה הייתה פשוטה להפליא: כל מספר מיוצג על ידי אובייקט מהצורה \(\left\{ L|R\right\} \) כאשר \(L,R\) הן קבוצות, וכלל הבניה שלנו הוא ש"מספר" הוא אובייקט … להמשיך לקרוא

על משחקים ומספרים (חלק א': משחקים. וקצת מספרים)

בראשית ימי הבלוג, חלק מהפוסטים הראשונים שפרסמתי עסקו או בתורת המשחקים, או בבנייה השיטתית של מערכות המספרים המרכזיות במתמטיקה (הטבעיים, השלמים, הרציונליים, הממשיים והמרוכבים). אני רוצה עכשיו לחזור לנושאים הללו באופן שאיכשהו מצליח לחבר את שניהם, בהתבסס על שני ספרים … להמשיך לקרוא

חידת יום הולדת

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

פרדוקס המבחן האמריקאי

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

בעיית המטבעות

אני רוצה להציג הפעם בעיה שמתאימה בול לבלוג: היא קלה לניסוח, מעניינת ובעלת פתרון שלא דורש מתמטיקה עמוקה בכלל, כך שהוא ניתן להבנה על ידי קוראים חסרי רקע במתמטיקה (אבל שכן מוכנים להשקיע מאמץ בנסיון להבין); מצד שני, ההצגה והפתרון … להמשיך לקרוא

בניות בסרגל ומחוגה – המשחק!

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

המחט של בופון

היום חל "יום פאי", כלומר תאריך היום הוא ה-14/3, שבארצות פחות מתוקנות נכתב כ-3.14, כלומר כמו התחלת הפיתוח העשרוני של הקבוע \(\pi\), פאי (היחס בין היקף מעגל לקוטרו בגאומטריה האוקלידית) – ומכאן, תירוץ לחגוג ולאכול פאי עם פאי. מבחינתי זה … להמשיך לקרוא

איך ייתכן ש …+1+2+3 שווה למינוס 1 חלקי 12?!

בימים האחרונים משוטט ברשת סרטון של Numberphile שמציג "הוכחה" לסכום הבלתי נתפס הבא: \(1+2+3+\dots=-\frac{1}{12}\). במילים: הסכום של כל המספרים הטבעיים הוא מינוס (מינוס!) אחד חלקי שתיים עשרה. זו כמובן תוצאה בלתי נתפסת. איך ייתכן שסכום של מספרים חיוביים יהיה משהו … להמשיך לקרוא

פרדוקס האוטובוס הצפוף

אהוד אהרוני (שבנוסף למעלליו בפוסט הזה גם יוצר סרטוני וידאו די פנטסטיים למראה) פנה אלי עם סיפור שאותו המציא: ישנה עיירה ובה מפעל, ובכל יום הפועלים נוסעים למפעל באוטובוס. יש 30 פועלים ועומדים לרשותם 3 אוטובוסים שממתינים בחניה, וכל פועל … להמשיך לקרוא

קרוסקל את פרים – בוני מבוכים בע"מ

נתחיל מהשורה התחתונה – בפוסט הזה אני רוצה להסביר איך אפשר לכתוב תוכנית מחשב שמייצרת מבוכים כמו זה: אבל כרגיל, יש לי גם מטרה נסתרת זדונית; אני רוצה להשתמש במבוכים כתירוץ כדי להציג שלל אלגוריתמים בסיסיים בתורת הגרפים, יחד עם … להמשיך לקרוא

איך אקסיומת הבחירה הופכת אותנו ל(כמעט) יודעי כל

הנה חידה: אליס ובוב משחקים במשחק. אליס בוחרת פונקציה ממשית \(f:\mathbb{R}\to\mathbb{R}\) כלשהי. בוב בתורו בוחר איזה שהוא מספר \(x\in\mathbb{R}\), ואז אליס מגלה לו את ערכי \(f\) על כל מספר ממשי פרט ל-\(x\), דהיינו מגלה לו את הקבוצה \(\left\{ \left(y,f\left(y\right)\right)\ |\ … להמשיך לקרוא

מספרי עבגד

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

המשחק נים – הגרסה האינטראקטיבית!

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

נוסחת טאפר – הנוסחה שמציירת את עצמה

בואו ניגש ללב העניין. התבוננו בנוסחה הבאה: \(\frac{1}{2}<\left\lfloor \mbox{mod}\left(\left\lfloor \frac{y}{17}\right\rfloor 2^{-17\left\lfloor x\right\rfloor -\mbox{mod}\left(\left\lfloor y\right\rfloor ,17\right)},2\right)\right\rfloor \) בלי פאניקה! הכל יוסבר. ראשית, סימנים: \(\left\lfloor a\right\rfloor \) מסמל את הערך השלם התחתון של המספר \(a\), שמוגדר להיות המספר השלם הגדול ביותר שקטן … להמשיך לקרוא

הקסם שבריבועי קסם

בואו נתחיל עם צפיה בקסם המרהיב שבסרטון בלינק הבא: http://vimeo.com/60852161 למי שלא יכול או לא רוצה לראות וידאו (למרות שכדאי, מכיוון שנתעמק בפרטיו אחר כך), מה שקורה פה הוא הדבר הבא: לקוסם יש חבילה של קלפים (לא קלפי משחק) עם … להמשיך לקרוא

שיטת "הכפל היפני"

באינטרנט מסתובב לו לאחרונה להיט חדש: שיטת כפל שלכאורה נלמדת על ידי היפנים בבית הספר היסודי – מעכשיו אכנה אותה "כפל יפני", למרות שאין לי שום מושג (וזה גם לא ממש מעניין אותי) אם אכן השיטה נלמדת ביפן או לא. … להמשיך לקרוא

מראה מראה שעל הקיר, למה את מבדילה בין ציר וציר?

הכירו את ונוס החתולה (אמיתית לגמרי, זה לא פוטושופ): כמו הלהיט הנוכחי Tard the Grumpy Cat (גגלו!) כך גם ונוס הפכה ללהיט אינטרנט אדיר אפילו ביחס לחתולה (חתולים הם שליטי האינטרנט הבלתי מעורערים) בשל הפנים המחולקות באופן מושלם שלה: צד … להמשיך לקרוא

פרדוקס בוחן הפתע

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