הפנטגרמה והפיתגוראים

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

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

בואו ניגש ללב העניין. התבוננו בנוסחה הבאה: $latex \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 $ בלי פאניקה! הכל יוסבר. ראשית, סימנים: $latex \left\lfloor a\right\rfloor $ מסמל את הערך השלם התחתון של המספר $latex a$, שמוגדר להיות המספר השלם … להמשיך לקרוא

מה הקשר בין מספרים ראשוניים וקריפטוגרפיה?

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

לוגיקה מסדר ראשון – כמה תוצאות של משפט השלמות

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

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

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