02-02-2012, 16:51
Hola, tengo un duda con un problema de induccion matematica que no lo puedo sacar.
17ⁿ-8ⁿ es divisible por 9.
Tengo el lunes recup y no se induccion.
17ⁿ-8ⁿ es divisible por 9.
Tengo el lunes recup y no se induccion.
02-02-2012, 16:51
02-02-2012, 17:30
02-02-2012, 17:52
Hasta ahi venia perfecto pero yo tampoco me acuerdo como seguirlo.. Gracias igual .gif ";)")
02-02-2012, 21:21
\[17^n-8^n= 9k_{1} => 17^{n+1}-8^{n+1} = 9k_{2}\]
Ahi se me ocurre pasar
\[17^{n+1}-8^{n+1} = 9k_{2}\]
a
\[17^{n}.17-8^{n}.8 = 9k_{2} \]
Pero despues no se como seguir...
Expertos en discreta? Donde andan?
Ahi se me ocurre pasar
\[17^{n+1}-8^{n+1} = 9k_{2}\]
a
\[17^{n}.17-8^{n}.8 = 9k_{2} \]
Pero despues no se como seguir...
Expertos en discreta? Donde andan?
02-02-2012, 22:52
Te tiro unos tips porque no estoy seguro de como hacer que todo funcione
Ya pasó un tiempito desde que hice discreta, capaz vos que la tenés más fresca puedas encontrar la forma para que todo ande.
Mirá, creo que puede ser útil que sepas lo siguiente:
Si p y q son divisibles por un número k, entonces p+q también es divisible por ese número k.
Ahora con este pequeño dato, la movida viene algo así:
\[17^{n}-8^{n}=9k_{1} \wedge 16\times 17^{n}-7 \times 8^{n}=9k_{2} \Rightarrow\]
sumando miembro a miembro obtenés
\[17^{n}-8^{n}+16\times 17^{n}-7 \times 8^{n}=9k_{1}+9k_{2} \Rightarrow \]
\[17\times 17^{n}-8 \times 8^{n}=9(k_{1}+k_{2}) \Rightarrow \]
\[17^{n+1}-8^{n+1}=9(k_{1}+k_{2}) \Rightarrow \]
\[17^{n+1}-8^{n+1}=9k\]
Estoy casi seguro que la mano viene por este lado, el problema está en suponer que \[16\times 17^{n}-7 \times 8^{n}\] también es divisible por 9, y ahí es donde falla mi razonamiento, al margen de que probando un par de numeritos da que es divisible.
Espero te sirva, y por sobre todo espero no haber mandado la fruta del siglo (?)
Ya pasó un tiempito desde que hice discreta, capaz vos que la tenés más fresca puedas encontrar la forma para que todo ande.
Mirá, creo que puede ser útil que sepas lo siguiente:
Si p y q son divisibles por un número k, entonces p+q también es divisible por ese número k.
Ahora con este pequeño dato, la movida viene algo así:
\[17^{n}-8^{n}=9k_{1} \wedge 16\times 17^{n}-7 \times 8^{n}=9k_{2} \Rightarrow\]
sumando miembro a miembro obtenés
\[17^{n}-8^{n}+16\times 17^{n}-7 \times 8^{n}=9k_{1}+9k_{2} \Rightarrow \]
\[17\times 17^{n}-8 \times 8^{n}=9(k_{1}+k_{2}) \Rightarrow \]
\[17^{n+1}-8^{n+1}=9(k_{1}+k_{2}) \Rightarrow \]
\[17^{n+1}-8^{n+1}=9k\]
Estoy casi seguro que la mano viene por este lado, el problema está en suponer que \[16\times 17^{n}-7 \times 8^{n}\] también es divisible por 9, y ahí es donde falla mi razonamiento, al margen de que probando un par de numeritos da que es divisible.
Espero te sirva, y por sobre todo espero no haber mandado la fruta del siglo (?)