Description

This mock test of Set Theory & Algebra - 1 for GATE helps you for every GATE entrance exam.
This contains 10 Multiple Choice Questions for GATE Set Theory & Algebra - 1 (mcq) to study with solutions a complete question bank.
The solved questions answers in this Set Theory & Algebra - 1 quiz give you a good mix of easy questions and tough questions. GATE
students definitely take this Set Theory & Algebra - 1 exercise for a better result in the exam. You can find other Set Theory & Algebra - 1 extra questions,
long questions & short questions for GATE on EduRev as well by searching above.

QUESTION: 1

Let S be an infinite set and S_{1}, S_{2}, ... S_{n} be sets such that S_{1} ∪ S_{2} ∪ .... ∪ S_{n} = S. Then

Solution:

For S to be infinite set, atleast one of sets S_{i} must be infinite, since if all S_{i} w ere finite, then S will also be finite.

QUESTION: 2

Let A be a finite set of size n. The number of elements in the power set of A x A is

Solution:

Number of elements in A x A = n^{2}

∴ Number of elements in the power set of

A x A =

QUESTION: 3

The number of elements in the power set P(S) of the set S = {(φ), 1, (2, 3)} is:

Solution:

if a set has. n elements then its powers set has 2^{n} elements.

Given set S =

Number of elements in S = 3

∴ The number of elements in powerset (S)

= 2^{3}

= 8

QUESTION: 4

Suppose X and V are sets and |X| and |Y| are their respective cardinalities. It is given that there are exactly 97 functions from X to Y. From this one can conclude that

Solution:

X and Y are sets.

The card in a lities of X and Y are |X| and |Y| respectively.

QUESTION: 5

Suppose A is a finite set with n elements. The number of elements in the Largest equivalence relation of A is

Solution:

A is a finite set with n elements. The largest equivalence relation of A is the cross-product A x A and the number of elements in the cross product A x A is n^{2}.

QUESTION: 6

The number of functions from an m element set to an n element set is

Solution:

The number of functions from an m element set to an n element set is n^{m}.

QUESTION: 7

The number of binary relations on a set with n elements is

Solution:

The maximum number of elements in a binary relation on a set A with n elements = Number of elements in A x A = n^{2}.

Each element has two choices, either to appear on a binary relation or doesn’t appear on a binary relation.

∴ Number of binary relations =

QUESTION: 8

The binary relation S = f (empty set) on set A = {1,2, 3} is

Solution:

The empty relation on any set is always transitive and symmetric but not reflexive.

QUESTION: 9

The number of different n x n symmetric matrices with each element being either 0 or 1 is: [Note: power (2, x) is same as 2X]

Solution:

In a symmetric matrix, the lower triangle must be the mirror image of upper triangle using the diagonal as mirror. Diagonal elements may be anything. Therefore, when we are counting symmetric matrices we count how many ways are there to fill the upper triangle and diagonal elements. Since the first row has n elements, second (n - 1) elements, third row ( n - 2) elements and so on upto last row, one element.

Total number of elements in diagonal + upper triangle

Now, each one of these elements can be either 0 or 1. So total number of ways we can fill these elements is

Since there is no choice for lower triangleelements the answer is power (2, {n^{2} + n)/2).

QUESTION: 10

The set {1, 2, 3, 5, 7, 8, 9} under multiplication modulo 10 is not a group. Given below are four possible reasons. Which one of them is false?

Solution:

Let A = { 1, 2, 3, 5, 7, 8, 9}

Construct the table for any x, y ∈ A such that

### RESISTOR(THEORY+QUESTION SET-1)

Doc | 29 Pages

### Chapter 1 - Portfolio Theory with Matrix Algebra

Doc | 37 Pages

### MCQ - Set Theory

Doc | 15 Pages

### Set Theory Formula

Doc | 2 Pages

- Set Theory & Algebra - 1
Test | 10 questions | 30 min

- Set Theory & Algebra - 2
Test | 15 questions | 45 min

- Test: Set Theory- 1
Test | 10 questions | 10 min

- Test: Set Theory- 3
Test | 15 questions | 15 min

- Test: Set Theory- 2
Test | 10 questions | 10 min