Discrete Structures Crossword

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