World's only instant tutoring platform
Search questions and Textbooks
dropdown-logo
Get 2 FREE Instant-Explanations on Filo with code FILOAPP
Question

Which of the following are not equivalence relations on ?

A
if is an even integer

B
if is an even integer

C
if

D
if

tutor 0tutor 1tutor 2
Found 4 tutors discussing this question
Discuss this question LIVE
8 mins ago

Text SolutionText solutionverified iconVerified

Option A, if is an even integer.

Let
Clearly, is an even integer.
Hence, for all

Now, let  
is an even integer.
or is an even integer.


Next, let
 in an even integer and is an even integer
and both are even or both are odd . Also, and both are even or both are odd.
Hence, if and are even .So is also even . Hence, is even.
And if and are odd.So, is also odd . Again is even.
Hence,

Hence, option A is equivalence relation.

Option B, if is an even integer.

Let
Clearly, is an even integer.
Hence, for all

Now, let  
is an even integer.
or is also an even integer.


Next, let
 in an even integer and is an even integer
even+even 
Hence, is even.
Hence,

Hence, option is equivalence relation.

Option C  if

Let
Clearly,symmetry does not hold here 
Now, let  
 
But it does not implies

Hence, option C is not an equivalence relation.

Option D, if  

Let
Clearly,  
Hence, for all

Now, let  
 
or is an even integer.


Next, let
and  

Hence,

Hence, option D is equivalence relation.
Was this solution helpful?
150
Share
Report
One destination for complete JEE/NEET preparation
One destination to cover all your homework and assignment needs
Learn Practice Revision Succeed
Instant 1:1 help, 24x7
Instant 1:1 help, 24x7
60, 000+ Expert tutors
60, 000+ Expert tutors
Textbook solutions
Textbook solutions
Big idea maths, McGraw-Hill Education etc
Big idea maths, McGraw-Hill Education etc
Essay review
Essay review
Get expert feedback on your essay
Get expert feedback on your essay
Schedule classes
Schedule classes
High dosage tutoring from Dedicated 3 experts
High dosage tutoring from Dedicated 3 experts
Trusted by 4 million+ students
filo Logo
Doubt Icon Doubt Icon

Stuck on the question or explanation?

Connect with our maths tutors online and get step by step solution of this question.

231 students are taking LIVE classes
Question Text
Which of the following are not equivalence relations on ?
Answer TypeText solution:1
Upvotes150