
he set E of even integers and O of odd integers are called equivalence classes containing respectively
a)one and zero
b)zero and one
c)zero
d)one
Answer
513.9k+ views
Hint: In this question we are given two equivalence classes which are the set E of even integers and O of odd integers. Therefore, we should first see the definition of odd and even equivalence classes and see to which equivalence class zero and one belong and that would be the required answer to this question.
Complete step-by-step answer:
We know that a relation is called an equivalence relation on a set A if it satisfies the following criteria
i) It is reflexive, i.e. for any element a in A, a should be related to a, i.e. …………………..(1.1)
ii) It is symmetric, i.e. for any two elements a and b in A, if a is related to b, then b should be related to a, i.e. ……………………….(1.2)
iii) It is transitive, i.e. for any three elements a, b and c in A, if a is related to b, and b is related to c then a should be related to c, i.e. ……………….(1.3)
Now, we should try to find out the equivalence relation for which odd and even integers are equivalence classes. The equivalence relation is
………………………..(1.4)
i.e. two elements a and b of Z will be related to each other if where n is an integer. We see that
i) For any integer a, a can be written as , which is of the form (1.4) with n=0. Therefore, and thus the relation is reflexive.
ii) For any integers a and b, if , i.e. if for some integer r , then we can write the equation as which is of the form (1.4) with n=-r. Therefore, and thus the relation is symmetric.
iii) For any integers a,b and c, if , i.e. if for some integer and if , i.e. if for some integer , then we can write the equation as which is of the form (1.4) with . Therefore, and thus the relation is transitive.
Thus, as the given relation satisfies the reflexive, symmetric and transitive, it is verified to be an equivalence relation.
Thus, the equivalence class containing zero will contain all elements which are related to 0 by equation (1.4). Thus, the equivalence class of 0 will be given by
Equivalence class of 0 =
which is the set of all even integers E. Therefore, the set of even integers contains 0.....................(1.5)
And, the equivalence class containing one will contain all elements which are related to 1 by equation (1.4). Thus, the equivalence class of 0 will be given by
Equivalence class of 1 =
which is the set of all odd integers O. Therefore, the set of odd integers contains 1.....................(1.6)
Thus, from (1.5) and (1.6) we find that E contains 0 and O contains 1. Thus, option (b) is the correct answer to this question.
Note: We should note that in this question, we should first form the equivalence classes of zero and one and check whether they are the set of even or odd numbers. For this we should explicitly verify the reflexive, symmetric and transitive relations as equivalence classes can be formed only by equivalence relations which satisfy these properties.
Complete step-by-step answer:
We know that a relation
i) It is reflexive, i.e. for any element a in A, a should be related to a, i.e.
ii) It is symmetric, i.e. for any two elements a and b in A, if a is related to b, then b should be related to a, i.e.
iii) It is transitive, i.e. for any three elements a, b and c in A, if a is related to b, and b is related to c then a should be related to c, i.e.
Now, we should try to find out the equivalence relation for which odd and even integers are equivalence classes. The equivalence relation is
i.e. two elements a and b of Z will be related to each other if
i) For any integer a, a can be written as
ii) For any integers a and b, if
iii) For any integers a,b and c, if
Thus, as the given relation satisfies the reflexive, symmetric and transitive, it is verified to be an equivalence relation.
Thus, the equivalence class containing zero will contain all elements which are related to 0 by equation (1.4). Thus, the equivalence class of 0 will be given by
Equivalence class of 0 =
which is the set of all even integers E. Therefore, the set of even integers contains 0.....................(1.5)
And, the equivalence class containing one will contain all elements which are related to 1 by equation (1.4). Thus, the equivalence class of 0 will be given by
Equivalence class of 1 =
which is the set of all odd integers O. Therefore, the set of odd integers contains 1.....................(1.6)
Thus, from (1.5) and (1.6) we find that E contains 0 and O contains 1. Thus, option (b) is the correct answer to this question.
Note: We should note that in this question, we should first form the equivalence classes of zero and one and check whether they are the set of even or odd numbers. For this we should explicitly verify the reflexive, symmetric and transitive relations as equivalence classes can be formed only by equivalence relations which satisfy these properties.
Recently Updated Pages
Master Class 9 General Knowledge: Engaging Questions & Answers for Success

Master Class 9 English: Engaging Questions & Answers for Success

Master Class 9 Science: Engaging Questions & Answers for Success

Master Class 9 Social Science: Engaging Questions & Answers for Success

Master Class 9 Maths: Engaging Questions & Answers for Success

Class 9 Question and Answer - Your Ultimate Solutions Guide

Trending doubts
Difference Between Plant Cell and Animal Cell

What is the Full Form of ISI and RAW

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Discuss what these phrases mean to you A a yellow wood class 9 english CBSE

Name 10 Living and Non living things class 9 biology CBSE

Name the states which share their boundary with Indias class 9 social science CBSE
