יחידה חוזרת

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

יחידה חוזרתאנגלית: Repunit, הלחם בסיסים של repeated unit) הוא מספר טבעי שכל ספרותיו הם אחדות, כגון 1, 11 ו-11111. המספרים שהם יחידות חוזרות משתנים מבסיס ספירה אחד למשנהו. היחידה החוזרת בבסיס b שלו n ספרות מסומן \ R^{(b)}_n.

הגדרה והצגה[עריכת קוד מקור | עריכה]

לפי ההגדרה של ייצוג מספר בבסיס ספירה b יחידה חוזרת הוא סכום הטור ההנדסי:

\ R^{(b)}_n = \sum_{i=0}^{n-1} b^i = 1+b+b^2+\ldots +b^{n-1}

כאשר הבסיס הוא בסיס אונרי (b=1) כל מספר הוא יחידה חוזרת ומתקיים \ R^{(b)}_n=n. לפי הנוסחה לסכום טור הנדסי, לכל בסיס \ b>1 מתקיים:

\ R^{(b)}_n = \frac{b^n-1}{b-1}

למשל בבסיס עשרוני הנפוץ יחידות חוזרות הם מספרים מהצורה:

\ R^{(10)}_n =  \frac{10^n-1}{9}

לדוגמה:

\ R^{(10)}_3 =  \frac{1000-1}{9} = 111

מקרה פרטי חשוב הוא בבסיס בינארי (b=2), אז מתקבל:

\ R^{(2)}_n = \frac{2^n-1}{2-1} = 2^n-1

כלומר היחידות החוזרות בבסיס בינארי הם מספרי מרסן.

מחלקים וראשוניות[עריכת קוד מקור | עריכה]

אם \ n מתחלק ב-\ m אז \ R^{(b)}_n מתחלק ב-\ R^{(b)}_m. זאת בהסתמך על הזהות האלגברית הבסיסית:

\ R^{(b)}_m \cdot \sum_{i=0}^{n/m-1} b^{im} = (1+b+b^2+ \ldots + b^{m-1})(1+b^m+b^{2m}+ \dots + b^{n-m}) = 1+b+b^2+\ldots +b^{n-1} = R^{(b)}_n

לכן \ R^{(b)}_n פריק אם \ n פריק ו-\ R^{(b)}_n יכול להיות ראשוני רק אם \ n ראשוני. המשפט ההפוך אינו נכון - ייתכן כי \ n ראשוני ו-\ R^{(b)}_n פריק. למשל: \ R^{(10)}_3 = 111 = 3 \times 37.

בשל העניין הרב בבדיקת ראשוניות ופירוק לגורמים חוקרים רבים חיפשו יחידות חוזרות ראשוניים. היחידות החוזרות הראשוניים הראשונים בבסיס עשרוני הם \ R^{(10)}_2, R^{(10)}_{19}, R^{(10)}_{23}, R^{(10)}_{317}, R^{(10)}_{1031},\ldots. נכון לשנת 2010 היחידה החוזרת הגדול ביותר החשוד כראשוני הוא \ R^{(10)}_{270343} ולא נמצא חשוד אחר עד ל-\ R^{(10)}_{1300000}.

משערים כי בבסיסים מסוימים (למשל עשרוני ובינארי) ישנם אינסוף יחידות חוזרות ראשוניים, אולם טרם הוכח מקרה כזה. ידועים בסיסים בהם יש רק מספר סופי של יחידות חוזרות ראשוניים. למשל ידוע כי לכל n מתקיים ש-3 תמיד מחלק את 2n+1 או את 2n-1 (כי הוא בוודאי לא מחלק את 2n והוא חייב לחלק אחד מבין שלושה עוקבים) ולכן בבסיס 4: \ R^{(4)}_n = \frac{4^n-1}{3} = \frac{(2^n+1)(2^n-1)}{3} הוא תמיד פריק למעט במקרה \ R^{(4)}_2 = 5. בדרך דומה מראים כי \ R^{(8)}_3 = 73 הוא היחידה החוזרת הראשוני היחיד בבסיס 8, ושאין כלל יחידות חוזרות ראשוניים בבסיס 9.

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

השערת גורמאגטיג[עריכת קוד מקור | עריכה]

השערת גורמאגטיג היא ההשערה שהמספרים היחידים שהם יחידות חוזרות עם יותר משלוש ספרות בשני בסיסים שונים (לא כולל בסיס אונרי), הם 31 (בבסיס 2 ו-5) ו-8191 (בבסיס 2 ו-90).