Autor Tema: Probar que la afirmación es verdadera

0 Usuarios y 1 Visitante están viendo este tema.

08 Octubre, 2006, 08:37 am
Leído 2474 veces

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
\( 99 | 10^{2n} + 197 \)

La idea parece ser probar por inducción, P(1) es verdadera (lo probé)

\( P(k)\Rightarrow{P(k+1)} \)

Entonces mi hipótesis inductiva sera: \( 99 | 10^{2k} + 197 \)

\( 99 | 10^{2k + 2} + 197 \)

\( 99 | 10^{2k}10^2 + 197 \)

Y el profesor dijo que hay que dejar lo que está igual en la hipótesis inductiva y comprobar que lo demás sea divisible por el número de la izquierda, en este caso 99.
Pero es evidente que 100 no es divisible por 99.
¿Me podrán dar una pista, o decirme qué estoy haciendo mal?
Gracias.

Editado: o sea, si tengo que trabajar con \( 10^2 \) entonces eso quiere que la afirmación original no es divisible por 99 para todo n.
Cómo juega el 197 en esto?

08 Octubre, 2006, 10:55 am
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Fijate que \( 100\cdot10^{2k}+197=10^{2k}+197+99\cdot10^{2k} \) (poniendo 100=1+99)

Saludos
Debemos saber...sabremos (David Hilbert)

08 Octubre, 2006, 07:21 pm
Respuesta #2

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
No comprendo lo que pusiste.

Editado: se me ocurre asi:

\( 99 | 10^{2k}10^2 + 197 \) y por otro lado tengo la hipotesis inductiva \( 99 | 10^{2k} + 197 \)

Entonces puedo multiplicar por 100 mi hipotesis inductiva:
 
\( 99 | 10^{2k}{100} + 19700 \)

Y ahora se la resto al termino del segundo paso de la demostracion inductiva, todo esto por propiedades de divisibilidad:
Me queda:
\(
99 | 19503 \)

Y \( 19503=197\times{99} \)

Como este paso vale, hacia atras vale todo y la afirmacion original es verdadera.
Esta bien?


14 Noviembre, 2006, 05:29 pm
Respuesta #3

rubenrosas

  • Visitante

 Mira brutus, en la escuela terciaria que cursé en Argentina nunca nos dieron teoría de los números,así que toco un poco de oído:
 100 al ser dividido por 99 dá resto  + 1. Por otra parte !0^2k =10^2..10^2 ( k factores). El resto respecto de 99 será (+1)(+1),,(+1) cuyo producto es +1. Pero el resto de 197 al dividir por 99 es -1.Luego en la suma 10^2k + 197 + 99 . 10^2k el resto módulo 99 es (+1) + (-1)=0
 ES decir múltiplo de 99.

09 Diciembre, 2006, 07:12 pm
Respuesta #4

BigFish

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
Prestale atención a lo que dice teeteto, es simple. Mira, vos querés probar que 99 divide a 10^(2k).10^2+197 . Esto lo podes escribir así:

10^(2k).(99+1)+197

haciendo la distributiva llegas a

[10^(2k).99]+[10^(2k).+197]

el primer corchete es divisible por 99, es obvio y el segundo es divisible por 99 por la hipótesis inductiva. Listo!