Discrete mathematics

Discrete mathematics is an excellent tool for ..??

• Problem solving and reasoning

• Demonstration

• Role play

• Analogy

Set theory was developed in which year.

• 1895

• 1900

• 1995

• 2000

which of the following are equal set

• $\phi$

• $\left\{\phi\right\}$

• $\left\{0\right\}$

• $\left\{\right\}$

what is equivalence relation

• reflexive, antisymmetric, transitive

• reflexive, symmetric, transitive

• reflexive, asymmetric, transitive

• reflexive, antisymmetric, symmetric

Let R be a non-empty relation on a collection of sets defined by ARB if and only if A ∩ B = Ø Then (pick the TRUE statement)

• R is relexive and transitive

• R is an equivalence relation

• R is symmetric and not transitive

• R is not relexive and not symmetric

Number of subsets of a set of order three is

• 2

• 4

• 6

• 8

The number of elements in the Power set P(S) of the set S = [ [ Φ] , 1, [ 2, 3 ]] is

• 2

• 4

• 6

• 8

A relation R is defined on the set of positive integers as xRy if 2x + y ≤ 5. The realation R is

• reflexive

• transitive

• symmetric

• none

The universal relation A x A on A is

• anti-symmetric

• an equivalence relation

• a partial ordering relation

• not symmetric and not anti-symmetric

A partition of {1, 2, 3, 4, 5} is the family

• {(1, 2, 3),(5)}

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

• {φ(1, 2),(3, 4),(5)}

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