Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ejercicio de induccion matemática Final 21/7/2010
Autor Mensaje
gan Sin conexión
Profesor del Modulo A
:ö:
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 290
Agradecimientos dados: 90
Agradecimientos: 145 en 47 posts
Registro en: Apr 2011
Mensaje: #1
Ejercicio de induccion matemática Final 21/7/2010 Finales Matemática Discreta
Me dan una mano para probar este ejercicio de inducción?

Sean:

\[V\] un alfabeto \[w_{1}, w_{2},w_{3}, ..., w_{n} \in V^{*}\]

\[N\] el conjunto de los números naturales \[/ n \in N\]

Probar que

\[log (w_{1}, w_{2},w_{3}, ..., w_{n}) = \sum_{i=1}^{n} log (w_{i})\]

En la hipotesis me quedo
\[log (w_{h})=\sum_{i=1}^{h} log (w_{i})\]

Tesis, n=h+1
\[log (w_{h+1})=\sum_{i=1}^{h+1} log (w_{i})\]

En la demostración llegué hasta que log(Wh*Wh+1) pero no creo que esté bien.

Gracias.

me asombra la voluntad del instinto
(Este mensaje fue modificado por última vez en: 21-09-2014 23:55 por gan.)
21-09-2014 23:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Trisky Sin conexión
Militante
??
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 98
Agradecimientos dados: 98
Agradecimientos: 49 en 28 posts
Registro en: Dec 2011
Mensaje: #2
RE: Ejercicio de induccion matemática Final 21/7/2010
Propiedad loca que hay que saber:

long(w)+long(y) = long (w*y)

osea, que la suma de las longitudes es igual a la longitud de la concatenación.


------
Prueba:

\[long (w^{h+1})=(h+1) long(w)\]

\[long (w^{h}w)=h* long(w) + long(w)\]

\[long (w^{h})+long(w)=h* long(w) + long(w)\]

=> simplificamos ...

\[long (w^{h})=h* long(w)\]


así me lo explicó Bello, ayudante de la cátedra.
(Este mensaje fue modificado por última vez en: 30-09-2014 11:55 por Trisky.)
30-09-2014 11:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




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



    This forum uses Lukasz Tkacz MyBB addons.