Across
- 3. A relation R on a set A is ….. if whenever aRb then bRa, that is, if whenever (a, b) ∈ R then (b, a) ∈ R.
- 7. If p is ....., then ¬p is true.
- 8. The ….. statement p <-> q is the proposition "p if and only if q”.
- 9. Such a set with no elements is called the ….. set or null set and is denoted by ∅.
- 11. A compound proposition that is neither a tautology nor a contradiction is called a …..
- 13. 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.
- 14. ….. is a declarative statement which is true or false, but not both.
- 15. Any two propositions can be combined by the word “or” to form a compound proposition called the ........ of the original propositions.
Down
- 1. Two sets A and B are said to be ….. if they have no elements in common.
- 2. A conditional statement is also called an …..
- 4. Q = the set of ….. numbers.
- 5. A compound proposition that is always true, no matter what the truth values of the propositions that occur in it, is called a …..
- 6. The intersection of two sets A and B, denoted by A ∩ B, is the set of elements which belong to both A and B.
- 10. If p and q are true, then p ∧ q is .....
- 12. 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.