Free Printable Discrete Maths

1.

1. If A and B are sets and A∪ B= A ∩ B, then

a)

A= Φ

b)

B= Φ

c)

A=B

d)

None of these

2.

If A be a finite set of size n, then the number of elements in the power set of A $\times$ A

a)

$2^{2n}$

b)

$2^{n^2}$

c)

$\left(2n\right)^2$

d)

None of these

3.

What rule of inference is used here? “It is cloudy and drizzling now. Therefore, it is cloudy now.”

a)

Modus tollens

b)

Conjunction

c)

Hypothetical syllogism

d)

Simplification

4.

4. What is the recurrence relation for 1, 7, 31, 127, 499?

a)

$b_{n+1}=5b_{n-1}+3$

b)

$b_n=4b_n+7!$

c)

$b_n=4b_{n-1}+3$

d)

$b_n=b_{n-1}+1$

5.

5. The nth term of GP is

a)

$ar^n$

b)

$ar^{n-1}$

c)

$a^{n-1}r$

d)

$a^nr$

6.

The codomain of the bijective function is equal to the range.

a)

True

b)

False

7.

A relation that is not a function

a)

Many-One

b)

One-Many

c)

One-One

d)

Many-Many

8.

Find the value of a4 for the recurrence relation $a_n$ =2 $a_{n-1}$ +3, with $a_0$ =6.

a)

320

b)

221

c)

141

d)

65

9.

A …. is a set S with a relation R on it which is reflexive, anti-symmetric, and transitive.

a)

equivalent set

b)

ordered set

c)

implicit set

d)

Partially ordered set

10.

A simple graph can have _______

a)

multiple edges

b)

self-loops

c)

parallel edge

d)

no multiple edges, self-loops, and parallel edges

Discrete Maths

Total questions: 10

Worksheet time: 30mins

Similar Resources on Wayground