בתשובה לeasy, 13/12/06 10:08
מחשבות חדשות (שלי) על מאמרים ישנים 424284
PDF בסדר?
מחשבות חדשות (שלי) על מאמרים ישנים 424291
PDF סבבה.
מחשבות חדשות (שלי) על מאמרים ישנים 424378
נראה לי שהסתבכת אם צריך 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.
מחשבות חדשות (שלי) על מאמרים ישנים 424382
אני השתכנעתי.
מחשבות חדשות (שלי) על מאמרים ישנים 424387
נשארה רק הערה לשונית: "גדול ממש מ-‏1/2" זה, פשוט, גדול מ-‏1/2. אם רוצים לבטא את "קיים e כך ש f(x)>1/2+e לכל x" אפשר לומר "חסום מ-‏1/2" (bounded away from 1/2).
מחשבות חדשות (שלי) על מאמרים ישנים 424398
ה-PDF הוא בשביל ה"קל לראות". לי זה ברור אינטואיטיבית, אבל ההוכחה לוקחת עוד טיפה מתמטיקה. אני מניח שלא פתרתי בדרך הכי פשוטה כי הלכתי על הדרך הראשונה שראיתי, ודי מצאה חן בעיני.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים