Using the definition of Big-Oh, prove 2n = O(n¹.00¹). [Hint: O(f(n))={g(n) | 3 c, no • \n > no • g(n) ≤ c f(n)}

Q: 2. n³+3n²-4 = 0 (n³)

A: We have used definition

Q: f(n)={1 if n is odd; n if n is even  Prove or disprove. f(n) is O(n).

A:

Q: 2. Prove that |µ(n)| _ S(s) S(2s) n=1 if s > 1.

A: Riemann zeta function is a complex-valued function defined as ςs=∑n=1∞1ns.  There is a relationship…

Q: (- 1)"x" Σ 6" (n² + 9) n=1 8.

A: Given

Q: Suppose P(A) = 0.4 and P(B) and B, show that 0.1 ≤ P(An B) ≤ 0.4. = 0.7. With no other assumptions…

A: We have given thatP(A) = 0.4P(B) = 0.7We have to show that0.1 ≤ P(AB) ≤ 0.4

Q: Let: A = {n € Z|0< n < 3} B = {Vn|n €Nand 1 <n < 4}

A:

Q: d Use induction to prove that (x") = n· x"-! for all n e N. dx

A:

Q: Euler's Tution function: (n) is the number of positive integers less than n that are relatively…

A:

Q: Prove that if |x-1| < 1, then x² - 2x + 5| < 8.

A:

Q: Find the least positive integer n such that x¹/(x² + 1) is O(x¹), and then show that it is O(x") for…

A: Given that the function is To find the least positive integers n such that the given function is and…

Q: n(n+1) For all n E N, prove 1 + 2 + ··· + n = 2

A:

Q: Let E = . Determine the smallest choice of N > 0 such that N. |n(n+1)|

A:

Q: Show that (an) is increasing

A:

Q: 3. Prove that 6|(9" - 3") for all n E Z+.

A:

Q: Prove that n Sk k=1 = n(n + 1)(2n + 1) 6 for all n € N.

A: To prove:We will use mathematical induction to prove this.Let

Q: Prove that if h> -1 then 1 +nh ≤ (1 + h)” for all non negative integers n

A:

Q: 1 = (₁ + - +/- ) ² (b) Prove that n < 1+ for all n € N.

A: