Home Overview Documents Content Dictionaries Software & Tools The OpenMath Society OpenMath Projects OpenMath Discussion Lists OpenMath Meetings Links

OpenMath Content Dictionary: algebraic_cats

Canonical URL:
http://www.openmath.org/cd/algebraic_cats.ocd
CD File:
algebraic_cats.ocd
CD as XML Encoded OpenMath:
algebraic_cats.omcd
Defines:
Abelian_group, Abelian_group_identity, Abelian_group_inverse, Abelian_group_operation, Abelian_group_set, Abelian_monoid, Abelian_monoid_identity, Abelian_monoid_operation, Abelian_monoid_set, Abelian_semigroup, Abelian_semigroup_operation, Abelian_semigroup_set, Euclidean_domain, Euclidean_domain_abs, Euclidean_domain_negative, Euclidean_domain_plus, Euclidean_domain_set, Euclidean_domain_times, Euclidean_domain_zero, field, field_negative, field_one, field_plus, field_reciprocal, field_set, field_times, field_zero, group, group_identity, group_inverse, group_operation, group_set, groupoid, groupoid_operation, groupoid_set, integral_domain, integral_domain_negative, integral_domain_one, integral_domain_plus, integral_domain_set, integral_domain_times, integral_domain_zero, monoid, monoid_identity, monoid_operation, monoid_set, non_commutative_ring, non_commutative_ring_negative, non_commutative_ring_plus, non_commutative_ring_set, non_commutative_ring_times, non_commutative_ring_zero, ordered_Abelian_group, ordered_Abelian_group_identity, ordered_Abelian_group_inverse, ordered_Abelian_group_operation, ordered_Abelian_group_order, ordered_Abelian_group_set, ordered_Abelian_monoid, ordered_Abelian_monoid_identity, ordered_Abelian_monoid_operation, ordered_Abelian_monoid_order, ordered_Abelian_monoid_set, ordered_group, ordered_group_identity, ordered_group_inverse, ordered_group_operation, ordered_group_order, ordered_group_set, ordered_monoid, ordered_monoid_identity, ordered_monoid_operation, ordered_monoid_order, ordered_monoid_set, ordered_ring, ordered_ring_negative, ordered_ring_order, ordered_ring_plus, ordered_ring_set, ordered_ring_times, ordered_ring_zero, ring, ring_negative, ring_plus, ring_set, ring_times, ring_zero, ringoid, ringoid_plus, ringoid_set, ringoid_times, semigroup, semigroup_operation, semigroup_set
Date:
2002-06-17
Version:
0
Review Date:
2005-04-01
Status:
experimental
Uses CD:
generic_alg_cats, logic1, meta_cats, quant1, relation1, set1

A CD of basic algebraic category constructors. This CD holds constructors of individual instances of the categories, with defining properties of the categories and accessor symbols to allow access to attributes of the categories.


monoid

Description:

This is the constructor for monoids. A monoid comprises a set and an operation over elements of the set. The set must contain a unique identity element (relative to the operation). That is an element, I, such that I*a=a*I=a where a represents an arbitrary element of S and * represents the operation. The operation * must be associative over S. The monoid constructor takes three arguments, the set of the monoid, a binary function taking two elements of the set into itself to represent the operation of the monoid and an element of the set to represent the identity of the monoid.

Commented Mathematical property (CMP):
This constructor may be used to build monoids
Formal Mathematical property (FMP):
monoid ( S , star ) monoid
Commented Mathematical property (CMP):
if (S,*,1) comprises a monoid then for all a,b,c in S | a*(b*c)=(a*b)*c
Formal Mathematical property (FMP):
S monoid a , b , c . a monoid_set ( S ) b monoid_set ( S ) c monoid_set ( S ) ( monoid_operation ( S ) ) ( a , ( monoid_operation ( S ) ) ( b , c ) ) = ( monoid_operation ( S ) ) ( ( monoid_operation ( S ) ) ( a , b ) , c )
Commented Mathematical property (CMP):
the operation of the monoid is closed over the set of the monoid
Formal Mathematical property (FMP):
S monoid a monoid_set ( S ) b monoid_set ( S ) ( monoid_operation ( S ) ) ( a , b ) monoid_set ( S )
Commented Mathematical property (CMP):
if (S,*,1) is a monoid then there exists a unique identity element in S
Formal Mathematical property (FMP):
S monoid id . x . ( monoid_operation ( S ) ) ( x , id ) = x id = monoid_identity ( S ) ( ( monoid_operation ( S ) ) ( x , id 2 ) = x id = id 2 )
Commented Mathematical property (CMP):
the set of a monoid must contain at least one element
Formal Mathematical property (FMP):
S monoid x . x monoid_set ( S )
Signatures:
sts


[Next: monoid_set] [Last: integral_domain_negative] [Top]

monoid_set

Description:

This symbol takes one argument which should be a monoid, it returns the set of the monoid.

Commented Mathematical property (CMP):
The set of the monoid (S,*,1) = S
Formal Mathematical property (FMP):
monoid_set ( monoid ( S , star , id ) ) = S
Signatures:
sts


[Next: monoid_operation] [Previous: monoid] [Top]

monoid_operation

Description:

This symbol takes one argument which should be a monoid, it returns the operation of the monoid.

Commented Mathematical property (CMP):
The operation of the monoid (S,*,1) = *
Formal Mathematical property (FMP):
monoid_operation ( monoid ( S , star , id ) ) = star
Signatures:
sts


[Next: monoid_identity] [Previous: monoid_set] [Top]

monoid_identity

Description:

This symbol takes one argument which should be a monoid, it returns the identity of the monoid.

Commented Mathematical property (CMP):
The identity of the monoid (S,*,1) = 1
Formal Mathematical property (FMP):
monoid_identity ( monoid ( S , star , id ) ) = id
Signatures:
sts


[Next: Abelian_monoid] [Previous: monoid_operation] [Top]

Abelian_monoid

Description:

This is the constructor for Abelian monoids. An Abelian monoid is a monoid, such that the operation is commutative between members of the Abelian monoid. The Abelian_monoid constructor takes three arguments, the set of the Abelian monoid, a binary function taking two elements of the set into itself to represent the operation of the Abelian monoid and an element of the set to represent the identity of the Abelian monoid.

Commented Mathematical property (CMP):
This constructor may be used to build Abelian_monoids
Formal Mathematical property (FMP):
Abelian_monoid ( S , star , Id ) Abelian_monoid
Commented Mathematical property (CMP):
if (S,*,1) comprises an Abelian monoid then for all a,b in S | a*b=b*a
Formal Mathematical property (FMP):
S Abelian_monoid a , b . a ( ) ( S ) b ( ) ( S ) ( Abelian_monoid_operation ( S ) ) ( a , b ) = ( Abelian_monoid_operation ( S ) ) ( b , a )
Signatures:
sts


[Next: Abelian_monoid_set] [Previous: monoid_identity] [Top]

Abelian_monoid_set

Description:

This symbol takes one argument which should be an Abelian monoid, it returns the set of the Abelian monoid.

Commented Mathematical property (CMP):
The set of the Abelian monoid (S,*,1) = S
Formal Mathematical property (FMP):
Abelian_monoid_set ( Abelian_monoid ( S , star , id ) ) = S
Signatures:
sts


[Next: Abelian_monoid_operation] [Previous: Abelian_monoid] [Top]

Abelian_monoid_operation

Description:

This symbol takes one argument which should be an Abelian monoid, it returns the operation of the Abelian monoid.

Commented Mathematical property (CMP):
The operation of the Abelian monoid (S,*,1)= *
Formal Mathematical property (FMP):
Abelian_monoid_set ( Abelian_monoid ( S , star , id ) ) = star
Signatures:
sts


[Next: Abelian_monoid_identity] [Previous: Abelian_monoid_set] [Top]

Abelian_monoid_identity

Description:

This symbol takes one argument which should be an Abelian monoid, it returns the identity of the Abelian monoid.

Commented Mathematical property (CMP):
The identity of the Abelian monoid (S,*,1) = 1
Formal Mathematical property (FMP):
Abelian_monoid_set ( Abelian_monoid ( S , star , id ) ) = id
Signatures:
sts


[Next: ordered_monoid] [Previous: Abelian_monoid_operation] [Top]

ordered_monoid

Description:

This is the constructor for ordered monoids, that is monoids on which there is an ordering relation. The ordered_monoid constructor takes four arguments, the set of the ordered monoid, a binary function taking two elements of the set into itself to represent the operation of the ordered monoid, an element of the set to represent the identity of the ordered monoid and a binary function taking two elements of the set into the booleans to represent the ordering on the ordered monoid.

Commented Mathematical property (CMP):
This constructor may be used to build ordered monoids
Formal Mathematical property (FMP):
ordered_monoid ( S , star , Id , lt ) ordered_monoid
Commented Mathematical property (CMP):
if (S,*,1,\leq) represents an ordered monoid, then for all a,b in S | a \leq b or b \leq a and for all a,b,c in S | if a\leq b and b\leq c then a\leq c and for all a,b in S | if a\leq b and b\leq a then a=b
Formal Mathematical property (FMP):
S ordered_monoid a , b . a ordered_monoid_set ( S ) b ordered_monoid_set ( S ) ( ordered_monoid_order ( S ) ) ( a , b ) ( ordered_monoid_order ( S ) ) ( b , a ) a , b , c . a ordered_monoid_set ( S ) b ordered_monoid_set ( S ) c ordered_monoid_set ( S ) ( ordered_monoid_order ( S ) ) ( a , b ) ( ordered_monoid_order ( S ) ) ( b , c ) ( ordered_monoid_order ( S ) ) ( a , c ) a , b . a ordered_monoid_set ( S ) b ordered_monoid_set ( S ) ( ordered_monoid_order ( S ) ) ( a , b ) ( ordered_monoid_order ( S ) ) ( b , a ) a = b
Signatures:
sts


[Next: ordered_monoid_set] [Previous: Abelian_monoid_identity] [Top]

ordered_monoid_set

Description:

This symbol takes one argument which should be an ordered monoid. It returns a set which should be the set of the ordered monoid.

Commented Mathematical property (CMP):
The set of the ordered monoid (S,*,1,\leq) = S
Formal Mathematical property (FMP):
ordered_monoid_set ( ordered_monoid ( S , star , id , leq ) ) = S
Signatures:
sts


[Next: ordered_monoid_operation] [Previous: ordered_monoid] [Top]

ordered_monoid_operation

Description:

This symbol takes one argument which should be an ordered monoid. It returns a binary function between elements of the set of the ordered monoid, which should represent the operation of the ordered monoid.

Commented Mathematical property (CMP):
The operation of the ordered monoid (S,*,1,\leq) = *
Formal Mathematical property (FMP):
ordered_monoid_operation ( ordered_monoid ( S , star , id , leq ) ) = star
Signatures:
sts


[Next: ordered_monoid_identity] [Previous: ordered_monoid_set] [Top]

ordered_monoid_identity

Description:

This symbol takes one argument which should be an ordered monoid. It returns an element of the set of the ordered monoid, which should be the identity of the ordered monoid.

Commented Mathematical property (CMP):
The identity of the ordered monoid (S,*,1,\leq) = 1
Formal Mathematical property (FMP):
ordered_monoid_identity ( ordered_monoid ( S , star , id , leq ) ) = id
Signatures:
sts


[Next: ordered_monoid_order] [Previous: ordered_monoid_operation] [Top]

ordered_monoid_order

Description:

This symbol takes one argument which should be an ordered monoid. It returns a binary function between elements of the set of the ordered monoid, which should represent the ordering relation on the ordered monoid.

Commented Mathematical property (CMP):
The order of the ordered monoid (S,*,1,\leq) = \leq
Formal Mathematical property (FMP):
ordered_monoid_order ( ordered_monoid ( S , star , id , leq ) ) = leq
Signatures:
sts


[Next: ordered_Abelian_monoid] [Previous: ordered_monoid_identity] [Top]

ordered_Abelian_monoid

Description:

This symbol is the constructor for ordered Abelian monoids, that is Abelian monoids on which there is an ordering relation. The ordered_Abelian_monoid constructor takes four arguments, the set of the ordered Abelian monoid, a binary function taking two elements of the set into itself to represent the operation of the ordered Abelian monoid, an element of the set to represent the identity of the ordered Abelian monoid and a binary function taking two elements of the set into the booleans to represent the ordering of the ordered Abelian monoid.

Commented Mathematical property (CMP):
This constructor may be used to build ordered Abelian monoids
Formal Mathematical property (FMP):
ordered_Abelian_monoid ( S , star , Id , lt ) ordered_Abelian_monoid
Commented Mathematical property (CMP):
if (S,*,1,\leq) represents an ordered Abelian monoid, then for all a,b in S | a \leq b or b \leq a and for all a,b,c in S | if a\leq b and b\leq c then a\leq c and for all a,b in S | if a\leq b and b\leq a then a=b
Formal Mathematical property (FMP):
S ordered_Abelian_monoid a , b . a ordered_Abelian_monoid_set ( S ) b ordered_Abelian_monoid_set ( S ) ( ordered_monoid_order ( S ) ) ( a , b ) ( ordered_monoid_order ( S ) ) ( b , a ) a , b , c . a ordered_Abelian_monoid_set ( S ) b ordered_Abelian_monoid_set ( S ) c ordered_Abelian_monoid_set ( S ) ( ordered_Abelian_monoid_order ( S ) ) ( a , b ) ( ordered_Abelian_monoid_order ( S ) ) ( b , c ) ( ordered_Abelian_monoid_order ( S ) ) ( a , c ) a , b . a ordered_Abelian_monoid_set ( S ) b ordered_Abelian_monoid_set ( S ) ( ordered_Abelian_monoid_order ( S ) ) ( a , b ) ( ordered_Abelian_monoid_order ( S ) ) ( b , a ) a = b
Signatures:
sts


[Next: ordered_Abelian_monoid_set] [Previous: ordered_monoid_order] [Top]

ordered_Abelian_monoid_set

Description:

This symbol takes one argument which should be an ordered Abelian monoid. It returns a set which should be the set of the ordered Abelian monoid.

Commented Mathematical property (CMP):
The set of the ordered Abelian monoid (S,*,1,/leq) = S
Formal Mathematical property (FMP):
ordered_Abelian_monoid_set ( ordered_Abelian_monoid ( S , star , id , leq ) ) = S
Signatures:
sts


[Next: ordered_Abelian_monoid_operation] [Previous: ordered_Abelian_monoid] [Top]

ordered_Abelian_monoid_operation

Description:

This symbol takes one argument which should be an ordered Abelian monoid. It returns a binary function between elements of the set of the ordered Abelian monoid, which should represent the operation of the ordered Abelian monoid.

Commented Mathematical property (CMP):
The operation of the ordered Abelian monoid (S,*,1,/leq) = *
Formal Mathematical property (FMP):
ordered_Abelian_monoid_operation ( ordered_Abelian_monoid ( S , star , id , leq ) ) = star
Signatures:
sts


[Next: ordered_Abelian_monoid_identity] [Previous: ordered_Abelian_monoid_set] [Top]

ordered_Abelian_monoid_identity

Description:

This symbol takes one argument which should be an ordered Abelian monoid. It returns an element of the set of the ordered Abelian monoid, which should be the identity of the ordered Abelian monoid.

Commented Mathematical property (CMP):
The identity of the ordered Abelian monoid (S,*,1,/leq) = 1
Formal Mathematical property (FMP):
ordered_Abelian_monoid_identity ( ordered_Abelian_monoid ( S , star , id , leq ) ) = id
Signatures:
sts


[Next: ordered_Abelian_monoid_order] [Previous: ordered_Abelian_monoid_operation] [Top]

ordered_Abelian_monoid_order

Description:

This symbol takes one argument which should be an ordered Abelian monoid. It returns a binary function between elements of the set of the ordered Abelian monoid, which should represent the ordering relation on the ordered Abelian monoid.

Commented Mathematical property (CMP):
The ordering of the ordered Abelian monoid (S,*,1,/leq) = /leq
Formal Mathematical property (FMP):
ordered_Abelian_monoid_order ( ordered_Abelian_monoid ( S , star , id , leq ) ) = leq
Signatures:
sts


[Next: groupoid] [Previous: ordered_Abelian_monoid_identity] [Top]

groupoid

Description:

This symbol is the constructor for groupoids, that is an algebraic structure on a set, with a binary operation. The operator of the groupoid must be closed over the set of the groupoid. The groupoid constructor takes two arguments, the set of the groupoid and a binary function which represents the operation of the groupoid.

Commented Mathematical property (CMP):
This constructor may be used to build groupoids
Formal Mathematical property (FMP):
groupoid ( S , star ) groupoid
Commented Mathematical property (CMP):
if (S,*) comprises a groupoid, then for all a,b in S | a*b is a member of S
Formal Mathematical property (FMP):
S groupoid a , b . ( ) ( a groupoid_set ( S ) , b groupoid_set ( S ) ) ( groupoid_operation ( S ) ) ( a , b ) groupoid_set ( S )
Signatures:
sts


[Next: groupoid_set] [Previous: ordered_Abelian_monoid_order] [Top]

groupoid_set

Description:

This symbol takes one argument which should be a groupoid. It returns the set of the groupoid.

Commented Mathematical property (CMP):
The set of the groupoid (S,*) = S
Formal Mathematical property (FMP):
groupoid_set ( groupoid ( S , star ) ) = S
Signatures:
sts


[Next: groupoid_operation] [Previous: groupoid] [Top]

groupoid_operation

Description:

This symbol takes one argument which should be a groupoid. It returns a binary function which should represent the operation of the groupoid.

Commented Mathematical property (CMP):
The operation of the groupoid (S,*) = *
Formal Mathematical property (FMP):
groupoid_operation ( groupoid ( S , star ) ) = star
Signatures:
sts


[Next: semigroup] [Previous: groupoid_set] [Top]

semigroup

Description:

This symbol is the constructor for semigroups, that is groupoids for which the operator of the semigroup is associative over the set of the semigroup. The semigroup constructor takes two arguments, the set of the semigroup and a binary function which represents the operation of the semigroup.

Commented Mathematical property (CMP):
This constructor may be used to build semigroups
Formal Mathematical property (FMP):
semigroup ( S , star ) semigroup
Commented Mathematical property (CMP):
if (S,*) comprises a semigroup then for all a,b,c in S | a*(b*c)=(a*b)*c
Formal Mathematical property (FMP):
S semigroup a , b , c . ( ) ( a semigroup_set ( S ) , b semigroup_set ( S ) , c semigroup_set ( S ) )
Signatures:
sts


[Next: semigroup_set] [Previous: groupoid_operation] [Top]

semigroup_set

Description:

This symbol takes one argument which should be a semigroup. It returns the set of the semigroup.

Commented Mathematical property (CMP):
The set of the semigroup (S,*) = S
Formal Mathematical property (FMP):
semigroup_set ( semigroup ( S , star ) ) = S
Signatures:
sts


[Next: semigroup_operation] [Previous: semigroup] [Top]

semigroup_operation

Description:

This symbol takes one argument which should be a semigroup. It returns a binary function which should represent the operation of the semigroup.

Commented Mathematical property (CMP):
The operation of the semigroup (S,*) = *
Formal Mathematical property (FMP):
semigroup_operation ( semigroup ( S , star ) ) = star
Signatures:
sts


[Next: Abelian_semigroup] [Previous: semigroup_set] [Top]

Abelian_semigroup

Description:

This symbol is the constructor for an Abelian semigroup, that is a semigroup which has an operator which is commutative over the set of the semigroup. The Abelian semigroup constructor takes two arguments, the set of the Abelian semigroup and a binary function which represents the operation of the Abelian semigroup.

Commented Mathematical property (CMP):
This constructor may be used to build Abelian semigroups
Formal Mathematical property (FMP):
Abelian_semigroup ( S , star ) Abelian_semigroup
Commented Mathematical property (CMP):
If (S,*) comprises an Abelian semigroup, then for all a,b in S|a*b=b*a
Formal Mathematical property (FMP):
S Abelian_semigroup a , b . a ( ) ( S ) b ( ) ( S ) ( Abelian_semigroup_operation ( S ) ) ( a , b ) = ( Abelian_semigroup_operation ( S ) ) ( b , a )
Signatures:
sts


[Next: Abelian_semigroup_set] [Previous: semigroup_operation] [Top]

Abelian_semigroup_set

Description:

This symbol takes one argument which should be an Abelian semigroup. It returns a set, which should be the set of the Abelian semigroup.

Commented Mathematical property (CMP):
The set of the Abelian semigroup (S,*) = S
Formal Mathematical property (FMP):
Abelian_semigroup_set ( Abelian_semigroup ( S , star ) ) = S
Signatures:
sts


[Next: Abelian_semigroup_operation] [Previous: Abelian_semigroup] [Top]

Abelian_semigroup_operation

Description:

This symbol takes one argument which should be an Abelian semigroup. It returns a binary function, which should represent the operation of the Abelian semigroup.

Commented Mathematical property (CMP):
The operation of the Abelian semigroup (S,*) = *
Formal Mathematical property (FMP):
Abelian_semigroup_operation ( Abelian_semigroup ( S , star ) ) = star
Signatures:
sts


[Next: group] [Previous: Abelian_semigroup_set] [Top]

This symbol is an alternative model for the symbol declare_group in
the CD group1

group

Description:

This symbol is the constructor for groups, that is a monoid for which every element is invertible. The group constructor takes four arguments, the set of the group, a binary function taking two elements of the set into itself to represent the operation of the group, an element of the set to represent the identity of the group and a unary function taking the set into itself to specify inverse elements of the group.

Commented Mathematical property (CMP):
This symbol may be used to build groups
Formal Mathematical property (FMP):
group ( S , star ) group
Commented Mathematical property (CMP):
if (S,*,1,inv:S->S) comprises a group then for all a in S | inv(a) is a member of S and inv(a)*a=a*inv(a)=1
Formal Mathematical property (FMP):
S group a . a group_set ( S ) in ( a , group_set ( S ) ) ( group_operation ( S ) ) ( group_inverse ( a ) , a ) = group_identity ( S ) ( group_operation ( S ) ) ( a , group_inverse ( a ) ) = group_identity ( S )
Signatures:
sts


[Next: group_set] [Previous: Abelian_semigroup_operation] [Top]

group_set

Description:

This symbol takes one argument which should be a group. It returns a set, which should be the set of the group.

Commented Mathematical property (CMP):
The set of the group (S,*,1,inv) = S
Formal Mathematical property (FMP):
group_set ( group ( S , star , id , inv ) ) = S
Signatures:
sts


[Next: group_operation] [Previous: group] [Top]

group_operation

Description:

This symbol takes one argument which should be a group. It returns a binary function, which represents the operation of the group.

Commented Mathematical property (CMP):
The operation of the group (S,*,1,inv) = *
Formal Mathematical property (FMP):
group_operation ( group ( S , star , id , inv ) ) = star
Signatures:
sts


[Next: group_identity] [Previous: group_set] [Top]

group_identity

Description:

This symbol takes one argument which should be a group. It returns the identity of the group.

Commented Mathematical property (CMP):
The identity of the group (S,*,1,inv) = 1
Formal Mathematical property (FMP):
group_identity ( group ( S , star , id , inv ) ) = id
Signatures:
sts


[Next: group_inverse] [Previous: group_operation] [Top]

group_inverse

Description:

This symbol takes one argument which should be a group. It returns a unary function, which is the inverse mapping for the group.

Commented Mathematical property (CMP):
The inverse of the group (S,*,1,inv) = inv
Formal Mathematical property (FMP):
group_inverse ( group ( S , star , id , inv ) ) = inv
Signatures:
sts


[Next: ordered_group] [Previous: group_identity] [Top]

ordered_group

Description:

This symbol is the constructor for ordered groups, that is a group on which there is an ordering relation. The ordered_group constructor takes five arguments, the set of the ordered group, a binary function taking two elements of the set into itself to represent the operation of the ordered group, an element of the set to represent the identity of the ordered group, a unary function taking the set into itself to specify inverse elements of the ordered group and a binary function taking two elements of the set into the booleans to specify the ordering of the ordered group.

Commented Mathematical property (CMP):
This constructor may be used to build ordered groups
Formal Mathematical property (FMP):
ordered_group ( S , star , id , inv , leq ) ordered_group
Commented Mathematical property (CMP):
if (S,*,1,inv:S->S,\leq) represents an ordered group, then for all a,b in S | a \leq b or b \leq a and for all a,b,c in S | if a\leq b and b\leq c then a\leq c and for all a,b in S | if a\leq b and b\leq a then a=b
Formal Mathematical property (FMP):
S ordered_group a , b . a ordered_group_set ( S ) b ordered_group_set ( S ) ( ordered_group_order ( S ) ) ( a , b ) ( ordered_group_order ( S ) ) ( b , a ) a , b , c . a ordered_group_set ( S ) b ordered_group_set ( S ) c ordered_group_set ( S ) ( ordered_group_order ( S ) ) ( a , b ) ( ordered_group_order ( S ) ) ( b , c ) ( ordered_group_order ( S ) ) ( a , c ) a , b . a ordered_group_set ( S ) b ordered_group_set ( S ) ( ordered_group_order ( S ) ) ( a , b ) ( ordered_group_order ( S ) ) ( b , a ) a = b
Signatures:
sts


[Next: ordered_group_set] [Previous: group_inverse] [Top]

ordered_group_set

Description:

This symbol takes one argument which should be an ordered group. It returns the set of the ordered group.

Commented Mathematical property (CMP):
The set of the ordered group (S,*,1,inv,leq) = S
Formal Mathematical property (FMP):
ordered_group_set ( ordered_group ( S , star , id , inv , leq ) ) = S
Signatures:
sts


[Next: ordered_group_operation] [Previous: ordered_group] [Top]

ordered_group_operation

Description:

This symbol takes one argument which should be an ordered group. It returns a binary function, which represents the operation of the ordered group.

Commented Mathematical property (CMP):
The operation of the ordered group (S,*,1,inv,leq) = *
Formal Mathematical property (FMP):
ordered_group_operation ( ordered_group ( S , star , id , inv , leq ) ) =
Signatures:
sts


[Next: ordered_group_identity] [Previous: ordered_group_set] [Top]

ordered_group_identity

Description:

This symbol takes one argument which should be an ordered group. It returns the identity of the ordered group.

Commented Mathematical property (CMP):
The identity of the ordered group (S,*,1,inv,leq) = 1
Formal Mathematical property (FMP):
ordered_group_identity ( ordered_group ( S , star , id , inv , leq ) ) = id
Signatures:
sts


[Next: ordered_group_inverse] [Previous: ordered_group_operation] [Top]

ordered_group_inverse

Description:

This symbol takes one argument which should be an ordered group. It returns a unary function, which is the inverse function of the ordered group.

Commented Mathematical property (CMP):
The inverse of the ordered group (S,*,1,inv,leq) = inv
Formal Mathematical property (FMP):
ordered_group_inverse ( ordered_group ( S , star , id , inv , leq ) ) = inv
Signatures:
sts


[Next: ordered_group_order] [Previous: ordered_group_identity] [Top]

ordered_group_order

Description:

This symbol takes one argument which should be an ordered group. It returns a binary function, which represents the ordering of the ordered group.

Commented Mathematical property (CMP):
The order of the ordered group (S,*,1,inv,leq) = leq
Formal Mathematical property (FMP):
ordered_group_order ( ordered_group ( S , star , id , inv , leq ) ) = leq
Signatures:
sts


[Next: Abelian_group] [Previous: ordered_group_inverse] [Top]

Abelian_group

Description:

This symbol is the constructor for Abelian groups, that is a group such that the operation is commutative between members of the group. The Abelian_group constructor takes four arguments, the set of the Abelian group, a binary function taking two elements of the set into itself to represent the operation of the Abelian group, an element of the set to represent the identity of the Abelian group and a unary function taking the set into itself to specify inverse elements.

Commented Mathematical property (CMP):
This constructor builds Abelian groups
Formal Mathematical property (FMP):
Abelian_group ( S , star , id , inv ) Abelian_group
Commented Mathematical property (CMP):
if (S,*,1,inv) comprises an Abelian group then for all a,b in S | a*b = b*a
Formal Mathematical property (FMP):
S Abelian_group a , b . a Abelian_group_set ( S ) b Abelian_group_set ( S ) ( Abelian_group_operation ( S ) ) ( a , b ) = ( Abelian_group_operation ( S ) ) ( b , a )
Signatures:
sts


[Next: Abelian_group_set] [Previous: ordered_group_order] [Top]

Abelian_group_set

Description:

This symbol takes one argument which should be an Abelian group. It returns the set of the Abelian group.

Commented Mathematical property (CMP):
The set of the Abelian group (S,*,1,inv) = S
Formal Mathematical property (FMP):
Abelian_group_set ( Abelian_group ( S , star , id , inv ) ) = S
Signatures:
sts


[Next: Abelian_group_operation] [Previous: Abelian_group] [Top]

Abelian_group_operation

Description:

This symbol takes one argument which should be an Abelian group. It returns a binary function, which represents the operation of the Abelian group.

Commented Mathematical property (CMP):
The operation of the Abelian group (S,*,1,inv) = *
Formal Mathematical property (FMP):
Abelian_group_operation ( Abelian_group ( S , star , id , inv ) ) = star
Signatures:
sts


[Next: Abelian_group_identity] [Previous: Abelian_group_set] [Top]

Abelian_group_identity

Description:

This symbol takes one argument which should be an Abelian group. It returns the identity of the Abelian group.

Commented Mathematical property (CMP):
The identity of the Abelian group (S,*,1,inv) = 1
Formal Mathematical property (FMP):
Abelian_group_identity ( Abelian_group ( S , star , id , inv ) ) = id
Signatures:
sts


[Next: Abelian_group_inverse] [Previous: Abelian_group_operation] [Top]

Abelian_group_inverse

Description:

This symbol takes one argument which should be an Abelian group. It reurns a unary function, which should be the inverse function for the Abelian group.

Commented Mathematical property (CMP):
The inverse of the Abelian group (S,*,1,inv) = inv
Formal Mathematical property (FMP):
Abelian_group_inverse ( Abelian_group ( S , star , id , inv ) ) = inv
Signatures:
sts


[Next: ordered_Abelian_group] [Previous: Abelian_group_identity] [Top]

ordered_Abelian_group

Description:

This symbol is the constructor for ordered Abelian groups, that is an Abelian group on which there is an ordering relation. The ordered_Abelian_group constructor takes five arguments, the set of the ordered Abelian group, a binary function taking two elements of the set into itself to represent the operation of the ordered Abelian group, an element of the set to represent the identity of the ordered Abelian group, a unary function taking the set into itself to specify inverse elements and a binary function taking two elements of the set into the booleans to specify the ordering of the ordered Abelian group.

Commented Mathematical property (CMP):
This constructor builds ordered Abelian groups
Formal Mathematical property (FMP):
ordered_Abelian_group ( S , star , id , inv , leq ) ordered_Abelian_group
Commented Mathematical property (CMP):
if (S,*,1,inv:S->S,\leq) represents an ordered Abelian group, then for all a,b in S | a \leq b or b \leq a and for all a,b,c in S | if a\leq b and b\leq c then a\leq c and for all a,b in S | if a\leq b and b\leq a then a=b
Formal Mathematical property (FMP):
S ordered_Abelian_group a , b . a ordered_Abelian_group_set ( S ) b ordered_Abelian_group_set ( S ) ( ordered_Abelian_group_order ( S ) ) ( a , b ) ( ordered_Abelian_group_order ( S ) ) ( b , a ) a , b , c . a ordered_Abelian_group_set ( S ) b ordered_Abelian_group_set ( S ) c ordered_Abelian_group_set ( S ) ( ordered_Abelian_group_order ( S ) ) ( a , b ) ( ordered_Abelian_group_order ( S ) ) ( b , c ) ( ordered_Abelian_group_order ( S ) ) ( a , c ) a , b . a ordered_Abelian_group_set ( S ) b ordered_Abelian_group_set ( S ) ( ordered_Abelian_group_order ( S ) ) ( a , b ) ( ordered_Abelian_group_order ( S ) ) ( b , a ) a = b
Signatures:
sts


[Next: ordered_Abelian_group_set] [Previous: Abelian_group_inverse] [Top]

ordered_Abelian_group_set

Description:

This symbol takes one argument which should be an ordered Abelian group. It returns the set of the ordered Abelian group.

Commented Mathematical property (CMP):
The set of the ordered Abelian group (S,*,1,inv,leq) = S
Formal Mathematical property (FMP):
ordered_Abelian_group_set ( ordered_Abelian_group ( S , star , id , inv , leq ) ) = S
Signatures:
sts


[Next: ordered_Abelian_group_operation] [Previous: ordered_Abelian_group] [Top]

ordered_Abelian_group_operation

Description:

This symbol takes one argument which should be an ordered Abelian group. It returns a binary function, which represents the operation of the ordered Abelian group.

Commented Mathematical property (CMP):
The operation of the ordered Abelian group (S,*,1,inv,leq) = *
Formal Mathematical property (FMP):
ordered_Abelian_group_operation ( ordered_Abelian_group ( S , star , id , inv , leq ) ) = star
Signatures:
sts


[Next: ordered_Abelian_group_identity] [Previous: ordered_Abelian_group_set] [Top]

ordered_Abelian_group_identity

Description:

This symbol takes one argument which should be an ordered Abelian group. It returns the identity of the ordered Abelian group.

Commented Mathematical property (CMP):
The identity of the ordered Abelian group (S,*,1,inv,leq) = 1
Formal Mathematical property (FMP):
ordered_Abelian_group_identity ( ordered_Abelian_group ( S , star , id , inv , leq ) ) = id
Signatures:
sts


[Next: ordered_Abelian_group_inverse] [Previous: ordered_Abelian_group_operation] [Top]

ordered_Abelian_group_inverse

Description:

This symbol takes one argument which should be an ordered Abelian group. It returns a unary function, which is the inverse function of the ordered Abelian group.

Commented Mathematical property (CMP):
The inverse of the ordered Abelian group (S,*,1,inv,leq) = inv
Formal Mathematical property (FMP):
ordered_Abelian_group_inverse ( ordered_Abelian_group ( S , star , id , inv , leq ) ) = inv
Signatures:
sts


[Next: ordered_Abelian_group_order] [Previous: ordered_Abelian_group_identity] [Top]

ordered_Abelian_group_order

Description:

This symbol takes one argument which should be an ordered Abelian group. It returns a binary function, which should represent the ordering of the ordered Abelian group.

Commented Mathematical property (CMP):
The order of the ordered Abelian group (S,*,1,inv,leq) = leq
Formal Mathematical property (FMP):