# Functions : Proof by Induction

Not what you're looking for?

Let n be a natural number, and let f(x) = x^n for all x are members of R.

1) if n is even, then f is strictly increasing, hence one-to-one, on [0,infinity) and f([0,infinity)) = [0,infinity).

2) if n is odd, then f is strictly increasing, hence one-to-one, on R and f(R) = R.

Prove that f is strictly increasing by induction.

##### Purchase this Solution

##### Solution Summary

A function is proven by induction to not be strictly increasing.

##### Solution Preview

1.)

We have to prove:

f(x) - f(x-1) > 0 for n = even natural number = 2k and x=[0,infinity)

Step 1:

x = 1

f(1) - f(0) = f(1) - f(0) = 1^(2k) - 0^(2k) = 1 ok.

step 2:

Let for x >= 1

f(x) - f(x-1) = x^(2k) - (x-1)^(2k) = m > 0 .....(1)

step 3:

to prove,

f(x+1) - f(x) > 0

because,

f(x+1) - f(x) = f(x+1) - m - f(x-1) (from eqn. 1)

=> f(x+1) - f(x) = (x+1)^(2k) - m - (x-1)^(2k)

=> f(x+1)-f(x) =x^(2k) +C(2k,1).x^(2k-1) + ....+C(2k,2k) -m-(x-1)^(2k)

here, C(2k,r) = ...

###### Education

- BEng, Allahabad University, India
- MSc , Pune University, India
- PhD (IP), Pune University, India

###### Recent Feedback

- " In question 2, you incorrectly add in the $3.00 dividend that was just paid to determine the value of the stock price using the dividend discount model. In question 4 response, it should have also been recognized that dividend discount models are not useful if any of the parameters used in the model are inaccurate. "
- "feedback: fail to recognize the operating cash flow will not begin until the end of year 3."
- "Answer was correct"
- "Great thanks"
- "Perfect solution..thank you"

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Probability Quiz

Some questions on probability