Skip to content

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ácticaQué haceCuándo pensar en ella
rw [h]Con la igualdad h sustituye en el objetivo la izquierda por la derechaTienes una igualdad a mano y su lado izquierdo aparece justo en el objetivo
simpReescribe repetidamente con un conjunto de reglas de simplificación ya conocidasEl objetivo parece «obvio», solo está escrito de forma verbosa
omegaDemuestra sumas, restas y comparaciones de naturales y enterosEl objetivo es aritmética con +, <, ≤
decideCalcula directamente el valor de verdad de una proposición concretaEn 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 #check qué dice un teorema ya existente
  • Decidir si un objetivo se le entrega a simp, a omega o a decide

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:

lean
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:

lean
#check Nat.add_comm

Deberías ver:

text
Nat.add_comm (n m : Nat) : n + m = m + n

La suma es conmutativa. Úsala para reescribir:

lean
example (a b : Nat) : a + b = b + a := by
  rw [Nat.add_comm]
  • Sé que rw [h] sustituye el lado izquierdo de h por 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:

lean
example (xs : List Nat) : (xs ++ []).length = xs.length := by
  simp

Para 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:

lean
example (a b : Nat) (h : a < b) : a + 1 ≤ b := by
  omega

Usará 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 omega se 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:

lean
example : 17 * 3 = 51 := by
  decide

Con 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 decide solo 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 #check para 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 decide y omega: 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.

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.