X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fdemo%2Fformal_topology.ma;h=3814ac3f1d138c77f5638ce922c34424ee9fe3b9;hb=7fad6f9727bb6f054c0198cf10354be4b355baef;hp=a683784081bcf5064d92690d3952309b172404a5;hpb=0e50062a04d72b333403d633a77dd113b32d6784;p=helm.git diff --git a/helm/software/matita/library/demo/formal_topology.ma b/helm/software/matita/library/demo/formal_topology.ma index a68378408..3814ac3f1 100644 --- a/helm/software/matita/library/demo/formal_topology.ma +++ b/helm/software/matita/library/demo/formal_topology.ma @@ -12,82 +12,18 @@ (* *) (**************************************************************************) -include "logic/equality.ma". - -inductive And (A,B:CProp) : CProp ≝ - conj: A → B → And A B. - -interpretation "constructive and" 'and x y = (And x y). - -inductive Or (A,B:CProp) : CProp ≝ - | or_intro_l: A → Or A B - | or_intro_r: B → Or A B. - -interpretation "constructive or" 'or x y = (Or x y). - -inductive exT2 (A:Type) (P,Q:A→CProp) : CProp ≝ - ex_introT2: ∀w:A. P w → Q w → exT2 A P Q. - -record powerset (A: Type) : Type ≝ { char: A → CProp }. - -notation "hvbox(2 \sup A)" non associative with precedence 45 -for @{ 'powerset $A }. - -interpretation "powerset" 'powerset A = (powerset A). - -notation < "hvbox({ ident i | term 19 p })" with precedence 90 -for @{ 'subset (\lambda ${ident i} : $nonexistent . $p)}. - -notation > "hvbox({ ident i | term 19 p })" with precedence 90 -for @{ 'subset (\lambda ${ident i}. $p)}. - -interpretation "subset construction" 'subset \eta.x = (mk_powerset _ x). - -definition mem ≝ λA.λS:2 \sup A.λx:A. match S with [mk_powerset c ⇒ c x]. - -notation "hvbox(a break ∈ b)" non associative with precedence 45 -for @{ 'mem $a $b }. - -interpretation "mem" 'mem a S = (mem _ S a). - -definition overlaps ≝ λA:Type.λU,V:2 \sup A.exT2 ? (λa:A. a ∈ U) (λa.a ∈ V). - -notation "hvbox(a break ≬ b)" non associative with precedence 45 -for @{ 'overlaps $a $b }. (* \between *) - -interpretation "overlaps" 'overlaps U V = (overlaps _ U V). - -definition subseteq ≝ λA:Type.λU,V:2 \sup A.∀a:A. a ∈ U → a ∈ V. - -notation "hvbox(a break ⊆ b)" non associative with precedence 45 -for @{ 'subseteq $a $b }. (* \subseteq *) - -interpretation "subseteq" 'subseteq U V = (subseteq _ U V). - -definition intersects ≝ λA:Type.λU,V:2 \sup A.{a | a ∈ U ∧ a ∈ V}. - -notation "hvbox(a break ∩ b)" non associative with precedence 55 -for @{ 'intersects $a $b }. (* \cap *) - -interpretation "intersects" 'intersects U V = (intersects _ U V). - -definition union ≝ λA:Type.λU,V:2 \sup A.{a | a ∈ U ∨ a ∈ V}. - -notation "hvbox(a break ∪ b)" non associative with precedence 55 -for @{ 'union $a $b }. (* \cup *) - -interpretation "union" 'union U V = (union _ U V). +include "datatypes/subsets.ma". record axiom_set : Type ≝ { A:> Type; i: A → Type; - C: ∀a:A. i a → 2 \sup A + C: ∀a:A. i a → Ω \sup A }. -inductive for_all (A: axiom_set) (U,V: 2 \sup A) (covers: A → CProp) : CProp ≝ +inductive for_all (A: axiom_set) (U,V: Ω \sup A) (covers: A → CProp) : CProp ≝ iter: (∀a:A.a ∈ V → covers a) → for_all A U V covers. -inductive covers (A: axiom_set) (U: 2 \sup A) : A → CProp ≝ +inductive covers (A: axiom_set) (U: \Omega \sup A) : A → CProp ≝ refl: ∀a:A. a ∈ U → covers A U a | infinity: ∀a:A. ∀j: i ? a. for_all A U (C ? a j) (covers A U) → covers A U a. @@ -98,8 +34,8 @@ interpretation "coversl" 'covers A U = (for_all _ U A (covers _ U)). interpretation "covers" 'covers a U = (covers _ U a). definition covers_elim ≝ - λA:axiom_set.λU: 2 \sup A.λP:2 \sup A. - λH1:∀a:A. a ∈ U → a ∈ P. + λA:axiom_set.λU: \Omega \sup A.λP:\Omega \sup A. + λH1: U ⊆ P. λH2:∀a:A.∀j:i ? a. C ? a j ◃ U → C ? a j ⊆ P → a ∈ P. let rec aux (a:A) (p:a ◃ U) on p : a ∈ P ≝ match p return λaa.λ_:aa ◃ U.aa ∈ P with @@ -111,10 +47,10 @@ definition covers_elim ≝ in aux. -inductive ex_such (A : axiom_set) (U,V : 2 \sup A) (fish: A → CProp) : CProp ≝ +inductive ex_such (A : axiom_set) (U,V : \Omega \sup A) (fish: A → CProp) : CProp ≝ found : ∀a. a ∈ V → fish a → ex_such A U V fish. -coinductive fish (A:axiom_set) (U: 2 \sup A) : A → CProp ≝ +coinductive fish (A:axiom_set) (U: \Omega \sup A) : A → CProp ≝ mk_fish: ∀a:A. a ∈ U → (∀j: i ? a. ex_such A U (C ? a j) (fish A U)) → fish A U a. notation "hvbox(a break ⋉ b)" non associative with precedence 45 @@ -123,8 +59,8 @@ for @{ 'fish $a $b }. (* a \ltimes b *) interpretation "fishl" 'fish A U = (ex_such _ U A (fish _ U)). interpretation "fish" 'fish a U = (fish _ U a). -let corec fish_rec (A:axiom_set) (U: 2 \sup A) - (P: 2 \sup A) (H1: ∀a:A. a ∈ P → a ∈ U) +let corec fish_rec (A:axiom_set) (U: \Omega \sup A) + (P: Ω \sup A) (H1: P ⊆ U) (H2: ∀a:A. a ∈ P → ∀j: i ? a. C ? a j ≬ P): ∀a:A. ∀p: a ∈ P. a ⋉ U ≝ λa,p. @@ -177,12 +113,6 @@ theorem compatibility: ∀A:axiom_set.∀a:A.∀U,V. a ⋉ V → a ◃ U → U cases (H1 i); clear H1; apply (H3 a1); assumption] qed. -definition singleton ≝ λA:axiom_set.λa:A.{b | a=b}. - -notation "hvbox({ term 19 a })" with precedence 90 for @{ 'singl $a}. - -interpretation "singleton" 'singl a = (singleton _ a). - definition leq ≝ λA:axiom_set.λa,b:A. a ◃ {b}. interpretation "covered by one" 'leq a b = (leq _ a b). @@ -211,13 +141,13 @@ notation "↑a" with precedence 80 for @{ 'uparrow $a }. interpretation "uparrow" 'uparrow a = (uparrow _ a). -definition downarrow ≝ λA:axiom_set.λU:2 \sup A.mk_powerset ? (λa:A. ↑a ≬ U). +definition downarrow ≝ λA:axiom_set.λU:Ω \sup A.mk_powerset ? (λa:A. ↑a ≬ U). notation "↓a" with precedence 80 for @{ 'downarrow $a }. interpretation "downarrow" 'downarrow a = (downarrow _ a). -definition fintersects ≝ λA:axiom_set.λU,V:2 \sup A.↓U ∩ ↓V. +definition fintersects ≝ λA:axiom_set.λU,V:Ω \sup A.↓U ∩ ↓V. notation "hvbox(U break ↓ V)" non associative with precedence 80 for @{ 'fintersects $U $V }. @@ -225,6 +155,6 @@ interpretation "fintersects" 'fintersects U V = (fintersects _ U V). record convergent_generated_topology : Type ≝ { AA:> axiom_set; - convergence: ∀a:AA.∀U,V:2 \sup AA. a ◃ U → a ◃ V → a ◃ U ↓ V + convergence: ∀a:AA.∀U,V:Ω \sup AA. a ◃ U → a ◃ V → a ◃ U ↓ V }.