1. Prove that Vk Є N, 1k+2k + ·+n²² € © (nk+1). 2. Suppose that the functions f₁, f2, 91, 92 : N → R≥º are such that ƒ1 € ☹(91) and ƒ2 € е(92). Prove that (fi + ƒ2) € ©(max{91, 92}). Here (f1f2)(n) = fi(n) + f2(n) and max{91, 92}(n) = max{91(n), 92(n)}.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section: Chapter Questions
Problem 49RE
icon
Related questions
Question
1. Prove that
Vk Є N, 1k+2k + ·+n²² € © (nk+1).
2. Suppose that the functions f₁, f2, 91, 92 : N → R≥º are such that ƒ1 € ☹(91) and ƒ2 € е(92).
Prove that (fi + ƒ2) € ©(max{91, 92}).
Here (f1f2)(n) = fi(n) + f2(n) and max{91, 92}(n) = max{91(n), 92(n)}.
Transcribed Image Text:1. Prove that Vk Є N, 1k+2k + ·+n²² € © (nk+1). 2. Suppose that the functions f₁, f2, 91, 92 : N → R≥º are such that ƒ1 € ☹(91) and ƒ2 € е(92). Prove that (fi + ƒ2) € ©(max{91, 92}). Here (f1f2)(n) = fi(n) + f2(n) and max{91, 92}(n) = max{91(n), 92(n)}.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage