Summary Files Commits Branches @commit @diff @stats
path: root / Year 2 / Algebra / Homework1 / Exercise3.tex
diff options
context:
space:
mode:
Commit081a9a8e11941f463f8631e25a28e9c6e97f18e9 (patch)
Author
 Syndamia <kamen@syndamia.com>
2023-04-07 17:14:55 +0300
Committer
 Syndamia <kamen@syndamia.com>
2023-04-07 17:14:55 +0300
Files7ff9b15440c3705a5e1a5a23d36280030a79bf90 /Year 2/Algebra/Homework1/Exercise3.tex
uni-projects-081a9a8e11941f463f8631e25a28e9c6e97f18e9.tar
uni-projects-081a9a8e11941f463f8631e25a28e9c6e97f18e9.tar.gz
uni-projects-081a9a8e11941f463f8631e25a28e9c6e97f18e9.zip
Parent2e738ecf4a506fa673ef6d27a4b17cb26958356a (diff)
[A2/H1] Finished exercise 1-3
1 files changed, 23 insertions, 5 deletions
-rw-r--r--Year 2/Algebra/Homework1/Exercise3.tex28
diff --git a/Year 2/Algebra/Homework1/Exercise3.tex b/Year 2/Algebra/Homework1/Exercise3.tex
index c2f77bc..475b763 100644
--- a/Year 2/Algebra/Homework1/Exercise3.tex
+++ b/Year 2/Algebra/Homework1/Exercise3.tex
@@ -27,6 +27,7 @@
\renewcommand{\thesubsection}{(\roman{subsection})}
\newcommand{\ord}{\operatorname{ord}}
+\newcommand{\Supp}{\operatorname{Supp}}
\let\oldforall\forall
\renewcommand{\forall}{\; \oldforall}
@@ -53,8 +54,10 @@
\subsection{Подточка}
-Всички пермутации $\tau \in S_6$, които са спрегнати с $\sigma$, са всички възможни единични цикли с дължина 6.
-Това са всички възможни пермутации в $S_6$, обаче като изключим
+Всички пермутации $\tau \in S_6$, които са спрегнати с $\sigma$, са всички единични цикли с дължина 6.
+Тогава, знаем че $\Supp(\tau) := \{ i \mid \tau(i) \neq i \}$ се състои от 6 различни елемента.
+Тоест, за един цикъл с 6 елемента $a_1, a_2, ..., a_6 \in \{1, ..., 6\}$, знаем че $\tau(a_i) \in \{1, ..., 6\} \setminus \{a_i\}$.
+Следователно, за $a_1$ имаме 5 възможности, за $a_2$ имаме 4 възможности ($\tau(a_2) \in \{1, ..., 6\} \setminus \{a_1, a_2\}$) и так. нат. от което следва че броят такива цикли е $5! = 120$.
\subsection{Подточка}
Ще дадем примери за $\rho_1$ и $\rho_2$, които имат независими цикли:
@@ -65,11 +68,26 @@
\subsection{Подточка}
-Пермутации от ред 3 са всички тези с един или два цикъла от дължина 3.
-И в двата случая пермутациите са четни.
+Пермутации от ред 3 са всички тези с един цикъл с дължина 3 или с умножение на два независими цикъла с дължина 3.
+Такива цикли имат две инверсии, тоест и в двата случая пермутациите са четни.
+
+Разглеждаме броя на цикли с дължина 3.
+Следвайки същата логика от \textbf{(i)}, $\Supp(\rho)$ се състои от 3 различни елемента $n_1, n_2, n_3 \in \{1, ..., 6\}$, за един цикъл с 3 елемента $a_1, a_2, a_3 \in \{n_1, n_2, n_3\}$, знаем че $\rho(a_i) \in \{n_1, n_2, n_3\} \setminus \{a_i\}$ и следователно за $a_1$ имаме 2 възможности и $a_2$ и $a_3$ се определят еднозначно.
+Можем да направим общо $\binom{6}{3} = 20$ на брой избора за $n_1, n_2, n_3$.
+Следователно за всеки избор на 3 елемента можем да направим 2 цикъла с дължина 3, което са общо $20.2 = 40$ на брой.
+
+Разглеждаме броя на умножения на два независими цикъла с дължина 3.
+При първия от двата вече показахме, че имаме $40$ бройки, като нека при него $a_1, a_2, a_3 \in \{n_1, n_2, n_3\}$.
+Тогава за втория, аналогично имаме, че $a_1', a_2', a_3' \in \{n_1', n_2', n_3'\}$, обаче $n_1', n_2', n_3' \in \{1, ..., 6\} \setminus \{n_1, n_2, n_3\}$.
+Тоест, $n_1', n_2', n_3'$ се определят еднозначно и имаме по две възможности за втория цикъл спрямо всеки избор на първия цикъл.
+Това са общо $40.2 = 80$ възможни цикли.
+
+Следователно, има общо $40+80=120$ на брой четни цикъла от ред 3.
-Броят на всички възможни единични цикли от ред 3 са броят възможни начини да изберем 3 числа от $\{1, ..., 6\}$
\subsection{Подточка}
+В \textbf{(iii)} показахме, че всички пермутации от ред 3 са четни.
+Тоест, броят на нечетните е нула.
+
\end{document} \ No newline at end of file