שינויים

קפיצה אל: ניווט, חיפוש

מבנים אלגבריים למדעי המחשב - ארז שיינר

נוספו 236 בתים, 16:39, 20 באוקטובר 2018
/* הרצאה 2 חבורות ותת חבורות; פרקים 3,4 מהספר */
**<math>S_n</math> חבורת הפונקציות ההפיכות מקבוצה בגודל n לעצמה עם פעולת ההרכבה.
**<math>GL_n(\mathbb{F})</math> חבורת המטריצות ההפיכות עם כפל מטריצות.
**<math>SL_n(\mathbb{F})</math> חבורת המטריצות בעלות דטרמיננטה שווה 1, עם כפל מטריצות.
**<math>\mathbb{Z}</math> חבורת השלמים עם חיבור.
**<math>\mathbb{Z}_n</math> חבורת השאריות עם חיבור מודולו n.
*תת חבורות; **<math>SL_n(\mathbb{F})</math> חבורת המטריצות בעלות דטרמיננטה שווה 1, עם כפל מטריצות.**קווטרניונים<math>\left\{\pm\begin{pmatrix}1&0\\0&1\end{pmatrix},\pm\begin{pmatrix}0&1\\-1&0\end{pmatrix},\pm\begin{pmatrix}0&i\\i&0\end{pmatrix},\pm\begin{pmatrix}i&0\\0&-i\end{pmatrix}\right\}\subseteq GL_2\left(\mathbb{C}\right)</math>, מעגל היחידה ושורשי יחידה, המרוכבים ללא אפס כתת חבורה של מטריצות ממשיות בגודל 2 על 2.