Discrete Math

Question 1

Discrete Math - what is a proposition

Answer 1

A statement contains true of false value

Question 2

Discrete Math - Set representation (3)

Answer 2

1) statement form: well defined description
2) roster form: elements listed in {} separated with ,
3) set builder form: N = { x : x is natural number less than 10}

Question 3

Discrete Math - how to prove a is a subset of b

Answer 3

All elements belongs to a is also belongs to b

One or more elements only belongs to b but not belongs to a

Question 4

Discrete Math - what is power set

Answer 4

All subset of a set including empty set and itself

Number of subset is 2^|S|

Question 5

Discrete math - Permutation formula (with / without repeats)

Answer 5

Without: P(n) = n!
With: P(n, k) = n! / (n-k)!