Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

$7(3(2)^k + 2(5)^k) - 10(3(2)^{k-1} + 2(5)^{k-1}) = 3(2)^{k+1} + 2(5)^{k+1}$

The problem is part of a proof. If you could also talk me through your thought process for solving this problem, I would greatly appreciate it. I've played around with several things like trying to get everything in terms of $a^{k+1}$ but I'm having no luck. Thanks!

share|improve this question
1  
your last bracket is ) instead of } –  Dominic Michaelis Feb 19 '13 at 22:35
1  
Looks like you may need to fix your curly brackets. That should take care of the latex, but I think you may be missing some parentheses as well. –  Mike Feb 19 '13 at 22:35

2 Answers 2

up vote 3 down vote accepted

Assuming the missing right parenthesis goes at the end:

$$7(3(2)^k + 2(5)^k) - 10(3(2)^{k-1} + 2(5)^{k-1}) =\\21\cdot 2^k+14\cdot 5^k-30\cdot 2^{k-1} -20\cdot 5^{k-1}=\\ 21\cdot 2^k +14\cdot 5^k-15\cdot 2^k-4\cdot 5^k=\\ 6\cdot 2^k+10\cdot 5^k=\\3(2)^{k+1} + 2(5)^{k+1}$$

share|improve this answer

Hint $\ $ Note that $\rm\,\color{#C00}{2}^k,\, \color{#0A0}5^k\:$ are solutions of the linear recurrence $\rm\:f(k\!+\!1) - 7 \ f(k) + 10\ f(k\!-\!1) = 0\:$ hence so too are all linear combinations $\rm\:c\, 2^k + d\, 5^k,\:$ for $\rm\:c,d\:$ constants (independent of $\rm\:k$).

If you know a little about recurrences you can make it even easier by noting that the characteristic polynomial is $\rm\ x^2-7x +10 = (x-\color{#C00}2)(x-\color{#0A0}5).$

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.