Mathematical Induction Questions Summation and Inequality

49 Views Asked by At

For all three questions use the principle of mathematical induction to show that

  1. for all integers $n≥3$

$(1-\frac23)(1-\frac23)(1-\frac23)+...+(1-\frac2n)= \frac2{n(n+1)}$

  1. $2*1!+5*2!+10*3!+...+(n^2+1)n! = n(n+1)!$

  2. For all integers $n≥2$

$12^n>7^n+5^n$

1

There are 1 best solutions below

0
On BEST ANSWER

I can't comment, so I post my answers here.

  1. I think the question should be $(1-\frac23)(1-\frac24)(1-\frac25)\cdots(1-\frac2n)= \frac2{(n-1)n}$

For example, when $n=5$, $(1-\frac23)(1-\frac24)(1-\frac25)=\frac13\frac24\frac35=\frac2{4\cdot5}$

I think you can do it without induction.

Assume $(1-\frac23)(1-\frac24)(1-\frac25)\cdots(1-\frac2k)= \frac2{(k-1)k}$. $(1-\frac23)(1-\frac24)(1-\frac25)\cdots(1-\frac2{k+1})=\frac2{(k-1)k}(1-\frac2{k+1})=\frac2{(k-1)k}\frac{k-1}{k+1}=\frac2{k(k+1)}$

2.$2*1!+5*2!+10*3!+...+(k^2+1)k! = k(k+1)!$ \begin{split} &\quad2*1!+5*2!+10*3!+...+(k^2+1)k!+((k+1)^2+1)(k+1)!\\ &= k(k+1)!+((k+1)^2+1)(k+1)!\\ &= (k+1)!(k^2+3k+2)\\ &= (k+2)!(k+1) \end{split}

  1. Obvious when n = 2. Assume $12^k>7^k+5^k$. As Element118 says, $7^{k+1}+5^{k+1}<(7+5)(7^k+5^k)=12(7^k+5^k)<12\times12^k=12^{k+1}$.