Y y O
Al terminar esta sección podrás demostrar proposiciones con "y" (∧) y "o" (∨). Solo hay una regla: según aparezca en el objetivo o en las hipótesis, el procedimiento es distinto.
| En el objetivo (hay que demostrarlo) | En las hipótesis (lo tienes en la mano) | |
|---|---|---|
| p ∧ q | constructor: demostrar p y q por separado | h.left, h.right: extraer una de las dos mitades |
| p ∨ q | left o right: elegir un lado para demostrar | rcases h with hp | hq: hay que analizar ambos casos |
Cómo escribir los símbolos: en VS Code o en la versión en línea, escribe \and para obtener ∧, \or para obtener ∨, y \to para obtener →.
Qué podrás hacer al terminar
- Demostrar un "y": demostrar ambos lados
- Usar un "y": extraer la mitad que necesitas
- Demostrar un "o": elegir el lado correcto
- Usar un "o": análisis por casos
Paso 1: Y
Para demostrar p ∧ q, hay que demostrar tanto p como q. constructor divide un objetivo en dos:
example (p q : Prop) (hp : p) (hq : q) : p ∧ q := by
constructor
· exact hp
· exact hqEl · al inicio de la línea indica "ahora concéntrate en demostrar este pequeño objetivo". Escríbelo con \..
A la inversa, cuando tienes h : p ∧ q, h.left es la demostración de p y h.right es la demostración de q:
example (p q : Prop) (h : p ∧ q) : q := by
exact h.rightEn la página de entrada del curso ya demostraste "hace viento y llueve" en lenguaje coloquial. Ahora demuéstralo como un teorema válido para cualquier p y q, hazlo tú mismo:
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
intro h
constructor
exact h.right
exact h.left
Escrito en código:
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
intro h
constructor
· exact h.right
· exact h.left- Sé que el "y" del objetivo se maneja con
constructor, y el "y" de las hipótesis con.lefty.right
Paso 2: O
Para demostrar p ∨ q, basta con demostrar uno de los dos lados. Usa left o right para indicar qué lado eliges:
example (p q : Prop) (hp : p) : p ∨ q := by
left
exact hpSi eliges el lado equivocado, no podrás continuar. Solo tienes p en la mano, pero elegiste el lado derecho:
example (p q : Prop) (hp : p) : p ∨ q := by
right
exact hpType mismatch
hp
has type
p
but is expected to have type
qCuando tienes h : p ∨ q la situación es distinta: no sabes cuál de los dos lados se cumple, así que hay que manejar ambos casos. rcases h with hp | hq divide la demostración en dos ramas: en una tienes hp : p y en la otra hq : q.
- Sé que para el "o" del objetivo se elige un lado, y para el "o" de las hipótesis hay que analizar ambos lados
Manos a la obra: intercambia los lados del "o"
Dado "p o q", demuestra "q o p". Observa que tras el análisis por casos, los lados elegidos en las dos ramas son justamente opuestos.
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
intro h
rcases h with hp | hq
right
exact hp
left
exact hq
Escrito en código:
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
intro h
rcases h with hp | hq
· right
exact hp
· left
exact hqPon a prueba tus conocimientosTienes h : p ∧ q, y el objetivo es p ∨ q. ¿Cuál de estas opciones funciona?
Punto de control
- Puedo escribir de memoria la tabla de dos filas y dos columnas del inicio de esta página
- He completado la demostración de
or_swap'en el ejercicio - Sé que
·sirve para enfocarse en un pequeño objetivo - Sé escribir
∧,∨,→
¿No te salió?
**Después de constructor hay dos objetivos y no sabes cuál estás demostrando. ** Mira el primero en la parte superior del estado de objetivos; case left o case right indican cuál mitad es. Avanza uno por uno con ·.
**La línea de rcases da un error de sintaxis. ** La barra vertical del medio es la tecla | del teclado, y los nombres a ambos lados los eliges tú.
Siguiente sección
Hasta aquí, cada paso lo has deducido con tus propias manos. En la siguiente sección aprenderás varias tácticas que trabajan por ti: reescritura, simplificación y aritmética automática.