Ir al contenido principal

Publicaciones sobre Lógica

Subcategorías:

La paradoja del barbero

Demostrar con Lean4 la paradoja del barbero; es decir, que no existe un hombre que afeite a todos los que no se afeitan a sí mismo y sólo a los que no se afeitan a sí mismo.

Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Tactic

variable (Hombre : Type)
variable (afeita : Hombre → Hombre → Prop)

example :
  ¬(∃ x : Hombre, ∀ y : Hombre, afeita x y ↔ ¬ afeita y y) :=
by sorry

Leer más…

Si (∃x)¬P(x), entonces ¬(∀x)P(x)

Demostrar con Lean4 que si \((∃x)¬P(x)\), entonces \(¬(∀x)P(x)\).

Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Tactic
variable {α : Type _}
variable (P : α → Prop)

example
  (h : ∃ x, ¬ P x)
  : ¬ ∀ x, P x :=
by sorry

Leer más…

Si ¬(∀x)P(x), entonces (∃x)¬P(x)

Demostrar con Lean4 que si \(¬(∀x)P(x)\), entonces \((∃x)¬P(x)\).

Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Tactic
variable {α : Type _}
variable (P : α → Prop)

example
  (h : ¬ ∀ x, P x)
  : ∃ x, ¬ P x :=
by sorry

Leer más…

Si (∀x)¬P(x), entonces ¬(∃x)P(x).

Demostrar con Lean4 que si \((∀x)¬P(x)\), entonces \(¬(∃x)P(x)\).

Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Tactic
variable {α : Type _}
variable (P : α → Prop)

example
  (h : ∀ x, ¬ P x)
  : ¬ ∃ x, P x :=
by sorry

Leer más…

Si ¬(∃x)P(x), entonces (∀x)¬P(x)

Demostrar con Lean4 que si \(¬(∃x)P(x)\), entonces \((∀x)¬P(x)\).

Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Tactic

variable {α : Type _}
variable (P : α → Prop)

example
  (h : ¬ ∃ x, P x)
  : ∀ x, ¬ P x :=
by sorry

Leer más…

Si (∀ε > 0)[x ≤ ε], entonces x ≤ 0

Demostrar con Lean4 que si \((∀ε > 0)[x ≤ ε]\), entonces \(x ≤ 0\).

Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Data.Real.Basic
variable (x : ℝ)

example
  (h : ∀ ε > 0, x ≤ ε)
  : x ≤ 0 :=
by sorry

Leer más…