maths.free › Abstract Algebra › Subgroups, cosets and Lagrange's theorem
Subgroups, cosets and Lagrange's theorem
Why the order of a subgroup divides the order of the group.
Cosets of a subgroup H tile the group in equal-sized pieces, so |H| divides |G|. Picture it: the integers mod 12 as a clock; the subgroup {0, 4, 8} and its three cosets colour the clock in three colours. Think it: Lagrange is the reason element orders divide group orders, hence the reason RSA works.
例題 · divisors of 12
ステップバイステップ
- 12 = 2^{2} \times 3
Prime-factorise first.
- d(n) = (2+1) \cdot (1+1) = 6
Each divisor picks an exponent from 0 up to the prime's exponent, so multiply (exponent + 1) for each prime.
- 1, 2, 3, 4, 6, 12
List them in increasing order.
答えを表示
今度はあなたの番 問題を選択し、タイプしたり描いたりしてください。 すべてのステップは絵で、答えはあなたが尋ねるまで隠されています。
ここで使用された記号
どの記号をタップしても、定義、画像、それぞれの文字の意味が表示されます。
どうやって: Subgroups, cosets and Lagrange's theorem
- Prime-factorise first.
- Each divisor picks an exponent from 0 up to the prime's exponent, so multiply (exponent + 1) for each prime.
- List them in increasing order.
よくある質問
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.
More in Abstract Algebra
GroupsCyclic groups and permutation groupsHomomorphisms, normal subgroups and quotient groupsRings and fieldsGalois theory: why the quintic has no formula