Prove, or provide a counterexample to disprove, the followin…

Prove, or provide a counterexample to disprove, the following statement:             “The function f : ℕ ⟶ ℕ  be defined by f(n) = n(mod 5) is onto.” Use good proof technique. Grading rubric:1 pt. State the definition of onto at the beginning, then prove or disprove.1 pt. State any givens and assumptions.1 pt. Clearly explain your reasoning.1 pt. Remember to state the final conclusion at the end of the proof.

Prove that 3×2 + x + 6 is O(x2), by identifying values for C…

Prove that 3×2 + x + 6 is O(x2), by identifying values for C and k and demonstrating that they do satisfy the definition of big-O for this function.  Show your work. Note:  To avoid the need for typing superscript exponents, you may use the notation ‘x^2′ to represent x2.