Sunday, August 14, 2016

algebra precalculus - What is the next step in the prove? (Mathematical Induction) $left(x^{n}+1right)



I have to prove this preposition by mathematical induction:



$$\left(x^n+1\right)<\left(x+1\right)^n \quad \forall n\geq 2 \quad \text{and}\quad x>0,\,\, n \in \mathbb{N}$$




I started the prove with $n=2$:



$\left(x^{2}+1\right)<\left(x+1\right)^{2}$



$x^{2}+1



We see that;



$x^{2}+1-x^{2}-1<2x$




$0<2x$



Then



$x>0$



And this one carries out for $n=2$



Now for $\quad n=k \quad$ (Hypothesis)




$\left(x^{k}+1\right)<\left(x+1\right)^{k}$



We have



$\displaystyle x^{k}<\left(x+1\right)^{k}-1\ldots \quad (1)$



Then, we must prove for $\quad n= k+1 \quad$ (Thesis):



$x^{k+1}+1<\left(x+1\right)^{k+1}$




We develop before expression as:



$x^{k+1}<\left(x+1\right)^{k+1}-1\ldots \quad (2)$



According to the steps of mathematical induction, the next stpe would be use the hypothesis $(1)$ to prove thesis $(2)$. It's in here when I hesitate if the next one that I am going to write is correct:



First way:



We multiply hypothesis $(1)$ by $\left(x+1\right)$ and we have:




$x^{k}\left(x+1\right)<\left[\left(x+1\right)^{k}-1\right]\left(x+1\right)$



$x^{k}\left(x+1\right)<\left(x+1\right)^{k+1}-\left(x+1\right)$



Last expression divided by $\left(x+1\right)$ we have again the expression $(1)$:



$\displaystyle \frac{x^{k}\left(x+1\right)<\left(x+1\right)^{k+1}-\left(x+1\right)}{\left(x+1\right)}$



$x^{k}<\left(x+1\right)^{k}-1$




Second way:



If we multiply $(2)$ by $x$ we have:



$xx^{k}



$x^{k+1}



And if we again divided last expression by $x$, we arrive at the same result




$\displaystyle \frac{x^{k+1}



$x^{k}<\left(x+1\right)^{k}-1$



I do not find another way to prove this demonstration, another way to solve the problem is using Newton's theorem binomial coeficients, but the prove lies in the technical using of mathematical induction. If someone can help me, I will be very grateful with him/her!
Thanks
-Víctor Hugo-


Answer



Suppose that $(1+x)^n>1+x^n$ for some $n\ge 2$. Then
$$

(1+x)^{n+1}=(1+x)^n(1+x)>(1+x^n)(1+x)=1+x+x^n+x^{n+1}>1+x^{n+1}
$$

since $x>0$ where in the first inequality we used the induction hypothesis.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...