Primera demostración
Al terminar esta sección, habrás escrito un teorema aceptado por Lean y entenderás cada una de sus palabras.
Abre el Test.lean de la sección anterior, o la versión en línea live.lean-lang.org, y teclea el código siguiente trozo a trozo.
Qué podrás hacer al terminar
- Distinguir entre "hacer que Lean calcule" y "hacer que Lean demuestre"
- Escribir la estructura
theorem 名字 : 命题 := by 证明 - Entender lo que dice Lean cuando rechaza una proposición falsa
Paso 1: hacer que Lean calcule
#eval 2 + 2Deberías ver:
4#eval significa "calcula esta expresión". Ejecuta el programa y da el resultado.
- He visto 4
Paso 2: hacer que Lean demuestre
Escribe "2 + 2 es igual a 4" como un teorema:
theorem two_plus_two : 2 + 2 = 4 := by
rflDeberías ver: ningún error y ninguna salida. En Lean, que una demostración pase se nota por el silencio.
Léelo palabra por palabra:
| Lo que pone | Significado |
|---|---|
theorem | a continuación viene un teorema |
two_plus_two | su nombre, elige el que quieras |
: 2 + 2 = 4 | tras los dos puntos va la proposición, es decir, la afirmación que dices que se cumple |
:= by | a continuación se demuestra con "tácticas" paso a paso |
rfl | una táctica: calcula cada lado por separado, los resultados son idénticos, luego son iguales |
Comprueba que Lean lo ha recordado:
#check two_plus_twoDeberías ver:
two_plus_two : 2 + 2 = 4#check pregunta "qué es esto". La respuesta: two_plus_two es una demostración de la proposición 2 + 2 = 4.
- Mi
two_plus_twono da error y#checkmuestra su proposición
Paso 3: intenta demostrar algo falso
Cambia 4 por 5 y mira qué dice Lean:
theorem two_plus_two_wrong : 2 + 2 = 5 := by
rflDeberías ver: un subrayado rojo ondulado debajo de rfl, y en el error aparece esta frase:
is not definitionally equal to the right-hand sideSignifica: lo que sale al calcular el lado izquierdo y el lado derecho no son lo mismo. Lean no se ha dejado convencer, este "teorema" no se cumple y no podrá usarse después.
Con otra táctica ocurre lo mismo. decide evalúa directamente la proposición a verdadero o falso:
example : 2 + 2 = 5 := by
decideTactic `decide` proved that the proposition
2 + 2 = 5
is falseAquí example es igual que theorem, solo que sin darle nombre, ideal para pruebas rápidas.
- He visto con mis propios ojos cómo Lean rechaza
2 + 2 = 5
Pon a prueba tus conocimientos¿Cuál es la diferencia entre `#eval 2 + 2` y `theorem two_plus_two : 2 + 2 = 4 := by rfl`?
Punto de control
- Sé escribir la estructura
theorem 名字 : 命题 := by - Sé que cuando una demostración pasa, Lean no muestra nada
- Sé que
rfldemuestra que "ambos lados calculan lo mismo" - Sé que
examplees la versión sin nombre detheorem
¿No funcionó?
Tecleo todo y no pasa nada, tampoco hay línea roja. Comprueba si el nombre del archivo termina en .lean y si la toolchain sigue instalándose en segundo plano.
theorem da el error "ya declarado" en esa línea. Los nombres no pueden repetirse en un mismo archivo. Cambia el nombre, o usa example.
Siguiente sección
2 + 2 = 4 se demuestra con solo calcular. La mayoría de las proposiciones no, por ejemplo "si p se cumple entonces q, ahora p se cumple, por lo tanto q se cumple". La siguiente sección empieza con el razonamiento de verdad.