Skip to content

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 con intro

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:

text
p q : Prop
hp : p
hpq : p → q
⊢ q
  • p 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, llamada hp.
  • hpq : p → q: tienes entre manos una demostración de "si p entonces q", llamada hpq.
  • ⊢ 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:

lean
example (p : Prop) (hp : p) : p := by
  exact hp

Deberías ver: no hay errores.

¿Qué pasa si entregas algo equivocado? Tienes p y el objetivo es q:

lean
example (p q : Prop) (hp : p) : q := by
  exact hp

Deberías ver:

text
Type mismatch
hp
has type
p
but is expected to have type
q

Este 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 exact exige 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:

lean
example (p q : Prop) (hp : p) (hpq : p → q) : q := by
  apply hpq
  exact hp

Despué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 apply cambia 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:

lean
example (p : Prop) : p → p := by
  intro hp
  exact hp

intro 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 ser intro

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".

Demostrar en la prácticaConectar dos «si… entonces…»El estado y los errores provienen de Lean 4.35.0 Generar
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í:

lean
theorem imp_chain (p q r : Prop) (hpq : p → q) (hqr : q → r) : p → r := by
  intro hp
  apply hqr
  apply hpq
  exact hp

Fí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, apply y intro
  • Completé la demostración de imp_chain en 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.

gaodong.aiAboutPrivacyContact

Independent tutorials, not affiliated with any product mentioned. Product names and trademarks belong to their owners. Check official pages for prices and policies.