Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
(Consulta) probar divisibilidad por induccion
Autor Mensaje
gdc83 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 35
Agradecimientos dados: 3
Agradecimientos: 2 en 2 posts
Registro en: Jun 2010
Mensaje: #1
(Consulta) probar divisibilidad por induccion Ejercicios Matemática Discreta
Hola gente me podrían dar una mano:

Tengo este ejercicio y llego a un punto que no se que hacer. Tengo que probar por inducción que

\[3 \times 5^{2n + 1} + 2^{3n +1}\] es divisible por 17

Hago los pasos:
I)

\[3 \times 5^{((2x 1) + 1} + 2^{(3x1) +1} = 391\] que es divisible por 17

II) n = k

\[3 \times 5^{2k + 1} + 2^{3k +1}\] que asumo que es divisible por 17.

III) n = k + 1

\[3 \times 5^{2 x (k + 1) + 1} + 2^{3 x (k + 1) +1}\] resolviendo me queda

\[3 \times 5^{2k + 3} + 2^{3k + 4}\] después sigo y finalmente me queda

\[3 \times 5^{2k + 1} \times 5^{2} + 2^{3k + 1} \times 2^{3}\]

Y acá es cuando no se como seguir. Si me podrían dar una mano se lo agradecería mucho.
Otros adjuntos en este tema
.jpg  IMG_20151127_105355012.jpg ( 2 MB / 135) por Cuyé
(Este mensaje fue modificado por última vez en: 11-11-2015 21:13 por gdc83.)
11-11-2015 21:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alecho Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 55
Agradecimientos dados: 12
Agradecimientos: 36 en 13 posts
Registro en: Jun 2014
Mensaje: #2
RE: (Consulta) probar divisibilidad por induccion
No recuerdo bien, pero fijate que en la práctica de verano de la materia hay un ejercicio parecido que está resuelto. Fijate si lo encontrás. Vendí la carpeta con los cuadernos de mis ejercitaciones y no lo tengo, sino te lo escaneaba y te lo pasaba. Sale por el pequeño teorema de Fermat.
13-11-2015 10:28
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gdc83 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 35
Agradecimientos dados: 3
Agradecimientos: 2 en 2 posts
Registro en: Jun 2010
Mensaje: #3
RE: (Consulta) probar divisibilidad por induccion
Ahh ahora me fijo. Muchas gracias!!!

Saludos!!!!
13-11-2015 14:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Cuyé Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 43
Agradecimientos dados: 52
Agradecimientos: 29 en 14 posts
Registro en: Dec 2013
Mensaje: #4
RE: (Consulta) probar divisibilidad por induccion
Me crucé con una profesora de la materia que se copó y me explicó cómo hacerlo, adjunto su resolución:

   

Edit: el último comentario no es respecto al ejercicio, es otra cosa que me comentó.
(Este mensaje fue modificado por última vez en: 27-11-2015 11:37 por Cuyé.)
13-11-2015 16:16
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 2 invitado(s)