Thus P(k+ 1) is true. Note that 1-2 Observe that (1 1- ;) = ² · true. + - k+ 2 2(k+1) Let P(n) be the statement, 1- ·(¹ − ²) (¹ − 3 ) (¹ – ¦ ) ··· (¹ - -/-) n+1" 2n So = Now assume that P(k) is true for an arbitrary integer k > 2. 1 + (1 - (k² + 1)² + k² + 2k Therefore, by the Principle of Mathematical Induction, P(n) is true for all n ≥ 2. (k+ 1)² k(k+ 2) (k+ 1)² + k+1+k(k+2) 2k(k+ 1)² 1+1 2.1 1 1 (¹ - - 2² ) (¹ - - - -) ··· (1¹ —- (2 + 1)²) 3² (k+ k+1 2k k+1 2k k+1 2k [(¹-) (¹) [(₁ 2+1 2.2 . So P(2) is (¹ - (1 Note that (1 - 1) (¹ - - - ) --- (1 - (+ 1)² 3² (k+1)² )] (¹- (k+1) ²

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

By dragging statements from the left column to the right column below, give a proof by induction of the following statement:

 
For all n≥2,  (1−(1/2^2))(1−(1/3^2))(1−(1/4^2))⋯(1−(1/n^2))=n+(1/2n) 
 
Statements to choose from:
Thus P(k+ 1) is true.
Note that 1
Observe that 1-
k+1
2k
1
+
=
Let P(n) be the statement,
*(¹ − ¹) (¹ - ¹) (¹ - ¹) ··· (¹ – 3)
n+1,
2n
+
true.
Now assume that P(k) is true for an arbitrary
integer k > 2.
Therefore, by the Principle of Mathematical
Induction, P(n) is true for all n ≥ 2.
2(k+ 1)
1²
So
(¹₁ - 12/²) (¹ - ² - ) --- (¹ - ( ^ + 1)²
1
1
1
1
(k+
1
k+1
2k
+ 1
2k(k+ 1)²
k + 2
k² + 2k
k + 1
2k
(k+ 1)²
k+ 1+k(k + 2)
1+1
2.1
(k+ 1)²
(k+ 1)²
k(k + 2)
2+1
2.2
So P(2) is
Note that
(1
(¹ - ) (¹ - ¹³ ) ··· (1¹ -
1
¹²) =
(k+1)²
[(¹ - - ) (¹ - ;-) --- (¹ - ¦ )] (¹-1)
(k+1)²
Your Proof: Put chosen statements in order in this
column and press the Submit Answers button.
Transcribed Image Text:Statements to choose from: Thus P(k+ 1) is true. Note that 1 Observe that 1- k+1 2k 1 + = Let P(n) be the statement, *(¹ − ¹) (¹ - ¹) (¹ - ¹) ··· (¹ – 3) n+1, 2n + true. Now assume that P(k) is true for an arbitrary integer k > 2. Therefore, by the Principle of Mathematical Induction, P(n) is true for all n ≥ 2. 2(k+ 1) 1² So (¹₁ - 12/²) (¹ - ² - ) --- (¹ - ( ^ + 1)² 1 1 1 1 (k+ 1 k+1 2k + 1 2k(k+ 1)² k + 2 k² + 2k k + 1 2k (k+ 1)² k+ 1+k(k + 2) 1+1 2.1 (k+ 1)² (k+ 1)² k(k + 2) 2+1 2.2 So P(2) is Note that (1 (¹ - ) (¹ - ¹³ ) ··· (1¹ - 1 ¹²) = (k+1)² [(¹ - - ) (¹ - ;-) --- (¹ - ¦ )] (¹-1) (k+1)² Your Proof: Put chosen statements in order in this column and press the Submit Answers button.
Then the inductive hypothesis tells us that
(¹ − ¹) (¹ − ¹ ) ( ¹ − ¹¦ ) · · · (¹ – 7
1 – 1
1
1
1
k+2
2(k+1)*
Then
(¹ − ²) (¹ − ²¹ ) (¹ − ¹ ) ··· (¹ – ²/² )
1
1
1
1
-
k+1
2k
=
=
Now assume that P(n) is true for all n ≥ 2.
(₁
1
=
1
1
(¹ - - / -) (¹ - - - -) ·· ·- (¹ - (x + 1)²)
1
1
1
1
3²
(k+
1
k+1
2k
k+1
2k
k+1
2k
k + 2
2(k+1)
So
(k+ 1)²
k² + 2k
(k+1)²
(k + 1)²
k(k+2)
(k+ 1)²
Thus P(k) is true for all k.
Transcribed Image Text:Then the inductive hypothesis tells us that (¹ − ¹) (¹ − ¹ ) ( ¹ − ¹¦ ) · · · (¹ – 7 1 – 1 1 1 1 k+2 2(k+1)* Then (¹ − ²) (¹ − ²¹ ) (¹ − ¹ ) ··· (¹ – ²/² ) 1 1 1 1 - k+1 2k = = Now assume that P(n) is true for all n ≥ 2. (₁ 1 = 1 1 (¹ - - / -) (¹ - - - -) ·· ·- (¹ - (x + 1)²) 1 1 1 1 3² (k+ 1 k+1 2k k+1 2k k+1 2k k + 2 2(k+1) So (k+ 1)² k² + 2k (k+1)² (k + 1)² k(k+2) (k+ 1)² Thus P(k) is true for all k.
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,