בתשובה לעוזי ו., 01/06/03 6:42
P+P=E? 149691
רוב תודות לך וליובל על ההסברים הבהירים.

הנימוק ההיוריסטי שהבאת בתגובה 149399 נותן תוצאה חד-משמעית ומשכנעת עבור בחירה *אקראית* של מספר זוגי x. לחילופין יכולנו לבנות איזו סדרה אינסופית של זוגיים, לבחור ממנה באקראי מספר זוגי y, ולחשב מה התוחלת E של מספר הדרכים להביע את y כסכום של שני ראשוניים. E כזה יכול אפילו להיות קטן מן החסם y/2log(y)^2 שהתקבל בתגובה 149399. ‏1?

דרך פשוטה להתהלך על סדרה כזו היא ע"י הגדרת פונקציה f המקבלת מספר טבעי w ומחזירה מספר זוגי y הנוטה להיות "מרושע במובן הגולדבכי". כמובן שביומיים האחרונים ניסיתי לגרד כמה דוגמאות לפונקציות כאלה, אך הישגיי קלושים ביותר.
דוגמא פשוטה תהיה f(w) המחזירה את מכפלת w הראשוניים הראשונים. למשל
f(5) = 2*3*5*7*11 = 2310

אילו היינו בוחרים את 2310 אקראית מתוך הישר, היו לנו 1155 מספרים החשודים כראשוניים. בפועל אפשר לזרוק את 11 המועמדים הראשונים(2-12), ולהישאר עם 1144 החשודים הבאים ‏2.
זו לא פונקציה מרושעת במיוחד - באופן אסימפטוטי היא מאפשרת לזרוק קטע באורך w*log(w~), מתוך קטע באורך y/2 כאשר y גדל הרבה יותר מהר מ exp(w)
1?

השאלה היא אם קיימת איזו פונקציה מרושעת באמת, שתוכל להקטין את מספר הערכים האפשריים של a, מy/2 שבנימוק ההיוריסטי דלעיל, לאיזה ביטוי מסדר log(y) באיזושהיא חזקה. ניחושי הפרוע הוא שאין כזו פונקציה, ולכן תמיד האינטגרל לפי w על ה"סיכוי" שלא ניתן להביע את f(w) כסכום של שני ראשוניים יתן איזו תוצאה אפסית. ‏1?

1 הלא כן?
2 הסבר: אם x מתחלק במספר ראשוני a<x, אז x-a גם מתחלק בa, ובפרט אינו ראשוני.
P+P=E? 149726
אני לא בטוח שהבנתי את הרעיון העיקרי שלך.
האם אתה מנסה לבחור תת סדרה מתוך כל הזוגיים שיש לה פחות קומבינות מותרות?

אם כך הרי שתי הסתייגויות:

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

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

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

1דווקא יכול להיות מעניין לפתח "תורת מספרים סטטיסטית" ולשאול - אילו תכונות
"NUMBER THEORETICAL"
נשארות כאשר מחליפים את הראשוניים בקבוצה אקראית של טבעיים עם אותה התפלגות ( למשל פוונקצית זיטה?). זה דומה לנסיונות להתאים את האפסים של הזיטה לערכים עצמיים של מטריצות אקראיות או של המילטוניאנים מסויימים.
P+P=E? 149825
להערה שלך על תורת מספרים סטטיסטית, כבר עושים דברים כאלה (אני לא בקי בפרטים). בכיוון קצת אחר, לפולינומים איפריקים מעל שדות סופיים יש כמה תכונות משותפות עם הראשוניים השלמים; לדוגמא, מספר הגורמים האיפריקים של פולינום אקראי מתפלג פואסונית, כמו מספר הגורמים של מספר אקראי.
יש לקשרים האלה הסבר עמוק שקשור בעובדה שכל שדה גלובלי הוא (הרחבה סופית של) אחד משניים: המספרים הרציונליים, או שדה פונקציות במשתנה אחד מעל שדה סופי; הראשוניים שלנו והפולינומים האי-פריקים סופרים את מה שנקרא הערכות-מוחלטות של השדות האלה, מה שמוביל אותנו למיון של שדות לוקליים.
(זה המקום להתוודות שמזה זמן אני רוצה לשאול את שכ"ג האם הצמצום שלו לשוטי כפר לוקליים מקיים את עקרון Hasse, אבל חששתי שבדיוק כמו רחובות חד-חד-סטריים, ההומור יתבזבז על הלא-מתמטיקאים שבקוראים).
Hasse פן תעיר 149936
לא.

שוטים גלובליים אינם מקיימים אף עיקרון, וזה העיקרון היחיד שנשמר בצמצום. או במצמוץ.

עוד משהו?
P+P=E? 149786
אני לא רואה צורך לבחור סדרות של מספרים "בעייתיים" (כי ממילא איננו מתעניינים בשכיחות שלהם, אלא רק בקיומו של אחד כזה).
אחת הנקודות החלשות בנימוק ההיורסטי שהבאתי קודם לכן היא ההנחה ש(עבור x נתון) הסיכוי של a להיות ראשוני "בלתי תלוי" בסיכוי של x-a להיות ראשוני. זה כמובן לא נכון; למשל, אם x אי-זוגי, שני המרכיבים אינם יכולים להיות ראשוניים בו זמנית (אלא אם a=2). ומאידך, כאשר x זוגי, ועוברים רק על ערכי a אי-זוגיים, הסיכוי שגם a וגם x-a ראשוניים מוכפל.

ומה לגבי השארית של x בחלוקה לראשוניים (קטנים) אחרים? כאן מתייצב לעזרתנו משפט דיריכלה, שמדגים את ההתנהגות האקראית של הראשוניים בכלל: בסדרה חשבונית {a+dn}, יתכן שאין בכלל ראשוניים (כי ל- a ו- d גורם משותף >1), אבל בכל מקרה אחר, *צפיפות* הראשוניים שווה למה שהיינו מצפים שתהיה (דהיינו, עבור d קבוע, הראשוניים מתפזרים באופן שווה בין הסדרות החשבוניות בעלות הפרש d).

נקבע ראשוני (קטן) p. כדי שמספר יהיה ראשוני, הוא צריך להמנע מלהתחלק ב- p; הסיכוי לזה הוא כמובן p-1)/p). כעת, הסיכוי ששני גורמים (שסכומם קבוע ושווה ל- x) אינם מתחלקים ב- p תלוי בתכונות של x: אם x מתחלק ב- p אז כאשר אחד הגורמים אינו מתחלק, גם השני לא מתחלק. ואחרת, יש שתי שאריות (מודולו p) שצריך להמנע מהן.

הסיכוי של a וגם x-a להיות ראשוניים בעת ובעונה אחת הוא, אם כן, המכפלה של p-1)/p) עבור הראשוניים p שמחלקים את x, ושל p-2)/p) עבור הראשוניים שלא מחלקים את x. זה שווה למכפלה של p-2)/p) עבור כל הראשוניים (פרט ל-‏2) עד x (שזה בערך אחד חלקי log(x)^2), כפול המכפלה של (p-1)/(p-2) עבור הראשוניים (פרט ל-‏2) שמחלקים את x. מכאן מקבלים את תוחלת מספר הזוגות, על-ידי הכפלה ב- x/2 כמו בנימוק הקודם.

סיכום: החישוב המדויק מאשש את ההערכה הקודמת (סדר גודל של x חלקי log(x)^2). מספרים עם הרבה גורמים ראשוניים קטנים אפשר לכתוב כסכום שני ראשוניים ב*יותר* צורות מאשר מספרים אחרים. לדוגמא, את 2310 אפשר להביע כסכום ראשוניים בפי 3.5 יותר דרכים מאשר מספרים זוגיים אחרים באותו גודל.

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

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