IAE Academy

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.

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.