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