SlideShare a Scribd company logo
1 of 1
Download to read offline
For all m,n define a relation R to be x + y is even. Show R is on equivalence relation?
Solution
An equivalence relation is a relation that is reflexive, symmetric, and transitive.
Reflexive:
We must show that xRx for all x in Z. Now, consider that x+x=2x. As this is 2 times some
integer, we see that x+x is divisible by 2, meaning that it is even. Therefore, xRx, and the
relation is reflexive.
Symmetric:
We must show that xRy => yRx. Now, suppose that xRy. Then x+y is an even number.
However, x+y=y+x, so y+x must also be even, which implies that yRx, so the relation is
symmetric.
Transitive:
We must show that if xRy and yRz, then xRz. Now, xRy => x+y is an even number. Also, yRz
=> y+z is even. Now, the sum of two even numbers is even, so (x+y)+(y+z)=x+2y+z is also
even. Furthermore, 2y must be even (it's divisible by 2), and the difference of two even numbers
is even, so (x+2y+z)-2y=x+z is even. This implies that xRz, so the relation is transitive.
Thus, the relation R is an equivalence relation.

More Related Content

Similar to For all m, n define a relation R To be x + y is even. Show R is on e.pdf

Linear equations
Linear equationsLinear equations
Linear equationscriss ch
 
Linear equations
Linear equationsLinear equations
Linear equationscriss ch
 
Equation and Expression_Math foe MBA pro
Equation and Expression_Math foe MBA proEquation and Expression_Math foe MBA pro
Equation and Expression_Math foe MBA proTonmoyKabiraj
 
Introduction to Calculus 1
Introduction to Calculus 1Introduction to Calculus 1
Introduction to Calculus 1David Rogers
 
Polynomials And Linear Equation of Two Variables
Polynomials And Linear Equation of Two VariablesPolynomials And Linear Equation of Two Variables
Polynomials And Linear Equation of Two VariablesAnkur Patel
 
Kunal math linear equation with one variable
Kunal math linear equation with one variableKunal math linear equation with one variable
Kunal math linear equation with one variablekitukunal
 
Corr-and-Regress (1).ppt
Corr-and-Regress (1).pptCorr-and-Regress (1).ppt
Corr-and-Regress (1).pptMuhammadAftab89
 
Cr-and-Regress.ppt
Cr-and-Regress.pptCr-and-Regress.ppt
Cr-and-Regress.pptRidaIrfan10
 
Corr-and-Regress.ppt
Corr-and-Regress.pptCorr-and-Regress.ppt
Corr-and-Regress.pptkrunal soni
 
Corr-and-Regress.ppt
Corr-and-Regress.pptCorr-and-Regress.ppt
Corr-and-Regress.pptMoinPasha12
 
Correlation & Regression for Statistics Social Science
Correlation & Regression for Statistics Social ScienceCorrelation & Regression for Statistics Social Science
Correlation & Regression for Statistics Social Sciencessuser71ac73
 
Relations among variables
Relations among variablesRelations among variables
Relations among variablesJulio Huato
 

Similar to For all m, n define a relation R To be x + y is even. Show R is on e.pdf (20)

Co vand corr
Co vand corrCo vand corr
Co vand corr
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Corr And Regress
Corr And RegressCorr And Regress
Corr And Regress
 
Stat
StatStat
Stat
 
Introductions to Relations
Introductions to RelationsIntroductions to Relations
Introductions to Relations
 
Equation and Expression_Math foe MBA pro
Equation and Expression_Math foe MBA proEquation and Expression_Math foe MBA pro
Equation and Expression_Math foe MBA pro
 
Introduction to Calculus 1
Introduction to Calculus 1Introduction to Calculus 1
Introduction to Calculus 1
 
Lesson1
Lesson1Lesson1
Lesson1
 
Polynomials And Linear Equation of Two Variables
Polynomials And Linear Equation of Two VariablesPolynomials And Linear Equation of Two Variables
Polynomials And Linear Equation of Two Variables
 
Kunal math linear equation with one variable
Kunal math linear equation with one variableKunal math linear equation with one variable
Kunal math linear equation with one variable
 
Corr-and-Regress (1).ppt
Corr-and-Regress (1).pptCorr-and-Regress (1).ppt
Corr-and-Regress (1).ppt
 
Corr-and-Regress.ppt
Corr-and-Regress.pptCorr-and-Regress.ppt
Corr-and-Regress.ppt
 
Cr-and-Regress.ppt
Cr-and-Regress.pptCr-and-Regress.ppt
Cr-and-Regress.ppt
 
Corr-and-Regress.ppt
Corr-and-Regress.pptCorr-and-Regress.ppt
Corr-and-Regress.ppt
 
Corr-and-Regress.ppt
Corr-and-Regress.pptCorr-and-Regress.ppt
Corr-and-Regress.ppt
 
Correlation & Regression for Statistics Social Science
Correlation & Regression for Statistics Social ScienceCorrelation & Regression for Statistics Social Science
Correlation & Regression for Statistics Social Science
 
Corr-and-Regress.ppt
Corr-and-Regress.pptCorr-and-Regress.ppt
Corr-and-Regress.ppt
 
Scatter plot
Scatter plotScatter plot
Scatter plot
 
Relations among variables
Relations among variablesRelations among variables
Relations among variables
 

More from shubhammishra2006

For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf
 For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf
For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdfshubhammishra2006
 
For the system below, plot the total response xp(t) Assume Natural.pdf
 For the system below, plot the total response xp(t)  Assume  Natural.pdf For the system below, plot the total response xp(t)  Assume  Natural.pdf
For the system below, plot the total response xp(t) Assume Natural.pdfshubhammishra2006
 
For the random variable X in Example 5.27 on page 246. determine the .pdf
 For the random variable X in Example 5.27 on page 246. determine the .pdf For the random variable X in Example 5.27 on page 246. determine the .pdf
For the random variable X in Example 5.27 on page 246. determine the .pdfshubhammishra2006
 
For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf
 For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf
For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdfshubhammishra2006
 
For the network show below, determine the current 1 and For the netw.pdf
 For the network show below, determine the current 1 and  For the netw.pdf For the network show below, determine the current 1 and  For the netw.pdf
For the network show below, determine the current 1 and For the netw.pdfshubhammishra2006
 
For the graph shown below Find all vertices that are adjacent to V3.pdf
 For the graph shown below  Find all vertices that are adjacent to V3.pdf For the graph shown below  Find all vertices that are adjacent to V3.pdf
For the graph shown below Find all vertices that are adjacent to V3.pdfshubhammishra2006
 
For the following circuit Find the input impedance. Find the output.pdf
 For the following circuit  Find the input impedance.  Find the output.pdf For the following circuit  Find the input impedance.  Find the output.pdf
For the following circuit Find the input impedance. Find the output.pdfshubhammishra2006
 
For the following data set Draw a scatter diagram, compute the corr.pdf
 For the following data set  Draw a scatter diagram,  compute the corr.pdf For the following data set  Draw a scatter diagram,  compute the corr.pdf
For the following data set Draw a scatter diagram, compute the corr.pdfshubhammishra2006
 
For the example on lecture notes, the system configuration is reprodu.pdf
 For the example on lecture notes, the system configuration is reprodu.pdf For the example on lecture notes, the system configuration is reprodu.pdf
For the example on lecture notes, the system configuration is reprodu.pdfshubhammishra2006
 
For the feedback system provided in the following Figure a. .pdf
 For the feedback system provided in the following Figure a. .pdf For the feedback system provided in the following Figure a. .pdf
For the feedback system provided in the following Figure a. .pdfshubhammishra2006
 
For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf
 For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf
For the economy in Problem 1 suppose that poten- tial output r 960. F.pdfshubhammishra2006
 
For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf
 For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf
For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdfshubhammishra2006
 
For the beam shown, draw the shear and bending-moment diagrams, and d.pdf
 For the beam shown, draw the shear and bending-moment diagrams, and d.pdf For the beam shown, draw the shear and bending-moment diagrams, and d.pdf
For the beam shown, draw the shear and bending-moment diagrams, and d.pdfshubhammishra2006
 
For the beam and loading shown, ldentify the maximum absolute values .pdf
 For the beam and loading shown, ldentify the maximum absolute values .pdf For the beam and loading shown, ldentify the maximum absolute values .pdf
For the beam and loading shown, ldentify the maximum absolute values .pdfshubhammishra2006
 
For questions 2-15 you must show all work. Simply writing an answer w.pdf
 For questions 2-15 you must show all work. Simply writing an answer w.pdf For questions 2-15 you must show all work. Simply writing an answer w.pdf
For questions 2-15 you must show all work. Simply writing an answer w.pdfshubhammishra2006
 
For sets A and B, define the relation E to be AEB A B = Is E relat.pdf
 For sets A and B, define the relation E to be AEB  A  B =  Is E relat.pdf For sets A and B, define the relation E to be AEB  A  B =  Is E relat.pdf
For sets A and B, define the relation E to be AEB A B = Is E relat.pdfshubhammishra2006
 
For example, assume Ella wants to earn a return of 9.00 and is offer.pdf
 For example, assume Ella wants to earn a return of 9.00 and is offer.pdf For example, assume Ella wants to earn a return of 9.00 and is offer.pdf
For example, assume Ella wants to earn a return of 9.00 and is offer.pdfshubhammishra2006
 
For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf
 For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf
For H2O, a) Locate each of the following states on a T-V diagram. b) .pdfshubhammishra2006
 
For each pair of functions, find the points where the functions inter.pdf
 For each pair of functions, find the points where the functions inter.pdf For each pair of functions, find the points where the functions inter.pdf
For each pair of functions, find the points where the functions inter.pdfshubhammishra2006
 
For each of the following, use an ADI LA diagram to show the short-ru.pdf
 For each of the following, use an ADI LA diagram to show the short-ru.pdf For each of the following, use an ADI LA diagram to show the short-ru.pdf
For each of the following, use an ADI LA diagram to show the short-ru.pdfshubhammishra2006
 

More from shubhammishra2006 (20)

For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf
 For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf
For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf
 
For the system below, plot the total response xp(t) Assume Natural.pdf
 For the system below, plot the total response xp(t)  Assume  Natural.pdf For the system below, plot the total response xp(t)  Assume  Natural.pdf
For the system below, plot the total response xp(t) Assume Natural.pdf
 
For the random variable X in Example 5.27 on page 246. determine the .pdf
 For the random variable X in Example 5.27 on page 246. determine the .pdf For the random variable X in Example 5.27 on page 246. determine the .pdf
For the random variable X in Example 5.27 on page 246. determine the .pdf
 
For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf
 For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf
For the op-amp circuit below, find vo. Assume that vs changes abruptl.pdf
 
For the network show below, determine the current 1 and For the netw.pdf
 For the network show below, determine the current 1 and  For the netw.pdf For the network show below, determine the current 1 and  For the netw.pdf
For the network show below, determine the current 1 and For the netw.pdf
 
For the graph shown below Find all vertices that are adjacent to V3.pdf
 For the graph shown below  Find all vertices that are adjacent to V3.pdf For the graph shown below  Find all vertices that are adjacent to V3.pdf
For the graph shown below Find all vertices that are adjacent to V3.pdf
 
For the following circuit Find the input impedance. Find the output.pdf
 For the following circuit  Find the input impedance.  Find the output.pdf For the following circuit  Find the input impedance.  Find the output.pdf
For the following circuit Find the input impedance. Find the output.pdf
 
For the following data set Draw a scatter diagram, compute the corr.pdf
 For the following data set  Draw a scatter diagram,  compute the corr.pdf For the following data set  Draw a scatter diagram,  compute the corr.pdf
For the following data set Draw a scatter diagram, compute the corr.pdf
 
For the example on lecture notes, the system configuration is reprodu.pdf
 For the example on lecture notes, the system configuration is reprodu.pdf For the example on lecture notes, the system configuration is reprodu.pdf
For the example on lecture notes, the system configuration is reprodu.pdf
 
For the feedback system provided in the following Figure a. .pdf
 For the feedback system provided in the following Figure a. .pdf For the feedback system provided in the following Figure a. .pdf
For the feedback system provided in the following Figure a. .pdf
 
For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf
 For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf
For the economy in Problem 1 suppose that poten- tial output r 960. F.pdf
 
For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf
 For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf
For the column shown below with fc = 35 MPa and fy = 420 MPa, compu.pdf
 
For the beam shown, draw the shear and bending-moment diagrams, and d.pdf
 For the beam shown, draw the shear and bending-moment diagrams, and d.pdf For the beam shown, draw the shear and bending-moment diagrams, and d.pdf
For the beam shown, draw the shear and bending-moment diagrams, and d.pdf
 
For the beam and loading shown, ldentify the maximum absolute values .pdf
 For the beam and loading shown, ldentify the maximum absolute values .pdf For the beam and loading shown, ldentify the maximum absolute values .pdf
For the beam and loading shown, ldentify the maximum absolute values .pdf
 
For questions 2-15 you must show all work. Simply writing an answer w.pdf
 For questions 2-15 you must show all work. Simply writing an answer w.pdf For questions 2-15 you must show all work. Simply writing an answer w.pdf
For questions 2-15 you must show all work. Simply writing an answer w.pdf
 
For sets A and B, define the relation E to be AEB A B = Is E relat.pdf
 For sets A and B, define the relation E to be AEB  A  B =  Is E relat.pdf For sets A and B, define the relation E to be AEB  A  B =  Is E relat.pdf
For sets A and B, define the relation E to be AEB A B = Is E relat.pdf
 
For example, assume Ella wants to earn a return of 9.00 and is offer.pdf
 For example, assume Ella wants to earn a return of 9.00 and is offer.pdf For example, assume Ella wants to earn a return of 9.00 and is offer.pdf
For example, assume Ella wants to earn a return of 9.00 and is offer.pdf
 
For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf
 For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf
For H2O, a) Locate each of the following states on a T-V diagram. b) .pdf
 
For each pair of functions, find the points where the functions inter.pdf
 For each pair of functions, find the points where the functions inter.pdf For each pair of functions, find the points where the functions inter.pdf
For each pair of functions, find the points where the functions inter.pdf
 
For each of the following, use an ADI LA diagram to show the short-ru.pdf
 For each of the following, use an ADI LA diagram to show the short-ru.pdf For each of the following, use an ADI LA diagram to show the short-ru.pdf
For each of the following, use an ADI LA diagram to show the short-ru.pdf
 

Recently uploaded

General views of Histopathology and step
General views of Histopathology and stepGeneral views of Histopathology and step
General views of Histopathology and stepobaje godwin sunday
 
Diploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdfDiploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdfMohonDas
 
Prescribed medication order and communication skills.pptx
Prescribed medication order and communication skills.pptxPrescribed medication order and communication skills.pptx
Prescribed medication order and communication skills.pptxraviapr7
 
Philosophy of Education and Educational Philosophy
Philosophy of Education  and Educational PhilosophyPhilosophy of Education  and Educational Philosophy
Philosophy of Education and Educational PhilosophyShuvankar Madhu
 
Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationMJDuyan
 
The Singapore Teaching Practice document
The Singapore Teaching Practice documentThe Singapore Teaching Practice document
The Singapore Teaching Practice documentXsasf Sfdfasd
 
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfMaximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfTechSoup
 
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapitolTechU
 
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesHuman-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesMohammad Hassany
 
How to Solve Singleton Error in the Odoo 17
How to Solve Singleton Error in the  Odoo 17How to Solve Singleton Error in the  Odoo 17
How to Solve Singleton Error in the Odoo 17Celine George
 
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptxClinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptxraviapr7
 
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptxSandy Millin
 
What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?TechSoup
 
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptxPractical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptxKatherine Villaluna
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17Celine George
 
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.raviapr7
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...Nguyen Thanh Tu Collection
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17Celine George
 

Recently uploaded (20)

General views of Histopathology and step
General views of Histopathology and stepGeneral views of Histopathology and step
General views of Histopathology and step
 
Diploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdfDiploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdf
 
Prescribed medication order and communication skills.pptx
Prescribed medication order and communication skills.pptxPrescribed medication order and communication skills.pptx
Prescribed medication order and communication skills.pptx
 
Philosophy of Education and Educational Philosophy
Philosophy of Education  and Educational PhilosophyPhilosophy of Education  and Educational Philosophy
Philosophy of Education and Educational Philosophy
 
Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive Education
 
The Singapore Teaching Practice document
The Singapore Teaching Practice documentThe Singapore Teaching Practice document
The Singapore Teaching Practice document
 
Finals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quizFinals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quiz
 
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfMaximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
 
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
 
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesHuman-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming Classes
 
How to Solve Singleton Error in the Odoo 17
How to Solve Singleton Error in the  Odoo 17How to Solve Singleton Error in the  Odoo 17
How to Solve Singleton Error in the Odoo 17
 
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptxClinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
 
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
 
What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?
 
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptxPractical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
 
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17
 

For all m, n define a relation R To be x + y is even. Show R is on e.pdf

  • 1. For all m,n define a relation R to be x + y is even. Show R is on equivalence relation? Solution An equivalence relation is a relation that is reflexive, symmetric, and transitive. Reflexive: We must show that xRx for all x in Z. Now, consider that x+x=2x. As this is 2 times some integer, we see that x+x is divisible by 2, meaning that it is even. Therefore, xRx, and the relation is reflexive. Symmetric: We must show that xRy => yRx. Now, suppose that xRy. Then x+y is an even number. However, x+y=y+x, so y+x must also be even, which implies that yRx, so the relation is symmetric. Transitive: We must show that if xRy and yRz, then xRz. Now, xRy => x+y is an even number. Also, yRz => y+z is even. Now, the sum of two even numbers is even, so (x+y)+(y+z)=x+2y+z is also even. Furthermore, 2y must be even (it's divisible by 2), and the difference of two even numbers is even, so (x+2y+z)-2y=x+z is even. This implies that xRz, so the relation is transitive. Thus, the relation R is an equivalence relation.