Question

Let P(n) be the statement

$2 ^ { n } > n.$

Observe that if

$2 ^ { n } > n,$

then

$2 ^ { n } + 2 ^ { n } > 2 n.$

Use this to show that if P(n) is true for n = k, then P(n) is true for n = k + 1. Conclude that P(n) is true for all n.

Solution

VerifiedAnswered 2 years ago

Answered 2 years ago

Step 1

1 of 3Assume that $P(n)$ is true for $n=k>1$; in other words, assume

$2^k>k.$

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Recommended textbook solutions

#### Thomas' Calculus

14th Edition•ISBN: 9780134438986 (11 more)Christopher E Heil, Joel R. Hass, Maurice D. Weir10,142 solutions

#### Calculus: Early Transcendentals

8th Edition•ISBN: 9781285741550 (6 more)James Stewart11,085 solutions

#### Calculus: Early Transcendentals

9th Edition•ISBN: 9781337613927 (1 more)Daniel K. Clegg, James Stewart, Saleem Watson11,050 solutions

#### Calculus: Early Transcendentals

3rd Edition•ISBN: 9781464114885Colin Adams, Jon Rogawski8,379 solutions

## More related questions

- prealgebra

1/4

- prealgebra

1/7