Discrete Structures Crossword
Across
- 1. a small circle for each element
- 5. Set of elements which belongs to A but which does not belong to B
- 9. if the element is equal to the another element
- 17. if and only if R is partial order which is complete
- 18. Sets A and B denoted by A+B consists of those elements which belong to A and to B but not both a and B
- 19. The proposition of q
- 22. Two set A and B are equivalent if they have exactly the same number of elements
- 23. Set of all elements which are in at least A or B
- 24. If p then q
- 25. if and only if R is strict partial order which is complete
- 26. A set whose elements are unlimited or uncountable
- 27. The set of sets or collection of sets and some of its subsets in a given set
- 30. Two sets are complementary sets if they are disjoint and if when combined collectively they form the universal set
- 32. The resulting pictorial representation
- 34. is a rule that makes a relation between two sets of element
- 36. Two sets A and B are disjoint if they have no elements in common
- 37. A set containing no objects or elements
- 38. a set A to set B is a subset R of the Cartesian product
- 40. A proposition that is either true or false
Down
- 2. p->q is the implication p->q
- 3. The set of all subsets of a set A
- 4. A is a subset of B denoted by A B if every element of A is contained in B
- 6. if and only if each a E M
- 7. The given elements are limited or countable
- 8. set of elements which belongs to the universal set U but which does not belong to A
- 10. if ang only R is reflexive, transitive, and antisymmetric
- 11. Set of all possible elements under consideration
- 12. p-> is the implication of -p->-q
- 13. p->q
- 14. is the set of all left components of the element of R
- 15. if and only R is irreflexive and transitive
- 16. Two sets of A and B is defined as the set of all ordered pairs
- 20. is a set of ordered pairs with the property that no two ordered pairs have the same first component
- 21. A set with only one element
- 27. p->q is the implication -q->-p
- 28. P if and only if q
- 29. A proposition that is always false
- 31. Set of all elements which belong to both A and B
- 33. is the set of all right components of the elements of R
- 35. A statement is true for all possible values of its propositional variables
- 39. A directed line