Show that 3 | 5"-2" for all n.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter4: Polynomial And Rational Functions
Section4.2: Properties Of Division
Problem 51E
icon
Related questions
Question

Part D Please

2. Prove the following, using induction:
(a) If an+1 = an/(an +1) prove that an = ao/(nao+1) for all n ≥ 0.
(b) Define fo = 0, f₁ = 1 and fn = fn-1 + fn-2 for n ≥ 2. Show that
3 fak for all k ≥ 0.
(c) Show that for 2" > 4n for n > 5.
(d) Show that 3 | 5
- 2" for all n.
(e) Show that every
n ≥ 8 can be written as 3a+5b for some a, b € N.
Transcribed Image Text:2. Prove the following, using induction: (a) If an+1 = an/(an +1) prove that an = ao/(nao+1) for all n ≥ 0. (b) Define fo = 0, f₁ = 1 and fn = fn-1 + fn-2 for n ≥ 2. Show that 3 fak for all k ≥ 0. (c) Show that for 2" > 4n for n > 5. (d) Show that 3 | 5 - 2" for all n. (e) Show that every n ≥ 8 can be written as 3a+5b for some a, b € N.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
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:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning