Deja que Lean calcule por ti
Al terminar esta sección, sabrás usar las cuatro tácticas que ahorran esfuerzo y sabrás cuál probar primero.
| Táctica | Qué hace | Cuándo pensar en ella |
|---|---|---|
rw [h] | Con la igualdad h sustituye en el objetivo la izquierda por la derecha | Tienes una igualdad a mano y su lado izquierdo aparece justo en el objetivo |
simp | Reescribe repetidamente con un conjunto de reglas de simplificación ya conocidas | El objetivo parece «obvio», solo está escrito de forma verbosa |
omega | Demuestra sumas, restas y comparaciones de naturales y enteros | El objetivo es aritmética con +, <, ≤ |
decide | Calcula directamente el valor de verdad de una proposición concreta | En el objetivo solo hay números concretos, sin variables |
Qué sabrás hacer al terminar
- Hacer una sustitución con una igualdad usando
rw - Consultar con
#checkqué dice un teorema ya existente - Decidir si un objetivo se le entrega a
simp, aomegao adecide
Paso 1: rw, reescribir con igualdades
Tienes h : a = b y en el objetivo aparece a. rw [h] sustituye todas las a del objetivo por b:
example (a b : Nat) (h : a = b) : a + 1 = b + 1 := by
rw [h]Después de la reescritura el objetivo se convierte en b + 1 = b + 1, ambos lados son iguales, y rw termina la demostración de paso.
rw también puede usar teoremas ya existentes. Lean incluye muchos; primero mira con #check qué dice:
#check Nat.add_commDeberías ver:
Nat.add_comm (n m : Nat) : n + m = m + nLa suma es conmutativa. Úsala para reescribir:
example (a b : Nat) : a + b = b + a := by
rw [Nat.add_comm]- Sé que
rw [h]sustituye el lado izquierdo dehpor el derecho
Paso 2: simp, simplificación automática
Muchos hechos ya están marcados como reglas de simplificación, por ejemplo «concatenar una lista vacía al final de una lista da la misma lista». simp las encuentra y usa por sí solo:
example (xs : List Nat) : (xs ++ []).length = xs.length := by
simpPara que use más reglas o definiciones, escríbelas entre corchetes: simp [某个定义, 某条定理]. En las próximas secciones se usará así todo el tiempo.
- Sé que cuando el objetivo es «obvio pero verboso» pruebo primero
simp
Paso 3: omega, aritmética lineal
Sumas, restas y comparaciones con variables, entrégalas a omega:
example (a b : Nat) (h : a < b) : a + 1 ≤ b := by
omegaUsará las hipótesis que tengas a mano, como h. Pero solo entiende sumas, restas y comparaciones; el producto de dos variables no le corresponde a él.
- Sé que
omegase encarga de sumas, restas y comparaciones en naturales y enteros
Paso 4: decide, cálculo directo
Cuando la proposición solo contiene números concretos, deja que Lean calcule el valor de verdad:
example : 17 * 3 = 51 := by
decideCon variables ya no funciona; Lean no puede calcular «todos los n» uno por uno. Eso es justo lo que resolverá la inducción en el próximo capítulo.
- Sé que
decidesolo sirve para proposiciones concretas sin variables
Pon a prueba tus conocimientosObjetivo是 x + 2 > x, donde x es un natural cualquiera. ¿Qué táctica pruebas primero?
Punto de control
- Puedo decir en qué destaca cada una de las cuatro tácticas
- Sé usar
#checkpara consultar el contenido de un teorema - Sé que la dirección de
rw [h]es de izquierda a derecha - Sé cómo se reparten el trabajo
decideyomega: sin variables, con variables
¿No funcionó?
rw reporta que no encuentra nada que reescribir. El lado izquierdo de la igualdad no aparece en el objetivo. Fíjate bien en la dirección de la igualdad; para usarla al revés, escríbelo como rw [← h], la flecha se escribe con \l.
simp no terminó la demostración. Solo simplifica; el objetivo restante queda para ti. Mira qué queda y decide el siguiente paso.
Próxima sección
Estas tácticas solo manejan casos que «se ven de un vistazo». Para demostrar que algo vale para todos los naturales, se necesita la inducción.