$6^{(n+2)} + 7^{(2n+1)}$ is divisible by $43$ for $n \ge 1$ Use mathematical induction to prove that 6(n+2) + 7(2n+1) is divisible by 43 for n >= 1.
So start with n = 1:
6(1+2) + 7(2(1)+1) = 63 + 73 = 559 -> 559/43 = 13. So n=1 is divisible
Let P(k): 6(k+2)+7(2k+1) , where k>=1
Show that P(k+1): 6((k+1)+2) + 7(2(k+1)+1) is true
= 6(k+1+2) + 7(2k+2+1)
 = 6(k+3) + 7(2k+3)
I'm unsure where to go from here, I've tried several directions after this but have got nowhere. I don't know how to get the 43 or 559 out the front.
Any help would be great

Below I explain the innate arithmetical structure at the heart of  such inductive proofs. This viewpoint allows us to quickly and easily reduce the proof to the trivial induction that $\, 1^k\equiv 1.\,$ 
Here is  the inductive step $\,P(k)\,\Rightarrow\,P(k\!+\!1)\,$ written in intuitive congruence arithmetic form
$$\begin{eqnarray} {\rm mod}\ 43\!:\quad\ \ \ \ \ \color{#c00}{7^{\large 2}}\ &\equiv&\ \ \ \color{#0a0}{6^{\:\!\large \color{#c00}1}}\\
\times\,\quad\color{#0a0}{7^{\large 2k+1}}&\equiv& \color{#0a0}{-6^{\large k+2}},\quad\ \ \,{\rm i.e.}\ \ P(k)\\[.2em]
\hline
\Longrightarrow^{\phantom{|^|}} 7^{\large 2(k+1)+1} \equiv\, \color{#c00}{7^{\large 2}}\: \color{#0a0}{7^{\large 2k+1}}
 &\equiv&\, \color{#0a0}{{-}6}^{\large \color{#0a0}{k+2}\color{#c00}{+1}},\ \ {\rm i.e.} \ \ P(k\!+\!1)
\end{eqnarray}\qquad$$
by the Congruence Product Rule $\ A\equiv a,\ B\equiv b\,\Rightarrow\, AB\equiv ab.\, $ If congruence arithmetic is unfamiliar it can be eliminated by unwinding the proof of the Product Rule, yielding
$\quad \begin{eqnarray}  0\,\equiv\, \color{#c00}{A}&\color{#c00}-&\color{#c00}a, &&\ \color{#0a0}{B}&\color{#0a0}-& \color{#0a0}b &\Rightarrow& \qquad AB\ -\ ab &=& a\ \ (\color{#0a0}{\  B\ \ -\ \ b}\ ) &+& (\color{#c00}{A-a})B\,\equiv\, 0\\ 43\,\mid\, \color{#c00}{7^2}&\color{#c00}-&\color{#c00}6, && \color{#0a0}{7^{2k+1}}\!&\color{#0a0}+&\! \color{#0a0}{6^{k+2}} &\Rightarrow& 43\mid 7^{2k+3}\!+6^{k+3}\! &=& 6(\color{#0a0}{7^{2k+1}\!+6^{k+2}}) &+& (\color{#c00}{7^2\!-6})7^{2k+1}\phantom{I^{I^I}} \\
\end{eqnarray}$
The prior is precisely the standard inductive proof that is usually pulled out of hat, like magic, without any intuitive motivation. We can employ further congruence arithmetic to make it even more obvious than above. Note $\,P(k)\,$ is $\,7\cdot 49^k\equiv -36\cdot 6^k\equiv 7\cdot  6^k\ $ so $\,P(k\!+\!1)$ arises simply by multiplying by $\,49\equiv 6\ $ to get $\, P(k\!+\!1)\!:\ 7\cdot 49^{k+1}\equiv 7\cdot 6^{k+1}.\, $ Even more clearly, by dividing, we see that $\,P(k)\,$ is equivalent to $\,(49/6)^k\equiv 1.\,$ But $\,49\equiv 6\,$ so $\,49/6\equiv 1,\,$ so the induction boils down to the trivial induction that $\,1^k\equiv 1,\,$ which is a simple special case of the inductive proof of the Congruence Power Rule. 
Similarly, many inductions can be transformed into such standard or trivial inductions, e.g. see here and see this list. Hence it is well-worth the effort to spend some time looking for such innate structure. This is especially true for divisibility problems, since transforming to congruence form allow us to exploit our well-honed intuition on (arithmetic) operations, which is almost always tremendously stronger than our intuition on (divisibility) relations.
