Let N denote the set of all natural numbers. Define two binary relations on N as R 1 = x , y ∈ N × N : 2 x + y = 10 and R 2 = x , y ∈ N × N : x + 2 y = 10 . Then

both R 1 and R 2 are transitive relations

both R 1 and R 2 are symmetric relations

If A = { 2 , 4 } , B = { 3 , 4 , 5 } , then ( A ∩ B ) × ( A ∪ B ) =

{ ( 4 , 2 ) , ( 4 , 3 ) , ( 4 , 4 ) , ( 4 , 5 ) }

{ ( 3 , 2 ) , ( 3 , 4 ) , ( 4 , 4 ) , ( 5 , 4 ) }

{ ( 4 , 3 ) , ( 4 , 4 ) , ( 4 , 5 ) }

{ ( 2 , 3 ) , ( 2 , 4 ) , ( 2 , 5 ) }

The binary operation * : R × R → R defined by * ( x , y ) = max { x , y } is

both commutative and associative

commutative but not associative

associative but not commutative

neither commutative nor associative

A relation R is defined in the set Z of integers as follows x , y ∈ R if and only if x 2 + y 2 = 9 . Which of the following is false?

R = 0 , 3 , 0 , − 3 , 3 , 0 , − 3 , 0

HARD

Earn 100

$R$ is a relation from $\{11, 12, 13\}$ to $\{8, 10, 12\}$ defined by $y = x - 3$ . Then, $R^{- 1}$ is

65% studentsanswered this correctly

Important Questions on Set Theory and Relations

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let

N

denote the set of all natural numbers. Define two binary relations on

N

R_{1} = \{(x, y) \in N \times N : 2 x + y = 10\}

and

R_{2} = \{(x, y) \in N \times N : x + 2 y = 10\}

. Then

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

If two sets

A

and

B

have

99

elements in common, then the number of elements common to the sets

A \times B

and

B \times A

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let

A = \{2, 3, 4, 5, \dots ., 30\}

and

' ≃'

be an equivalence relation on

A \times A,

defined by

(a, b) ≃ (c, d),

if and only if

a d = b c

. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair

(4, 3)

is equal to :

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Suppose

P, Q

and

R

are three sets, each with three elements. The number of subsets of the set

P \times Q \times R,

that have at least

2

elements is

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

A = {2, 4}, B = {3, 4, 5},

then

(A \cap B) \times (A \cup B) =

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Suppose

A, B

and

C

are three sets, each with three elements. The number of subsets of the set

A \times B \times C

that have at least

2

elements is

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let

A

be a set consisting of

10

elements. The number of non-empty relations from

A

A

that are reflexive but not symmetric is

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let $R$ be the relation on the set $N$ given by $R = {(a, b) : a = b - 2, b > 6}$ . Choose the correct answer.

HARD

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

The number of ordered pairs

(a, b)

of positive integers such that

\frac{2 a - 1}{b}

and

\frac{2 b - 1}{a}

are both integers is

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let

Y = \{1, 2, 3, 4, 5\}, A = \{1, 2\}, B = \{3, 4, 5\}

and

ϕ

denotes null set. If

(A \times B)

denotes cartesian product of the sets

A

and

B

, then

(Y \times A) \cap (Y \times B)

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

A

and

B

are two non-empty finite sets having

3

and

4

elements respectively, then what would be the number of ordered pairs in

A \times B ?

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

R = \{(x, y) : x, y \in Z, x^{2} + 3 y^{2} \leq 8\}

is a relation on the set of integers

Z

, then the domain of

R^{- 1}

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

If there are

2

elements in a set

A,

then what would be the number of possible relations from the set

A

to set

A ?

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let

A, B, C

are three non-empty sets. The number of relations from

A

B

64

, that of

B

C

4096

and that of

A

C

256

. Then the numbers of elements of the sets are in

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

A

and

B

are non-singleton sets and

n (A \times B) = 35

. If

B \subset A

, then

{}^{n (A)}C_{n (B)} =

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

The binary operation

* : R \times R \to R

defined by

* (x, y) = \max {x, y}

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

A relation

R

is defined in the set

Z

of integers as follows

(x, y) \in R

if and only if

x^{2} + y^{2} = 9

. Which of the following is false?

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Consider the following relations in the real numbers

R_{1} = \{(x, y) ∣ x^{2} + y^{2} \leq 25\}

and

R_{2} = \{(x, y), y \geq \frac{4 x^{2}}{9}\}

, then the range of

R_{1} \cap R_{2}

MEDIUM

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

n (A) = 2

and total number of possible relations from set

A

to set

B

1024

, then

n (B)

EASY

Mathematics>Algebra>Set Theory and Relations>Basics of Relations

Let

A = {2, 3, 4, 5}, B = {36, 45, 49, 60, 77, 90}

and let

R

be the relation 'is factor of' from

A

B

. Then the range of

R

is the set

R is a relation from 11,12,13to 8,10,12 defined by y=x-3. Then, R-1 is

Important Questions on Set Theory and Relations

Learn and Prepare for any exam you want !

$R$ is a relation from $\{11, 12, 13\}$ to $\{8, 10, 12\}$ defined by $y = x - 3$ . Then, $R^{- 1}$ is