helm/software/matita/contribs/formal_topology/formal_topology2.ma

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 set "baseuri" "cic:/matita/formal_topology/".
  16 include "logic/equality.ma".
  17
  18 axiom S: Type.
  19
  20 axiom comp: S → S → S.
  21 coercion cic:/matita/formal_topology/comp.con 1.
  22
  23 axiom comp_assoc: ∀A,B,C:S. A (B C) = (A B) C.
  24
  25 axiom one: S.
  26
  27 notation "1" with precedence 89
  28 for @{ 'unit }.
  29
  30 interpretation "Unit" 'unit = one.
  31
  32 axiom one_left: ∀A. 1 A = A.
  33 axiom one_right: ∀A:S. A 1 = A.
  34
  35 axiom eps: S.
  36 axiom eps_idempotent: eps = eps eps.
  37
  38 notation "hvbox(A break ⊆ B)" with precedence 59
  39 for @{ 'subseteq $A $B}.
  40
  41 interpretation "Subseteq" 'subseteq A B = (eq ? A (comp eps B)).
  42
  43 axiom leq_refl: ∀A. A ⊆ A.
  44 axiom leq_antisym: ∀A,B. A ⊆ B → B ⊆ A → A=B.
  45 axiom leq_tran: ∀A,B,C. A ⊆ B → B ⊆ C → A ⊆ C.
  46
  47 axiom i: S.
  48
  49 axiom i_contrattivita: i ⊆ 1.
  50 axiom i_idempotenza: i i = i.
  51 axiom i_monotonia: ∀A,B. A ⊆ B → i A ⊆ i B.
  52
  53 axiom c: S.
  54
  55 axiom c_espansivita: 1 ⊆ c.
  56 axiom c_idempotenza: c c = c.
  57 axiom c_monotonia: ∀A,B. A ⊆ B → c A ⊆ c B.
  58
  59 axiom m: S.
  60
  61 axiom m_antimonotonia: ∀A,B. A ⊆ B → m B ⊆ m A.
  62 axiom m_saturazione: 1 ⊆ m m.
  63 axiom m_puntofisso: m = m (m m).
  64
  65 theorem th1: c m ⊆ m i. intros; auto. qed.
  66 theorem th2: ∀A. i (m A) ⊆ (m (c A)). intros; auto. qed.
  67 theorem th3: ∀A. i A ⊆ (m (c (m A))). intros; auto. qed.
  68 theorem th4: ∀A. c A ⊆ (m (i (m A))). intros; auto. qed.
  69
  70 theorem th5: ∀A. i (m A) = i (m (c A)). intros; auto. qed.
  71 theorem th6: ∀A. m (i A) = c (m (i A)). intros; auto. qed.
  72
  73 theorem th7: ∀A. i (m (i A)) = i (s (i A)).