Divisibilidad Ayuda Inducción Matemática

Question

¿Podría usted por favor me ayude con esta pregunta probar que $\displaystyle5^n + 2\cdot(11)^n$ es múltiplo de $3$ .

Gracias

Answer 1

Pistas:

Después de comprobar $\;n=1\;$ el paso inductivo es:

$$5^{n+1}+2\cdot 11^{n+1}=5\left(5^n+2\cdot 11^n\right)+6\cdot 2\cdot 11^n\ldots$$

Answer 2

Pista: $$\begin{align*}5^{k+1}+2\cdot11^{k+1}&=5\cdot5^k+2\cdot11\cdot11^k\\ &=5\cdot5^k+2\cdot(\color{red}5+\color{blue}6)\cdot11^k\\ &=5\cdot5^k+\color{red}{2\cdot5\cdot11^k}+\color{blue}{2\cdot6\cdot11^k}\\ &=5(5^k+\color{red}{2\cdot11^k})+\color{blue}{2\cdot6\cdot11^k}\\ &=5(5^k+\color{red}{2\cdot11^k})+\color{blue}{3\cdot2\cdot2\cdot11^k}\\\end{align*}$$

Answer 3

Caso base: n = 0 $$5^0+2(11)^0 = 1 + 2 = 3$$ Caso inductivo: supongamos que la hipótesis se cumple para $n\le k$ $$5^{k+1} + 2(11)^{k+1}= 5 5^{k} + (6+5)2(11)^{k}=\cdots$$