Question

In: Computer Science

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your...

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your answer by proving the function is onto or providing a counterexample and explaining why it is a counterexample.

(a) f(x,y) = xy + 3

(b) f(x,y) = | xy | + 10

(c) f(x,y) = ⌊( x+y ) / 3⌋

Solutions

Expert Solution


Related Solutions

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your...
Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your answer by proving the function is onto or providing a counterexample and explaining why it is a counterexample. (a) f(x,y) = xy + 3 (b) f(x,y) = | xy | + 10 (c) f(x,y) = ⌊( x+y ) / 3⌋
Which of the following integer examples provides a proof of the existential statement "∃n ∈ ℤ,...
Which of the following integer examples provides a proof of the existential statement "∃n ∈ ℤ, n² ≤ 0 ∧ n ≥ 0"? a n = -1 b n = 1 c n = 0 d n = 10
1. Which of the following predicate calculus statements is true? Question 1 options: ∀n ∈ ℤ,...
1. Which of the following predicate calculus statements is true? Question 1 options: ∀n ∈ ℤ, n + 1 > n ∃n ∈ ℤ, n + 1 < n ∀n ∈ ℤ, n > 2n ∀n ∈ ℤ, 2n > n 2. Which of the following is the correct predicate calculus translation of the sentence "Some natural numbers are at least 100"? Question 2 options: ∃n ∈ ℕ, n > 100 ∀n ∈ ℕ, n ≥ 100 ∃n ∈ ℕ,...
1) Consider the production function for gummy bears for the following questions. Justify your answers. Q=...
1) Consider the production function for gummy bears for the following questions. Justify your answers. Q= LK+L= L(K+1), (MPL=K+1, MPK=L) a) Calculate this firm’s isoquant. b) Calculate capital demand for this firm. c) Calculate labour demand for this firm. d) Calculate total cost for this firm. Simplify. e) Calculate average cost (simplify) for this firm.
From a theoretical macroeconomics perspective, consider whether the following statements are true, false, or uncertain. Justify...
From a theoretical macroeconomics perspective, consider whether the following statements are true, false, or uncertain. Justify your answers. An inflation target is necessary for good economic development. In a world where all countries would have fixed exchange rates, no country would have an effective monetary policy. In a devaluing country, borrowers who have borrowed in a foreign currency are more affected, than those who have borrowed in domestic currency. Technological development is impossible to measure.
Which market targeting strategy is 5-Hour Energy following? Justify your answer.
Which market targeting strategy is 5-Hour Energy following? Justify your answer.
1. Explain which of the conversion methods would be suitable for the following. Justify your choice:...
1. Explain which of the conversion methods would be suitable for the following. Justify your choice: a) Upgrading the software for an Automatic Banking Machine (ABM/ATM) b) Adding a new inventory system along with new computerized cash registers in a supermarket c) Implementing a student course management system in a university 2. List four reasons why your participation as a user of an information system is critical during the systems development life cycle, linking the concepts of user involvement and...
a) Predict in which direction the following reactions will proceed. Justify your answers briefly. I. HCl...
a) Predict in which direction the following reactions will proceed. Justify your answers briefly. I. HCl + NaF ---- HF + NaCl II. AlBr3 + 3 NaF ---- AlF3 + 3 NaBr III. Ti(OMe)4 + 2 TiBr2 ---- TiBr4 + 2 Ti(OMe)2 IV. SrS + HgO ---- SrO + HgS V. [Pt(CN)4]2- + 4 NaCl ---- [PtCl4]2- + 4 NaCN VI. CoCl2 + CdI2 ---- CoI2 + CdCl2 VII. [Ag(NH3)2]NO3 + 2 NaSCN ---- NaNO3 + Na[Ag(SCN)2] + 2 NH3...
Which of the following mechanisms can account for your observed results. For each mechanism, justify why...
Which of the following mechanisms can account for your observed results. For each mechanism, justify why it can or cannot be a reasonable mechanism. Note that more than one possible mechanism can be reasonable. Likewise, maybe none of the proposed mechanisms are reasonable. Observed result -- Rate = k [I-] [S2O82-] [I-] was first order and [S2O82-] was first order making the overall reaction a 2nd order reaction Mechanism A I1-(aq) + S2O82-(aq) → SO42-(aq) + ISO41-(aq)     Slow ISO41-(aq) +...
a) Predict in which direction the following reactions will proceed. Justify your answers briefly. I. HCl...
a) Predict in which direction the following reactions will proceed. Justify your answers briefly. I. HCl + NaF ---- HF + NaCl II. AlBr3 + 3 NaF ---- AlF3 + 3 NaBr III. Ti(OMe)4 + 2 TiBr2 ---- TiBr4 + 2 Ti(OMe)2 IV. SrS + HgO ---- SrO + HgS V. [Pt(CN)4] 2- + 4 NaCl ---- [PtCl4] 2- + 4 NaCN VI. CoCl2 + CdI2 ---- CoI2 + CdCl2 VII. [Ag(NH3)2]NO3 + 2 NaSCN ---- NaNO3 + Na[Ag(SCN)2] +...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT