Homework Chapters 3&5
Section 3.2: Problems 8(a, c) and 26
8. Find the least integer n such that f (x) is O(xn) for each of these functions.
a) f (x) = 2x2 + x3 log x
n = 4, O(x4)
c) f (x) = (x4 + x2 + 1)/(x4 + 1)
n = 0, O(x0)
26. Give a big-O estimate fo
INFERENCE AS DECISION
Tests of significance assess the strength of evidence against the null
hypothesis. We measure evidence by the P-value, which is a probability
computed under the assumption that H 0 is true. The alternative hypothesis
(the statement w
CPE 121 Discrete Math
Solution for Homework #1
2. Which of these are propositions? What are the truth values of those that are propositions?
a) Do not pass go. This is not a proposition.
b) What time is it? This is not a proposition.