Observe that 1 = 1, 1 − 4 = −(1 + 2), 1 − 4 + 9 = 1 + 2 + 3, 1 − 4 + 9 − 16 = −(1 + 2 + 3 + 4), 1 − 4 + 9 − 16 + 25 = 1 + 2 + 3 + 4 + 5. Guess a general formula and prove it by mathematical induction.

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.5: Mathematical Induction
Problem 42E
icon
Related questions
Topic Video
Question

Observe that
1 = 1,
1 − 4 = −(1 + 2),
1 − 4 + 9 = 1 + 2 + 3,
1 − 4 + 9 − 16 = −(1 + 2 + 3 + 4), 1 − 4 + 9 − 16 + 25 = 1 + 2 + 3 + 4 + 5.


Guess a general formula and prove it by mathematical induction.

 


2) a) Find a formula for the sum of the first n of nonnegative integers that are multiple of 10.


b) Prove the formula that you conjectured in part (a).

 

 


3) For any non negative integer n , prove that an − bn is divisible by a−b,where a and b are any integers with a not equal b.


4) Prove that 2n + 3 ≤ 2n if n is an integer greater than 3.

1) Observe that
1 = 1,
1-4 = -(1+ 2),
1-4 +9 = 1+ 2 + 3,
1-4 +9- 16 = -(1 + 2 + 3 + 4), 1-4 + 9- 16 + 25 = 1 + 2 +3 +4 + 5.
Guess a general formula and prove it by mathematical induction.
2) a) Find a formula for the sum of the first n of nonnegative integers that are multiple of 10.
b) Prove the formula that you conjectured in part (a).
3) For any non negative integer n , prove that a" - b" is divisible by a-b,where a and b are
any integers with a +b.
4) Prove that 2n + 3< 2" if n is an integer greater than 3.
Transcribed Image Text:1) Observe that 1 = 1, 1-4 = -(1+ 2), 1-4 +9 = 1+ 2 + 3, 1-4 +9- 16 = -(1 + 2 + 3 + 4), 1-4 + 9- 16 + 25 = 1 + 2 +3 +4 + 5. Guess a general formula and prove it by mathematical induction. 2) a) Find a formula for the sum of the first n of nonnegative integers that are multiple of 10. b) Prove the formula that you conjectured in part (a). 3) For any non negative integer n , prove that a" - b" is divisible by a-b,where a and b are any integers with a +b. 4) Prove that 2n + 3< 2" if n is an integer greater than 3.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Algebraic Operations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning