SlideShare a Scribd company logo
1 of 1
Download to read offline
Is | on Z an equivalence relation? How would one provehow this is so. It does not clearly state in
the given answer onthe first page.
Solution
1) reflexive - for all x, xRx.
2) transitive - if xRy and yRz then xRz.
3) symmetric - if xRy then yRx.
Now we can test this for all x in Z.
1) is it true that for all x in Z, that x | x? No. What about0?
2) if x | y and y | z does this mean that x | z? Well, let'sthink about this. If x | y then y = k*x,
where k is aninteger. The same goes for y | z, and z = p*y where p is aninteger. So we can
substitute in for y, k*x and we get z =p*k*x, and since p*k is an integer we know that x | z.
Sothis one is true.
3) if x | y does y | x? I think we can see from what we workedout in 2) that this is not necessarily
true.
So, we found out that | does not satisfy the requirements foran equivalence relation on Z.

More Related Content

Similar to Is on Z an equivalence relation How would one provehow this is so.pdf

Polya recurrence
Polya recurrencePolya recurrence
Polya recurrence
Brian Burns
 
Machine learning (9)
Machine learning (9)Machine learning (9)
Machine learning (9)
NYversity
 
Machine learning (10)
Machine learning (10)Machine learning (10)
Machine learning (10)
NYversity
 

Similar to Is on Z an equivalence relation How would one provehow this is so.pdf (20)

Advanced Microeconomics
Advanced MicroeconomicsAdvanced Microeconomics
Advanced Microeconomics
 
Quantification
QuantificationQuantification
Quantification
 
Chapter 01 - p2.pdf
Chapter 01 - p2.pdfChapter 01 - p2.pdf
Chapter 01 - p2.pdf
 
Probable
ProbableProbable
Probable
 
PROOF TECHNIQUES
PROOF TECHNIQUESPROOF TECHNIQUES
PROOF TECHNIQUES
 
X02PredCalculus.ppt
X02PredCalculus.pptX02PredCalculus.ppt
X02PredCalculus.ppt
 
Cs229 notes9
Cs229 notes9Cs229 notes9
Cs229 notes9
 
Binary relations
Binary relationsBinary relations
Binary relations
 
Lesson all about Derivatives PPT (with examples)
Lesson all about Derivatives PPT (with examples)Lesson all about Derivatives PPT (with examples)
Lesson all about Derivatives PPT (with examples)
 
DerivativesXP.ppt
DerivativesXP.pptDerivativesXP.ppt
DerivativesXP.ppt
 
ComplexNumber.ppt
ComplexNumber.pptComplexNumber.ppt
ComplexNumber.ppt
 
Ring
RingRing
Ring
 
Polya recurrence
Polya recurrencePolya recurrence
Polya recurrence
 
Machine learning (9)
Machine learning (9)Machine learning (9)
Machine learning (9)
 
Lec12
Lec12Lec12
Lec12
 
ComplexNumber.ppt
ComplexNumber.pptComplexNumber.ppt
ComplexNumber.ppt
 
Tensor 1
Tensor  1Tensor  1
Tensor 1
 
Ch5
Ch5Ch5
Ch5
 
Machine learning (10)
Machine learning (10)Machine learning (10)
Machine learning (10)
 
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...
 

More from aienterpresses

Introduction to embedded systems using the msp430 6.1 Enumerate the .pdf
Introduction to embedded systems using the msp430 6.1 Enumerate the .pdfIntroduction to embedded systems using the msp430 6.1 Enumerate the .pdf
Introduction to embedded systems using the msp430 6.1 Enumerate the .pdf
aienterpresses
 
Introduction to embedded systems using the msp430 6. 1 Enumerate the.pdf
Introduction to embedded systems using the msp430 6. 1 Enumerate the.pdfIntroduction to embedded systems using the msp430 6. 1 Enumerate the.pdf
Introduction to embedded systems using the msp430 6. 1 Enumerate the.pdf
aienterpresses
 
Intro to surveying1. What are the three primary components of the .pdf
Intro to surveying1. What are the three primary components of the .pdfIntro to surveying1. What are the three primary components of the .pdf
Intro to surveying1. What are the three primary components of the .pdf
aienterpresses
 
Interpret the significant impact of New Public Management on Non-Pro.pdf
Interpret the significant impact of New Public Management on Non-Pro.pdfInterpret the significant impact of New Public Management on Non-Pro.pdf
Interpret the significant impact of New Public Management on Non-Pro.pdf
aienterpresses
 
Interest rates keep dropping. In my country in northern Europe we no.pdf
Interest rates keep dropping. In my country in northern Europe we no.pdfInterest rates keep dropping. In my country in northern Europe we no.pdf
Interest rates keep dropping. In my country in northern Europe we no.pdf
aienterpresses
 
Interest Rate SensitivityA bond trader purchased each of the follo.pdf
Interest Rate SensitivityA bond trader purchased each of the follo.pdfInterest Rate SensitivityA bond trader purchased each of the follo.pdf
Interest Rate SensitivityA bond trader purchased each of the follo.pdf
aienterpresses
 
Infrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdf
Infrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdfInfrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdf
Infrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdf
aienterpresses
 

More from aienterpresses (20)

Is every spanning tree attainable as a first search tree WhySo.pdf
Is every spanning tree attainable as a first search tree WhySo.pdfIs every spanning tree attainable as a first search tree WhySo.pdf
Is every spanning tree attainable as a first search tree WhySo.pdf
 
Is deviance relative Whywhy not Are there some acts that are cons.pdf
Is deviance relative Whywhy not Are there some acts that are cons.pdfIs deviance relative Whywhy not Are there some acts that are cons.pdf
Is deviance relative Whywhy not Are there some acts that are cons.pdf
 
Is 4a3b6 a polynomial Why or Why notSolutionit is a polynomia.pdf
Is 4a3b6 a polynomial Why or Why notSolutionit is a polynomia.pdfIs 4a3b6 a polynomial Why or Why notSolutionit is a polynomia.pdf
Is 4a3b6 a polynomial Why or Why notSolutionit is a polynomia.pdf
 
IQ test scores on a certain IQ scale are normally distributed with a.pdf
IQ test scores on a certain IQ scale are normally distributed with a.pdfIQ test scores on a certain IQ scale are normally distributed with a.pdf
IQ test scores on a certain IQ scale are normally distributed with a.pdf
 
Ion channels are membrane-spanning proteins that allow the flow of i.pdf
Ion channels are membrane-spanning proteins that allow the flow of i.pdfIon channels are membrane-spanning proteins that allow the flow of i.pdf
Ion channels are membrane-spanning proteins that allow the flow of i.pdf
 
involving the computation of probabilities for a Bernoulli trial. .pdf
involving the computation of probabilities for a Bernoulli trial. .pdfinvolving the computation of probabilities for a Bernoulli trial. .pdf
involving the computation of probabilities for a Bernoulli trial. .pdf
 
Investment companies are specialized financial intermediaries that p.pdf
Investment companies are specialized financial intermediaries that p.pdfInvestment companies are specialized financial intermediaries that p.pdf
Investment companies are specialized financial intermediaries that p.pdf
 
Introduction to embedded systems using the msp430 6.1 Enumerate the .pdf
Introduction to embedded systems using the msp430 6.1 Enumerate the .pdfIntroduction to embedded systems using the msp430 6.1 Enumerate the .pdf
Introduction to embedded systems using the msp430 6.1 Enumerate the .pdf
 
Introduction to embedded systems using the msp430 6. 1 Enumerate the.pdf
Introduction to embedded systems using the msp430 6. 1 Enumerate the.pdfIntroduction to embedded systems using the msp430 6. 1 Enumerate the.pdf
Introduction to embedded systems using the msp430 6. 1 Enumerate the.pdf
 
introduce and summarize return on investment (ROI)SolutionRetu.pdf
introduce and summarize return on investment (ROI)SolutionRetu.pdfintroduce and summarize return on investment (ROI)SolutionRetu.pdf
introduce and summarize return on investment (ROI)SolutionRetu.pdf
 
Intro to surveying1. What are the three primary components of the .pdf
Intro to surveying1. What are the three primary components of the .pdfIntro to surveying1. What are the three primary components of the .pdf
Intro to surveying1. What are the three primary components of the .pdf
 
Interpret the significant impact of New Public Management on Non-Pro.pdf
Interpret the significant impact of New Public Management on Non-Pro.pdfInterpret the significant impact of New Public Management on Non-Pro.pdf
Interpret the significant impact of New Public Management on Non-Pro.pdf
 
Interpretation of the main effects must be made taking into consider.pdf
Interpretation of the main effects must be made taking into consider.pdfInterpretation of the main effects must be made taking into consider.pdf
Interpretation of the main effects must be made taking into consider.pdf
 
International Accounting Standard (IAS) 28 states that the ability t.pdf
International Accounting Standard (IAS) 28 states that the ability t.pdfInternational Accounting Standard (IAS) 28 states that the ability t.pdf
International Accounting Standard (IAS) 28 states that the ability t.pdf
 
Interest rates keep dropping. In my country in northern Europe we no.pdf
Interest rates keep dropping. In my country in northern Europe we no.pdfInterest rates keep dropping. In my country in northern Europe we no.pdf
Interest rates keep dropping. In my country in northern Europe we no.pdf
 
Interest Rate SensitivityA bond trader purchased each of the follo.pdf
Interest Rate SensitivityA bond trader purchased each of the follo.pdfInterest Rate SensitivityA bond trader purchased each of the follo.pdf
Interest Rate SensitivityA bond trader purchased each of the follo.pdf
 
Interest rate have been at their historic lows in japan, Europe, and.pdf
Interest rate have been at their historic lows in japan, Europe, and.pdfInterest rate have been at their historic lows in japan, Europe, and.pdf
Interest rate have been at their historic lows in japan, Europe, and.pdf
 
Internal auditing is a company function thatSelect oneA. Audit.pdf
Internal auditing is a company function thatSelect oneA. Audit.pdfInternal auditing is a company function thatSelect oneA. Audit.pdf
Internal auditing is a company function thatSelect oneA. Audit.pdf
 
Intel is one of the largest semiconductor manufacturers in the world.pdf
Intel is one of the largest semiconductor manufacturers in the world.pdfIntel is one of the largest semiconductor manufacturers in the world.pdf
Intel is one of the largest semiconductor manufacturers in the world.pdf
 
Infrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdf
Infrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdfInfrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdf
Infrastructure Analysis In 1-2 pages, evaluate the infrastructure o.pdf
 

Recently uploaded

Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 

Recently uploaded (20)

How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
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Ữ Â...
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 

Is on Z an equivalence relation How would one provehow this is so.pdf

  • 1. Is | on Z an equivalence relation? How would one provehow this is so. It does not clearly state in the given answer onthe first page. Solution 1) reflexive - for all x, xRx. 2) transitive - if xRy and yRz then xRz. 3) symmetric - if xRy then yRx. Now we can test this for all x in Z. 1) is it true that for all x in Z, that x | x? No. What about0? 2) if x | y and y | z does this mean that x | z? Well, let'sthink about this. If x | y then y = k*x, where k is aninteger. The same goes for y | z, and z = p*y where p is aninteger. So we can substitute in for y, k*x and we get z =p*k*x, and since p*k is an integer we know that x | z. Sothis one is true. 3) if x | y does y | x? I think we can see from what we workedout in 2) that this is not necessarily true. So, we found out that | does not satisfy the requirements foran equivalence relation on Z.