מספר מעגלי

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

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

המספר הציקלי הקטן ביותר (בבסיס הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle b=10} ) הוא 142857; אכן, הכפולות של המספר הזה הן

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 285714\ ,\ 428571\ ,\ 571428\ ,\ 714285\ ,\ 857142}

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

יש נוסחה המאפשרת לכתוב את כל המספרים הציקליים. לכל מספר ראשוני הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} זר ל־10, יש למספר 10 סדר בחבורת אוילר של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} . הסדר הזה הוא הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle t} החיובי הקטן ביותר עבורו הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 10^t\equiv1\pmod p} . לפי משפט אוילר, הסדר של 10 תמיד מחלק את . אומרים ש-10 יוצר של חבורת אוילר (של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} ) אם הסדר שלו הוא הערך המקסימלי האפשרי, כלומר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p-1} .

מתברר שכל מספר ציקלי עשרוני הוא מהצורה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{10^p-1}{p}} (והכפולות של מספר זה) כאשר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} ראשוני זר ל-10, שעבורו 10 הוא יוצר של חבורת אוילר מסדר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} . המספרים הציקליים הראשונים מתקבלים עבור הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p=7,17,19,23,29,47,59,61} . אם 10 אכן יוצר את חבורת אוילר של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} , אז ההצגה העשרונית של היא מחזורית, עם מחזור באורך הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p-1} המהווה בעצמו מספר ציקלי. כך למשל הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac17=0.142857142857\ldots} .

אם 10 אינו יוצר של חבורת אוילר, כמו במקרה של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p=13} , שעבורו הסדר הוא 6 משום ש־הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 10^6-1=76923\cdot13} , מתקבל מספר "ציקלי למחצה": כל תמורה ציקלית של 076923 היא כפולה של המספר הזה, אבל לא כל כפולה היא תמורה ציקלית.