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