Mathematics | Rings, Integral domains and Fields
Last Updated : 16 Feb, 2023
Prerequisite - Mathematics | Algebraic Structure
Ring - Let addition (+) and Multiplication (.) be two binary operations defined on a non empty set R. Then R is said to form a ring w.r.t addition (+) and multiplication (.) if the following conditions are satisfied:
- (R, +) is an abelian group ( i.e commutative group)
- (R, .) is a semigroup
- For any three elements a, b, c \epsilon R the left distributive law a.(b+c) =a.b + a.c and the right distributive property (b + c).a =b.a + c.a holds.
Therefore a non- empty set R is a ring w.r.t to binary operations + and . if the following conditions are satisfied.
- For all a, b \epsilon R, a+b\epsilon R,
- For all a, b, c \epsilon R a+(b+c)=(a+b)+c,
- There exists an element in R, denoted by 0 such that a+0=a for all a \epsilon R
- For every a \epsilon R there exists an y \epsilon R such that a+y=0. y is usually denoted by -a
- a+b=b+a for all a, b \epsilon R.
- a.b \epsilon R for all a, b \epsilon R.
- a.(b.c)=(a.b).c for all a, b, c \epsilon R
- For any three elements a, b, c \epsilon R a.(b+c) =a.b + a.c and (b + c).a =b.a + c.a. And the ring is denoted by (R, +, .).
Some Examples -
- (\mathbb{Z} , + ) is a commutative group .(\mathbb{Z} , .) is a semi-group. The distributive law also holds. So, ((\mathbb{Z} , +, .) is a ring.
- Ring of Integers modulo n: For a n\epsilon \mathbb{N} let \mathbb Z_n be the classes of residues of integers modulo n. i.e \mathbb Z_n ={\bar{0}, \bar{1}, \bar{2}, ......., \overline{n-1} ).
(\mathbb Z_n , +) is a commutative group ere + is addition(mod n).
(\mathbb Z_n , .) is a semi group here . denotes multiplication (mod n).
Also the distributive laws hold. So ((\mathbb Z_n , +, .) is a ring. - The set S = {0, 1, 2, 3, 4} is a ring with respect to operation addition modulo 5 & multiplication modulo 5.


(S,+5) is an Abelian Group. From the above 1st composition table we can conclude that (S,+5) satisfies -
- Closure : a ∈ S ,b ∈ S => a +5 b ∈ S ; ∀ a,b ∈ S
- Associativity : (a+5b)+5c = a+5(b+5c) ; ∀ a,b,c ∈ S.
- Existence of identity 0 : (a+5b)+5c = a+5(b+5c) ; ∀ a,b,c ∈ S.
- Existence of inverse: Inverse of 0, 1, 2, 3, 4 are 0, 4, 3, 2 , 1 respectively &
- Commutative : (a+5b) = (b+5a) ; ∀ a,b ∈ S
2. (S,*5) is an Semi Group. From the above 2nd composition table we can conclude that (S,*5) satisfies :
- Closure : a ∈ S ,b ∈ S => a *5 b ∈ S ; ∀ a,b ∈ S
- Associativity : (a*5b)*5c = a*5(b*5c) ; ∀ a,b,c ∈ S
3. Multiplication is distributive over addition :
(a) Left Distributive : ∀ a, b, c ∈ S :
a*5 (b +5 c)
= [ a * (b + c) ] mod 5
= [a*b + a*c] mod 5
= (a *5 b) +5 (a *5 c)
⇒ Multiplication modulo 5 is distributive over addition modulo 5.
Similarly , Right Distributive law can also be proved.
So, we can conclude that (S,+,*) is a Ring.
Many other examples also can be given on rings like (\mathbb R , +, .), (\mathbb Q , +, .) and so on.
Before discussing further on rings, we define Divisor of Zero in A ringand the concept of unit.
Divisor of Zero in A ring -
In a ring R a non-zero element is said to be divisor of zero if there exists a non-zero element b in R such that a.b=0 or a non-zero element c in R such that c.a=0 In the first case a is said to be a left divisor of zero and in the later case a is said to be a right divisor of zero . Obviously if R is a commutative ring then if a is a left divisor of zero then a is a right divisor of zero also .
Example - In the ring (\mathbb Z_6 , +, .) \bar{2}, \bar{3}, \bar{4} are divisors of zero since
\bar{2}.\bar{3}=\bar{6}=\bar{0} and so on .
On the other hand the rings (\mathbb Z , +, .), (\mathbb R , +, .), (\mathbb Q , +, .) contains no divisor of zero .
Units -
In a non trivial ring R( Ring that contains at least to elements) with unity an element a in R is said to be an unit if there exists an element b in R such that a.b=b.a=I, I being the unity in R. b is said to be multiplicative inverse of a.
Some Important results related to Ring:
- If R is a non-trivial ring(ring containing at least two elements ) withunity I then I \neq 0.
- If I be a multiplicative identity in a ring R then I is unique .
- If a be a unit in a ring R then its multiplicative inverse is unique .
- In a non trivial ring R the zero element has no multiplicative inverse .
Types of Ring :
- Null Ring : The singleton set : {0} with 2 binary operations '+' & '*" defined by :
0+0 = 0 & 0*0 = 0 is called zero/ null ring. - Ring with Unity : If there exists an element in R denoted by 1 such that :
1*a = a* 1 = a ; ∀ a ∈ R, then the ring is called Ring with Unity. - Commutative Ring : If the multiplication in the ring R is also commutative, then ring is called a commutative ring.
- Ring of Integers : The set I of integers with 2 binary operations '+' & '*' is known as ring of Integers.
- Boolean Ring : A ring whose every element is idempotent, i.e. , a2 = a ; ∀ a ∈ R
Now we introduce a new concept Integral Domain.
Integral Domain - A non -trivial ring(ring containing at least two elements) with unity is said to be an integral domain if it is commutative and contains no divisor of zero ..
Examples -
The rings (\mathbb Z , +, .), (\mathbb R , +, .), (\mathbb Q , +, .) are integral domains.
The ring (2\mathbb Z , +, .) is a commutative ring but it neither contains unity nor divisors of zero. So it is not an integral domain.
Next we will go to Field .
Field - A non-trivial ring R with unity is a field if it is commutative and each non-zero element of R is a unit . Therefore a non-empty set F forms a field .r.t two binary operations + and . if
- For all a, b \epsilon F, a+b\epsilon F,
- For all a, b, c \epsilon F a+(b+c)=(a+b)+c,
- There exists an element in F, denoted by 0 such that a+0=a for all a \epsilon F
- For every a \epsilon R there exists an y \epsilon R such that a+y=0. y is usually denoted by (-a)
- a+b=b+a for all a, b \epsilon F.
- a.b \epsilon F for all a.b \epsilon F.
- a.(b.c)=(a.b).c for all a, b \epsilon F
- There exists an element I in F, called the identity element such that a.I=a for all a in F
- For each non-zero element a in F there exists an element, denoted by a^{-1} in F such that a a^{-1} =I.
- a.b =b.a for all a, b in F .
- a.(b+c) =a.b + a.c for all a, b, c in F
Examples - The rings (\mathbb Q , +, .), (\mathbb R , + . .) are familiar examples of fields.
Some important results:
- A field is an integral domain.
- A finite integral domain is a field.
- A non trivial finite commutative ring containing no divisor of zero is an integral domain
Similar Reads
Graph Theory Tutorial Graph Theory is a branch of mathematics that is concerned with the study of relationships between different objects. A graph is a collection of various vertexes also known as nodes, and these nodes are connected with each other via edges. In this tutorial, we have covered all the topics of Graph The
1 min read
Basics of Graph Theory
Graph and its representationsA Graph is a non-linear data structure consisting of vertices and edges. The vertices are sometimes also referred to as nodes and the edges are lines or arcs that connect any two nodes in the graph. More formally a Graph is composed of a set of vertices( V ) and a set of edges( E ). The graph is den
12 min read
Mathematics | Graph Theory Basics - Set 1A Graph is just a way to show connections between things. It is set of edges and vertices where each edge is associated with unordered pair of vertices. Graph is a data structure that is defined by two components :Node or Vertex: It is a point or joint between two lines like people, cities, or websi
5 min read
Types of Graphs with ExamplesA graph is a mathematical structure that represents relationships between objects by connecting a set of points. It is used to establish a pairwise relationship between elements in a given set. graphs are widely used in discrete mathematics, computer science, and network theory to represent relation
9 min read
Walks, Trails, Paths, Cycles and Circuits in GraphWalks, trails, paths, cycles, and circuits in a graph are sequences of vertices and edges with different properties. Some allow repetition of vertices and edges, while others do not. In this article, we will explore these concepts with examples.What is Walk?A walk in a graph is a sequence of vertice
6 min read
Graph measurements: length, distance, diameter, eccentricity, radius, centerA graph is defined as a set of points known as 'Vertices' and a line joining these points is known as 'Edges'. It is a set consisting of where 'V' is vertices and 'E' is edge. Vertices: {A, B, C, D, E, F} Edges: {{A, B}, {A, D}, {A, E}, {B, C}, {C, E}, {C, F}, {D, E}, {E, F}} Graph Measurements: The
5 min read
Articulation Points (or Cut Vertices) in a GraphGiven an undirected graph with V vertices and E edges (edges[][]), Your task is to return all the articulation points in the graph. If no such point exists, return {-1}.Note: An articulation point is a vertex whose removal, along with all its connected edges, increases the number of connected compon
15+ min read
Bridges in a graphGiven an undirected Graph, The task is to find the Bridges in this Graph. An edge in an undirected connected graph is a bridge if removing it disconnects the graph. For a disconnected undirected graph, the definition is similar, a bridge is an edge removal that increases the number of disconnected
15+ min read
Mathematics | Independent Sets, Covering and MatchingMathematics | Independent Sets, Covering and Matching1. Independent SetsA set of vertices I is called an independent set if no two vertices in set I are adjacent to each other in other words the set of non-adjacent vertices is called an independent set.It is also called a stable set.The parameter α0
5 min read
Dijkstra's Algorithm to find Shortest Paths from a Source to allGiven a weighted undirected graph represented as an edge list and a source vertex src, find the shortest path distances from the source vertex to all other vertices in the graph. The graph contains V vertices, numbered from 0 to V - 1.Note: The given graph does not contain any negative edge. Example
12 min read
Depth First Search or DFS for a GraphIn Depth First Search (or DFS) for a graph, we traverse all adjacent vertices one by one. When we traverse an adjacent vertex, we completely finish the traversal of all vertices reachable through that adjacent vertex. This is similar to a tree, where we first completely traverse the left subtree and
13 min read
Breadth First Search or BFS for a GraphGiven a undirected graph represented by an adjacency list adj, where each adj[i] represents the list of vertices connected to vertex i. Perform a Breadth First Search (BFS) traversal starting from vertex 0, visiting vertices from left to right according to the adjacency list, and return a list conta
15+ min read
Tree
Introduction to Tree Data StructureTree data structure is a hierarchical structure that is used to represent and organize data in the form of parent child relationship. The following are some real world situations which are naturally a tree.Folder structure in an operating system.Tag structure in an HTML (root tag the as html tag) or
15+ min read
Primâs Algorithm for Minimum Spanning Tree (MST)Primâs algorithm is a Greedy algorithm like Kruskal's algorithm. This algorithm always starts with a single node and moves through several adjacent nodes, in order to explore all of the connected edges along the way.The algorithm starts with an empty spanning tree. The idea is to maintain two sets o
15+ min read
Kruskalâs Minimum Spanning Tree (MST) AlgorithmA minimum spanning tree (MST) or minimum weight spanning tree for a weighted, connected, and undirected graph is a spanning tree (no cycles and connects all vertices) that has minimum weight. The weight of a spanning tree is the sum of all edges in the tree. In Kruskal's algorithm, we sort all edges
9 min read
Huffman Coding | Greedy Algo-3Huffman coding is a lossless data compression algorithm. The idea is to assign variable-length codes to input characters, lengths of the assigned codes are based on the frequencies of corresponding characters. The variable-length codes assigned to input characters are Prefix Codes, means the codes (
12 min read
Tree Traversal TechniquesTree Traversal techniques include various ways to visit all the nodes of the tree. Unlike linear data structures (Array, Linked List, Queues, Stacks, etc) which have only one logical way to traverse them, trees can be traversed in different ways. In this article, we will discuss all the tree travers
7 min read
Travelling Salesman Problem using Dynamic ProgrammingGiven a 2d matrix cost[][] of size n where cost[i][j] denotes the cost of moving from city i to city j. The task is to complete a tour from city 0 (0-based index) to all other cities such that we visit each city exactly once and then at the end come back to city 0 at minimum cost.Note the difference
15 min read
Special Graph
Eulerian Graphs
Matching
Coloring
Planar Graph
Directed Graphs
Degree Centrality (Centrality Measure)Degree In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.[1] The degree of a vertex v is denoted \deg(v) or \deg v. The maximum degree of a graph G, denoted by \Delta (G), and the minimum degree of a graph, denoted
5 min read
Check if a graph is Strongly, Unilaterally or Weakly connectedGiven an unweighted directed graph G as a path matrix, the task is to find out if the graph is Strongly Connected or Unilaterally Connected or Weakly Connected. Strongly Connected: A graph is said to be strongly connected if every pair of vertices(u, v) in the graph contains a path between each othe
12 min read
Strongly Connected ComponentsStrongly Connected Components (SCCs) are a fundamental concept in graph theory and algorithms. In a directed graph, a Strongly Connected Component is a subset of vertices where every vertex in the subset is reachable from every other vertex in the same subset by traversing the directed edges. Findin
15+ min read
Euler and Hamiltonian PathsEuler and Hamiltonian paths are fundamental concepts in graph theory, a branch of mathematics that studies the properties and applications of graphs. An Euler path visits every edge of a graph exactly once, while a Hamiltonian path visits every vertex exactly once. These paths have significant appli
8 min read
Tarjan's Algorithm to find Strongly Connected ComponentsA directed graph is strongly connected if there is a path between all pairs of vertices. A strongly connected component (SCC) of a directed graph is a maximal strongly connected subgraph. For example, there are 3 SCCs in the following graph: We have discussed Kosaraju's algorithm for strongly connec
15+ min read
Handshaking Lemma and Interesting Tree PropertiesIntroduction Trees are an important concept in graph theory, and understanding their properties is crucial in solving many graph-related problems. In this article, we will explore two important properties of trees - the Handshaking Lemma and interesting tree properties. What is Handshaking Lemma? Ha
5 min read
Group Theory
Group in Maths: Group TheoryGroup theory is one of the most important branches of abstract algebra which is concerned with the concept of the group. A group consists of a set equipped with a binary operation that satisfies four key properties: specifically, it includes property of closure, associativity, the existence of an id
13 min read
Homomorphism & Isomorphism of GroupWe can say that  "o" is the binary operation on set G if: G is a non-empty set & G * G = { (a,b) : a , bâ G } and o : G * G --> G. Here, aob denotes the image of ordered pair (a,b) under the function/operation o.Example - "+" is called a binary operation on G (any non-empty set ) if & onl
7 min read
Group Isomorphisms and AutomorphismsIn the study of algebraic structures, group isomorphisms and automorphisms play a fundamental role. By defining internal symmetries inside a group (automorphisms) and when two groups have the same structure (isomorphisms), these ideas aid in our understanding of the structure and symmetry of groups.
7 min read
Mathematics | Rings, Integral domains and FieldsPrerequisite - Mathematics | Algebraic Structure Ring - Let addition (+) and Multiplication (.) be two binary operations defined on a non empty set R. Then R is said to form a ring w.r.t addition (+) and multiplication (.) if the following conditions are satisfied: (R, +) is an abelian group ( i.e c
7 min read