Groups formulas
Monoids and groups. 10 formulas for GATE CS Discrete Mathematics, each with when to use it. Each is explained in the topic notes.
IAE Academy: Monoids and groups formulas (GATE CS)
All 10 Groups formulas
NUMBER OF BINARY OPERATIONS ON AN N-ELEMENT SET
A binary operation on a set of elements is a filled table, each of its entries chosen from the elements. A commutative one is fixed by the entries on and above the main diagonal. For : in all, commutative.
INVERSE OF A PRODUCT
Holds in every group; note the reversed order. If the group is abelian the order does not matter. Also .
LAGRANGE'S THEOREM
For a finite group and any subgroup ; is the number of distinct left cosets of in .
ORDER OF AN ELEMENT DIVIDES THE GROUP ORDER
In every finite group, by Lagrange applied to . Also .
ORDER OF A POWER
Holds in any group. In the element has order . If has order , the element generates exactly when .
NUMBER OF GENERATORS OF A CYCLIC GROUP
For a cyclic group of order , where is Euler's totient (the count of with and ).
EULER'S TOTIENT
The product runs over the distinct primes dividing . For a prime , and .
SUBGROUPS OF A CYCLIC GROUP
A cyclic group of order has exactly one subgroup for each positive divisor of , so the number of subgroups equals the number of divisors of . Every subgroup of a cyclic group is cyclic, and the group has exactly elements of order for each .
ORDER IN A DIRECT PRODUCT
In with finite and . Consequently is cyclic if and only if .
GROUPS OF PRIME ORDER
Any non-identity element has order dividing , so order , hence generates . Every non-identity element is a generator, giving generators.
Where this was asked: 2018 (1), 2020 (1), 2022 (1), 2023 (1), 2024 (2), 2025 (1). See the 7 previous-year questions on Groups. This shows what was asked, not what will be asked.