Discrete Structures Crossword

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