X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fnlibrary%2Falgebra%2Fmagmas.ma;h=eac55537ea20e73c9d13df0dde34bf174c971e87;hb=e880d6eab5e1700f4a625ddcd7d0fa8f0cce2dcc;hp=a879679a9feb760a2b7b30a979aeb3a6ed62f237;hpb=6678a28314d8878bb46d5de7b1060628f4930242;p=helm.git diff --git a/helm/software/matita/nlibrary/algebra/magmas.ma b/helm/software/matita/nlibrary/algebra/magmas.ma index a879679a9..eac55537e 100644 --- a/helm/software/matita/nlibrary/algebra/magmas.ma +++ b/helm/software/matita/nlibrary/algebra/magmas.ma @@ -15,28 +15,36 @@ include "sets/sets.ma". nrecord magma_type : Type[1] ≝ - { mcarr:> setoid; - op: mcarr → mcarr → mcarr + { mtcarr:> setoid; + op: unary_morphism mtcarr (unary_morph_setoid mtcarr mtcarr) }. nrecord magma (A: magma_type) : Type[1] ≝ - { mcarr:> powerset_setoid1 A; + { mcarr:> ext_powerclass A; op_closed: ∀x,y. x ∈ mcarr → y ∈ mcarr → op A x y ∈ mcarr }. -nrecord magma_morphism_type (A,B: magma_type) : Type ≝ - { mmcarr:1> A → B; - mmprop: ∀x,y. mmcarr (op … x y) = op … (mmcarr x) (mmcarr y) +alias symbol "hint_decl" = "hint_decl_Type2". +unification hint 0 ≔ + A : ? ⊢ carr1 (ext_powerclass_setoid A) ≡ ext_powerclass A. + +(* +ncoercion mcarr' : ∀A. ∀M: magma A. carr1 (qpowerclass_setoid (mtcarr A)) + ≝ λA.λM: magma A.mcarr ? M + on _M: magma ? to carr1 (qpowerclass_setoid (mtcarr ?)). +*) + +nrecord magma_morphism_type (A,B: magma_type) : Type[0] ≝ + { mmcarr:> unary_morphism A B; + mmprop: ∀x,y:A. mmcarr (op ? x y) = op … (mmcarr x) (mmcarr y) }. -nrecord magma_morphism (A) (B) (Ma: magma A) (Mb: magma B) : Type ≝ +nrecord magma_morphism (A) (B) (Ma: magma A) (Mb: magma B) : Type[0] ≝ { mmmcarr:> magma_morphism_type A B; - mmclosed: ∀x. x ∈ Ma → mmmcarr x ∈ Mb - }. - -ndefinition image: ∀A,B. (A → B) → Ω \sup A → Ω \sup B ≝ - λA,B,f,Sa. {y | ∃x. x ∈ Sa ∧ f x = y}. + mmclosed: ∀x:A. x ∈ mcarr ? Ma → (fun1 ?? mmmcarr x) ∈ mcarr ? Mb + }. (* XXX bug nelle coercions, fun1 non inserita *) +(* ndefinition mm_image: ∀A,B. ∀Ma: magma A. ∀Mb: magma B. magma_morphism … Ma Mb → magma B. #A; #B; #Ma; #Mb; #f; @@ -52,9 +60,6 @@ ndefinition mm_image: napply (mmprop … f)]##] nqed. -ndefinition counter_image: ∀A,B. (A → B) → Ω \sup B → Ω \sup A ≝ - λA,B,f,Sb. {x | ∃y. y ∈ Sb ∧ f x = y}. - ndefinition mm_counter_image: ∀A,B. ∀Ma: magma A. ∀Mb: magma B. magma_morphism … Ma Mb → magma A. #A; #B; #Ma; #Mb; #f; @@ -69,11 +74,12 @@ ndefinition mm_counter_image: nrewrite < Hy1; napply (mmprop … f)]##] nqed. +*) ndefinition m_intersect: ∀A. magma A → magma A → magma A. #A; #M1; #M2; napply (mk_magma …) - [ napply (M1 ∩ M2) + [ napply (intersect_is_ext_morph ? M1 M2) | #x; #y; nwhd in ⊢ (% → % → %); *; #Hx1; #Hx2; *; #Hy1; #Hy2; napply conj; napply op_closed; nassumption ] nqed. \ No newline at end of file