Discrete Mathematics

4. A conditional statement is also called an …..
5. Such a set with no elements is called the ….. set or null set and is denoted by ∅.
8. Two sets A and B are said to be ….. if they have no elements in common.
9. Any two propositions can be combined by the word “or” to form a compound proposition called the ........ of the original propositions.
10. A compound proposition that is neither a tautology nor a contradiction is called a …..
13. If p and q are true, then p ∧ q is .....
14. The ….. of two sets A and B, denoted by A ∩ B, is the set of elements which belong to both A and B.
15. If p is ....., then ¬p is true.

1. A relation R on a set A is ….. if whenever aRb then bRa, that is, if whenever (a, b) ∈ R then (b, a) ∈ R.
2. ….. is a declarative statement which is true or false, but not both.
3. The ….. statement p <-> q is the proposition "p if and only if q”.
6. A compound proposition that is always true, no matter what the truth values of the propositions that occur in it, is called a …..
7. An ….. is a sequence of statements of which one is intended as a conclusion and the others,the premises,are intended to prove or at least provide some evidence for the conclusion.
11. A relation R on a set A is ….. if whenever aRb and bRc then aRc, that is, if whenever (a, b), (b, c) ∈ R then (a,c) ∈ R.
12. Q = the set of ….. numbers.