← & Пешина
Cosets
☰ & Мазмун
42/126
& Оянда →
Fermat's and Euler's Theorems
Lagrange's Theorem
Lagrange's Theorem
Proposition Let \(H\) be a subgroup of \(G\) with \(g \in G\) and define a map
\(\phi:H \rightarrow gH\) by \(\phi(h) = gh\).
The map \(\phi\) is bijective;
hence, the number of elements in \(H\) is the same as the number of elements in \(gH\).
Proof We first show that the map \(\phi\) is one-to-one.
Suppose that \(\phi(h_1) = \phi(h_2)\) for elements \(h_1, h_2 \in H\).
We must show that \(h_1 = h_2\),
but \(\phi(h_1) = gh_1\) and \(\phi(h_2) = gh_2\).
So \(gh_1 = gh_2\), and by left cancellation \(h_1= h_2\).
To show that \(\phi\) is onto is easy.
By definition every element of \(gH\) is of the form \(gh\) for some \(h \in H\) and \(\phi(h) = gh\).
Theorem: Lagrange Let \(G\) be a finite group and let \(H\) be a subgroup of \(G\).
Then \(|G|/|H| = [G : H]\) is the number of distinct left cosets of \(H\) in \(G\).
In particular,
the number of elements in \(H\) must divide the number of elements in \(G\).
Proof The group \(G\) is partitioned into \([G : H]\) distinct left cosets.
Each left coset has \(|H|\) elements;
therefore, \(|G| = [G : H] |H|\).
Corollary Suppose that \(G\) is a finite group and \(g \in G\).
Then the order of \(g\) must divide the number of elements in \(G\).
Corollary Let \(|G| = p\) with \(p\) a prime number.
Then \(G\) is cyclic and any \(g \in G\) such that \(g \neq e\) is a generator.
Proof Let \(g\) be in \(G\) such that \(g \neq e\).
Then by ,
the order of \(g\) must divide the order of the group.
Since \(|\langle g \rangle| \gt 1\), it must be \(p\).
Hence, \(g\) generates \(G\).
suggests that groups of prime order \(p\) must somehow look like \({\mathbb Z}_p\).
Corollary Let \(H\) and \(K\) be subgroups of a finite group \(G\) such that \(G \supset H \supset K\).
Then
\[\begin{aligned}\end{aligned}\].
Proof Observe that
\[\begin{aligned}\end{aligned}\].
In fact, we can say more about when two cycles have the same length.
Condensed: the full section is in Judson, Abstract Algebra: Theory and Applications .
Ҳоло шумо
Ҳеҷ ҳисобкунак инро ҳал намекунад, лекин қисмҳои он ҳисобшавандаанд. Яке аз инҳоро дар поён санҷед ё худи худро ворид кунед.
Кор кардан
Дар ҳисоби ройгон ба ҳар як дарс қайдҳо илова карда мешаванд, қайди он, ки шумо чӣ кор кардаед, масъалаҳои ҳалшуда дар як ҷо ва муаллиме, ки шумо метавонед дар бораи ин саҳифа пурсед. Математика барои ҳама кушода аст, хоҳ ворид шуда бошад ё на.
Бақайдгирӣ
Ворид шудан
Символы, используемые здесь
Барои муайянкунии пурраи маъно, тасвир ва маънои ҳар як ҳарф дар он, ба ҳар як аломат пахш кунед.
x \in A element of, subset x belongs to A; every element of A is in B. \neq not equal The two sides are different. \sup supremum, infimum Least upper bound, greatest lower bound. \mathbb{N} number sets Naturals, integers, rationals, reals, complex numbers. \blacksquare\ \text{or}\ \square end of proof (halmos) Marks the point where the statement has been established. a \equiv b \pmod n congruent modulo n n divides a − b; a and b have the same remainder. a \mid b divides, greatest common divisor b is a multiple of a; the largest number dividing both. (G group, identity, inverse A set with an operation; the do-nothing element; the element that undoes g. G \cong H isomorphic, quotient group Same structure; the group of cosets of a normal subgroup N. \mathbb{Z}/n\mathbb{Z} integers modulo n The remainders 0…n−1 with clock arithmetic. \operatorname{Hom}(A arrows from A to B, composition The set of morphisms; do g then f.
Аломатҳо дар ин саҳифа
Барои фаҳмидани маънои он, ба яке аз онҳо ангушт занед
x \in A element of › \neq not equal › \sup supremum › \mathbb{N} number sets › \blacksquare\ \text{or}\ \square end of proof › a \equiv b \pmod n congruent modulo n › a \mid b divides › (G group › G \cong H isomorphic › \mathbb{Z}/n\mathbb{Z} integers modulo n › \operatorname{Hom}(A arrows from A to B ›
Саволҳои маъмул
What is a group, in plain words? A set with one operation that is associative, has an identity, and lets every element be undone. Symmetries of any object form a group. That is where the idea came from.
What is the difference between a ring and a field? A ring has addition and multiplication that behave like the integers (you cannot always divide); a field is a ring where every non-zero element has a reciprocal, like the rationals or the reals.
Қисми ин саҳифа аз
Judson, Abstract Algebra: Theory and Applications (GFDL 1.3).
Дар ин ҷо барои мо чизе нест, ки мо ба он бирасем.
& Иловаи забон Abstract Algebra
Groups Subgroups, cosets and Lagrange's theorem Cyclic groups and permutation groups Homomorphisms, normal subgroups and quotient groups Rings and fields Galois theory: why the quintic has no formula