For questions 1 and 3 proceed as follows: 1, First explain what needs to be proven: "We need to find constants c 0 and no 1 integer such that ..." 2. For question 3 use the definition of "big Oh" to explain what it means for f(n) to be O(g(n)) and for g(n) to be O(h(n)). 3. Simplify the above inequalities. 4. Determine the values for c and no For question 2, if you use a proof by contradiction: . First give the claim that you will assume false and from which you will derive a contradiction . Perform steps 1 and 3 as above Derive a contradiction. 1. (3 marks) Use the definition of "big Oh" to prove that 4 is O(1). 2. (3 marks) Use the definition of "big Oh" to prove that 2n is not O(1) 3. (3 marks) Let f(n), g(n), and h(n) be non-negative functions such that f(n) is O(g(n)) and g(n) is O(h(n)). Use the definition of "big Oh" to prove that f(n) +g(n) is O(h(n))