2014-08-25 02:58:48 +00:00
|
|
|
import logic
|
2014-07-06 05:31:57 +00:00
|
|
|
|
2014-09-06 18:05:07 +00:00
|
|
|
context
|
2014-07-06 05:31:57 +00:00
|
|
|
parameter {A : Type}
|
|
|
|
parameter f : A → A → A
|
|
|
|
parameter one : A
|
|
|
|
parameter inv : A → A
|
|
|
|
infixl `*`:75 := f
|
|
|
|
postfix `^-1`:100 := inv
|
|
|
|
definition is_assoc := ∀ a b c, (a*b)*c = a*b*c
|
|
|
|
definition is_id := ∀ a, a*one = a
|
|
|
|
definition is_inv := ∀ a, a*a^-1 = one
|
|
|
|
end
|
|
|
|
|
|
|
|
inductive group_struct (A : Type) : Type :=
|
2014-08-22 22:46:10 +00:00
|
|
|
mk_group_struct : Π (mul : A → A → A) (one : A) (inv : A → A), is_assoc mul → is_id mul one → is_inv mul one inv → group_struct A
|
2014-07-06 05:31:57 +00:00
|
|
|
|
|
|
|
inductive group : Type :=
|
2014-08-22 22:46:10 +00:00
|
|
|
mk_group : Π (A : Type), group_struct A → group
|
2014-07-06 05:31:57 +00:00
|
|
|
|
|
|
|
definition carrier (g : group) : Type
|
2014-09-04 22:03:59 +00:00
|
|
|
:= group.rec (λ c s, c) g
|
2014-07-06 05:31:57 +00:00
|
|
|
|
2014-07-06 23:46:34 +00:00
|
|
|
definition group_to_struct [instance] (g : group) : group_struct (carrier g)
|
2014-09-04 22:03:59 +00:00
|
|
|
:= group.rec (λ (A : Type) (s : group_struct A), s) g
|
2014-07-06 05:31:57 +00:00
|
|
|
|
2014-07-06 23:46:34 +00:00
|
|
|
check group_struct
|
|
|
|
|
2014-09-17 21:39:05 +00:00
|
|
|
definition mul {A : Type} {s : group_struct A} (a b : A) : A
|
2014-09-04 22:03:59 +00:00
|
|
|
:= group_struct.rec (λ mul one inv h1 h2 h3, mul) s a b
|
2014-07-06 05:31:57 +00:00
|
|
|
|
|
|
|
infixl `*`:75 := mul
|
|
|
|
|
2014-10-02 23:20:52 +00:00
|
|
|
constant G1 : group.{1}
|
|
|
|
constant G2 : group.{1}
|
|
|
|
constants a b c : (carrier G2)
|
|
|
|
constants d e : (carrier G1)
|
2014-07-06 05:31:57 +00:00
|
|
|
check a * b * b
|
|
|
|
check d * e
|