src/HOL/ex/MonoidGroup.thy
changeset 21404 eb85850d3eb7
parent 19736 d8d0f8f51d69
child 41460 ea56b98aee83
equal deleted inserted replaced
21403:dd58f13a8eb4 21404:eb85850d3eb7
    13 
    13 
    14 record 'a group_sig = "'a monoid_sig" +
    14 record 'a group_sig = "'a monoid_sig" +
    15   inv :: "'a => 'a"
    15   inv :: "'a => 'a"
    16 
    16 
    17 definition
    17 definition
    18   monoid :: "(| times :: 'a => 'a => 'a, one :: 'a, ... :: 'b |) => bool"
    18   monoid :: "(| times :: 'a => 'a => 'a, one :: 'a, ... :: 'b |) => bool" where
    19   "monoid M = (\<forall>x y z.
    19   "monoid M = (\<forall>x y z.
    20     times M (times M x y) z = times M x (times M y z) \<and>
    20     times M (times M x y) z = times M x (times M y z) \<and>
    21     times M (one M) x = x \<and> times M x (one M) = x)"
    21     times M (one M) x = x \<and> times M x (one M) = x)"
    22 
    22 
    23   group :: "(| times :: 'a => 'a => 'a, one :: 'a, inv :: 'a => 'a, ... :: 'b |) => bool"
    23 definition
       
    24   group :: "(| times :: 'a => 'a => 'a, one :: 'a, inv :: 'a => 'a, ... :: 'b |) => bool" where
    24   "group G = (monoid G \<and> (\<forall>x. times G (inv G x) x = one G))"
    25   "group G = (monoid G \<and> (\<forall>x. times G (inv G x) x = one G))"
    25 
    26 
       
    27 definition
    26   reverse :: "(| times :: 'a => 'a => 'a, one :: 'a, ... :: 'b |) =>
    28   reverse :: "(| times :: 'a => 'a => 'a, one :: 'a, ... :: 'b |) =>
    27     (| times :: 'a => 'a => 'a, one :: 'a, ... :: 'b |)"
    29     (| times :: 'a => 'a => 'a, one :: 'a, ... :: 'b |)" where
    28   "reverse M = M (| times := \<lambda>x y. times M y x |)"
    30   "reverse M = M (| times := \<lambda>x y. times M y x |)"
    29 
    31 
    30 end
    32 end