src/HOL/ex/Group.thy
author wenzelm
Mon, 16 Nov 1998 10:41:08 +0100
changeset 5869 b279a84ac11c
parent 5078 7b5ea59c0275
child 8936 a1c426541757
permissions -rw-r--r--
added read;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5078
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     1
(*  Title:      HOL/Integ/Group.thy
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     2
    ID:         $Id$
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     3
    Author:     Tobias Nipkow
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     4
    Copyright   1996 TU Muenchen
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     5
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     6
A little bit of group theory leading up to rings. Hence groups are additive.
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     7
*)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     8
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
     9
Group = Set +
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    10
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    11
(* 0 already used in Nat *)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    12
axclass  zero < term
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    13
consts   zero :: "'a::zero"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    14
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    15
(* additive semigroups *)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    16
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    17
axclass  add_semigroup < plus
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    18
  plus_assoc   "(x + y) + z = x + (y + z)"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    19
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    20
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    21
(* additive monoids *)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    22
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    23
axclass  add_monoid < add_semigroup, zero
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    24
  zeroL    "zero + x = x"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    25
  zeroR    "x + zero = x"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    26
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    27
(* additive groups *)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    28
(*
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    29
The inverse is the binary `-'. Groups with unary and binary inverse are
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    30
interdefinable: x-y := x+(zero-y) and -x := zero-x. The law left_inv is
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    31
simply the translation of (-x)+x = zero. This characterizes groups already,
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    32
provided we only allow (zero-x). Law minus_inv `defines' the general x-y in
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    33
terms of the specific zero-y.
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    34
*)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    35
axclass  add_group < add_monoid, minus
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    36
  left_inv  "(zero-x)+x = zero"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    37
  minus_inv "x-y = x + (zero-y)"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    38
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    39
(* additive abelian groups *)
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    40
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    41
axclass  add_agroup < add_group
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    42
  plus_commute  "x + y = y + x"
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    43
7b5ea59c0275 Installation of target HOL-Real
paulson
parents:
diff changeset
    44
end