Si... entonces...
Al terminar esta sección, podrás demostrar proposiciones del tipo "si p entonces r" y entender el estado de objetivos que Lean te muestra en cada paso.
Solo con tres tácticas: intro, apply y exact.
Qué podrás hacer al terminar
- Leer el estado de objetivos: lo que está encima de la línea es lo que tienes, y lo que va después de
⊢es lo que hay que demostrar - Entregar una demostración ya hecha con
exact - Razonar hacia atrás con
apply, aceptar las hipótesis conintro
Primero entiende el estado de objetivos
Mientras escribes una demostración, Lean te dice en todo momento cuál es tu situación. Por ejemplo:
p q : Prop
hp : p
hpq : p → q
⊢ qp q : Prop: p y q son dos proposiciones, pueden ser cualquier enunciado.hp : p: tienes entre manos una demostración de que p se cumple, llamadahp.hpq : p → q: tienes entre manos una demostración de "si p entonces q", llamadahpq.⊢ q: lo que hay que demostrar es q.
Todo lo que está encima de ⊢ es lo que puedes usar, y se llama hipótesis. Lo que va después de ⊢ es el objetivo. En VS Code, coloca el cursor en una línea de la demostración y el panel Lean Infoview de la derecha mostrará el estado anterior a esa línea.
Paso 1: exact, cuando ya tienes justo lo que hace falta
El objetivo es p y justo tienes una demostración de p: entrégala directamente:
example (p : Prop) (hp : p) : p := by
exact hpDeberías ver: no hay errores.
¿Qué pasa si entregas algo equivocado? Tienes p y el objetivo es q:
example (p q : Prop) (hp : p) : q := by
exact hpDeberías ver:
Type mismatch
hp
has type
p
but is expected to have type
qEste es el error que más verás a partir de ahora. Dice: lo que diste es una demostración de p, y aquí lo que se pide es una demostración de q.
- Sé que
exactexige que lo que se da coincida exactamente con el objetivo
Paso 2: apply, razonando hacia atrás
El objetivo es q y tienes hpq : p → q. Dice "si hay p, hay q". Entonces basta con demostrar p:
example (p q : Prop) (hp : p) (hpq : p → q) : q := by
apply hpq
exact hpDespués de apply hpq, el objetivo pasa de q a p. Esto es razonar hacia atrás: quiero q, ¿quién me puede dar q? hpq puede, pero primero necesita p. Así que el problema se convierte en demostrar p.
- Sé que
applycambia el objetivo por "qué hace falta para usar esta regla"
Paso 3: intro, aceptar el "si"
Cuando el objetivo mismo es "si p entonces q", primero se supone que p se cumple y luego se demuestra q. Eso es exactamente lo que hace intro:
example (p : Prop) : p → p := by
intro hp
exact hpintro hp mueve la primera mitad del objetivo p → p hacia arriba, convirtiéndola en la hipótesis hp : p, y al objetivo solo le queda la segunda mitad p. El nombre hp lo eliges tú.
- Sé que cuando el objetivo es
A → B, el primer paso suele serintro
Manos a la obra: encadena dos reglas
Usa las tres tácticas juntas una vez. Dado "si hay p, hay q" y "si hay q, hay r", demuestra "si hay p, hay r".
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
intro hp
apply hqr
apply hpq
exact hp
La demostración del ejercicio, escrita en código, queda así:
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
intro hp
apply hqr
apply hpq
exact hpFíjate en el orden: primero apply hqr, después apply hpq. Como se razona hacia atrás, el objetivo es r, y la regla más cercana a r es hqr.
Punto de control
- Dame un estado de objetivos y puedo señalar cuáles son hipótesis y cuál es el objetivo
- Puedo explicar cuándo usar cada una de
exact,applyyintro - Completé la demostración de
imp_chainen el ejercicio - Entiendo lo que dice el error
Type mismatch
¿No funcionó?
Después de apply el objetivo no quedó como esperaba. apply solo mira si el último tramo de la regla coincide con el objetivo. hpq : p → q solo se puede usar cuando el objetivo es q.
intro da error. Cuando el objetivo no tiene forma de "si... entonces...", no hay nada que aceptar. Mira primero qué hay después de ⊢.
Siguiente sección
Las proposiciones no son solo "si... entonces...", también hay "y" y "o". En la siguiente sección aprenderás a descomponerlas y a construirlas.