SlideShare una empresa de Scribd logo
1 de 3
Descargar para leer sin conexión
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).

Más contenido relacionado

La actualidad más candente

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) dimensionsJurgen Riedel
 
Double integration final
Double integration finalDouble integration final
Double integration finalroypark31
 
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 spacesAlexander 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 shrivastavaBIOLOGICAL 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 1Fabian 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) Propertyinventionjournals
 
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 2Fabian 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 spacesAlexander 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 4Fabian 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 3Fabian 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 contractionAlexander 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
 
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 2013Jurgen Riedel
 

La actualidad más candente (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 a On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×)

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), 1782Steven 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 SpaceIJERA Editor
 
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 configurationsVjekoslavKovac1
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equationsAlexander Decker
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equationsAlexander Decker
 
Fuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsFuzzy Group Ideals and Rings
Fuzzy Group Ideals and RingsIJERA Editor
 
optimal graph realization
optimal graph realizationoptimal graph realization
optimal graph realizationIgor 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 Measureinventionjournals
 
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 Measureinventionjournals
 
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 a 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...
 

Último

HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝soniya singh
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...ranjana rawat
 
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxupamatechverse
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSISrknatarajan
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...
(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...
(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...ranjana rawat
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...RajaP95
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 

Último (20)

HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
 
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptx
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSIS
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...
(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...
(TARA) Talegaon Dabhade Call Girls Just Call 7001035870 [ Cash on Delivery ] ...
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 

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).