Lagrange's theorem and generators

Lagrange's theorem and generators Flashcards

Spec DG10–DG11 · AQA A-Level Further Maths: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

12 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 12 cards
State Lagrange's theorem.
The order of a subgroup of a finite group GG divides ∣G∣|G|.
Possible orders of subgroups of a group of order 1212?
1,2,3,4,6,121,2,3,4,6,12
Can a group of order 1212 have a subgroup of order 88?
No. 88 does not divide 1212.
What does Lagrange say about the order of an element?
It divides ∣G∣|G|, because it is the order of ⟨a⟩\langle a\rangle.
What is a generator?
An element gg with ⟨g⟩=G\langle g\rangle=G, so gg has order ∣G∣|G|.
What is ⟨a⟩\langle a\rangle?
The subgroup {e,a,a2,… }\{e,a,a^2,\dots\} generated by aa.
Why is every group of prime order cyclic?
Any non-identity element has order pp, so it generates the group.
Subgroups of a group of prime order pp?
Only {e}\{e\} and the group itself.
Order of aka^k in a cyclic group of order nn?
ngcd⁡(k,n)\frac{n}{\gcd(k,n)}
When is aka^k a generator of a cyclic group of order nn?
When gcd⁡(k,n)=1\gcd(k,n)=1.
Generators of a cyclic group of order 1010 generated by gg?
g,g3,g7,g9g,g^3,g^7,g^9
Does Lagrange guarantee a subgroup of every divisor order?
No. It only rules out orders that do not divide ∣G∣|G|.

Flashcards