|
||||
|
||||
לרגע שכנעת אותי ואז עלה בי החשד ש''לא קשה לראות'' הוא במובן הפיזיקלי של הביטוי. |
|
||||
|
||||
אפשר להוכיח את זה מתמטית (קיבלת את המייל שלי?) |
|
||||
|
||||
קיבלתי, עכשיו אני צריך להתקין קורא PS על המחשב בבית או להעתיק את הקובץ למחשב של העבודה. |
|
||||
|
||||
PDF בסדר? |
|
||||
|
||||
PDF סבבה. |
|
||||
|
||||
נראה לי שהסתבכת אם צריך pdf. בוא ונראה: אם הסכומים במעטפות הם X ו-2X אז הסיכוי שתקבל את הגבוה הוא: 1/2 p(X) + 1/2 (1-p(2X)) כאשר p(X) הוא הסיכוי להחליף בהנתן שראיתי X.איזי רוצה שזה יהיה גדול מ-1/2+a אם נפשט את האי-שיויון נקבל: p(X)-p(2X) > 2a וזה צריך להיות נכון לכל X. קל לראות שאין פונקציה כזו שמקבלת ערכים בין 0 ל-1.
|
|
||||
|
||||
אני השתכנעתי. |
|
||||
|
||||
נשארה רק הערה לשונית: "גדול ממש מ-1/2" זה, פשוט, גדול מ-1/2. אם רוצים לבטא את "קיים e כך ש f(x)>1/2+e לכל x" אפשר לומר "חסום מ-1/2" (bounded away from 1/2). |
|
||||
|
||||
ה-PDF הוא בשביל ה"קל לראות". לי זה ברור אינטואיטיבית, אבל ההוכחה לוקחת עוד טיפה מתמטיקה. אני מניח שלא פתרתי בדרך הכי פשוטה כי הלכתי על הדרך הראשונה שראיתי, ודי מצאה חן בעיני. |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |