Discrete Mathematics

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657
Across
  1. 5. is a binary relation on a set for which every element is related to itself
  2. 6. a vertical line of entries in a table
  3. 7. a proposition that is always true
  4. 8. the given elements are limited or countable at its last element can be identified
  5. 9. is the smallest unit of data in a computer
  6. 13. a type of set that only have exactly the same number of elements
  7. 15. is denoted by ∴
  8. 18. is denoted by ∩
  9. 20. is the study of mathematical symbols and the rules for manipulating these symbols
  10. 21. a proposition that is always false
  11. 22. a corner or a point where lines meet
  12. 25. rule used is p→q/∴p→q(p^q)
  13. 28. if R(a,b) and R(b,a), then a = b, or, equivalently
  14. 29. is a relation between a set of inputs and a set of permissible outputs with the property that each input is related to exactly one output
  15. 30. is denoted by →
  16. 31. rule used is p/∴pvq
  17. 32. a proposition that can either be true or false
  18. 35. a conditional statement is formed by negating both the hypothesis and the conclusion, and then interchanging the resulting negations
  19. 36. a set with only one element
  20. 37. q if and only if p
  21. 41. is a statement that is either true or false
  22. 43. a selection of a given number of elements from a larger number without regard to their arrangement
  23. 44. is a specific input in the function, also known as an independent variable
  24. 46. set of all possible elements under consideration
  25. 48. switching the hypothesis and conclusion of a conditional statement
  26. 51. is denoted by A^c
  27. 53. is a collection of ordered pairs containing one object from each set
  28. 55. is a container object that holds a fixed number of values of a single type
  29. 57. is denoted by ~
Down
  1. 1. a matrix is the sum of the diagonal entries
  2. 2. a path that begins and ends at the same vertex
  3. 3. is the oldest and most elementary branch of mathematics
  4. 4. is a function that "reverses" another function
  5. 10. a set whose elements are unlimited or uncountable
  6. 11. is an arrangement of objects in specific order
  7. 12. is a collection of distinct objects, considered as an object in its own right
  8. 14. is denoted by ∪
  9. 16. rule used is p^q/∴p
  10. 17. a division into or distribution in portions
  11. 19. a set is any one of the distinct objects that make up that set
  12. 23. a type of set that uses formula |P(A)|=2^n
  13. 24. a type of set if that doesn't have no elements in common
  14. 26. a set defined as the set of all ordered pairs
  15. 27. a set if only A=B
  16. 33. a horizontal line of entries in a table
  17. 34. is denoted by ^
  18. 38. the law relating the operations of multiplication and addition, stated symbolically, a(b + c) = ab + ac
  19. 39. a diagonal matrix with all its main diagonal entries equal
  20. 40. the set of possible values of the independent variable or variables of a function
  21. 42. named after George Boole
  22. 43. rule used is p q/∴p^q
  23. 45. is denoted by v
  24. 47. relating to, using, or expressed in a system of numerical notation that has 2 rather than 10 as a base
  25. 49. a diagram
  26. 50. a set with no objects or elements
  27. 52. a rectangular array of quantities or expressions in rows and columns that is treated as a single entity and manipulated according to particular rules
  28. 54. a place where power or information leaves a system
  29. 56. the output values of a function