   Chapter 13.5, Problem 29E ### Algebra and Trigonometry (MindTap ...

4th Edition
James Stewart + 2 others
ISBN: 9781305071742

#### Solutions

Chapter
Section ### Algebra and Trigonometry (MindTap ...

4th Edition
James Stewart + 2 others
ISBN: 9781305071742
Textbook Problem

# 2 9 − 3 3 Fibonacci Sequence F n denotes the n th term of the Fibonacci sequence discussed in Section 13.1 . Use mathematical induction to prove the statement. F 3 n is even for all natural numbers n .Section 1 3 . 1 .EXAMPLE 4 The Fibonacci SequenceFind the first 11 terms of the sequence defined recursively by F 1 = 1 , F 2 = 1 , and F n = F n − 1 + F n − 2 .

To determine

To prove:

F3n is even for all natural numbers n.

Explanation

Given:

Fn denotes the nth term of the Fibonacci sequence.

The Fibonacci sequence Fn is recursively defined by Fn=Fn1+Fn2(1)

Here, F1=1

F2=1

Approach:

Principle of Mathematical Induction:

Suppose P(n) is a statement depending on every natural number n and the following conditions are satisfied.

1. P(1) is true.

2. For every natural number k, if P(k) is true then P(k+1) is true.

Then P(n) is true for all natural numbers n.

Substitute 3n for n in equation (1)

F3n=F3n1+F3n2(2)

Here, F1=1

F2=1

Calculation:

Let P(n) denote the Fibonacci sequence F3n.

Step 1 Show that P(1) is true.

Substitute 1 for n, 1 for F1, and 1 for F2 in equation (1).

F31=F311+F312=F2+F1=1+1=2

F31=2, which is an even number

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 