
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
519.3k+ 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 12 Business Studies: Engaging Questions & Answers for Success

Master Class 12 English: Engaging Questions & Answers for Success

Master Class 12 Economics: Engaging Questions & Answers for Success

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

Master Class 12 Maths: Engaging Questions & Answers for Success

Master Class 12 Chemistry: Engaging Questions & Answers for Success

Trending doubts
What is the Full Form of ISI and RAW

Difference Between Plant Cell and Animal Cell

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

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

Name 10 Living and Non living things class 9 biology CBSE

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