Skip to main content

Demostraciones de "f[f⁻¹[u]] ⊆ u"


Demostrar con Lean4 y con Isabelle/HOL que \[ f[f⁻¹[u]] ⊆ u \]

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

import Mathlib.Data.Set.Function
open Set

variable {α β : Type _}
variable (f : α  β)
variable (u : Set β)

example : f '' (f⁻¹' u)  u :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Imagen_de_la_imagen_inversa
imports Main
begin

lemma "f ` (f -` u) ⊆ u"
sorry

end

Read more…

Si f es inyectiva, entonces f⁻¹[f[s]] ⊆ s


Demostrar con Lean4 y con Isabelle/HOL que si \(f\) es inyectiva, entonces \(f⁻¹[f[s]​] ⊆ s\).

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

import Mathlib.Data.Set.Function
open Set Function
variable {α β : Type _}
variable (f : α  β)
variable (s : Set α)

example
  (h : Injective f)
  : f ⁻¹' (f '' s)  s :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Imagen_inversa_de_la_imagen_de_aplicaciones_inyectivas
imports Main
begin

lemma
  assumes "inj f"
  shows "f -` (f ` s) ⊆ s"
sorry

end

Read more…

Demostraciones de "f[s] ⊆ u ↔ s ⊆ f⁻¹[u]"


Demostrar con Lean4 y con Isabelle/HOL que \[ f[s] ⊆ u ↔ s ⊆ f⁻¹[u] \]

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

import Mathlib.Data.Set.Function
open Set
variable {α β : Type _}
variable (f : α  β)
variable (s : Set α)
variable (u : Set β)

example : f '' s  u  s  f ⁻¹' u :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Subconjunto_de_la_imagen_inversa
imports Main
begin

lemma "f ` s ⊆ u ⟷ s ⊆ f -` u"
sorry

end

Read more…

Demostraciones de "s ⊆ f⁻¹(f(s))"


Demostrar con Lean4 e Isabelle/HOL que si \(s\) es un subconjunto del dominio de la función \(f\), entonces \(s\) está contenido en la imagen inversa de la imagen de \(s\) por \(f\); es decir, \[ s ⊆ f⁻¹[f[s]] \]

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

import Mathlib.Data.Set.Function
open Set
variable {α β : Type _}
variable (f : α  β)
variable (s : Set α)

example : s  f ⁻¹' (f '' s) :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Imagen_inversa_de_la_imagen
imports Main
begin

lemma "s ⊆ f -` (f ` s)"
sorry

end

Read more…

Demostraciones de "f(s ∪ t) = f(s) ∪ f(t)"


Demostrar con Lean4 y con Isabelle/HOL que \[ f(s ∪ t) = f(s) ∪ f(t) \] Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Data.Set.Function
variable {α β : Type _}
variable (f : α  β)
variable (s t : Set α)
open Set

example : f '' (s  t) = f '' s  f '' t :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Imagen_de_la_union
imports Main
begin

lemma "f ` (s ∪ t) = f ` s ∪ f ` t"
sorry

end

Read more…

Demostraciones de "f⁻¹(u ∩ v) = f⁻¹(u) ∩ f⁻¹(v)"


Demostrar con Lean4 y con Isabelle/HOL que

   f⁻¹(u  v) = f⁻¹(u)  f⁻¹(v)

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

import Mathlib.Data.Set.Function
variable {α β : Type _}
variable (f : α  β)
variable (u v : Set β)
open Set

example : f ⁻¹' (u  v) = f ⁻¹' u  f ⁻¹' v :=
by sorry

y la siguiente teoría de Iasbelle/HOL:

theory Imagen_inversa_de_la_interseccion
imports Main
begin

lemma "f -` (u ∩ v) = f -` u ∩ f -` v"
sorry

end

Read more…

Demostraciones de "s ∪ (⋂_i A_i) = ⋂_i (A_i ∪ s)"


Demostrar con Lean4 y con Isabelle/HOL que \[ s ∪ (⋂_i A_i) = ⋂_i (A_i ∪ s) \]

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

import Mathlib.Data.Set.Basic
import Mathlib.Tactic
open Set
variable {α : Type}
variable (s : Set α)
variable (A :   Set α)

example : s  ( i, A i) =  i, (A i  s) :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Union_con_interseccion_general
imports Main
begin

lemma "s ∪ (⋂ i ∈ I. A i) = (⋂ i ∈ I. A i ∪ s)"
sorry

end

Read more…

Demostraciones de "⋂_i, (A(i) ∩ B(i)) = (⋂_i, A(i)) ∩ (⋂_i, B(i))"


Demostrar con Lean4 y con Isabelle/HOL que \[ ⋂_i (A_i ∩ B_i) = (⋂_i A_i) ∩ (⋂_i B_i) \]

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

import Mathlib.Data.Set.Basic
import Mathlib.Tactic

open Set

variable {α : Type}
variable (A B :   Set α)

example : ( i, A i  B i) = ( i, A i)  ( i, B i) :=
by sorry

la siguiente teoría de Isabelle/HOL:

theory Interseccion_de_intersecciones
imports Main
begin

lemma "(⋂ i ∈ I. A i ∩ B i) = (⋂ i ∈ I. A i) ∩ (⋂ i ∈ I. B i)"
sorry

end

Read more…

Demostraciones de "s ∩ ⋃_i A_i = ⋃_i (A_i ∩ s)"


Demostrar con Lean4 y con Isabelle/HOL que \[ s ∩ ⋃_i A_i = ⋃_i (A_i ∩ s) \]

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

import Mathlib.Data.Set.Basic
import Mathlib.Data.Set.Lattice
import Mathlib.Tactic

open Set

variable {α : Type}
variable (s : Set α)
variable (A :   Set α)

example : s  ( i, A i) =  i, (A i  s) :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Distributiva_de_la_interseccion_respecto_de_la_union_general
imports Main
begin

lemma "s ∩ (⋃ i ∈ I. A i) = (⋃ i ∈ I. (A i ∩ s))"
sorry

end

Read more…

Los primos mayores que 2 son impares


Demostrar con Lean4 y con Isabelle/HOL que los primos mayores que 2 son impares. Para ello, completar la siguiente teoría de Lean4:

import Mathlib.Algebra.Ring.Parity
import Mathlib.Tactic

open Nat

def Primos      : Set  := {n | Nat.Prime n}
def MayoresQue2 : Set  := {n | n > 2}
def Impares     : Set  := {n | ¬Even n}

example : Primos  MayoresQue2  Impares :=
by sorry

y la siguiente teoría de Isabelle/HOL:

theory Interseccion_de_los_primos_y_los_mayores_que_dos
imports Main "HOL-Number_Theory.Number_Theory"
begin

definition primos :: "nat set" where
  "primos = {n ∈ ℕ . prime n}"

definition mayoresQue2 :: "nat set" where
  "mayoresQue2 = {n ∈ ℕ . n > 2}"

definition impares :: "nat set" where
  "impares = {n ∈ ℕ . ¬ even n}"

lemma "primos ∩ mayoresQue2 ⊆ impares"
oops

end

Read more…