Discrete Structures Crossword

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