Prerequisite – Group

**Finite Group:**

A group of *finite number of elements* is called a finite group. Order of a finite group is finite.

**Examples:**

Consider the set, {0} under addition **({0}, +)**, this a finite group. In fact, this is the only finite group of real numbers under addition.

Set {1} under multiplication ({1}, *) and set {1, -1} under multiplication ({1, -1}, *) are the only finite groups of real numbers under multiplication. ({1, w, w^{2}}, *) is also a finite group, where w and w^{2} are imaginary cube roots of unity. ({1, -1, i, -i}, *) is a finite group, where i is square root of -1.

Now consider the set {0, 1, 2, 3} under addition modulo 4, this is a finite group. So, any set of form {0, 1, 2, …, (m-1)} under addition modulo m, is a finite group.

Consider the set {1, 3, 7, 9} under multiplication modulo 10, this is a finite group. So, any set of form S_{m} under multiplication modulo m, is a finite group, where, S_{m} is set of all Integers that are less than m and relatively prime to m.

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

## Recommended Posts:

- Mathematics | Algebraic Structure
- Boolean Algebraic Theorems
- Difference between Single Bus Structure and Double Bus Structure
- Designing Finite Automata from Regular Expression (Set 1)
- Generating regular expression from Finite Automata
- Designing Non-Deterministic Finite Automata (Set 3)
- Number of possible Equivalence Relations on a finite set
- Practice problems on finite automata
- Practice problems on finite automata | Set 2
- Designing Deterministic Finite Automata (Set 1)
- Designing Deterministic Finite Automata (Set 2)
- Designing Finite Automata from Regular Expression (Set 6)
- Finite Automata with Output (Set 6)
- Finite Automata with Output (Set 5)
- Designing Deterministic Finite Automata (Set 3)
- Designing Deterministic Finite Automata (Set 4)
- Designing Deterministic Finite Automata (Set 5)
- Designing Deterministic Finite Automata (Set 9)
- Designing Deterministic Finite Automata (Set 8)
- Designing Deterministic Finite Automata (Set 7)

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.