Show that for all n e Z, n? – 3n +17 2. -

Q: 3n³ + 20n² + 5 is O(n³)

A: Given: The given expression is 3n3+20n2+5 is 0(n3),

Q: The sum of n,2n,3n terms of an AP are S1,S2,S3 respectively.Prove that S3=3(S2-S1)

A:

Q: Show that if x > 9, then x³ – 8x? + 2x > 3. Show that for all n e N, if n > 10, then nª – 2n² > 3n³.

A:

Q: dn-1 for all n E Z with n > 2. Prove that for a 2. Let d = 2, and d, neN, d, =. %3D %3D %3D

A: Mathematical Induction is a special way of proving things. It has only 3 steps: Step 1: Show it is…

Q: 6. Show that, for integer s, S. s! | x25+lexp(-ax²)dx =: 2a +1

A: Note: Given proof statement has a little mistake, I have proof the actual result. First i have…

Q: If (ar + br) = 2n %3! n+1 and k-1 8. E(ak - br) = n+2 - , then ar %3D k-1 k-1

A:

Q: It x~N(μ,σ"), then ²~. Option 2 ption 1 *** *** *** N(0, 1) G(1⁄2,2) x² (2)

A: Given, if x~Nμ,σ2 Then x-μσ2

Q: Prove if equal to MPn (W) dx= 2" (n!)" (2n+)! that m is an integer

A:

Q: (b) Define fo = 0, f₁ = 1 and fn = fn-1 + fn-2 for n ≥2. Show that 3 fak for all k ≥ 0.

A: As per the guidelines we shall solve one question only as you have asked more than one different…

Q: Find a formula for sn, n > 1, if s, is given by 2 3 4 6 - - - 3' 5'7' 9 ' 11

A: We have to find Sn

Q: 1. • If r + 1| < o, prove that |r³ + 1| < 0.331.

A: Here we use the fact  | x |&lt; a implies  -a&lt; x &lt; a .

Q: :""n e Z*, if n³ = 3k for some k E Z, then n = 3q for some q E Z." %| %3D

A:

Q: Verify by mathematical induction 1. 2(2i– 1)° = n²(2n² – 1) for all n21. 33 n(n+1) 2. Prove: Vn e…

A:

Q: - such that n >r > 1, (n – 1)! r!(n – 1 – r) n! r!(n – r)! n - r -

A:

Q: d x" = nx"-1 de 4. Prove that NɛQ

A: ddxxn=nxn-1 ;   n∈Q

Q: 2. Find p and q such that |5x - 2| ≤4 implies Ps 23x-4 5 ≤q.

A: Given |5x-2|≤4

Q: for n>2, 5 . Deermine for whpch n, n2-2 let |anlく,

A: Given  an = 5nn2-2

Q: 8a, 2+ 225n for n> 2 with initial conditions ao 7, a1 83 %3D

A: Given: an=-6an-1-8an-2+225n for n≥2 with initial condition a0=7, a1=83. To find: The solution of the…

Q: For all n, d e Z where d + 0, d\n * n= dk for some kEZ. Disprove: For all integers a, b, and c, if…

A: To disprove that for all integers a, b and c, if a|b+c, the a|b or a|c Suppose a,b,c∈ℤ be any…

Q: 2. Prove that, for all k E N, 2 can be written as the sum of two squares.

A:

Q: For positive integers n and k (k sn+ 1), the kth term of (a + b)n is given by

A: The binomial expansion of (a+b)^n is

Q: For any positive interger n, (n + 1)! / n! - n = (A) 0 (B) 1 (C) n (D) n + 1 (E) n!

A:

Q: Remind yourself what () means. For this class, we will use the convention that () = 0 if n < k or if…

A:

Q: that Edn H(n/d)7(d) = 1 and Edn H(n/d)o(d) = n for all n, where r(n) = d(n) and σ(n) = σι (n) Σm d.…

A:

Q: For all n, d EZ where d + 0, d\n n = dk for some kEZ. Disprove: For all integers a, 6, and c, if…

A: I have disproved the result

Q: a) Suppose, T(n) = 1²+2²+3²+..+n2. Show that, T(n) is in O(n³). %3D .....

A: Big-⊖Notation: Let f and g be real valued functions and assume g is eventually position. We say that…

Q: Show that for any n E N, n(n + 1)(2n + 1) k=0

A: The solution is given as

Q: Show that for all n E Z, n² 5.

A: Consider the given condition: This shows that whatever will be the values of n, it will always be…

Q: Prove the following: 1) 1+3+5...+ (2n-1) = n²

A: *By Bartleby policy I have to solve only first one as these are all unrelated  problems.These are…

Q: (5) Show that T(n)o(n) > n for all n E N. 11

A:

Q: o.10. Prove that (a) J,"(x) = ¿[J,(x) – 2J,(x) + J, + glw). n n-2 n' n+2

A:

Q: Prove indirectly: "V n E Z, 4 ł (n² – 2)."|

A: Ans:Let us assume that 4/n2-2;∀n∈zthen we have there exist a positive integer k such…

Q: O N (AT) = R(A)-

A:

Q: 3. Let A = {3k : k € Z} and B = {15m + 12n : m, n € Z}. Prove that A = B.

A: Let     A = {3k : k∈ℤ}    and          B = {15m+12n: m,n∈ℤ}To show :- A=B∵Let  x∈B  ⇒x = 15m1+12n1…

Q: 15. prove that L. d= nd(n)/2

A:

Q: [Hint: For m > 2, ( 2 7. For n > 1, verify that + 1 1² + 3² + 5² + ... + (2n – 1)° = ( 2"" ) - 8.…

A: Let's say we need to prove a formula or a statement P(n). To prove this, we need to prove that The…

Q: The sum of n,2n,3n terms of an AP are S1,S2,S3 respectively ,Prove that S3=3(S2-S1)

A:

Q: FOR N=195, by fermat's theorem an-2 =

A: Given: FOR N=195, by Fermat's theorem an-2

Q: Use Gauss's trick to determine H(n)=1+5+9+13+...(4n-7)+(4n-3)+(4n+1) I got n(4n+2)/2 is this…

A:

Q: 5. For non-negative integer n and r, where 1<rsn, show that (n-r+1)"C,1=n(""C,). r-1

A: Given n and r non negative integers with  1≤ r≤ n. We need to prove (n-r+1)nCr-1=n(n-1Cr-1)

Q: Suppose m=nd where n is odd and 1<n<m. Prove that 2m+1 is composite.

A:

Q: es lls ew zeiflucifiib ons einiseen stigesber Show that for neN, (2n)! ' (r!)² ((n −r)!)² - 7=0 2n -…

A: We will use binomial expansion to prove given relation

Q: Show that for any n E N, n(n + 1)(2n + 1) %3D k=0

A:

Q: Find a formula for Sn, n > 1, if sn is given by 6 7 3' 5' 7' 9' 11 4 8 - Sn =

A:

Q: 8. Prove 3n e R|n? – n < 0

A:

Q: Find a formula for sn, n > 1, if sn is given by 4 5 7 8 8' 11' 14' 17 Sn =

A:

Q: If the statement is true, prove. If the statement is false, disprove. 1 + 2" > 3n for all n E Z

A: False.  take n =2

Q: Find all m, n E N such that: n! + 2n + 49 = m²

A: This problem can be solved by graphical approach. Use a graphing utility to plot the graph of…

Q: (3b) Let n E Z. Prove that if 3|(2n² + 1), then 3 ł n

A:

Q: Let f(n) = 2n – n? + 10n – 7. Show that f(n) is O(n³) using specific values of C and ng-

A: