Home
Class 12
MATHS
Which of the following is not an equiale...

Which of the following is not an equialence relation on I (set of all integers) ?

A

a R b iff a+b is even

B

a R b iff a-b is even

C

a R b is iff `altb`

D

a R b iff a=b

Text Solution

AI Generated Solution

The correct Answer is:
To determine which of the given relations is not an equivalence relation on the set of integers \( I \), we need to analyze each relation based on the three properties of equivalence relations: reflexivity, symmetry, and transitivity. ### Step 1: Analyze the first relation \( a + b \) is even. 1. **Reflexivity**: For any integer \( a \), \( a + a = 2a \), which is even. Thus, \( aRa \) holds. 2. **Symmetry**: If \( a + b \) is even, then \( b + a \) is also even (since addition is commutative). Thus, if \( aRb \), then \( bRa \). 3. **Transitivity**: If \( a + b \) is even and \( b + c \) is even, then both can be expressed as \( 2k \) for some integers \( k \). Adding these gives \( (a + b) + (b + c) = a + c + 2b \), which is also even. Thus, if \( aRb \) and \( bRc \), then \( aRc \). **Conclusion**: This relation is an equivalence relation. ### Step 2: Analyze the second relation \( a - b \) is even. 1. **Reflexivity**: For any integer \( a \), \( a - a = 0 \), which is even. Thus, \( aRa \) holds. 2. **Symmetry**: If \( a - b \) is even, then \( b - a \) is also even (since \( b - a = -(a - b) \)). Thus, if \( aRb \), then \( bRa \). 3. **Transitivity**: If \( a - b \) is even and \( b - c \) is even, then both can be expressed as \( 2k \) for some integers \( k \). Adding these gives \( (a - b) + (b - c) = a - c \), which is also even. Thus, if \( aRb \) and \( bRc \), then \( aRc \). **Conclusion**: This relation is an equivalence relation. ### Step 3: Analyze the third relation \( a < b \). 1. **Reflexivity**: For any integer \( a \), \( a < a \) is false. Thus, \( aRa \) does not hold. 2. **Symmetry**: If \( a < b \), then \( b < a \) is false. Thus, if \( aRb \), then \( bRa \) does not hold. 3. **Transitivity**: If \( a < b \) and \( b < c \), then \( a < c \) holds. Thus, if \( aRb \) and \( bRc \), then \( aRc \). **Conclusion**: This relation is not an equivalence relation because it fails reflexivity and symmetry. ### Step 4: Analyze the fourth relation \( a = b \). 1. **Reflexivity**: For any integer \( a \), \( a = a \) holds. Thus, \( aRa \) holds. 2. **Symmetry**: If \( a = b \), then \( b = a \) holds. Thus, if \( aRb \), then \( bRa \). 3. **Transitivity**: If \( a = b \) and \( b = c \), then \( a = c \) holds. Thus, if \( aRb \) and \( bRc \), then \( aRc \). **Conclusion**: This relation is an equivalence relation. ### Final Answer: The relation that is not an equivalence relation on the set of integers is the third option: \( a < b \). ---
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (ASSERTION AND REASON BASED QUESTIONS) |7 Videos
  • RELATIONS AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (Competency based questions)|20 Videos
  • RELATIONS AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (Competency based questions)|20 Videos
  • QUESTION PAPER-2018

    ICSE|Exercise Section -C|8 Videos
  • SAMPLE PAPER - 4

    ICSE|Exercise Questions (Section C)|8 Videos

Similar Questions

Explore conceptually related problems

Which of the following is not an equivalence relation on Z ? a\ R\ bhArra-b is an even integer

In the set Z of all integers, which of the following relation R is not an equivalence relation? x\ R\ y : if xlt=y (b) x\ R\ y : if x=y (c) x\ R\ y : if x-y is an even integer (d) x\ R\ y : if x=y (mod 3)

Which of the following set has all the ions coloured ?

Write each of the following sets in Roster form: C = set of all integers lying between -7 and 2.

State whether each of the following sets is a finite set or an infinite set: The set of integers less that 10.

State, whether the following pairs of sets are equivalent or not: Set of integers and set of natural numbers.

(i) Prove that the relation ""_(x)R_(y) iff 3 is a factor of (x-y) , defined on the set of integers is an equivalence relation. (ii) If x is the set of real numbers, then prove that the relation R={(a,b): a in x, b in x and a=b} is an equivalence relation.

Which of the folowing statements are true ? (i) The set of all rectangles is contained in the set of all squares. (ii) The sets A={ x:x is a letter of the word . 'LITTLE', B={x:x is a letter of the word 'TITLE',} are equal (iii) The set of all cats is contained in the set of all animals.

If a set A contains n elements, then which of the following cannot be the number of reflexive relations on the set A?

Show that the relation R on the set A={x in Z :0lt=xlt=12} , given by R={(a ,\ b):|a-b| is a multiple of 4} is an equivalence relation. Find the set of all elements related to 1 i.e. equivalence class [1].

ICSE-RELATIONS AND FUNCTIONS -MULTIPLE CHOICE QUESTIONS
  1. If R is a relation on Z (set of all integers) defined by x R y iff |x-...

    Text Solution

    |

  2. If R is a relation on R (set of all real numbers) defined by a R b iff...

    Text Solution

    |

  3. Which of the following is not an equialence relation on I (set of all...

    Text Solution

    |

  4. If R is a relation on the set T of all triangles drawn in a plane defi...

    Text Solution

    |

  5. If R is a relation on R (set of all real numbers) defined by x R y iff...

    Text Solution

    |

  6. If R is a relation on NxxN defined by (a,b) R (c,d) iff a+d=b+c, then

    Text Solution

    |

  7. If R is a relation on the set A={1,2,3} defined by R={(1,2)}, then R i...

    Text Solution

    |

  8. If R is a relation on the set A={1,2,3} given by R={(1,1),(2,2),(3,3),...

    Text Solution

    |

  9. If R is a reation on the set A={1,2,3} given by R={(1,1),(2,2)(1,3)} t...

    Text Solution

    |

  10. If R is a relation on the set A={1,2,3} given by R={(1,1),(1,2),(2,1)...

    Text Solution

    |

  11. If R is a reation on the set A={1,2,3} given by R={(1,1),(2,2)(1,3)} t...

    Text Solution

    |

  12. If A={1,2,3} then which of the following relations are equivalence rel...

    Text Solution

    |

  13. If A={1,3,5}, then the number of equivalence relations on A containing...

    Text Solution

    |

  14. If A={1,2,3} then the maximum number of equivalence relations on A is

    Text Solution

    |

  15. If the difference between the roots of the equation x^2+""a x""+""1...

    Text Solution

    |

  16. Let R be the relation in the set N, given by R={(x,y):x=y+3,ygt5}. C...

    Text Solution

    |

  17. If A={1,2,3} and B={1,3,4,7} and R is a relation from A to B defined b...

    Text Solution

    |

  18. If A={1,2,3) and B={a,b}, then the number of functions from A to B is

    Text Solution

    |

  19. The adjoining diagram shows that

    Text Solution

    |

  20. If a function f:RtoR is defined by f(x){{:(2x,xgt3),(x^(2),1lexle3),...

    Text Solution

    |