Skip to content

Commit

Permalink
hopefully the last occurrences
Browse files Browse the repository at this point in the history
  • Loading branch information
jamesmckinna committed Aug 29, 2024
1 parent bb55206 commit f04ff44
Show file tree
Hide file tree
Showing 4 changed files with 33 additions and 33 deletions.
10 changes: 5 additions & 5 deletions src/Algebra/Module/Morphism/Structures.agda
Original file line number Diff line number Diff line change
Expand Up @@ -35,7 +35,7 @@ module LeftSemimoduleMorphisms

open IsMonoidHomomorphism +ᴹ-isMonoidHomomorphism public
using (isRelHomomorphism; ⟦⟧-cong)
renaming (isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; homo to +ᴹ-homo; ε-homo to 0ᴹ-homo)
renaming (isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; ∙-homo to +ᴹ-homo; ε-homo to 0ᴹ-homo)

record IsLeftSemimoduleMonomorphism (⟦_⟧ : A B) : Set (r ⊔ m₁ ⊔ ℓm₁ ⊔ ℓm₂) where
field
Expand Down Expand Up @@ -91,7 +91,7 @@ module LeftModuleMorphisms
open IsGroupHomomorphism +ᴹ-isGroupHomomorphism public
using (isRelHomomorphism; ⟦⟧-cong)
renaming ( isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; isMonoidHomomorphism to +ᴹ-isMonoidHomomorphism
; homo to +ᴹ-homo; ε-homo to 0ᴹ-homo; ⁻¹-homo to -ᴹ-homo
; ∙-homo to +ᴹ-homo; ε-homo to 0ᴹ-homo; ⁻¹-homo to -ᴹ-homo
)

isLeftSemimoduleHomomorphism : IsLeftSemimoduleHomomorphism ⟦_⟧
Expand Down Expand Up @@ -162,7 +162,7 @@ module RightSemimoduleMorphisms

open IsMonoidHomomorphism +ᴹ-isMonoidHomomorphism public
using (isRelHomomorphism; ⟦⟧-cong)
renaming (isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; homo to +ᴹ-homo; ε-homo to 0ᴹ-homo)
renaming (isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; ∙-homo to +ᴹ-homo; ε-homo to 0ᴹ-homo)

record IsRightSemimoduleMonomorphism (⟦_⟧ : A B) : Set (r ⊔ m₁ ⊔ ℓm₁ ⊔ ℓm₂) where
field
Expand Down Expand Up @@ -218,7 +218,7 @@ module RightModuleMorphisms
open IsGroupHomomorphism +ᴹ-isGroupHomomorphism public
using (isRelHomomorphism; ⟦⟧-cong)
renaming ( isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; isMonoidHomomorphism to +ᴹ-isMonoidHomomorphism
; homo to +ᴹ-homo; ε-homo to 0ᴹ-homo; ⁻¹-homo to -ᴹ-homo
; ∙-homo to +ᴹ-homo; ε-homo to 0ᴹ-homo; ⁻¹-homo to -ᴹ-homo
)
isRightSemimoduleHomomorphism : IsRightSemimoduleHomomorphism ⟦_⟧
isRightSemimoduleHomomorphism = record
Expand Down Expand Up @@ -375,7 +375,7 @@ module BimoduleMorphisms
open IsGroupHomomorphism +ᴹ-isGroupHomomorphism public
using (isRelHomomorphism; ⟦⟧-cong)
renaming ( isMagmaHomomorphism to +ᴹ-isMagmaHomomorphism; isMonoidHomomorphism to +ᴹ-isMonoidHomomorphism
; homo to +ᴹ-homo; ε-homo to 0ᴹ-homo; ⁻¹-homo to -ᴹ-homo
; ∙-homo to +ᴹ-homo; ε-homo to 0ᴹ-homo; ⁻¹-homo to -ᴹ-homo
)

isBisemimoduleHomomorphism : IsBisemimoduleHomomorphism ⟦_⟧
Expand Down
36 changes: 18 additions & 18 deletions src/Algebra/Morphism/MagmaMonomorphism.agda
Original file line number Diff line number Diff line change
Expand Up @@ -40,56 +40,56 @@ module _ (◦-isMagma : IsMagma _≈₂_ _◦_) where

cong : Congruent₂ _≈₁_ _∙_
cong {x} {y} {u} {v} x≈y u≈v = injective (begin
⟦ x ∙ u ⟧ ≈⟨ homo x u ⟩
⟦ x ⟧ ◦ ⟦ u ⟧ ≈⟨ ◦-cong (⟦⟧-cong x≈y) (⟦⟧-cong u≈v) ⟩
⟦ y ⟧ ◦ ⟦ v ⟧ ≈⟨ homo y v ⟨
⟦ x ∙ u ⟧ ≈⟨ ∙-homo x u ⟩
⟦ x ⟧ ◦ ⟦ u ⟧ ≈⟨ ◦-cong (⟦⟧-cong x≈y) (⟦⟧-cong u≈v) ⟩
⟦ y ⟧ ◦ ⟦ v ⟧ ≈⟨ ∙-homo y v ⟨
⟦ y ∙ v ⟧ ∎)

assoc : Associative _≈₂_ _◦_ Associative _≈₁_ _∙_
assoc assoc x y z = injective (begin
⟦ (x ∙ y) ∙ z ⟧ ≈⟨ homo (x ∙ y) z ⟩
⟦ x ∙ y ⟧ ◦ ⟦ z ⟧ ≈⟨ ◦-cong (homo x y) refl ⟩
(⟦ x ⟧ ◦ ⟦ y ⟧) ◦ ⟦ z ⟧ ≈⟨ assoc ⟦ x ⟧ ⟦ y ⟧ ⟦ z ⟧ ⟩
⟦ (x ∙ y) ∙ z ⟧ ≈⟨ ∙-homo (x ∙ y) z ⟩
⟦ x ∙ y ⟧ ◦ ⟦ z ⟧ ≈⟨ ◦-cong (∙-homo x y) refl ⟩
(⟦ x ⟧ ◦ ⟦ y ⟧) ◦ ⟦ z ⟧ ≈⟨ assoc ⟦ x ⟧ ⟦ y ⟧ ⟦ z ⟧ ⟩
⟦ x ⟧ ◦ (⟦ y ⟧ ◦ ⟦ z ⟧) ≈⟨ ◦-cong refl (homo y z) ⟨
⟦ x ⟧ ◦ ⟦ y ∙ z ⟧ ≈⟨ homo x (y ∙ z) ⟨
⟦ x ⟧ ◦ ⟦ y ∙ z ⟧ ≈⟨ ∙-homo x (y ∙ z) ⟨
⟦ x ∙ (y ∙ z) ⟧ ∎)

comm : Commutative _≈₂_ _◦_ Commutative _≈₁_ _∙_
comm comm x y = injective (begin
⟦ x ∙ y ⟧ ≈⟨ homo x y ⟩
⟦ x ⟧ ◦ ⟦ y ⟧ ≈⟨ comm ⟦ x ⟧ ⟦ y ⟧ ⟩
⟦ y ⟧ ◦ ⟦ x ⟧ ≈⟨ homo y x ⟨
⟦ x ∙ y ⟧ ≈⟨ ∙-homo x y ⟩
⟦ x ⟧ ◦ ⟦ y ⟧ ≈⟨ comm ⟦ x ⟧ ⟦ y ⟧ ⟩
⟦ y ⟧ ◦ ⟦ x ⟧ ≈⟨ ∙-homo y x ⟨
⟦ y ∙ x ⟧ ∎)

idem : Idempotent _≈₂_ _◦_ Idempotent _≈₁_ _∙_
idem idem x = injective (begin
⟦ x ∙ x ⟧ ≈⟨ homo x x ⟩
⟦ x ∙ x ⟧ ≈⟨ ∙-homo x x ⟩
⟦ x ⟧ ◦ ⟦ x ⟧ ≈⟨ idem ⟦ x ⟧ ⟩
⟦ x ⟧ ∎)

sel : Selective _≈₂_ _◦_ Selective _≈₁_ _∙_
sel sel x y with sel ⟦ x ⟧ ⟦ y ⟧
... | inj₁ x◦y≈x = inj₁ (injective (begin
⟦ x ∙ y ⟧ ≈⟨ homo x y ⟩
⟦ x ∙ y ⟧ ≈⟨ ∙-homo x y ⟩
⟦ x ⟧ ◦ ⟦ y ⟧ ≈⟨ x◦y≈x ⟩
⟦ x ⟧ ∎))
... | inj₂ x◦y≈y = inj₂ (injective (begin
⟦ x ∙ y ⟧ ≈⟨ homo x y ⟩
⟦ x ∙ y ⟧ ≈⟨ ∙-homo x y ⟩
⟦ x ⟧ ◦ ⟦ y ⟧ ≈⟨ x◦y≈y ⟩
⟦ y ⟧ ∎))

cancelˡ : LeftCancellative _≈₂_ _◦_ LeftCancellative _≈₁_ _∙_
cancelˡ cancelˡ x y z x∙y≈x∙z = injective (cancelˡ ⟦ x ⟧ ⟦ y ⟧ ⟦ z ⟧ (begin
⟦ x ⟧ ◦ ⟦ y ⟧ ≈⟨ homo x y ⟨
⟦ x ⟧ ◦ ⟦ y ⟧ ≈⟨ ∙-homo x y ⟨
⟦ x ∙ y ⟧ ≈⟨ ⟦⟧-cong x∙y≈x∙z ⟩
⟦ x ∙ z ⟧ ≈⟨ homo x z ⟩
⟦ x ∙ z ⟧ ≈⟨ ∙-homo x z ⟩
⟦ x ⟧ ◦ ⟦ z ⟧ ∎))

cancelʳ : RightCancellative _≈₂_ _◦_ RightCancellative _≈₁_ _∙_
cancelʳ cancelʳ x y z y∙x≈z∙x = injective (cancelʳ ⟦ x ⟧ ⟦ y ⟧ ⟦ z ⟧ (begin
⟦ y ⟧ ◦ ⟦ x ⟧ ≈⟨ homo y x ⟨
⟦ y ∙ x ⟧ ≈⟨ ⟦⟧-cong y∙x≈z∙x ⟩
⟦ z ∙ x ⟧ ≈⟨ homo z x ⟩
⟦ y ⟧ ◦ ⟦ x ⟧ ≈⟨ ∙-homo y x ⟨
⟦ y ∙ x ⟧ ≈⟨ ⟦⟧-cong y∙x≈z∙x ⟩
⟦ z ∙ x ⟧ ≈⟨ ∙-homo z x ⟩
⟦ z ⟧ ◦ ⟦ x ⟧ ∎))

cancel : Cancellative _≈₂_ _◦_ Cancellative _≈₁_ _∙_
Expand Down
16 changes: 8 additions & 8 deletions src/Algebra/Morphism/MonoidMonomorphism.agda
Original file line number Diff line number Diff line change
Expand Up @@ -43,14 +43,14 @@ module _ (◦-isMagma : IsMagma _≈₂_ _◦_) where

identityˡ : LeftIdentity _≈₂_ ε₂ _◦_ LeftIdentity _≈₁_ ε₁ _∙_
identityˡ idˡ x = injective (begin
⟦ ε₁ ∙ x ⟧ ≈⟨ homo ε₁ x ⟩
⟦ ε₁ ∙ x ⟧ ≈⟨ ∙-homo ε₁ x ⟩
⟦ ε₁ ⟧ ◦ ⟦ x ⟧ ≈⟨ ◦-cong ε-homo refl ⟩
ε₂ ◦ ⟦ x ⟧ ≈⟨ idˡ ⟦ x ⟧ ⟩
⟦ x ⟧ ∎)

identityʳ : RightIdentity _≈₂_ ε₂ _◦_ RightIdentity _≈₁_ ε₁ _∙_
identityʳ idʳ x = injective (begin
⟦ x ∙ ε₁ ⟧ ≈⟨ homo x ε₁ ⟩
⟦ x ∙ ε₁ ⟧ ≈⟨ ∙-homo x ε₁ ⟩
⟦ x ⟧ ◦ ⟦ ε₁ ⟧ ≈⟨ ◦-cong refl ε-homo ⟩
⟦ x ⟧ ◦ ε₂ ≈⟨ idʳ ⟦ x ⟧ ⟩
⟦ x ⟧ ∎)
Expand All @@ -60,17 +60,17 @@ module _ (◦-isMagma : IsMagma _≈₂_ _◦_) where

zeroˡ : LeftZero _≈₂_ ε₂ _◦_ LeftZero _≈₁_ ε₁ _∙_
zeroˡ zeˡ x = injective (begin
⟦ ε₁ ∙ x ⟧ ≈⟨ homo ε₁ x ⟩
⟦ ε₁ ⟧ ◦ ⟦ x ⟧ ≈⟨ ◦-cong ε-homo refl ⟩
ε₂ ◦ ⟦ x ⟧ ≈⟨ zeˡ ⟦ x ⟧ ⟩
⟦ ε₁ ∙ x ⟧ ≈⟨ ∙-homo ε₁ x ⟩
⟦ ε₁ ⟧ ◦ ⟦ x ⟧ ≈⟨ ◦-cong ε-homo refl ⟩
ε₂ ◦ ⟦ x ⟧ ≈⟨ zeˡ ⟦ x ⟧ ⟩
ε₂ ≈⟨ ε-homo ⟨
⟦ ε₁ ⟧ ∎)

zeroʳ : RightZero _≈₂_ ε₂ _◦_ RightZero _≈₁_ ε₁ _∙_
zeroʳ zeʳ x = injective (begin
⟦ x ∙ ε₁ ⟧ ≈⟨ homo x ε₁ ⟩
⟦ x ⟧ ◦ ⟦ ε₁ ⟧ ≈⟨ ◦-cong refl ε-homo ⟩
⟦ x ⟧ ◦ ε₂ ≈⟨ zeʳ ⟦ x ⟧ ⟩
⟦ x ∙ ε₁ ⟧ ≈⟨ ∙-homo x ε₁ ⟩
⟦ x ⟧ ◦ ⟦ ε₁ ⟧ ≈⟨ ◦-cong refl ε-homo ⟩
⟦ x ⟧ ◦ ε₂ ≈⟨ zeʳ ⟦ x ⟧ ⟩
ε₂ ≈⟨ ε-homo ⟨
⟦ ε₁ ⟧ ∎)

Expand Down
4 changes: 2 additions & 2 deletions src/Data/Nat/Binary/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -699,7 +699,7 @@ toℕ-homo-+ 1+[2 x ] 1+[2 y ] = begin
toℕ-isMagmaHomomorphism-+ : IsMagmaHomomorphism +-rawMagma ℕ.+-rawMagma toℕ
toℕ-isMagmaHomomorphism-+ = record
{ isRelHomomorphism = toℕ-isRelHomomorphism
; homo = toℕ-homo-+
; ∙-homo = toℕ-homo-+
}

toℕ-isMonoidHomomorphism-+ : IsMonoidHomomorphism +-0-rawMonoid ℕ.+-0-rawMonoid toℕ
Expand Down Expand Up @@ -1012,7 +1012,7 @@ toℕ-homo-* x y = aux x y (size x ℕ.+ size y) ℕ.≤-refl
toℕ-isMagmaHomomorphism-* : IsMagmaHomomorphism *-rawMagma ℕ.*-rawMagma toℕ
toℕ-isMagmaHomomorphism-* = record
{ isRelHomomorphism = toℕ-isRelHomomorphism
; homo = toℕ-homo-*
; ∙-homo = toℕ-homo-*
}

toℕ-isMonoidHomomorphism-* : IsMonoidHomomorphism *-1-rawMonoid ℕ.*-1-rawMonoid toℕ
Expand Down

0 comments on commit f04ff44

Please sign in to comment.