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.
Kushanda muenzaniso · divisors of 12
Step by step
- 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.
Kuratidza mhinduro
Zvino iwe Choose a problem, or type or draw your own. Every step, a picture, the answer hidden until you ask.
Mubhadharo wakasununguka unowedzera mazita ezvidzidzo, zvinyorwa zvezvidzidzo zvawakati wazvigadzirira, zvidzidzo zvawave uchizvigadzirisa, uye mudzidzisi waungabvunza nezvechidzidzo ichi. Maths inowanikwa kune vese, vasiri vadzidzi kana vadzidzi. Kuwana mazita ezvidzidzo zvinodiwa kunogona kuitwa pawebsite ye Maths.
Kutanga KupindaMazita anoshandiswa pano
Tinya chero chiratidzo kuti uone chirevo chakazara, vhidhiyo, uye kuti chii chinoreva chero chiratidzo.
Maitiro: 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.
Mabvunzo vanhu vanobvunza
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