Skip to content

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 ∧ qconstructor: demostrar p y q por separadoh.left, h.right: extraer una de las dos mitades
p ∨ qleft o right: elegir un lado para demostrarrcases 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:

lean
example (p q : Prop) (hp : p) (hq : q) : p ∧ q := by
  constructor
  · exact hp
  · exact hq

El · 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:

lean
example (p q : Prop) (h : p ∧ q) : q := by
  exact h.right

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

Demostrar en la prácticaIntercambiar los dos lados del «y»El estado y los errores provienen de Lean 4.35.0 Generar
theorem and_swap' (p q : Prop) : p ∧ q → q ∧ p := by
  intro h
  constructor
  exact h.right
  exact h.left

Escrito en código:

lean
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 .left y .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:

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

Si eliges el lado equivocado, no podrás continuar. Solo tienes p en la mano, pero elegiste el lado derecho:

lean
example (p q : Prop) (hp : p) : p ∨ q := by
  right
  exact hp
text
Type mismatch
hp
has type
p
but is expected to have type
q

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

Demostrar en la prácticaIntercambiar los dos lados del «o»El estado y los errores provienen de Lean 4.35.0 Generar
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:

lean
theorem or_swap' (p q : Prop) : p ∨ q → q ∨ p := by
  intro h
  rcases h with hp | hq
  · right
    exact hp
  · left
    exact hq

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

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.