SlideShare a Scribd company logo
1 of 2
Let m and n be positive integers. Prove that mZ nZ = kZ. Where k is the term of m and n.
Solution
kZ is a set consisting of all multiples of k.
Let, a   (mZ Intersection nZ)
So, m divides a, and also n divides a
We need to show that lcm(m,n)=k also divides a.
Lets use Division Algorithm:
a = pk + r ------------- Equation (1)
where p and r are integers such that
0 <= r < k
(by <=Â Â i mean greater than or equal to)
Since a is a multiple of both m and n, so lcm(m,n) divides a.
So, k divides L.H.S. of equation(1)
Also, k divides pk.
So, k must divide r.
But since r <k, So r = 0
Hence, from equation(1),  a = pk
So, k divides a
Now we choosed a as arbitrary element in (mZ Intersection nZ), and we showed that its in kZ,
So mZ Intersection nZ is contained in kZ.
Now to show kZ is contained in mZ Intersection nZ.
Let, b kZ
So, b is a multiple of k
So, b is a multiple of lcm(m.n)
So, b is a multiple of both m and n.
So, b is element of both mZ and nZ.
Hence b lies in (mZ Intersection nZ).
Since b is arbitrary element of kZ.
So kZ is contained in (mZ Intersection nZ).
Hence kZ = (mZ Intersection nZ)
Hence we proved.
:)

More Related Content

Similar to Let m and n be positive integers- Prove that mZ nZ - kZ- Where k is t.docx

machinelearning project
machinelearning projectmachinelearning project
machinelearning project
Lianli Liu
 
Iterative methods
Iterative methodsIterative methods
Iterative methods
Kt Silva
 

Similar to Let m and n be positive integers- Prove that mZ nZ - kZ- Where k is t.docx (20)

Eigenvalues
EigenvaluesEigenvalues
Eigenvalues
 
Construction of BIBD’s Using Quadratic Residues
Construction of BIBD’s Using Quadratic ResiduesConstruction of BIBD’s Using Quadratic Residues
Construction of BIBD’s Using Quadratic Residues
 
Ch05 1
Ch05 1Ch05 1
Ch05 1
 
Basic Introduction to Algebraic Geometry
Basic Introduction to Algebraic GeometryBasic Introduction to Algebraic Geometry
Basic Introduction to Algebraic Geometry
 
machinelearning project
machinelearning projectmachinelearning project
machinelearning project
 
04_AJMS_330_21.pdf
04_AJMS_330_21.pdf04_AJMS_330_21.pdf
04_AJMS_330_21.pdf
 
Solutions Manual for An Introduction To Abstract Algebra With Notes To The Fu...
Solutions Manual for An Introduction To Abstract Algebra With Notes To The Fu...Solutions Manual for An Introduction To Abstract Algebra With Notes To The Fu...
Solutions Manual for An Introduction To Abstract Algebra With Notes To The Fu...
 
Proofs nearest rank
Proofs nearest rankProofs nearest rank
Proofs nearest rank
 
Klt
KltKlt
Klt
 
Cis435 week03
Cis435 week03Cis435 week03
Cis435 week03
 
PART VII.3 - Quantum Electrodynamics
PART VII.3 - Quantum ElectrodynamicsPART VII.3 - Quantum Electrodynamics
PART VII.3 - Quantum Electrodynamics
 
Imc2017 day1-solutions
Imc2017 day1-solutionsImc2017 day1-solutions
Imc2017 day1-solutions
 
Iterative methods
Iterative methodsIterative methods
Iterative methods
 
Binomial Theorem, Recursion ,Tower of Honai, relations
Binomial Theorem, Recursion ,Tower of Honai, relationsBinomial Theorem, Recursion ,Tower of Honai, relations
Binomial Theorem, Recursion ,Tower of Honai, relations
 
Lemh1a1
Lemh1a1Lemh1a1
Lemh1a1
 
Lemh1a1
Lemh1a1Lemh1a1
Lemh1a1
 
Number theory
Number theoryNumber theory
Number theory
 
Solution baupc 1999
Solution baupc 1999Solution baupc 1999
Solution baupc 1999
 
Z transform and Properties of Z Transform
Z transform and Properties of Z TransformZ transform and Properties of Z Transform
Z transform and Properties of Z Transform
 
lec z-transform.ppt
lec z-transform.pptlec z-transform.ppt
lec z-transform.ppt
 

More from darlened3

Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docxLets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
darlened3
 
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docxLet-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
darlened3
 
List the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docxList the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docx
darlened3
 
List 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docxList 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docx
darlened3
 
Linux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docxLinux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docx
darlened3
 

More from darlened3 (20)

Lightning strike is deadly- and it happens due to the fact that Questi.docx
Lightning strike is deadly- and it happens due to the fact that Questi.docxLightning strike is deadly- and it happens due to the fact that Questi.docx
Lightning strike is deadly- and it happens due to the fact that Questi.docx
 
Light travelling through the air (n - 1) strikes the surface of a diam.docx
Light travelling through the air (n - 1) strikes the surface of a diam.docxLight travelling through the air (n - 1) strikes the surface of a diam.docx
Light travelling through the air (n - 1) strikes the surface of a diam.docx
 
Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docxLets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
 
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docxLet-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
 
Let L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docx
Let L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docxLet L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docx
Let L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docx
 
Look at the energy curve for butane and oxygen combining to form CO2.docx
Look at the energy curve for butane and oxygen combining to  form CO2.docxLook at the energy curve for butane and oxygen combining to  form CO2.docx
Look at the energy curve for butane and oxygen combining to form CO2.docx
 
List regional priority credits available for Long Island- Do you think.docx
List regional priority credits available for Long Island- Do you think.docxList regional priority credits available for Long Island- Do you think.docx
List regional priority credits available for Long Island- Do you think.docx
 
List the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docxList the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docx
 
Listed below are current asset items for Lester Company at December 31.docx
Listed below are current asset items for Lester Company at December 31.docxListed below are current asset items for Lester Company at December 31.docx
Listed below are current asset items for Lester Company at December 31.docx
 
List some ways in which the privacy threats posed by cyber technology.docx
List some ways in which the privacy threats posed by cyber technology.docxList some ways in which the privacy threats posed by cyber technology.docx
List some ways in which the privacy threats posed by cyber technology.docx
 
List three factors that contribute to the severity of acid rock draina.docx
List three factors that contribute to the severity of acid rock draina.docxList three factors that contribute to the severity of acid rock draina.docx
List three factors that contribute to the severity of acid rock draina.docx
 
List the GL entries (debit and credit) for the following items - list.docx
List the GL entries (debit and credit) for the following items - list.docxList the GL entries (debit and credit) for the following items - list.docx
List the GL entries (debit and credit) for the following items - list.docx
 
list examples of the internet entities( switches- web servers- mail se.docx
list examples of the internet entities( switches- web servers- mail se.docxlist examples of the internet entities( switches- web servers- mail se.docx
list examples of the internet entities( switches- web servers- mail se.docx
 
List and define the factors that are important to successful implement.docx
List and define the factors that are important to successful implement.docxList and define the factors that are important to successful implement.docx
List and define the factors that are important to successful implement.docx
 
List some places that may be using Network Address Translation (NAT) a.docx
List some places that may be using Network Address Translation (NAT) a.docxList some places that may be using Network Address Translation (NAT) a.docx
List some places that may be using Network Address Translation (NAT) a.docx
 
List Five differences in the Format of Foreign vs Domestic Companies I.docx
List Five differences in the Format of Foreign vs Domestic Companies I.docxList Five differences in the Format of Foreign vs Domestic Companies I.docx
List Five differences in the Format of Foreign vs Domestic Companies I.docx
 
List and define the types of System Software- How does System Software.docx
List and define the types of System Software- How does System Software.docxList and define the types of System Software- How does System Software.docx
List and define the types of System Software- How does System Software.docx
 
List and define the types of System Software- How does System Software (1).docx
List and define the types of System Software- How does System Software (1).docxList and define the types of System Software- How does System Software (1).docx
List and define the types of System Software- How does System Software (1).docx
 
List 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docxList 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docx
 
Linux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docxLinux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docx
 

Recently uploaded

Recently uploaded (20)

COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 

Let m and n be positive integers- Prove that mZ nZ - kZ- Where k is t.docx

  • 1. Let m and n be positive integers. Prove that mZ nZ = kZ. Where k is the term of m and n. Solution kZ is a set consisting of all multiples of k. Let, a   (mZ Intersection nZ) So, m divides a, and also n divides a We need to show that lcm(m,n)=k also divides a. Lets use Division Algorithm: a = pk + r ------------- Equation (1) where p and r are integers such that 0 <= r < k (by <=  i mean greater than or equal to) Since a is a multiple of both m and n, so lcm(m,n) divides a. So, k divides L.H.S. of equation(1) Also, k divides pk. So, k must divide r. But since r <k, So r = 0 Hence, from equation(1),  a = pk So, k divides a
  • 2. Now we choosed a as arbitrary element in (mZ Intersection nZ), and we showed that its in kZ, So mZ Intersection nZ is contained in kZ. Now to show kZ is contained in mZ Intersection nZ. Let, b kZ So, b is a multiple of k So, b is a multiple of lcm(m.n) So, b is a multiple of both m and n. So, b is element of both mZ and nZ. Hence b lies in (mZ Intersection nZ). Since b is arbitrary element of kZ. So kZ is contained in (mZ Intersection nZ). Hence kZ = (mZ Intersection nZ) Hence we proved. :)