[Práctico 5] Ej 1.6

[Práctico 5] Ej 1.6

de Andres Fulloni Papaleo -
Número de respuestas: 1

Buenas, estamos teniendo un problema con esta prueba, nos trancamos en una parte ya que aplicar inversion H no tiene ningún beneficio. La idea que aplicamos fue hacer induction en l1.

Definimos lo que hay que probar como:

Theorem ej16: forall (a:A) (l1 l2:list A), Mem A a l1 -> Mem A a (append A l1 l2).

Tenemos las siguientes hipótesis:


IHl1 : forall l2 : list A, Mem A a l1 -> Mem A a (append A l1 l2)
H : Mem A a (cons A a0 l1)
______________________________________(1/1)
Mem A a (append A l1 l2)

Alguna sugerencia?

Gracias.

En respuesta a Andres Fulloni Papaleo

Re: [Práctico 5] Ej 1.6

de Carlos Luna -

Hola.

La prueba por inducción en l1 es una opción posible.

Con las hipótesis que se ven no se puede asegurar el goal: si se aplica IHl1, tendrías que probar Mem A a l1. Al hacer inversion en H hay dos posibilidades y en una de ellas no se tendría información (a=a0). Algo falta en las hipótesis...

Volvé a mirarlo y si no sale, escribí de nuevo incluyendo las definiciones involucradas y las tácticas aplicadas hasta este punto de la prueba así vemos bien el problema y te puedo ayudar.

Saludos, Carlos