lean2/hott/algebra/binary.hlean

75 lines
2.2 KiB
Text
Raw Normal View History

2014-12-12 04:14:53 +00:00
/-
Copyright (c) 2014 Microsoft Corporation. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Module: algebra.binary
Authors: Leonardo de Moura, Jeremy Avigad
General properties of binary operations.
-/
2014-12-12 18:17:50 +00:00
open eq
2014-12-12 04:14:53 +00:00
2014-12-12 19:19:06 +00:00
namespace binary
2014-12-12 04:14:53 +00:00
section
variable {A : Type}
variables (op₁ : A → A → A) (inv : A → A) (one : A)
local notation a * b := op₁ a b
local notation a ⁻¹ := inv a
local notation 1 := one
2014-12-12 04:14:53 +00:00
2014-12-12 18:17:50 +00:00
definition commutative := ∀a b, a*b = b*a
definition associative := ∀a b c, (a*b)*c = a*(b*c)
definition left_identity := ∀a, 1 * a = a
definition right_identity := ∀a, a * 1 = a
definition left_inverse := ∀a, a⁻¹ * a = 1
definition right_inverse := ∀a, a * a⁻¹ = 1
definition left_cancelative := ∀a b c, a * b = a * c → b = c
definition right_cancelative := ∀a b c, a * b = c * b → a = c
2014-12-12 04:14:53 +00:00
2014-12-12 18:17:50 +00:00
definition inv_op_cancel_left := ∀a b, a⁻¹ * (a * b) = b
definition op_inv_cancel_left := ∀a b, a * (a⁻¹ * b) = b
definition inv_op_cancel_right := ∀a b, a * b⁻¹ * b = a
definition op_inv_cancel_right := ∀a b, a * b * b⁻¹ = a
2014-12-12 04:14:53 +00:00
variable (op₂ : A → A → A)
local notation a + b := op₂ a b
2014-12-12 04:14:53 +00:00
2014-12-12 18:17:50 +00:00
definition left_distributive := ∀a b c, a * (b + c) = a * b + a * c
definition right_distributive := ∀a b c, (a + b) * c = a * c + b * c
2014-12-12 04:14:53 +00:00
end
section
2014-12-12 04:14:53 +00:00
variable {A : Type}
variable {f : A → A → A}
variable H_comm : commutative f
variable H_assoc : associative f
local infixl `*` := f
2014-12-12 18:17:50 +00:00
theorem left_comm : ∀a b c, a*(b*c) = b*(a*c) :=
2014-12-12 04:14:53 +00:00
take a b c, calc
2014-12-12 18:17:50 +00:00
a*(b*c) = (a*b)*c : H_assoc
... = (b*a)*c : H_comm
... = b*(a*c) : H_assoc
2014-12-12 04:14:53 +00:00
2014-12-12 18:17:50 +00:00
theorem right_comm : ∀a b c, (a*b)*c = (a*c)*b :=
2014-12-12 04:14:53 +00:00
take a b c, calc
2014-12-12 18:17:50 +00:00
(a*b)*c = a*(b*c) : H_assoc
... = a*(c*b) : H_comm
... = (a*c)*b : H_assoc
2014-12-12 04:14:53 +00:00
end
section
2014-12-12 04:14:53 +00:00
variable {A : Type}
variable {f : A → A → A}
variable H_assoc : associative f
local infixl `*` := f
2014-12-12 18:17:50 +00:00
theorem assoc4helper (a b c d) : (a*b)*(c*d) = a*((b*c)*d) :=
2014-12-12 04:14:53 +00:00
calc
2014-12-12 18:17:50 +00:00
(a*b)*(c*d) = a*(b*(c*d)) : H_assoc
... = a*((b*c)*d) : H_assoc
2014-12-12 04:14:53 +00:00
end
2014-12-12 19:19:06 +00:00
end binary