שיחה:מספר קוואזי משוכלל

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

הוכח שאם קיים מספר כזה...[עריכת קוד מקור]

איך אפשר להוכיח דברים כאלה?? במיוחד אם לא נמצאו מספרים כאלה... 95.86.124.93 22:07, 2 במאי 2013 (IDT)תגובה

יש נוסחה ידועה לסכום המחלקים של מספר: אם הפירוק של n לגורמים ראשוניים הוא , אז סכום המחלקים הוא . מכאן נובע שהיחס בין סכום המחלקים ל-n קטן מ-. חישוב קצר מן הנוסחה הזו מראה, למשל, שאם המספר אינו מתחלק ב-2 וב-3, אז כדי שהיחס יהיה יותר מ-2, הוא חייב להתחלק בלפחות שבעה גורמים ראשוניים (אחרת המכפלה קטנה מדי). כיוון נוסף: אם דורשים שסכום המחלקים יהיה איזוגי, נובע מהנוסחה לעיל שהחזקה של כל גורם ראשוני איזוגי היא זוגית. שיקולים מהסוג הזה ומעבר על אפשרויות לגבי הגורמים הקטנים יכולים להוביל למגבלות רציניות על n במאמץ לא גדול. עוזי ו. - שיחה 23:21, 2 במאי 2013 (IDT)תגובה