X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fnlibrary%2Falgebra%2Fmagmas.ma;h=685d6248059afb3e162ae4ec00ea1304f05318af;hb=14aa468ded0030440dbc9cc8fb5b936d927bb6fd;hp=842cfceb93c0aa82f50878294937479361911714;hpb=aedc56735e526f858b6b5e6a7867674451cc0285;p=helm.git diff --git a/helm/software/matita/nlibrary/algebra/magmas.ma b/helm/software/matita/nlibrary/algebra/magmas.ma index 842cfceb9..685d62480 100644 --- a/helm/software/matita/nlibrary/algebra/magmas.ma +++ b/helm/software/matita/nlibrary/algebra/magmas.ma @@ -15,65 +15,71 @@ include "sets/sets.ma". nrecord magma_type : Type[1] ≝ - { carr:> Type; - op: carr → carr → carr + { mtcarr:> setoid; + op: unary_morphism mtcarr (unary_morph_setoid mtcarr mtcarr) }. nrecord magma (A: magma_type) : Type[1] ≝ - { mcarr:> Ω \sup 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 + mmclosed: ∀x:A. x ∈ mcarr ? Ma → mmmcarr x ∈ mcarr ? Mb }. - -ndefinition image: ∀A,B. (A → B) → Ω \sup A → Ω \sup B ≝ - λA,B,f,Sa. {y | ∃x. x ∈ Sa ∧ f x = y}. +(* ndefinition mm_image: - ∀A,B. ∀Ma: magma A. ∀Mb: magma B. magma_morphism ?? Ma Mb → magma B. + ∀A,B. ∀Ma: magma A. ∀Mb: magma B. magma_morphism … Ma Mb → magma B. #A; #B; #Ma; #Mb; #f; - napply (mk_magma ???) - [ napply (image ?? f Ma) + napply mk_magma + [ napply (image … f Ma) | #x; #y; nwhd in ⊢ (% → % → ?); *; #x0; *; #Hx0; #Hx1; *; #y0; *; #Hy0; #Hy1; nwhd; - napply (ex_intro ????) - [ napply (op ? x0 y0) - | napply (conj ????) - [ napply (op_closed ??????); nassumption + napply ex_intro + [ napply (op … x0 y0) + | napply conj + [ napply op_closed; nassumption | nrewrite < Hx1; nrewrite < Hy1; - napply (mmprop ?? f ??)]##] + 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: magma A. ∀Mb: magma B. magma_morphism … Ma Mb → magma A. #A; #B; #Ma; #Mb; #f; - napply (mk_magma ???) - [ napply (counter_image ?? f Mb) + napply mk_magma + [ napply (counter_image … f Mb) | #x; #y; nwhd in ⊢ (% → % → ?); *; #x0; *; #Hx0; #Hx1; *; #y0; *; #Hy0; #Hy1; nwhd; - napply (ex_intro ????) - [ napply (op ? x0 y0) - | napply (conj ????) - [ napply (op_closed ??????); nassumption + napply ex_intro + [ napply (op … x0 y0) + | napply conj + [ napply op_closed; nassumption | nrewrite < Hx1; nrewrite < Hy1; - napply (mmprop ?? f ??)]##] + napply (mmprop … f)]##] nqed. +*) ndefinition m_intersect: ∀A. magma A → magma A → magma A. #A; #M1; #M2; - napply (mk_magma ???) - [ napply (M1 ∩ M2) + napply (mk_magma …) + [ napply (intersect_is_ext_morph ? M1 M2) | #x; #y; nwhd in ⊢ (% → % → %); *; #Hx1; #Hx2; *; #Hy1; #Hy2; - napply (conj ????); napply (op_closed ??????); nassumption ] + napply conj; napply op_closed; nassumption ] nqed. \ No newline at end of file