SlideShare a Scribd company logo
International Journal of Mathematics and Statistics Invention (IJMSI)
ISSN (Online): 2321 – 4767, ISSN (Print): 2321 – 4759
www.ijmsi.org ||Volume 6 Issue 4 ||April. 2017 || PP.23-25
www.ijmsi.org 23 | Page
On Some Notable Properties of Zero Divisors in the Ring of
Integers Modulo m (m , +, ×)
Amina Muhammad Lawan (Ph. D)
(Department of Mathematical Sciences, Bayero University, Kano, Nigeria)
Abstract: The algebraic structure (m , +, ×) is a commutative ring with unity. When we examine the
multiplicative structure (m , ×) we noticed that the product of some two non-zero elements is zero, thus the
ring
(m , +, ×) has zero divisors. In this study, we made some observations on some of the theorems regarding the
zero divisors of the ring (m , +, ×).We established some of the properties of the zero divisors of (m , +, ×) .
Our results showed that, For an even integer 6m  at least one of the quadratic residues modulo m in (m ,
+, ×) is a zero divisor also for an odd composite non-perfect square 15m  at least three of the quadratic
residues are zero divisors. Furthermore, we have found that if m is composite and can be written as a power of
prime p, that is m = pα
where α ≥ 2 then:
1. Zero divisors in m are multiples of prime p.
2. Let D denote the set of zero divisors in (m , +, ×) and D D { 0 }

  , then (a) (D+
, +) is a cyclic group
generated by p (b) (D+
, +, ×) is a cyclic ring (c) (D+
, +, ×) is a subring of
(m , +, ×) (d) (D+
, +, ×) is an ideal of (m , +, ×) (e) (D+
, +, ×) is a principal ideal
(f) (D+
, +, ×) is a prime ideal (g) (D+
, +, ×) is a maximal ideal.(h) (m , +, ×) is a local ring.
Keywords: composite integer, quadratic residue modulo m, relatively prime integers, ring of integers modulo
m, zero divisor
I. INTRODUCTION
We have been taught in algebra that, whenever we have x × y = 0 for some real numbers x, y then either
0 or 0.x y  We cannot make this conclusion in any ring. Some rings may have non-zero elements whose
product is zero.
This paper is a study on the zero divisors of the ring of integers modulo m. We were able to establish
some number theoretic properties of the set zero divisors of the ring of integers modulo m as well as its
structural properties from some existence theorems.
Definitions of some basic terms used were given for easy understanding of the main work. Relevant
theorems from which the work is developed were stated. Finally findings/results of the study were presented.
II. PRELIMINARIES
Definition 2.1 (Relatively prime integers): Two positive integers a and b are relatively prime if and only if
gcd(a, b)=1
Definition2.2 (Quadratic Residue): An integer q in m is called a quadratic residue modulo m if it is congruent
to a perfect square modulo m. That is if there exists x in m such that
2
(m o d )x q m .
Definition 2.3 (Cyclic group): A group (G , ) is called cyclic if for some Gg  every element of G is of the
form gm
for m in  then g is called a generator of G and we write G g = {gm
: m in }.
Definition 2.4 (Ring): Let + and × be binary operations on a non-empty set R. The algebraic structure
(R , , )  is called a ring provided the following conditions hold:
R 1 : ( R , ) is a n a b e lia n g r o u p .
R 2 : ( R , ) is a s e m ig r o u p .
R 3 : T h e d is tr ib u tiv e la w s h o ld : , , R
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) .
a b c
i a b c a b a c ii b c a b a c a


 
           
On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×)
www.ijmsi.org 24 | Page
Definition 2.5 (Commutative Ring): A ring (R , +, ×) is said to be commutative if (R, ×) is commutative. That is
if , R w e havea b a b b a    
Definition 2.6 (Zero divisor): Let (R , +, ×) be a be commutative ring with 0 the identity element of the abelian
group (R, +). A non-zero element Rd  is called a zero divisor if there exists non-zero element Rq  such
that 0d q  .
Definition 2.7 (Subring): Let (R , +, ×) be a ring and S be a non-empty subset of R such that S is a ring with
respect to the same binary operations + and × in R. Then (S , +, ×) is a subring of (R , +, ×).
Definition 2.8 (Ideal):An ideal I of a ring (R , +, ×) is a subring such that fo r a ll R a n d I;r a 
w e have , Ia r r a   .
Definition 2.9 (Principal Ideal): Let (R , +, ×) be a ring and Ra  , the ideal
{ : , R }a x x a r r a r      is called a principal ideal. That is an ideal generated by one
element.
Definition 2.10 (Prime Ideal): Let (R , +, ×) be a commutative ring. An ideal P of (R , +, ×) is called prime
provided for every P , e ith e r P o r P ; fo r , R .a b a b a b    
Definition 2.11 (Maximal Ideal): A Maximal Ideal of a ring is an ideal that is not contained in any other ideal
besides the entire ring.
Definition 2.12 (Local Ring): A local ring is a ring with exactly one maximal ideal.
III. THE RING OF INTEGER MODULO M (M , +, ×)
There are two binary operations associated with the set m, that of addition and multiplication modulo
m. The set of integer modulo m is an additive abelian group. Multiplication is associative, commutative and
interacts with addition by means of the distributive property. There is a non-zero element 1 in m such that, for
all a in m 1 1a a a    .Thus the structure (m , +, ×) is a commutative ring with unity.
Theorem 3.1: The zero divisors of (m , +, ×) are all non-zero elements that are not relatively Prime to m.
Corollary 3.2: The ring (p , +, ×) with p prime has no zero divisors.
3.1 Some Observations
Based on Theorem 3.1 and Corollary 3.2 we made the following observations:
I. The ring (m , +, ×)has zero divisors if m is composite.
II. In the ring (m , +, ×) the elements for which a and m are relatively prime are units.
III. Zero divisors can never be a unit.
IV. In the ring (m , +, ×) every element is either a unit or a zero divisor.
V. The number of zero divisors in (m , +, ×) is ( ( ) 1)m m  .
3.2 Some Notable properties
Q1. What is the inverse of zero divisor in (m , +, ×)?
A. Suppose (i) d is a zero divisor in (m , +, ×) such that 0 then 0d d d d    .
(ii) an dd q are zero divisors in (m , +, ×) such that
0, 0 and 0 then 0d d d q q q d q        .
(iii) , andd q r are zero divisors in (m , +, ×) such that
0 and 0 then 0 and 0d q q r d r q q        .
Thus the inverse of zero divisor is zero divisor.
Proposition 3.3: An integer a generates (m , +) if and only if gcd(a, m)=1.
Q2. Can zero divisor in (m , +, ×) be a generator of (m , +)?
A. Since (m , +) is a cyclic group, it has generators but by proposition 3.3, zero divisor cannot be a generator
of (m , +).
Theorem 3.4: At most (m+1)/2 (for m odd) and m/2+1 (for m even) integers in m
 are quadratic residues
modulo m.
Q3. Can zero divisor in (m , +, ×) be a quadratic residue modulo m?
A. Yes, since quadratic residue may be a unit or non-unit element of m.
This leads us to come up with the following results:
On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×)
www.ijmsi.org 25 | Page
IV. FINDINGS / RESULTS
Result 4.1: For an even integer 6m  at least one of the quadratic residues modulo m is a zero divisor.
Result 4.2: For an odd composite non-perfect square 15m  at least three of the quadratic residues are zero
divisors.
Result 4.3: If m is composite and can be written as a power of prime p, that is m = pα
where 2  . Then
1. Zero divisors in m are multiples of prime P.
2. Let D denote the set of zero divisors in (m , +, ×) and D D { 0 }

  , then
(a) (D+
, +) is a cyclic group generated by p.
(b) (D+
, +, ×) is a cyclic ring.
(c) (D+
, +, ×) is a subring of (m , +, ×) .
(d) (D+
, +, ×) is an ideal of (m , +, ×) .
(e) (D+
, +, ×) is a principal ideal.
(f) (D+
, +, ×) is a prime ideal.
(g) (D+
, +, ×) is a maximal ideal.
(h) (m , +, ×) is a local ring.
V. CONCLUSION
The paper finds out many important number theoretic properties of the set of zero divisors in the ring of integers
modulo m and would be applicable in cryptography and cryptanalysis.
BIBLIOGRAPHY
[1] A. S. Okoro, Foundation of abstract algebra ( Sanjo prints, 2005).
[2] C. K. Taylor, An introduction to abstract algebra (e-book, 2013).
[3] D. S. Dummit and R. Foote, Abstract algebra, 3rd
edition ( John Wiley and Sons, Inc. Hoboken NJ, 2004).
[4] I. Kenneth and R. Michael , A classical introduction to modern number theory, 2nd
edition ( New York: Springer, 1990)..
[5] J. B. Fraleigh, A first course in abstract algebra, 7th
edition (Addison Wesley, New York, 2003).

More Related Content

What's hot

Supersymmetric Q-balls and boson stars in (d + 1) dimensions
Supersymmetric Q-balls and boson stars in (d + 1) dimensionsSupersymmetric Q-balls and boson stars in (d + 1) dimensions
Supersymmetric Q-balls and boson stars in (d + 1) dimensions
Jurgen Riedel
 
Double integration final
Double integration finalDouble integration final
Double integration final
roypark31
 
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spacesOn fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
Alexander Decker
 
8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava
8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava
8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava
BIOLOGICAL FORUM
 
Random Matrix Theory and Machine Learning - Part 1
Random Matrix Theory and Machine Learning - Part 1Random Matrix Theory and Machine Learning - Part 1
Random Matrix Theory and Machine Learning - Part 1
Fabian Pedregosa
 
Fixed Point Theorem in Fuzzy Metric Space Using (CLRg) Property
Fixed Point Theorem in Fuzzy Metric Space Using (CLRg) PropertyFixed Point Theorem in Fuzzy Metric Space Using (CLRg) Property
Fixed Point Theorem in Fuzzy Metric Space Using (CLRg) Property
inventionjournals
 
Double integration
Double integrationDouble integration
Double integration
MuhammadAsadriaz
 
Random Matrix Theory and Machine Learning - Part 2
Random Matrix Theory and Machine Learning - Part 2Random Matrix Theory and Machine Learning - Part 2
Random Matrix Theory and Machine Learning - Part 2
Fabian Pedregosa
 
A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...
A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...
A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...
A G
 
A common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesA common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spaces
Alexander Decker
 
Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)
Matthew Leingang
 
Random Matrix Theory and Machine Learning - Part 4
Random Matrix Theory and Machine Learning - Part 4Random Matrix Theory and Machine Learning - Part 4
Random Matrix Theory and Machine Learning - Part 4
Fabian Pedregosa
 
Random Matrix Theory and Machine Learning - Part 3
Random Matrix Theory and Machine Learning - Part 3Random Matrix Theory and Machine Learning - Part 3
Random Matrix Theory and Machine Learning - Part 3
Fabian Pedregosa
 
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Alexander Decker
 
Coincidence points for mappings under generalized contraction
Coincidence points for mappings under generalized contractionCoincidence points for mappings under generalized contraction
Coincidence points for mappings under generalized contraction
Alexander Decker
 
Common fixed point theorems with continuously subcompatible mappings in fuzz...
 Common fixed point theorems with continuously subcompatible mappings in fuzz... Common fixed point theorems with continuously subcompatible mappings in fuzz...
Common fixed point theorems with continuously subcompatible mappings in fuzz...
Alexander Decker
 
CMU_13
CMU_13CMU_13
Iterative procedure for uniform continuous mapping.
Iterative procedure for uniform continuous mapping.Iterative procedure for uniform continuous mapping.
Iterative procedure for uniform continuous mapping.
Alexander Decker
 
Internal workshop jub talk jan 2013
Internal workshop jub talk jan 2013Internal workshop jub talk jan 2013
Internal workshop jub talk jan 2013
Jurgen Riedel
 

What's hot (19)

Supersymmetric Q-balls and boson stars in (d + 1) dimensions
Supersymmetric Q-balls and boson stars in (d + 1) dimensionsSupersymmetric Q-balls and boson stars in (d + 1) dimensions
Supersymmetric Q-balls and boson stars in (d + 1) dimensions
 
Double integration final
Double integration finalDouble integration final
Double integration final
 
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spacesOn fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
On fixed point theorems in fuzzy 2 metric spaces and fuzzy 3-metric spaces
 
8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava
8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava
8 fixed point theorem in complete fuzzy metric space 8 megha shrivastava
 
Random Matrix Theory and Machine Learning - Part 1
Random Matrix Theory and Machine Learning - Part 1Random Matrix Theory and Machine Learning - Part 1
Random Matrix Theory and Machine Learning - Part 1
 
Fixed Point Theorem in Fuzzy Metric Space Using (CLRg) Property
Fixed Point Theorem in Fuzzy Metric Space Using (CLRg) PropertyFixed Point Theorem in Fuzzy Metric Space Using (CLRg) Property
Fixed Point Theorem in Fuzzy Metric Space Using (CLRg) Property
 
Double integration
Double integrationDouble integration
Double integration
 
Random Matrix Theory and Machine Learning - Part 2
Random Matrix Theory and Machine Learning - Part 2Random Matrix Theory and Machine Learning - Part 2
Random Matrix Theory and Machine Learning - Part 2
 
A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...
A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...
A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Pa...
 
A common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesA common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spaces
 
Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)
 
Random Matrix Theory and Machine Learning - Part 4
Random Matrix Theory and Machine Learning - Part 4Random Matrix Theory and Machine Learning - Part 4
Random Matrix Theory and Machine Learning - Part 4
 
Random Matrix Theory and Machine Learning - Part 3
Random Matrix Theory and Machine Learning - Part 3Random Matrix Theory and Machine Learning - Part 3
Random Matrix Theory and Machine Learning - Part 3
 
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...Common fixed point theorem for occasionally weakly compatible mapping in q fu...
Common fixed point theorem for occasionally weakly compatible mapping in q fu...
 
Coincidence points for mappings under generalized contraction
Coincidence points for mappings under generalized contractionCoincidence points for mappings under generalized contraction
Coincidence points for mappings under generalized contraction
 
Common fixed point theorems with continuously subcompatible mappings in fuzz...
 Common fixed point theorems with continuously subcompatible mappings in fuzz... Common fixed point theorems with continuously subcompatible mappings in fuzz...
Common fixed point theorems with continuously subcompatible mappings in fuzz...
 
CMU_13
CMU_13CMU_13
CMU_13
 
Iterative procedure for uniform continuous mapping.
Iterative procedure for uniform continuous mapping.Iterative procedure for uniform continuous mapping.
Iterative procedure for uniform continuous mapping.
 
Internal workshop jub talk jan 2013
Internal workshop jub talk jan 2013Internal workshop jub talk jan 2013
Internal workshop jub talk jan 2013
 

Similar to On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×)

Proect
ProectProect
metric spaces
metric spacesmetric spaces
metric spaces
HamKarimRUPP
 
Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782
Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782
Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782
Steven Duplij (Stepan Douplii)
 
module_theory (13).pdf
module_theory (13).pdfmodule_theory (13).pdf
module_theory (13).pdf
sreelekshmims002
 
Thara
TharaThara
Polyadic systems and multiplace representations
Polyadic systems and multiplace representationsPolyadic systems and multiplace representations
Polyadic systems and multiplace representations
Steven Duplij (Stepan Douplii)
 
Group Theory and Its Application: Beamer Presentation (PPT)
Group Theory and Its Application:   Beamer Presentation (PPT)Group Theory and Its Application:   Beamer Presentation (PPT)
Group Theory and Its Application: Beamer Presentation (PPT)
SIRAJAHMAD36
 
Fixed Point Theorem in Fuzzy Metric Space
Fixed Point Theorem in Fuzzy Metric SpaceFixed Point Theorem in Fuzzy Metric Space
Fixed Point Theorem in Fuzzy Metric Space
IJERA Editor
 
3367
33673367
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
inventionjournals
 
Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...
Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...
Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...
IJRES Journal
 
Density theorems for Euclidean point configurations
Density theorems for Euclidean point configurationsDensity theorems for Euclidean point configurations
Density theorems for Euclidean point configurations
VjekoslavKovac1
 
UNIT III.pptx
UNIT III.pptxUNIT III.pptx
UNIT III.pptx
UmeshReddy49
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
Alexander Decker
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
Alexander Decker
 
Fuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsFuzzy Group Ideals and Rings
Fuzzy Group Ideals and Rings
IJERA Editor
 
optimal graph realization
optimal graph realizationoptimal graph realization
optimal graph realization
Igor Mandric
 
A Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable MeasureA Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable Measure
inventionjournals
 
A Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable MeasureA Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable Measure
inventionjournals
 
Fixed points of contractive and Geraghty contraction mappings under the influ...
Fixed points of contractive and Geraghty contraction mappings under the influ...Fixed points of contractive and Geraghty contraction mappings under the influ...
Fixed points of contractive and Geraghty contraction mappings under the influ...
IJERA Editor
 

Similar to On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×) (20)

Proect
ProectProect
Proect
 
metric spaces
metric spacesmetric spaces
metric spaces
 
Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782
Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782
Steven Duplij, Polyadization of Algebraic Structures, Symmetry 2022, 14(9), 1782
 
module_theory (13).pdf
module_theory (13).pdfmodule_theory (13).pdf
module_theory (13).pdf
 
Thara
TharaThara
Thara
 
Polyadic systems and multiplace representations
Polyadic systems and multiplace representationsPolyadic systems and multiplace representations
Polyadic systems and multiplace representations
 
Group Theory and Its Application: Beamer Presentation (PPT)
Group Theory and Its Application:   Beamer Presentation (PPT)Group Theory and Its Application:   Beamer Presentation (PPT)
Group Theory and Its Application: Beamer Presentation (PPT)
 
Fixed Point Theorem in Fuzzy Metric Space
Fixed Point Theorem in Fuzzy Metric SpaceFixed Point Theorem in Fuzzy Metric Space
Fixed Point Theorem in Fuzzy Metric Space
 
3367
33673367
3367
 
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
 
Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...
Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...
Extension of Some Common Fixed Point Theorems using Compatible Mappings in Fu...
 
Density theorems for Euclidean point configurations
Density theorems for Euclidean point configurationsDensity theorems for Euclidean point configurations
Density theorems for Euclidean point configurations
 
UNIT III.pptx
UNIT III.pptxUNIT III.pptx
UNIT III.pptx
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
 
Fuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsFuzzy Group Ideals and Rings
Fuzzy Group Ideals and Rings
 
optimal graph realization
optimal graph realizationoptimal graph realization
optimal graph realization
 
A Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable MeasureA Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable Measure
 
A Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable MeasureA Note on Pseudo Operations Decomposable Measure
A Note on Pseudo Operations Decomposable Measure
 
Fixed points of contractive and Geraghty contraction mappings under the influ...
Fixed points of contractive and Geraghty contraction mappings under the influ...Fixed points of contractive and Geraghty contraction mappings under the influ...
Fixed points of contractive and Geraghty contraction mappings under the influ...
 

Recently uploaded

Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Sinan KOZAK
 
Open Channel Flow: fluid flow with a free surface
Open Channel Flow: fluid flow with a free surfaceOpen Channel Flow: fluid flow with a free surface
Open Channel Flow: fluid flow with a free surface
Indrajeet sahu
 
Supermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdfSupermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdf
Kamal Acharya
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
upoux
 
P5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civilP5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civil
AnasAhmadNoor
 
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptxSENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
b0754201
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
ecqow
 
TIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptxTIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptx
CVCSOfficial
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
ElakkiaU
 
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
sydezfe
 
Accident detection system project report.pdf
Accident detection system project report.pdfAccident detection system project report.pdf
Accident detection system project report.pdf
Kamal Acharya
 
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
Gino153088
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
PreethaV16
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
mahaffeycheryld
 
Data Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason WebinarData Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason Webinar
UReason
 
AI-Based Home Security System : Home security
AI-Based Home Security System : Home securityAI-Based Home Security System : Home security
AI-Based Home Security System : Home security
AIRCC Publishing Corporation
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
ijaia
 
Mechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineeringMechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineering
sachin chaurasia
 
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENTNATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
Addu25809
 
Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...
Prakhyath Rai
 

Recently uploaded (20)

Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
 
Open Channel Flow: fluid flow with a free surface
Open Channel Flow: fluid flow with a free surfaceOpen Channel Flow: fluid flow with a free surface
Open Channel Flow: fluid flow with a free surface
 
Supermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdfSupermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdf
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
 
P5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civilP5 Working Drawings.pdf floor plan, civil
P5 Working Drawings.pdf floor plan, civil
 
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptxSENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
 
TIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptxTIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptx
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
 
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
 
Accident detection system project report.pdf
Accident detection system project report.pdfAccident detection system project report.pdf
Accident detection system project report.pdf
 
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
4. Mosca vol I -Fisica-Tipler-5ta-Edicion-Vol-1.pdf
 
Object Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOADObject Oriented Analysis and Design - OOAD
Object Oriented Analysis and Design - OOAD
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
 
Data Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason WebinarData Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason Webinar
 
AI-Based Home Security System : Home security
AI-Based Home Security System : Home securityAI-Based Home Security System : Home security
AI-Based Home Security System : Home security
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
Mechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineeringMechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineering
 
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENTNATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
 
Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...
 

On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×)

  • 1. International Journal of Mathematics and Statistics Invention (IJMSI) ISSN (Online): 2321 – 4767, ISSN (Print): 2321 – 4759 www.ijmsi.org ||Volume 6 Issue 4 ||April. 2017 || PP.23-25 www.ijmsi.org 23 | Page On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×) Amina Muhammad Lawan (Ph. D) (Department of Mathematical Sciences, Bayero University, Kano, Nigeria) Abstract: The algebraic structure (m , +, ×) is a commutative ring with unity. When we examine the multiplicative structure (m , ×) we noticed that the product of some two non-zero elements is zero, thus the ring (m , +, ×) has zero divisors. In this study, we made some observations on some of the theorems regarding the zero divisors of the ring (m , +, ×).We established some of the properties of the zero divisors of (m , +, ×) . Our results showed that, For an even integer 6m  at least one of the quadratic residues modulo m in (m , +, ×) is a zero divisor also for an odd composite non-perfect square 15m  at least three of the quadratic residues are zero divisors. Furthermore, we have found that if m is composite and can be written as a power of prime p, that is m = pα where α ≥ 2 then: 1. Zero divisors in m are multiples of prime p. 2. Let D denote the set of zero divisors in (m , +, ×) and D D { 0 }    , then (a) (D+ , +) is a cyclic group generated by p (b) (D+ , +, ×) is a cyclic ring (c) (D+ , +, ×) is a subring of (m , +, ×) (d) (D+ , +, ×) is an ideal of (m , +, ×) (e) (D+ , +, ×) is a principal ideal (f) (D+ , +, ×) is a prime ideal (g) (D+ , +, ×) is a maximal ideal.(h) (m , +, ×) is a local ring. Keywords: composite integer, quadratic residue modulo m, relatively prime integers, ring of integers modulo m, zero divisor I. INTRODUCTION We have been taught in algebra that, whenever we have x × y = 0 for some real numbers x, y then either 0 or 0.x y  We cannot make this conclusion in any ring. Some rings may have non-zero elements whose product is zero. This paper is a study on the zero divisors of the ring of integers modulo m. We were able to establish some number theoretic properties of the set zero divisors of the ring of integers modulo m as well as its structural properties from some existence theorems. Definitions of some basic terms used were given for easy understanding of the main work. Relevant theorems from which the work is developed were stated. Finally findings/results of the study were presented. II. PRELIMINARIES Definition 2.1 (Relatively prime integers): Two positive integers a and b are relatively prime if and only if gcd(a, b)=1 Definition2.2 (Quadratic Residue): An integer q in m is called a quadratic residue modulo m if it is congruent to a perfect square modulo m. That is if there exists x in m such that 2 (m o d )x q m . Definition 2.3 (Cyclic group): A group (G , ) is called cyclic if for some Gg  every element of G is of the form gm for m in  then g is called a generator of G and we write G g = {gm : m in }. Definition 2.4 (Ring): Let + and × be binary operations on a non-empty set R. The algebraic structure (R , , )  is called a ring provided the following conditions hold: R 1 : ( R , ) is a n a b e lia n g r o u p . R 2 : ( R , ) is a s e m ig r o u p . R 3 : T h e d is tr ib u tiv e la w s h o ld : , , R ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) . a b c i a b c a b a c ii b c a b a c a                
  • 2. On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×) www.ijmsi.org 24 | Page Definition 2.5 (Commutative Ring): A ring (R , +, ×) is said to be commutative if (R, ×) is commutative. That is if , R w e havea b a b b a     Definition 2.6 (Zero divisor): Let (R , +, ×) be a be commutative ring with 0 the identity element of the abelian group (R, +). A non-zero element Rd  is called a zero divisor if there exists non-zero element Rq  such that 0d q  . Definition 2.7 (Subring): Let (R , +, ×) be a ring and S be a non-empty subset of R such that S is a ring with respect to the same binary operations + and × in R. Then (S , +, ×) is a subring of (R , +, ×). Definition 2.8 (Ideal):An ideal I of a ring (R , +, ×) is a subring such that fo r a ll R a n d I;r a  w e have , Ia r r a   . Definition 2.9 (Principal Ideal): Let (R , +, ×) be a ring and Ra  , the ideal { : , R }a x x a r r a r      is called a principal ideal. That is an ideal generated by one element. Definition 2.10 (Prime Ideal): Let (R , +, ×) be a commutative ring. An ideal P of (R , +, ×) is called prime provided for every P , e ith e r P o r P ; fo r , R .a b a b a b     Definition 2.11 (Maximal Ideal): A Maximal Ideal of a ring is an ideal that is not contained in any other ideal besides the entire ring. Definition 2.12 (Local Ring): A local ring is a ring with exactly one maximal ideal. III. THE RING OF INTEGER MODULO M (M , +, ×) There are two binary operations associated with the set m, that of addition and multiplication modulo m. The set of integer modulo m is an additive abelian group. Multiplication is associative, commutative and interacts with addition by means of the distributive property. There is a non-zero element 1 in m such that, for all a in m 1 1a a a    .Thus the structure (m , +, ×) is a commutative ring with unity. Theorem 3.1: The zero divisors of (m , +, ×) are all non-zero elements that are not relatively Prime to m. Corollary 3.2: The ring (p , +, ×) with p prime has no zero divisors. 3.1 Some Observations Based on Theorem 3.1 and Corollary 3.2 we made the following observations: I. The ring (m , +, ×)has zero divisors if m is composite. II. In the ring (m , +, ×) the elements for which a and m are relatively prime are units. III. Zero divisors can never be a unit. IV. In the ring (m , +, ×) every element is either a unit or a zero divisor. V. The number of zero divisors in (m , +, ×) is ( ( ) 1)m m  . 3.2 Some Notable properties Q1. What is the inverse of zero divisor in (m , +, ×)? A. Suppose (i) d is a zero divisor in (m , +, ×) such that 0 then 0d d d d    . (ii) an dd q are zero divisors in (m , +, ×) such that 0, 0 and 0 then 0d d d q q q d q        . (iii) , andd q r are zero divisors in (m , +, ×) such that 0 and 0 then 0 and 0d q q r d r q q        . Thus the inverse of zero divisor is zero divisor. Proposition 3.3: An integer a generates (m , +) if and only if gcd(a, m)=1. Q2. Can zero divisor in (m , +, ×) be a generator of (m , +)? A. Since (m , +) is a cyclic group, it has generators but by proposition 3.3, zero divisor cannot be a generator of (m , +). Theorem 3.4: At most (m+1)/2 (for m odd) and m/2+1 (for m even) integers in m  are quadratic residues modulo m. Q3. Can zero divisor in (m , +, ×) be a quadratic residue modulo m? A. Yes, since quadratic residue may be a unit or non-unit element of m. This leads us to come up with the following results:
  • 3. On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×) www.ijmsi.org 25 | Page IV. FINDINGS / RESULTS Result 4.1: For an even integer 6m  at least one of the quadratic residues modulo m is a zero divisor. Result 4.2: For an odd composite non-perfect square 15m  at least three of the quadratic residues are zero divisors. Result 4.3: If m is composite and can be written as a power of prime p, that is m = pα where 2  . Then 1. Zero divisors in m are multiples of prime P. 2. Let D denote the set of zero divisors in (m , +, ×) and D D { 0 }    , then (a) (D+ , +) is a cyclic group generated by p. (b) (D+ , +, ×) is a cyclic ring. (c) (D+ , +, ×) is a subring of (m , +, ×) . (d) (D+ , +, ×) is an ideal of (m , +, ×) . (e) (D+ , +, ×) is a principal ideal. (f) (D+ , +, ×) is a prime ideal. (g) (D+ , +, ×) is a maximal ideal. (h) (m , +, ×) is a local ring. V. CONCLUSION The paper finds out many important number theoretic properties of the set of zero divisors in the ring of integers modulo m and would be applicable in cryptography and cryptanalysis. BIBLIOGRAPHY [1] A. S. Okoro, Foundation of abstract algebra ( Sanjo prints, 2005). [2] C. K. Taylor, An introduction to abstract algebra (e-book, 2013). [3] D. S. Dummit and R. Foote, Abstract algebra, 3rd edition ( John Wiley and Sons, Inc. Hoboken NJ, 2004). [4] I. Kenneth and R. Michael , A classical introduction to modern number theory, 2nd edition ( New York: Springer, 1990).. [5] J. B. Fraleigh, A first course in abstract algebra, 7th edition (Addison Wesley, New York, 2003).