חבורה ציקלית

בתורת החבורות, חבורה ציקלית היא חבורה הנוצרת על ידי איבר אחד. כלומר כל אחד מאברי החבורה הוא חזקה של האיבר היוצר. כל חבורה כזו היא אבלית לפי כללי חזקות וחילופיות פעולת החיבור.

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

חבורות ציקליות הן דוגמה למושג הכללי יותר, מודול ציקלי.

הגדרה, יחידות וסימון

באופן פורמלי, חבורה ציקלית היא חבורה $G$ שבה קיים איבר $g\in G$ שהחזקות שלו מרכיבות את החבורה כולה. לאיבר כזה קוראים יוצר של החבורה. כאשר משתמשים בכתיב כפלי, מקובל לסמן את החבורה הציקלית הנוצרת על ידי איבר $g$ בסימון $\langle g\rangle$ .

כל שתי חבורות ציקליות בעלות אותו סדר הן איזומורפיות זו לזו, ולכן מוצדק לדבר על החבורה הציקלית מסדר n, בה' הידיעה. כאשר רוצים להדגיש את סדר החבורה, מקובל לסמן את החבורה הציקלית הנוצרת על ידי איבר $g$ מסדר $n$ , כ- $\langle g|g^{n}=1\rangle$ ואפילו $\langle g|g^{n}\rangle$ (ראו חבורה מוצגת סופית).

החבורה האינסופית $\mathbb {Z}$ הכוללת את כל המספרים השלמים, ביחס לפעולת החיבור, היא ציקלית. כל איבר שלה מתקבל מסיכום היוצר $1$ לעצמו, מספר סופי של פעמים. חבורת המנה $\mathbb {Z} /n\mathbb {Z}$ , המורכבת מן המספרים הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{0,1,2,\dots,n-1\}} עם פעולת החיבור מודולו המספר הטבעי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} , היא חבורה ציקלית מסדר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} , כאשר גם כאן, הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1} הוא יוצר של החבורה. בהתאם לאיזומורפיזם של חבורות ציקליות מאותו סדר, נהוג להשתמש בחבורות אלו לייצוג כל החבורות הציקליות, כך שחבורה ציקלית מסדר $n$ מיוצגת על ידי הסימון הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}_n} (כלומר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}_n = \mathbb{Z}/n\mathbb{Z}} ^[1]), וכל חבורה ציקלית אינסופית מיוצגת על ידי הסימון הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}} .

בכל חבורה, תת-החבורה הנוצרת על ידי איבר אחד הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle g} (ומורכבת, על-פי ההגדרה, מכל החזקות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{g^k : k\in \mathbb{Z}\}} ), היא חבורה ציקלית.

איברים

היוצר של חבורה ציקלית כמעט לעולם אינו יחיד. החבורה הציקלית האינסופית הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}} נוצרת על ידי $1$ או על ידי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle -1} . לחבורה ציקלית הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \langle g \rangle} מסדר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} יש הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi(n)} יוצרים (כאשר $\varphi$ היא פונקציית אוילר), שהם בדיוק החזקות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle g^k} עבורן הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} זר ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} .

באופן כללי יותר, הסדר של איבר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle g^k} הוא הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{n}{\gcd(n,k)}} , כאשר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \gcd(n,k)} הוא המחלק המשותף המקסימלי של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n,k} .

חבורת האוטומורפיזמים

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

גאוס מצא שחבורת אוילר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle U_n} היא ציקלית בדיוק כאשר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} שווה ל-2, 4, חזקה של ראשוני אי-זוגי, או פעמיים חזקה של ראשוני אי-זוגי.

פירוק לגורמים

המכפלה הישרה של שתי חבורות ציקליות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}/n\mathbb{Z} \times \mathbb{Z}/m\mathbb{Z}} היא חבורה ציקלית, אם ורק אם הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} ו-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle m} זרים. במקרה זה, כמובן, היא איזומורפית ל- $\mathbb {Z} /mn\mathbb {Z}$ . מן המשפט היסודי של האריתמטיקה נובע שאפשר לפרק כל חבורה ציקלית למכפלה ישרה של חבורות ציקליות שכל אחת מהן מסדר חזקה של ראשוני. לדוגמה, הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}/720\mathbb{Z} \cong \mathbb{Z}/16\mathbb{Z}\times \mathbb{Z}/9\mathbb{Z} \times \mathbb{Z}/5\mathbb{Z}} .

קישורים חיצוניים

חבורה ציקלית, באתר MathWorld (באנגלית)

הערות שוליים

^ כאשר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=p} מספר ראשוני נהוג להישאר עם הסימון הארוך הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}/p\mathbb{Z}} שכן הסימון $\mathbb {Z} _{p}$ מסמן את חוג השלמים ה-p-אדיים הנפוץ באלגברה מופשטת ותורת המספרים (ראו מספר p-אדי).

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

28188482חבורה ציקלית

[סימון1-1] כאשר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=p} מספר ראשוני נהוג להישאר עם הסימון הארוך הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}/p\mathbb{Z}} שכן הסימון $\mathbb {Z} _{p}$ מסמן את חוג השלמים ה-p-אדיים הנפוץ באלגברה מופשטת ותורת המספרים (ראו מספר p-אדי).

[1]