UTNianos

Hola!

Estoy empezando a hojear el libro de Peralta y me cuesta entender algunas cosas de las demostraciones. Me queda claro que para la demostración por inducción lo que hago es:

I. Demuestro p(1) verdadera [Base de la inducción]
II. Demuestro que si p(h) es verdadera también lo es p(h+1). Para esto lo que hago es:
a) suponer p(h)
b) deducir p(h+1)

------
Copio el ejemplo que no me queda claro:

Probar que:


I. Demuestro que p(1) es verdadera (1=1)


II. a) Introduzco p(h) como premisa


b) Tengo que probar que p(h+1) es verdadera, aceptando p(h) como premisa


Por definición de Sumatoria, sé que:


Uso p(h) para reemplazar la segunda sumatoria del punto anterior por otra expresión.


Finalmente, llego a esta expresión:


Si esta expresión es verdadera entonces logré probar el segundo paso de la inducción (el condicional) y terminé la demostración. El tema es que no entiendo por qué es verdad que:


No sé si es que me falta alguna propiedad de la sumatoria o algo, porque no veo cómo queda probado que eso último es verdad.

Gracias!

PD: ya voy a buscar cómo se usa LaTex para la próxima...

q paja esta materia amigo, estas son las que decis, menos mal q la aprobe, no la quiero ver nunca mas !!
yo la hice hace dos años, asiq no me acuerdo tres joracas.

Pará. Vos no terminaste el ingreso recién?
Puedo darte un consejo?
NO USES MAS ESE LIBRO.

Es una porqueria.

Ni ahora, ni en la cursada. Es horrible, no se entiende, confunde y pone mal las nomenclaturas.

Sí, yo terminé el ingreso recién. El tema es que tengo que aprovechar ahora que tengo un poco de tiempo libre, porque durante el cuatrimestre voy a andar con los tiempos muy ajustados, prefiero ahorrarme algo de estudio más adelante.

La verdad es que me confunde la nomenclatura que usa a veces dice cosas como

3=a>3-5>b=x>1

que son imposibles de interpretar...

Fuera de eso, agradecería si alguien me puede decir por qué el último enunciado es verdadero. Y sino cómo se hacer para probar lo que quería probar con el método que sea.

"NO USES MAS ESE LIBRO. Es una porqueria." Pregunta: ¿Qué libro puedo usar que explique más o menos los mismos temas que el libro de Peralta? Porque quiero tener algo para poder seguir la materia.

Podés usar esto como ayuda, explica casi todos los temas, es lo que se enseña en el curso de verano http://www.taringa.net/posts/apuntes-y-m...creta.html
El libro de Peralta es difícil de entender al principio, yo aprobé estudiando de las dos cosas, más que nada del libro porque los pdf los encontré a último momento, pero si los lees te va a ser más fácil.

Sobre lo que posteaste, tu duda es que lograste hacer la demostración pero no sabés por qué esto es verdadero?



No es necesario saber cómo se llegó desde la sumatoria a lo que está después del igual, ellos te lo dan hecho y sólo tenés que hacer la demostración para asegurarte de que sea correcto.

O sea, si realmente querés usar el libro porque es de la cátedra, te conviene arrancar con otro tipo de material [ejemplo, sea el PDF que te pasaron recién, que no sé si son los mismos de Piñeyro.. ella tenia unos que tenían espacios para rellenar, o sea, vos tenías eso en sus clases, y servía para que apuntaras menos].

Si realmente querés entender, ese libro no te sirve.
Lo único que demanda la inducción es que, si cierta propiedad se cumple para un número natural, también se debería cumplir para su consecutivo. O sea, sea usa h y h+1, y nada más.

Matematica Discreta = Susana G. P chupame un huevo hdp!

(17-03-2011 13:55)Anirus escribió: [ -> ]Podés usar esto como ayuda, explica casi todos los temas, es lo que se enseña en el curso de verano http://www.taringa.net/posts/apuntes-y-m...creta.html
El libro de Peralta es difícil de entender al principio, yo aprobé estudiando de las dos cosas, más que nada del libro porque los pdf los encontré a último momento, pero si los lees te va a ser más fácil.

Sobre lo que posteaste, tu duda es que lograste hacer la demostración pero no sabés por qué esto es verdadero?



No es necesario saber cómo se llegó desde la sumatoria a lo que está después del igual, ellos te lo dan hecho y sólo tenés que hacer la demostración para asegurarte de que sea correcto.

Lo que digo es: El procedimiento para probar mediante inducción es el siguiente:

I. Yo debo probar primero la base p(1), como 1=1 quedó probada.
II. Ahora en el segundo paso de la inducción yo debo probar un condicional que dice: "si p(h)->p(h+1)"

Si yo pruebo ese condicional, concluí la prueba para todo n
---
II. Como pruebo el condicional?

a) Primero introduzco como premisa el antecedente: p(h)
b) Debo obtener un consecuente que sea verdadero: p(h+1)

Ahí en el punto b) es lo que me falta de la inducción.
Yo llego a que p(h+1) es igual que esto:



Es necesario probar que eso, "p(h+1)", es verdadero para probar el condicional. Por eso necesito encontrar por qué la sumatoria es igual a 1+2^(h+1)h

Si eso no fuera una igualdad no habría probado el consecuente del condicional (punto b) y no habría concluído la prueba...

No sé si me estoy confundiendo con algo...

P(h) => P(h+1)
=>

Vos probaste la igualdad de P(h+1) usando P(h)
Con eso basta para probar P(h) => P(h+1)

Mis disculpas, ahora lo veo. Gracias!
Y gracias por el link de taringa...

Mira, no se como estara la materia ahora, pero cuando yo la curse granado peralta no me tomo nunca induccion, ni en parciales ni en finales.
Si queres adelantar algo ponete con grupos que es con lo que mas te hinchan las bolas y es el tema que mas contenido tiene.

El libro ese es una mierda, pero si queres aprobar tener que leertelo porque tiene todo tal cual te lo toman. Si ademas de aprobar queres aprender buscate algun otro libro o apuntes copados como los que te tiraron aca.

(31-03-2011 22:47)kseba escribió: [ -> ]Mira, no se como estara la materia ahora, pero cuando yo la curse granado peralta no me tomo nunca induccion, ni en parciales ni en finales.
Si queres adelantar algo ponete con grupos que es con lo que mas te hinchan las bolas y es el tema que mas contenido tiene.

En los ultimos finales hubo inducción, en un final habia un tipico ejercicio de recurrencia que hay que demostrarlo por inducción y en otro final en uno de los V o F habia inducción.

Pero sí, metele a Grupos que es lo mas importante