Discrete Mathematics

1234567891011121314151617181920
Across
  1. 2. because p˄¬ p is always false
  2. 5. of a statement is the opposite of the given mathematical statement.
  3. 6. means reasoning
  4. 8. of a function is the set of values that we are allowed to plug into our function
  5. 9. function g(x) = x - 4 is a one to one function since it produces a different answer for every input.
  6. 11. A={1,2,3} B={x,y,z} R={(1,y)(1,z)(3,y)} R(R)={y,z}
  7. 13. (p/\q)-->(p V q)
  8. 17. is a declarative sentence that is either true or false, but not both.
  9. 19. between two sets is a collection of ordered pairs containing one object from each set.
Down
  1. 1. statement is a statement that can be written in the form “If P then Q,” where P and Q are sentences
  2. 3. is denoted ∩
  3. 4. is a statement formed by adding two statements with the connector AND
  4. 7. |{x,y,2}|=3 the number of elements in a mathematical set.
  5. 10. in mathematics, are an organized collection of objects
  6. 12. compound proposition that is neither a tautology nor a
  7. 14. is notated ⋃
  8. 15. is a statement involving an or.
  9. 16. function is one whose image is the same as its codomain.
  10. 18. is a set with an endless list of elements
  11. 20. is the unique set having no elements