   Chapter 2.3, Problem 35E

Chapter
Section
Textbook Problem

In Exercises 35 − 48 , use mathematical induction to prove that the given statement is true for all positive integers n . 3 is a factor of n 3 + 2 n .

To determine

To prove: 3 is a factor of n3+2n for all positive integers n.

Explanation

Formula used:

Mathematical Induction:

The given statement Pn is true for all positive integers n if,

a. Pn is true for n=1

b. The truth of Pk always implies that Pk+1 is true.

Proof:

Consider the statement 3 is a factor of n3+2n for all positive integers n.

By mathematical induction,

a. For n=1,

As, n3+2n=13+21=3.

Since, 3 is a factor of 3.

Therefore, the statement is true for n=1.

b. Assume that the statement is true for n=k.

That is, 3 is a factor of k3+2k.

k3+2k=3z, for some integer z.

To show the statement is true for n=k+1

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

Find the mean for the following set of scores: 2, 7, 9, 4, 5, 3, 0, 6

Essentials of Statistics for The Behavioral Sciences (MindTap Course List)

Evaluate the expression sin Exercises 116. 2322

Finite Mathematics and Applied Calculus (MindTap Course List)

In problems 31-36, simplify each expression. 36.

Mathematical Applications for the Management, Life, and Social Sciences

At what point of the curve y = cosh x does the tangent have slope 1?

Single Variable Calculus: Early Transcendentals, Volume I

Describe the scores in a sample that has standard deviation of zero.

Statistics for The Behavioral Sciences (MindTap Course List)

Which vector at the right could be a gradient for f(x, y)? a b c d

Study Guide for Stewart's Multivariable Calculus, 8th

Given: mB=75mDCE=50 Find: mD and mDEF

Elementary Geometry for College Students

True or False: f(x) = 4x2 8x + 1 is increasing on (0, 1).

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th 