Discrete mathematics

12345678910
Across
  1. 3. A × B is the ....of A and B: the set of all ordered pairs (a,b) with a ∈ A and b ∈ B.
  2. 6. A function is ....(onto) if every element of the codomain is the image of at least one element from the domain.
  3. 7. P → Q is read “if P then Q” and called an implication or ....
  4. 10. The ....quantifier is ∃ and is read “there exists” or “there is”.
Down
  1. 1. The set of all inputs for a function is called the ....
  2. 2. The ....set is the set which contains no elements.
  3. 4. Determine which of the relation? S={(1,1),(1,2),(2,2),(2,3)}.
  4. 5. The ....function (also known as the least integer function) of a real number x denoted ⌈x⌉, is defined as the smallest integer that is not smaller than x.
  5. 8. Consider the following function from R into R: f(x)=x³-2x²-5x+6
  6. 9. Determine the truth value of each of the following statement where U = {1, 2, 3} is the universal set: ∀x∀y, x2+ y2< 12.