HARD
Earn 100

Let T be a set of n elements. It is defined that

  • a relation R on T is symmetric if a,bR then b,aR for a,bT;
  • a relation R on T is antisymmetric if a,b,b,aR then a=b for a,bT.

Let S and A be the set of all symmetric and antisymmetric relations on T respectively.

Then

50% studentsanswered this correctly

Important Questions on Relations and Functions

HARD
Let R and S be any two equivalence relations on a set X. Then which of the following is incorrect statement
MEDIUM
If a relation R on  the set 1,2,3 be defined by R=1,1, then R is
EASY
Let ρ1 and ρ2 be two equivalence relations defined on a non-void set S. Then
EASY
Let R={P,Q|P and Q are at the same distance from the origin} be a relation, then the equivalence class of 1,-1 is the set
EASY
Consider the non-empty set consisting of children in a family and a relation R defined as aRb if a is brother of b. Then R is
EASY

Let R be the real line. Consider the following subsets of the plane R×R

S={(x,y)y=x+1,0<x<2}

T={(x,y)x-y is an integer }. Which one of the following is true?

MEDIUM
Let the relation $\rho$ be defined on R as aρb if 1+ab>0. Then
MEDIUM
Let S={1,2,3,,24}. Define a relation ~ on S as x~y if the product of the digits in x is same as that of the digits of y (Note that if x is a single digit number then the product of the digits in will be considered to be x). Then the number of equivalence classes for this equivalence relation is
HARD
Let Z denote the set of all integers. If a relation R is defined on Z as follows:
( x, y) R if and only if x is multiple of y, then R is
HARD
Let R1 and R2 be two relations defined as follows :

R1=a, bR2:a2+b2Q and R2=a, bR2:a2+b2Q, where Q is the set of all rational numbers, then

HARD

Define a relation R over a class of n×n real matrices A and B as "ARB iff there exists a non-singular matrix P such that PAP-1=B". Then which of the following is true ?

MEDIUM
Let R be the real line. Consider the following subsets of the plane R×R

S={x, y:y=x+1 and 0<x<2}

T={x, y:x-y is an integer}

Which of the following is true?
EASY
Relation S={(1,2),(2,1),(2,3)} is defined on the set {1,2,3} is
MEDIUM
Let A=2,3,4,5,.,16,17,18. Let  be the equivalence relation on A×A cartesian product of A and A, defined by a,bc,d if ad=bc, then the number of ordered pairs of the equivalence class of (3,2) is
MEDIUM

The relation S={(3,3),(4,4)} on the set A=3, 4, 5 is

MEDIUM
Show that the relation R on R is defined as R={(a,b):ab}, is reflexive and transitive but not symmetric.
MEDIUM
Let N be the set of natural numbers and a relation R on N be defined by R=x,yN×N:x3-3x2y-xy2+3y3=0. Then the relation R is
EASY
Let A={1,2,3,4,5} and R be a relation defined by R={(x,y):x,yA,x+y=5}. Then, R is
EASY
Let P be the relation defined on the set of all real numbers such that P=a,b:sec2a-tan2b=1. Then, P is
MEDIUM
Let R be a relation on the set of all natural numbers given by a R ba divides b2.

Which of the following properties does R satisfy?

I. Reflexivity II. Symmetry III. Transitivity