Multiplicative and additive equivs

In this file we define two extensions of Equiv called AddEquiv and MulEquiv, which are datatypes representing isomorphisms of AddMonoids/AddGroups and Monoids/Groups.

Notations

• infix ` ≃* `:25 := MulEquiv
• infix ` ≃+ `:25 := AddEquiv

The extended equivs all have coercions to functions, and the coercions are the canonical notation when treating the isomorphisms as maps.

Tags

Equiv, MulEquiv, AddEquiv

def ZeroHom.inverse {M : Type u_6} {N : Type u_7} [Zero M] [Zero N] (f : ZeroHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) : ZeroHom N M

Make a ZeroHom inverse from the bijective inverse of a ZeroHom

Equations

• ZeroHom.inverse f g h₁ = { toFun := g, map_zero' := (_ : g 0 = 0) }

theorem ZeroHom.inverse.proof_1 {M : Type u_1} {N : Type u_2} [Zero M] [Zero N] (f : ZeroHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) : g 0 = 0

@[simp]

theorem OneHom.inverse_apply {M : Type u_6} {N : Type u_7} [One M] [One N] (f : OneHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) : ∀ (a : N), ↑(OneHom.inverse f g h₁) a = g a

@[simp]

theorem ZeroHom.inverse_apply {M : Type u_6} {N : Type u_7} [Zero M] [Zero N] (f : ZeroHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) : ∀ (a : N), ↑(ZeroHom.inverse f g h₁) a = g a

def OneHom.inverse {M : Type u_6} {N : Type u_7} [One M] [One N] (f : OneHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) : OneHom N M

Makes a OneHom inverse from the bijective inverse of a OneHom

Equations

• OneHom.inverse f g h₁ = { toFun := g, map_one' := (_ : g 1 = 1) }

theorem AddHom.inverse.proof_1 {M : Type u_1} {N : Type u_2} [Add M] [Add N] (f : AddHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) (x : N) (y : N) : g (x + y) = g x + g y

def AddHom.inverse {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : AddHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : AddHom N M

Makes an additive inverse from a bijection which preserves addition.

Equations

• AddHom.inverse f g h₁ h₂ = { toFun := g, map_add' := (_ : ∀ (x y : N), g (x + y) = g x + g y) }

@[simp]

theorem AddHom.inverse_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : AddHom M N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : ∀ (a : N), ↑(AddHom.inverse f g h₁ h₂) a = g a

@[simp]

theorem MulHom.inverse_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M →ₙ* N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : ∀ (a : N), ↑(MulHom.inverse f g h₁ h₂) a = g a

def MulHom.inverse {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M →ₙ* N) (g : N → M) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : N →ₙ* M

Makes a multiplicative inverse from a bijection which preserves multiplication.

Equations

• MulHom.inverse f g h₁ h₂ = { toFun := g, map_mul' := (_ : ∀ (x y : N), g (x * y) = g x * g y) }

def AddMonoidHom.inverse {A : Type u_12} {B : Type u_13} [AddMonoid A] [AddMonoid B] (f : A →+ B) (g : B → A) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : B →+ A

The inverse of a bijective AddMonoidHom is an AddMonoidHom.

Equations

• One or more equations did not get rendered due to their size.

theorem AddMonoidHom.inverse.proof_2 {A : Type u_1} {B : Type u_2} [AddMonoid A] [AddMonoid B] (f : A →+ B) (g : B → A) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) (x : B) (y : B) : AddHom.toFun (AddHom.inverse (↑f) g h₁ h₂) (x + y) = AddHom.toFun (AddHom.inverse (↑f) g h₁ h₂) x + AddHom.toFun (AddHom.inverse (↑f) g h₁ h₂) y

theorem AddMonoidHom.inverse.proof_1 {A : Type u_1} {B : Type u_2} [AddMonoid A] [AddMonoid B] (f : A →+ B) (g : B → A) (h₁ : Function.LeftInverse g ↑f) : ZeroHom.toFun (ZeroHom.inverse (↑f) g h₁) 0 = 0

@[simp]

theorem MonoidHom.inverse_apply {A : Type u_12} {B : Type u_13} [Monoid A] [Monoid B] (f : A →* B) (g : B → A) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : ∀ (a : B), ↑(MonoidHom.inverse f g h₁ h₂) a = g a

@[simp]

theorem AddMonoidHom.inverse_apply {A : Type u_12} {B : Type u_13} [AddMonoid A] [AddMonoid B] (f : A →+ B) (g : B → A) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : ∀ (a : B), ↑(AddMonoidHom.inverse f g h₁ h₂) a = g a

def MonoidHom.inverse {A : Type u_12} {B : Type u_13} [Monoid A] [Monoid B] (f : A →* B) (g : B → A) (h₁ : Function.LeftInverse g ↑f) (h₂ : Function.RightInverse g ↑f) : B →* A

The inverse of a bijective MonoidHom is a MonoidHom.

Equations

• One or more equations did not get rendered due to their size.

structure AddEquiv (A : Type u_12) (B : Type u_13) [Add A] [Add B] extends Equiv : Type (max u_12 u_13)

• toFun : A → B
• invFun : B → A
• left_inv : Function.LeftInverse s.invFun s.toFun
• right_inv : Function.RightInverse s.invFun s.toFun
• map_add' : ∀ (x y : A), Equiv.toFun s.toEquiv (x + y) = Equiv.toFun s.toEquiv x + Equiv.toFun s.toEquiv y

  The proposition that the function preserves addition

AddEquiv α β is the type of an equiv α ≃ β which preserves addition.

class AddEquivClass (F : Type u_12) (A : outParam (Type u_13)) (B : outParam (Type u_14)) [Add A] [Add B] extends EquivLike : Type (max (max u_12 u_13) u_14)

• coe : F → A → B
• inv : F → B → A
• left_inv : ∀ (e : F), Function.LeftInverse (EquivLike.inv e) (EquivLike.coe e)
• right_inv : ∀ (e : F), Function.RightInverse (EquivLike.inv e) (EquivLike.coe e)
• coe_injective' : ∀ (e g : F), EquivLike.coe e = EquivLike.coe g → EquivLike.inv e = EquivLike.inv g → e = g
• map_add : ∀ (f : F) (a b : A), ↑f (a + b) = ↑f a + ↑f b

  Preserves addition.

AddEquivClass F A B states that F is a type of addition-preserving morphisms. You should extend this class when you extend AddEquiv.

@[reducible]

abbrev AddEquiv.toAddHom {A : Type u_12} {B : Type u_13} [Add A] [Add B] (self : A ≃+ B) : AddHom A B

The AddHom underlying an AddEquiv.

Equations

• AddEquiv.toAddHom self = { toFun := self.toFun, map_add' := (_ : ∀ (x y : A), Equiv.toFun self.toEquiv (x + y) = Equiv.toFun self.toEquiv x + Equiv.toFun self.toEquiv y) }

structure MulEquiv (M : Type u_12) (N : Type u_13) [Mul M] [Mul N] extends Equiv : Type (max u_12 u_13)

• toFun : M → N
• invFun : N → M
• left_inv : Function.LeftInverse s.invFun s.toFun
• right_inv : Function.RightInverse s.invFun s.toFun
• map_mul' : ∀ (x y : M), Equiv.toFun s.toEquiv (x * y) = Equiv.toFun s.toEquiv x * Equiv.toFun s.toEquiv y

  The proposition that the function preserves multiplication

MulEquiv α β is the type of an equiv α ≃ β which preserves multiplication.

@[reducible]

abbrev MulEquiv.toMulHom {M : Type u_12} {N : Type u_13} [Mul M] [Mul N] (self : M ≃* N) : M →ₙ* N

The MulHom underlying a MulEquiv.

Equations

• MulEquiv.toMulHom self = { toFun := self.toFun, map_mul' := (_ : ∀ (x y : M), Equiv.toFun self.toEquiv (x * y) = Equiv.toFun self.toEquiv x * Equiv.toFun self.toEquiv y) }

class MulEquivClass (F : Type u_12) (A : outParam (Type u_13)) (B : outParam (Type u_14)) [Mul A] [Mul B] extends EquivLike : Type (max (max u_12 u_13) u_14)

• coe : F → A → B
• inv : F → B → A
• left_inv : ∀ (e : F), Function.LeftInverse (EquivLike.inv e) (EquivLike.coe e)
• right_inv : ∀ (e : F), Function.RightInverse (EquivLike.inv e) (EquivLike.coe e)
• coe_injective' : ∀ (e g : F), EquivLike.coe e = EquivLike.coe g → EquivLike.inv e = EquivLike.inv g → e = g
• map_mul : ∀ (f : F) (a b : A), ↑f (a * b) = ↑f a * ↑f b

  Preserves multiplication.

MulEquivClass F A B states that F is a type of multiplication-preserving morphisms. You should extend this class when you extend MulEquiv.

def «term_≃*_» : Lean.TrailingParserDescr

Notation for a MulEquiv.

Equations

• «term_≃*_» = Lean.ParserDescr.trailingNode `term_≃*_ 25 25 (Lean.ParserDescr.binary `andthen (Lean.ParserDescr.symbol " ≃* ") (Lean.ParserDescr.cat `term 26))

def «term_≃+_» : Lean.TrailingParserDescr

Notation for an AddEquiv.

Equations

• «term_≃+_» = Lean.ParserDescr.trailingNode `term_≃+_ 25 25 (Lean.ParserDescr.binary `andthen (Lean.ParserDescr.symbol " ≃+ ") (Lean.ParserDescr.cat `term 26))

theorem AddEquivClass.instAddHomClass.proof_1 {M : Type u_2} {N : Type u_3} (F : Type u_1) [Add M] [Add N] [h : AddEquivClass F M N] : Function.Injective FunLike.coe

instance AddEquivClass.instAddHomClass {M : Type u_6} {N : Type u_7} (F : Type u_12) [Add M] [Add N] [h : AddEquivClass F M N] : AddHomClass F M N

Equations

• AddEquivClass.instAddHomClass F = AddHomClass.mk (_ : ∀ (f : F) (a b : M), ↑f (a + b) = ↑f a + ↑f b)

instance MulEquivClass.instMulHomClass {M : Type u_6} {N : Type u_7} (F : Type u_12) [Mul M] [Mul N] [h : MulEquivClass F M N] : MulHomClass F M N

Equations

• MulEquivClass.instMulHomClass F = MulHomClass.mk (_ : ∀ (f : F) (a b : M), ↑f (a * b) = ↑f a * ↑f b)

theorem AddEquivClass.instAddMonoidHomClass.proof_3 (F : Type u_3) {M : Type u_2} {N : Type u_1} [AddZeroClass M] [AddZeroClass N] [AddEquivClass F M N] (e : F) : ↑e 0 = 0

instance AddEquivClass.instAddMonoidHomClass (F : Type u_1) {M : Type u_6} {N : Type u_7} [AddZeroClass M] [AddZeroClass N] [AddEquivClass F M N] : AddMonoidHomClass F M N

Equations

• AddEquivClass.instAddMonoidHomClass F = let src := AddEquivClass.instAddHomClass F; AddMonoidHomClass.mk (_ : ∀ (e : F), ↑e 0 = 0)

theorem AddEquivClass.instAddMonoidHomClass.proof_1 (F : Type u_1) {M : Type u_2} {N : Type u_3} [AddZeroClass M] [AddZeroClass N] [AddEquivClass F M N] : Function.Injective FunLike.coe

theorem AddEquivClass.instAddMonoidHomClass.proof_2 (F : Type u_3) {M : Type u_2} {N : Type u_1} [AddZeroClass M] [AddZeroClass N] [AddEquivClass F M N] (f : F) (x : M) (y : M) : ↑f (x + y) = ↑f x + ↑f y

instance MulEquivClass.instMonoidHomClass (F : Type u_1) {M : Type u_6} {N : Type u_7} [MulOneClass M] [MulOneClass N] [MulEquivClass F M N] : MonoidHomClass F M N

Equations

• MulEquivClass.instMonoidHomClass F = let src := MulEquivClass.instMulHomClass F; MonoidHomClass.mk (_ : ∀ (e : F), ↑e 1 = 1)

instance MulEquivClass.toZeroHomClass (F : Type u_1) {α : Type u_2} {β : Type u_3} [MulZeroClass α] [MulZeroClass β] [MulEquivClass F α β] : ZeroHomClass F α β

Equations

• MulEquivClass.toZeroHomClass F = ZeroHomClass.mk (_ : ∀ (e : F), ↑e 0 = 0)

instance MulEquivClass.toMonoidWithZeroHomClass (F : Type u_1) {α : Type u_2} {β : Type u_3} [MulZeroOneClass α] [MulZeroOneClass β] [MulEquivClass F α β] : MonoidWithZeroHomClass F α β

Equations

• MulEquivClass.toMonoidWithZeroHomClass F = let src := MulEquivClass.instMonoidHomClass F; let src_1 := MulEquivClass.toZeroHomClass F; MonoidWithZeroHomClass.mk (_ : ∀ (f : F), ↑f 0 = 0)

@[simp]

theorem AddEquivClass.map_eq_zero_iff {F : Type u_1} {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] [AddEquivClass F M N] (h : F) {x : M} : ↑h x = 0 ↔ x = 0

@[simp]

theorem MulEquivClass.map_eq_one_iff {F : Type u_1} {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] [MulEquivClass F M N] (h : F) {x : M} : ↑h x = 1 ↔ x = 1

theorem AddEquivClass.map_ne_zero_iff {F : Type u_1} {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] [AddEquivClass F M N] (h : F) {x : M} : ↑h x ≠ 0 ↔ x ≠ 0

theorem MulEquivClass.map_ne_one_iff {F : Type u_1} {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] [MulEquivClass F M N] (h : F) {x : M} : ↑h x ≠ 1 ↔ x ≠ 1

def AddEquivClass.toAddEquiv {F : Type u_1} {α : Type u_2} {β : Type u_3} [Add α] [Add β] [AddEquivClass F α β] (f : F) : α ≃+ β

Turn an element of a type F satisfying AddEquivClass F α β into an actual AddEquiv. This is declared as the default coercion from F to α ≃+ β.

Equations

• One or more equations did not get rendered due to their size.

def MulEquivClass.toMulEquiv {F : Type u_1} {α : Type u_2} {β : Type u_3} [Mul α] [Mul β] [MulEquivClass F α β] (f : F) : α ≃* β

Turn an element of a type F satisfying MulEquivClass F α β into an actual MulEquiv. This is declared as the default coercion from F to α ≃* β.

Equations

• One or more equations did not get rendered due to their size.

instance instCoeTCAddEquiv {F : Type u_1} {α : Type u_2} {β : Type u_3} [Add α] [Add β] [AddEquivClass F α β] : CoeTC F (α ≃+ β)

Any type satisfying AddEquivClass can be cast into AddEquiv via AddEquivClass.toAddEquiv.

Equations

• instCoeTCAddEquiv = { coe := AddEquivClass.toAddEquiv }

instance instCoeTCMulEquiv {F : Type u_1} {α : Type u_2} {β : Type u_3} [Mul α] [Mul β] [MulEquivClass F α β] : CoeTC F (α ≃* β)

Any type satisfying MulEquivClass can be cast into MulEquiv via MulEquivClass.toMulEquiv.

Equations

• instCoeTCMulEquiv = { coe := MulEquivClass.toMulEquiv }

theorem AddEquiv.instAddEquivClassAddEquiv.proof_3 {M : Type u_2} {N : Type u_1} [Add M] [Add N] (f : M ≃+ N) (g : M ≃+ N) (h₁ : (fun f => f.toFun) f = (fun f => f.toFun) g) (h₂ : (fun f => f.invFun) f = (fun f => f.invFun) g) : f = g

theorem AddEquiv.instAddEquivClassAddEquiv.proof_1 {M : Type u_2} {N : Type u_1} [Add M] [Add N] (f : M ≃+ N) : Function.LeftInverse f.invFun f.toFun

instance AddEquiv.instAddEquivClassAddEquiv {M : Type u_6} {N : Type u_7} [Add M] [Add N] : AddEquivClass (M ≃+ N) M N

Equations

• AddEquiv.instAddEquivClassAddEquiv = AddEquivClass.mk (_ : ∀ (f : M ≃+ N) (x y : M), Equiv.toFun f.toEquiv (x + y) = Equiv.toFun f.toEquiv x + Equiv.toFun f.toEquiv y)

theorem AddEquiv.instAddEquivClassAddEquiv.proof_2 {M : Type u_2} {N : Type u_1} [Add M] [Add N] (f : M ≃+ N) : Function.RightInverse f.invFun f.toFun

instance MulEquiv.instMulEquivClassMulEquiv {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] : MulEquivClass (M ≃* N) M N

Equations

• MulEquiv.instMulEquivClassMulEquiv = MulEquivClass.mk (_ : ∀ (f : M ≃* N) (x y : M), Equiv.toFun f.toEquiv (x * y) = Equiv.toFun f.toEquiv x * Equiv.toFun f.toEquiv y)

instance AddEquiv.instCoeFunAddEquivForAll {M : Type u_6} {N : Type u_7} [Add M] [Add N] : CoeFun (M ≃+ N) fun x => M → N

Equations

• AddEquiv.instCoeFunAddEquivForAll = { coe := fun f => ↑f }

instance MulEquiv.instCoeFunMulEquivForAll {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] : CoeFun (M ≃* N) fun x => M → N

Equations

• MulEquiv.instCoeFunMulEquivForAll = { coe := fun f => ↑f }

@[simp]

theorem AddEquiv.toEquiv_eq_coe {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : f.toEquiv = ↑f

@[simp]

theorem MulEquiv.toEquiv_eq_coe {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : f.toEquiv = ↑f

@[simp]

theorem AddEquiv.toAddHom_eq_coe {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : AddEquiv.toAddHom f = ↑f

@[simp]

theorem MulEquiv.toMulHom_eq_coe {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : MulEquiv.toMulHom f = ↑f

@[simp]

theorem AddEquiv.coe_toEquiv {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : ↑↑f = ↑f

@[simp]

theorem MulEquiv.coe_toEquiv {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : ↑↑f = ↑f

@[simp]

theorem AddEquiv.coe_toAddHom {M : Type u_6} {N : Type u_7} [Add M] [Add N] {f : M ≃+ N} : ↑(AddEquiv.toAddHom f) = ↑f

@[simp]

theorem MulEquiv.coe_toMulHom {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {f : M ≃* N} : ↑(MulEquiv.toMulHom f) = ↑f

theorem AddEquiv.map_add {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) (x : M) (y : M) : ↑f (x + y) = ↑f x + ↑f y

An additive isomorphism preserves addition.

theorem MulEquiv.map_mul {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) (x : M) (y : M) : ↑f (x * y) = ↑f x * ↑f y

A multiplicative isomorphism preserves multiplication.

def AddEquiv.mk' {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃ N) (h : ∀ (x y : M), ↑f (x + y) = ↑f x + ↑f y) : M ≃+ N

Makes an additive isomorphism from a bijection which preserves addition.

Equations

• AddEquiv.mk' f h = { toEquiv := f, map_add' := h }

def MulEquiv.mk' {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃ N) (h : ∀ (x y : M), ↑f (x * y) = ↑f x * ↑f y) : M ≃* N

Makes a multiplicative isomorphism from a bijection which preserves multiplication.

Equations

• MulEquiv.mk' f h = { toEquiv := f, map_mul' := h }

theorem AddEquiv.bijective {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : Function.Bijective ↑e

theorem MulEquiv.bijective {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : Function.Bijective ↑e

theorem AddEquiv.injective {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : Function.Injective ↑e

theorem MulEquiv.injective {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : Function.Injective ↑e

theorem AddEquiv.surjective {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : Function.Surjective ↑e

theorem MulEquiv.surjective {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : Function.Surjective ↑e

def AddEquiv.refl (M : Type u_12) [Add M] : M ≃+ M

The identity map is an additive isomorphism.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.refl.proof_1 (M : Type u_1) [Add M] : ∀ (x x_1 : M), Equiv.toFun { toFun := (Equiv.refl M).toFun, invFun := (Equiv.refl M).invFun, left_inv := (_ : Function.LeftInverse (Equiv.refl M).invFun (Equiv.refl M).toFun), right_inv := (_ : Function.RightInverse (Equiv.refl M).invFun (Equiv.refl M).toFun) } (x + x_1) = Equiv.toFun { toFun := (Equiv.refl M).toFun, invFun := (Equiv.refl M).invFun, left_inv := (_ : Function.LeftInverse (Equiv.refl M).invFun (Equiv.refl M).toFun), right_inv := (_ : Function.RightInverse (Equiv.refl M).invFun (Equiv.refl M).toFun) } (x + x_1)

def MulEquiv.refl (M : Type u_12) [Mul M] : M ≃* M

The identity map is a multiplicative isomorphism.

Equations

• One or more equations did not get rendered due to their size.

instance AddEquiv.instInhabitedAddEquiv {M : Type u_6} [Add M] : Inhabited (M ≃+ M)

Equations

• AddEquiv.instInhabitedAddEquiv = { default := AddEquiv.refl M }

instance MulEquiv.instInhabitedMulEquiv {M : Type u_6} [Mul M] : Inhabited (M ≃* M)

Equations

• MulEquiv.instInhabitedMulEquiv = { default := MulEquiv.refl M }

theorem AddEquiv.symm_map_add {M : Type u_12} {N : Type u_13} [Add M] [Add N] (h : M ≃+ N) (x : N) (y : N) : ↑h.symm (x + y) = ↑h.symm x + ↑h.symm y

theorem MulEquiv.symm_map_mul {M : Type u_12} {N : Type u_13} [Mul M] [Mul N] (h : M ≃* N) (x : N) (y : N) : ↑h.symm (x * y) = ↑h.symm x * ↑h.symm y

An alias for h.symm.map_mul. Introduced to fix the issue in https://leanprover.zulipchat.com/#narrow/stream/287929-mathlib4/topic/!4.234183.20.60simps.60.20maximum.20recursion.20depth

def AddEquiv.symm {M : Type u_12} {N : Type u_13} [Add M] [Add N] (h : M ≃+ N) : N ≃+ M

The inverse of an isomorphism is an isomorphism.

Equations

• AddEquiv.symm h = { toEquiv := h.symm, map_add' := (_ : ∀ (x y : N), ↑h.symm (x + y) = ↑h.symm x + ↑h.symm y) }

def MulEquiv.symm {M : Type u_12} {N : Type u_13} [Mul M] [Mul N] (h : M ≃* N) : N ≃* M

The inverse of an isomorphism is an isomorphism.

Equations

• MulEquiv.symm h = { toEquiv := h.symm, map_mul' := (_ : ∀ (x y : N), ↑h.symm (x * y) = ↑h.symm x * ↑h.symm y) }

theorem AddEquiv.invFun_eq_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] {f : M ≃+ N} : f.invFun = ↑(AddEquiv.symm f)

theorem MulEquiv.invFun_eq_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {f : M ≃* N} : f.invFun = ↑(MulEquiv.symm f)

@[simp]

theorem AddEquiv.coe_toEquiv_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : ↑(↑f).symm = ↑(AddEquiv.symm f)

@[simp]

theorem MulEquiv.coe_toEquiv_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : ↑(↑f).symm = ↑(MulEquiv.symm f)

@[simp]

theorem AddEquiv.equivLike_neg_eq_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : EquivLike.inv f = ↑(AddEquiv.symm f)

@[simp]

theorem MulEquiv.equivLike_inv_eq_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : EquivLike.inv f = ↑(MulEquiv.symm f)

def AddEquiv.Simps.symm_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : N → M

See Note [custom simps projection]

Equations

• AddEquiv.Simps.symm_apply e = ↑(AddEquiv.symm e)

def MulEquiv.Simps.symm_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : N → M

See Note [custom simps projection]

Equations

• MulEquiv.Simps.symm_apply e = ↑(MulEquiv.symm e)

@[simp]

theorem AddEquiv.toEquiv_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : ↑(AddEquiv.symm f) = (↑f).symm

@[simp]

theorem MulEquiv.toEquiv_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : ↑(MulEquiv.symm f) = (↑f).symm

@[simp]

theorem AddEquiv.coe_mk {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃ N) (hf : ∀ (x y : M), ↑f (x + y) = ↑f x + ↑f y) : ↑{ toEquiv := f, map_add' := hf } = ↑f

@[simp]

theorem MulEquiv.coe_mk {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃ N) (hf : ∀ (x y : M), ↑f (x * y) = ↑f x * ↑f y) : ↑{ toEquiv := f, map_mul' := hf } = ↑f

@[simp]

theorem AddEquiv.symm_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃+ N) : AddEquiv.symm (AddEquiv.symm f) = f

@[simp]

theorem MulEquiv.symm_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃* N) : MulEquiv.symm (MulEquiv.symm f) = f

theorem AddEquiv.symm_bijective {M : Type u_6} {N : Type u_7} [Add M] [Add N] : Function.Bijective AddEquiv.symm

theorem MulEquiv.symm_bijective {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] : Function.Bijective MulEquiv.symm

@[simp]

theorem AddEquiv.symm_mk {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : M ≃ N) (h : ∀ (x y : M), Equiv.toFun f (x + y) = Equiv.toFun f x + Equiv.toFun f y) : AddEquiv.symm { toEquiv := f, map_add' := h } = { toEquiv := f.symm, map_add' := (_ : ∀ (x y : N), ↑{ toEquiv := f, map_add' := h }.symm (x + y) = ↑{ toEquiv := f, map_add' := h }.symm x + ↑{ toEquiv := f, map_add' := h }.symm y) }

@[simp]

theorem MulEquiv.symm_mk {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M ≃ N) (h : ∀ (x y : M), Equiv.toFun f (x * y) = Equiv.toFun f x * Equiv.toFun f y) : MulEquiv.symm { toEquiv := f, map_mul' := h } = { toEquiv := f.symm, map_mul' := (_ : ∀ (x y : N), ↑{ toEquiv := f, map_mul' := h }.symm (x * y) = ↑{ toEquiv := f, map_mul' := h }.symm x * ↑{ toEquiv := f, map_mul' := h }.symm y) }

@[simp]

theorem AddEquiv.refl_symm {M : Type u_6} [Add M] : AddEquiv.symm (AddEquiv.refl M) = AddEquiv.refl M

@[simp]

theorem MulEquiv.refl_symm {M : Type u_6} [Mul M] : MulEquiv.symm (MulEquiv.refl M) = MulEquiv.refl M

theorem AddEquiv.trans.proof_1 {M : Type u_3} {N : Type u_2} {P : Type u_1} [Add M] [Add N] [Add P] (h1 : M ≃+ N) (h2 : N ≃+ P) (x : M) (y : M) : ↑h2 (↑h1 (x + y)) = ↑h2 (↑h1 x) + ↑h2 (↑h1 y)

def AddEquiv.trans {M : Type u_6} {N : Type u_7} {P : Type u_8} [Add M] [Add N] [Add P] (h1 : M ≃+ N) (h2 : N ≃+ P) : M ≃+ P

Transitivity of addition-preserving isomorphisms

Equations

• One or more equations did not get rendered due to their size.

def MulEquiv.trans {M : Type u_6} {N : Type u_7} {P : Type u_8} [Mul M] [Mul N] [Mul P] (h1 : M ≃* N) (h2 : N ≃* P) : M ≃* P

Transitivity of multiplication-preserving isomorphisms

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem AddEquiv.apply_symm_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) (y : N) : ↑e (↑(AddEquiv.symm e) y) = y

e.symm is a right inverse of e, written as e (e.symm y) = y.

@[simp]

theorem MulEquiv.apply_symm_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) (y : N) : ↑e (↑(MulEquiv.symm e) y) = y

e.symm is a right inverse of e, written as e (e.symm y) = y.

@[simp]

theorem AddEquiv.symm_apply_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) (x : M) : ↑(AddEquiv.symm e) (↑e x) = x

e.symm is a left inverse of e, written as e.symm (e y) = y.

@[simp]

theorem MulEquiv.symm_apply_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) (x : M) : ↑(MulEquiv.symm e) (↑e x) = x

e.symm is a left inverse of e, written as e.symm (e y) = y.

@[simp]

theorem AddEquiv.symm_comp_self {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : ↑(AddEquiv.symm e) ∘ ↑e = id

@[simp]

theorem MulEquiv.symm_comp_self {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : ↑(MulEquiv.symm e) ∘ ↑e = id

@[simp]

theorem AddEquiv.self_comp_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : ↑e ∘ ↑(AddEquiv.symm e) = id

@[simp]

theorem MulEquiv.self_comp_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : ↑e ∘ ↑(MulEquiv.symm e) = id

@[simp]

theorem AddEquiv.coe_refl {M : Type u_6} [Add M] : ↑(AddEquiv.refl M) = id

@[simp]

theorem MulEquiv.coe_refl {M : Type u_6} [Mul M] : ↑(MulEquiv.refl M) = id

@[simp]

theorem AddEquiv.refl_apply {M : Type u_6} [Add M] (m : M) : ↑(AddEquiv.refl M) m = m

@[simp]

theorem MulEquiv.refl_apply {M : Type u_6} [Mul M] (m : M) : ↑(MulEquiv.refl M) m = m

@[simp]

theorem AddEquiv.coe_trans {M : Type u_6} {N : Type u_7} {P : Type u_8} [Add M] [Add N] [Add P] (e₁ : M ≃+ N) (e₂ : N ≃+ P) : ↑(AddEquiv.trans e₁ e₂) = ↑e₂ ∘ ↑e₁

@[simp]

theorem MulEquiv.coe_trans {M : Type u_6} {N : Type u_7} {P : Type u_8} [Mul M] [Mul N] [Mul P] (e₁ : M ≃* N) (e₂ : N ≃* P) : ↑(MulEquiv.trans e₁ e₂) = ↑e₂ ∘ ↑e₁

@[simp]

theorem AddEquiv.trans_apply {M : Type u_6} {N : Type u_7} {P : Type u_8} [Add M] [Add N] [Add P] (e₁ : M ≃+ N) (e₂ : N ≃+ P) (m : M) : ↑(AddEquiv.trans e₁ e₂) m = ↑e₂ (↑e₁ m)

@[simp]

theorem MulEquiv.trans_apply {M : Type u_6} {N : Type u_7} {P : Type u_8} [Mul M] [Mul N] [Mul P] (e₁ : M ≃* N) (e₂ : N ≃* P) (m : M) : ↑(MulEquiv.trans e₁ e₂) m = ↑e₂ (↑e₁ m)

@[simp]

theorem AddEquiv.symm_trans_apply {M : Type u_6} {N : Type u_7} {P : Type u_8} [Add M] [Add N] [Add P] (e₁ : M ≃+ N) (e₂ : N ≃+ P) (p : P) : ↑(AddEquiv.symm (AddEquiv.trans e₁ e₂)) p = ↑(AddEquiv.symm e₁) (↑(AddEquiv.symm e₂) p)

@[simp]

theorem MulEquiv.symm_trans_apply {M : Type u_6} {N : Type u_7} {P : Type u_8} [Mul M] [Mul N] [Mul P] (e₁ : M ≃* N) (e₂ : N ≃* P) (p : P) : ↑(MulEquiv.symm (MulEquiv.trans e₁ e₂)) p = ↑(MulEquiv.symm e₁) (↑(MulEquiv.symm e₂) p)

theorem AddEquiv.apply_eq_iff_eq {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) {x : M} {y : M} : ↑e x = ↑e y ↔ x = y

theorem MulEquiv.apply_eq_iff_eq {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) {x : M} {y : M} : ↑e x = ↑e y ↔ x = y

theorem AddEquiv.apply_eq_iff_symm_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) {x : M} {y : N} : ↑e x = y ↔ x = ↑(AddEquiv.symm e) y

theorem MulEquiv.apply_eq_iff_symm_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) {x : M} {y : N} : ↑e x = y ↔ x = ↑(MulEquiv.symm e) y

theorem AddEquiv.symm_apply_eq {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) {x : N} {y : M} : ↑(AddEquiv.symm e) x = y ↔ x = ↑e y

theorem MulEquiv.symm_apply_eq {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) {x : N} {y : (fun x => M) x} : ↑(MulEquiv.symm e) x = y ↔ x = ↑e y

theorem AddEquiv.eq_symm_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) {x : N} {y : M} : y = ↑(AddEquiv.symm e) x ↔ ↑e y = x

theorem MulEquiv.eq_symm_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) {x : N} {y : (fun x => M) x} : y = ↑(MulEquiv.symm e) x ↔ ↑e y = x

theorem AddEquiv.eq_comp_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] {α : Type u_12} (e : M ≃+ N) (f : N → α) (g : M → α) : f = g ∘ ↑(AddEquiv.symm e) ↔ f ∘ ↑e = g

theorem MulEquiv.eq_comp_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {α : Type u_12} (e : M ≃* N) (f : N → α) (g : M → α) : f = g ∘ ↑(MulEquiv.symm e) ↔ f ∘ ↑e = g

theorem AddEquiv.comp_symm_eq {M : Type u_6} {N : Type u_7} [Add M] [Add N] {α : Type u_12} (e : M ≃+ N) (f : N → α) (g : M → α) : g ∘ ↑(AddEquiv.symm e) = f ↔ g = f ∘ ↑e

theorem MulEquiv.comp_symm_eq {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {α : Type u_12} (e : M ≃* N) (f : N → α) (g : M → α) : g ∘ ↑(MulEquiv.symm e) = f ↔ g = f ∘ ↑e

theorem AddEquiv.eq_symm_comp {M : Type u_6} {N : Type u_7} [Add M] [Add N] {α : Type u_12} (e : M ≃+ N) (f : α → M) (g : α → N) : f = ↑(AddEquiv.symm e) ∘ g ↔ ↑e ∘ f = g

theorem MulEquiv.eq_symm_comp {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {α : Type u_12} (e : M ≃* N) (f : α → M) (g : α → N) : f = ↑(MulEquiv.symm e) ∘ g ↔ ↑e ∘ f = g

theorem AddEquiv.symm_comp_eq {M : Type u_6} {N : Type u_7} [Add M] [Add N] {α : Type u_12} (e : M ≃+ N) (f : α → M) (g : α → N) : ↑(AddEquiv.symm e) ∘ g = f ↔ g = ↑e ∘ f

theorem MulEquiv.symm_comp_eq {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {α : Type u_12} (e : M ≃* N) (f : α → M) (g : α → N) : ↑(MulEquiv.symm e) ∘ g = f ↔ g = ↑e ∘ f

@[simp]

theorem AddEquiv.symm_trans_self {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : AddEquiv.trans (AddEquiv.symm e) e = AddEquiv.refl N

@[simp]

theorem MulEquiv.symm_trans_self {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : MulEquiv.trans (MulEquiv.symm e) e = MulEquiv.refl N

@[simp]

theorem AddEquiv.self_trans_symm {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) : AddEquiv.trans e (AddEquiv.symm e) = AddEquiv.refl M

@[simp]

theorem MulEquiv.self_trans_symm {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) : MulEquiv.trans e (MulEquiv.symm e) = MulEquiv.refl M

theorem AddEquiv.coe_addMonoidHom_refl {M : Type u_12} [AddZeroClass M] : ↑(AddEquiv.refl M) = AddMonoidHom.id M

theorem MulEquiv.coe_monoidHom_refl {M : Type u_12} [MulOneClass M] : ↑(MulEquiv.refl M) = MonoidHom.id M

theorem AddEquiv.coe_addMonoidHom_trans {M : Type u_12} {N : Type u_13} {P : Type u_14} [AddZeroClass M] [AddZeroClass N] [AddZeroClass P] (e₁ : M ≃+ N) (e₂ : N ≃+ P) : ↑(AddEquiv.trans e₁ e₂) = AddMonoidHom.comp ↑e₂ ↑e₁

theorem MulEquiv.coe_monoidHom_trans {M : Type u_12} {N : Type u_13} {P : Type u_14} [MulOneClass M] [MulOneClass N] [MulOneClass P] (e₁ : M ≃* N) (e₂ : N ≃* P) : ↑(MulEquiv.trans e₁ e₂) = MonoidHom.comp ↑e₂ ↑e₁

theorem AddEquiv.ext {M : Type u_6} {N : Type u_7} [Add M] [Add N] {f : M ≃+ N} {g : M ≃+ N} (h : ∀ (x : M), ↑f x = ↑g x) : f = g

Two additive isomorphisms agree if they are defined by the same underlying function.

theorem MulEquiv.ext {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {f : M ≃* N} {g : M ≃* N} (h : ∀ (x : M), ↑f x = ↑g x) : f = g

Two multiplicative isomorphisms agree if they are defined by the same underlying function.

theorem AddEquiv.ext_iff {M : Type u_6} {N : Type u_7} [Add M] [Add N] {f : M ≃+ N} {g : M ≃+ N} : f = g ↔ ∀ (x : M), ↑f x = ↑g x

theorem MulEquiv.ext_iff {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {f : M ≃* N} {g : M ≃* N} : f = g ↔ ∀ (x : M), ↑f x = ↑g x

@[simp]

theorem AddEquiv.mk_coe {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) (e' : N → M) (h₁ : Function.LeftInverse e' ↑e) (h₂ : Function.RightInverse e' ↑e) (h₃ : ∀ (x y : M), Equiv.toFun { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ } (x + y) = Equiv.toFun { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ } x + Equiv.toFun { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ } y) : { toEquiv := { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ }, map_add' := h₃ } = e

@[simp]

theorem MulEquiv.mk_coe {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) (e' : N → M) (h₁ : Function.LeftInverse e' ↑e) (h₂ : Function.RightInverse e' ↑e) (h₃ : ∀ (x y : M), Equiv.toFun { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ } (x * y) = Equiv.toFun { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ } x * Equiv.toFun { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ } y) : { toEquiv := { toFun := ↑e, invFun := e', left_inv := h₁, right_inv := h₂ }, map_mul' := h₃ } = e

@[simp]

theorem AddEquiv.mk_coe' {M : Type u_6} {N : Type u_7} [Add M] [Add N] (e : M ≃+ N) (f : N → M) (h₁ : Function.LeftInverse (↑e) f) (h₂ : Function.RightInverse (↑e) f) (h₃ : ∀ (x y : N), Equiv.toFun { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ } (x + y) = Equiv.toFun { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ } x + Equiv.toFun { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ } y) : { toEquiv := { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ }, map_add' := h₃ } = AddEquiv.symm e

@[simp]

theorem MulEquiv.mk_coe' {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (e : M ≃* N) (f : N → M) (h₁ : Function.LeftInverse (↑e) f) (h₂ : Function.RightInverse (↑e) f) (h₃ : ∀ (x y : N), Equiv.toFun { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ } (x * y) = Equiv.toFun { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ } x * Equiv.toFun { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ } y) : { toEquiv := { toFun := f, invFun := ↑e, left_inv := h₁, right_inv := h₂ }, map_mul' := h₃ } = MulEquiv.symm e

theorem AddEquiv.congr_arg {M : Type u_6} {N : Type u_7} [Add M] [Add N] {f : M ≃+ N} {x : M} {x' : M} : x = x' → ↑f x = ↑f x'

theorem MulEquiv.congr_arg {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {f : M ≃* N} {x : M} {x' : M} : x = x' → ↑f x = ↑f x'

theorem AddEquiv.congr_fun {M : Type u_6} {N : Type u_7} [Add M] [Add N] {f : M ≃+ N} {g : M ≃+ N} (h : f = g) (x : M) : ↑f x = ↑g x

theorem MulEquiv.congr_fun {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] {f : M ≃* N} {g : M ≃* N} (h : f = g) (x : M) : ↑f x = ↑g x

theorem AddEquiv.addEquivOfUnique.proof_1 {M : Type u_2} {N : Type u_1} [Unique M] [Unique N] [Add M] [Add N] : ∀ (x x_1 : M), Equiv.toFun { toFun := (Equiv.equivOfUnique M N).toFun, invFun := (Equiv.equivOfUnique M N).invFun, left_inv := (_ : Function.LeftInverse (Equiv.equivOfUnique M N).invFun (Equiv.equivOfUnique M N).toFun), right_inv := (_ : Function.RightInverse (Equiv.equivOfUnique M N).invFun (Equiv.equivOfUnique M N).toFun) } (x + x_1) = Equiv.toFun { toFun := (Equiv.equivOfUnique M N).toFun, invFun := (Equiv.equivOfUnique M N).invFun, left_inv := (_ : Function.LeftInverse (Equiv.equivOfUnique M N).invFun (Equiv.equivOfUnique M N).toFun), right_inv := (_ : Function.RightInverse (Equiv.equivOfUnique M N).invFun (Equiv.equivOfUnique M N).toFun) } x + Equiv.toFun { toFun := (Equiv.equivOfUnique M N).toFun, invFun := (Equiv.equivOfUnique M N).invFun, left_inv := (_ : Function.LeftInverse (Equiv.equivOfUnique M N).invFun (Equiv.equivOfUnique M N).toFun), right_inv := (_ : Function.RightInverse (Equiv.equivOfUnique M N).invFun (Equiv.equivOfUnique M N).toFun) } x_1

def AddEquiv.addEquivOfUnique {M : Type u_12} {N : Type u_13} [Unique M] [Unique N] [Add M] [Add N] : M ≃+ N

The AddEquiv between two AddMonoids with a unique element.

Equations

• One or more equations did not get rendered due to their size.

def MulEquiv.mulEquivOfUnique {M : Type u_12} {N : Type u_13} [Unique M] [Unique N] [Mul M] [Mul N] : M ≃* N

The MulEquiv between two monoids with a unique element.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.instUniqueAddEquiv.proof_1 {M : Type u_2} {N : Type u_1} [Unique M] [Unique N] [Add M] [Add N] : ∀ (x : M ≃+ N), x = default

instance AddEquiv.instUniqueAddEquiv {M : Type u_12} {N : Type u_13} [Unique M] [Unique N] [Add M] [Add N] : Unique (M ≃+ N)

There is a unique additive monoid homomorphism between two additive monoids with a unique element.

Equations

• AddEquiv.instUniqueAddEquiv = { toInhabited := { default := AddEquiv.addEquivOfUnique }, uniq := (_ : ∀ (x : M ≃+ N), x = default) }

instance MulEquiv.instUniqueMulEquiv {M : Type u_12} {N : Type u_13} [Unique M] [Unique N] [Mul M] [Mul N] : Unique (M ≃* N)

There is a unique monoid homomorphism between two monoids with a unique element.

Equations

• MulEquiv.instUniqueMulEquiv = { toInhabited := { default := MulEquiv.mulEquivOfUnique }, uniq := (_ : ∀ (x : M ≃* N), x = default) }

Monoids

theorem AddEquiv.map_zero {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] (h : M ≃+ N) : ↑h 0 = 0

An additive isomorphism of additive monoids sends 0 to 0 (and is hence an additive monoid isomorphism).

theorem MulEquiv.map_one {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] (h : M ≃* N) : ↑h 1 = 1

A multiplicative isomorphism of monoids sends 1 to 1 (and is hence a monoid isomorphism).

theorem AddEquiv.map_eq_zero_iff {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] (h : M ≃+ N) {x : M} : ↑h x = 0 ↔ x = 0

theorem MulEquiv.map_eq_one_iff {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] (h : M ≃* N) {x : M} : ↑h x = 1 ↔ x = 1

theorem AddEquiv.map_ne_zero_iff {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] (h : M ≃+ N) {x : M} : ↑h x ≠ 0 ↔ x ≠ 0

theorem MulEquiv.map_ne_one_iff {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] (h : M ≃* N) {x : M} : ↑h x ≠ 1 ↔ x ≠ 1

noncomputable def AddEquiv.ofBijective {M : Type u_12} {N : Type u_13} {F : Type u_14} [Add M] [Add N] [AddHomClass F M N] (f : F) (hf : Function.Bijective ↑f) : M ≃+ N

A bijective AddSemigroup homomorphism is an isomorphism

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem MulEquiv.ofBijective_apply {M : Type u_12} {N : Type u_13} {F : Type u_14} [Mul M] [Mul N] [MulHomClass F M N] (f : F) (hf : Function.Bijective ↑f) (a : M) : ↑(MulEquiv.ofBijective f hf) a = ↑f a

@[simp]

theorem AddEquiv.ofBijective_apply {M : Type u_12} {N : Type u_13} {F : Type u_14} [Add M] [Add N] [AddHomClass F M N] (f : F) (hf : Function.Bijective ↑f) (a : M) : ↑(AddEquiv.ofBijective f hf) a = ↑f a

noncomputable def MulEquiv.ofBijective {M : Type u_12} {N : Type u_13} {F : Type u_14} [Mul M] [Mul N] [MulHomClass F M N] (f : F) (hf : Function.Bijective ↑f) : M ≃* N

A bijective Semigroup homomorphism is an isomorphism

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem AddEquiv.ofBijective_apply_symm_apply {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] {n : N} (f : M →+ N) (hf : Function.Bijective ↑f) : ↑f (↑(Equiv.ofBijective (↑f) hf).symm n) = n

@[simp]

theorem MulEquiv.ofBijective_apply_symm_apply {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] {n : N} (f : M →* N) (hf : Function.Bijective ↑f) : ↑f (↑(Equiv.ofBijective (↑f) hf).symm n) = n

def AddEquiv.toAddMonoidHom {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] (h : M ≃+ N) : M →+ N

Extract the forward direction of an additive equivalence as an addition-preserving function.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.toAddMonoidHom.proof_1 {M : Type u_2} {N : Type u_1} [AddZeroClass M] [AddZeroClass N] (h : M ≃+ N) (x : M) (y : M) : Equiv.toFun h.toEquiv (x + y) = Equiv.toFun h.toEquiv x + Equiv.toFun h.toEquiv y

def MulEquiv.toMonoidHom {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] (h : M ≃* N) : M →* N

Extract the forward direction of a multiplicative equivalence as a multiplication-preserving function.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem AddEquiv.coe_toAddMonoidHom {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] (e : M ≃+ N) : ↑(AddEquiv.toAddMonoidHom e) = ↑e

@[simp]

theorem MulEquiv.coe_toMonoidHom {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] (e : M ≃* N) : ↑(MulEquiv.toMonoidHom e) = ↑e

theorem AddEquiv.toAddMonoidHom_injective {M : Type u_12} {N : Type u_13} [AddZeroClass M] [AddZeroClass N] : Function.Injective AddEquiv.toAddMonoidHom

theorem MulEquiv.toMonoidHom_injective {M : Type u_12} {N : Type u_13} [MulOneClass M] [MulOneClass N] : Function.Injective MulEquiv.toMonoidHom

theorem AddEquiv.arrowCongr.proof_1 {M : Type u_1} {N : Type u_4} {P : Type u_2} {Q : Type u_3} [Add P] [Add Q] (f : M ≃ N) (g : P ≃+ Q) (h : M → P) : (fun k m => ↑(AddEquiv.symm g) (k (↑f m))) ((fun h n => ↑g (h (↑f.symm n))) h) = h

def AddEquiv.arrowCongr {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [Add P] [Add Q] (f : M ≃ N) (g : P ≃+ Q) : (M → P) ≃+ (N → Q)

An additive analogue of Equiv.arrowCongr, where the equivalence between the targets is additive.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.arrowCongr.proof_2 {M : Type u_4} {N : Type u_1} {P : Type u_3} {Q : Type u_2} [Add P] [Add Q] (f : M ≃ N) (g : P ≃+ Q) (k : N → Q) : (fun h n => ↑g (h (↑f.symm n))) ((fun k m => ↑(AddEquiv.symm g) (k (↑f m))) k) = k

theorem AddEquiv.arrowCongr.proof_3 {M : Type u_3} {N : Type u_1} {P : Type u_4} {Q : Type u_2} [Add P] [Add Q] (f : M ≃ N) (g : P ≃+ Q) (h : M → P) (k : M → P) : Equiv.toFun { toFun := fun h n => ↑g (h (↑f.symm n)), invFun := fun k m => ↑(AddEquiv.symm g) (k (↑f m)), left_inv := (_ : ∀ (h : M → P), (fun k m => ↑(AddEquiv.symm g) (k (↑f m))) ((fun h n => ↑g (h (↑f.symm n))) h) = h), right_inv := (_ : ∀ (k : N → Q), (fun h n => ↑g (h (↑f.symm n))) ((fun k m => ↑(AddEquiv.symm g) (k (↑f m))) k) = k) } (h + k) = Equiv.toFun { toFun := fun h n => ↑g (h (↑f.symm n)), invFun := fun k m => ↑(AddEquiv.symm g) (k (↑f m)), left_inv := (_ : ∀ (h : M → P), (fun k m => ↑(AddEquiv.symm g) (k (↑f m))) ((fun h n => ↑g (h (↑f.symm n))) h) = h), right_inv := (_ : ∀ (k : N → Q), (fun h n => ↑g (h (↑f.symm n))) ((fun k m => ↑(AddEquiv.symm g) (k (↑f m))) k) = k) } h + Equiv.toFun { toFun := fun h n => ↑g (h (↑f.symm n)), invFun := fun k m => ↑(AddEquiv.symm g) (k (↑f m)), left_inv := (_ : ∀ (h : M → P), (fun k m => ↑(AddEquiv.symm g) (k (↑f m))) ((fun h n => ↑g (h (↑f.symm n))) h) = h), right_inv := (_ : ∀ (k : N → Q), (fun h n => ↑g (h (↑f.symm n))) ((fun k m => ↑(AddEquiv.symm g) (k (↑f m))) k) = k) } k

@[simp]

theorem AddEquiv.arrowCongr_apply {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [Add P] [Add Q] (f : M ≃ N) (g : P ≃+ Q) (h : M → P) (n : N) : ↑(AddEquiv.arrowCongr f g) h n = ↑g (h (↑f.symm n))

@[simp]

theorem MulEquiv.arrowCongr_apply {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [Mul P] [Mul Q] (f : M ≃ N) (g : P ≃* Q) (h : M → P) (n : N) : ↑(MulEquiv.arrowCongr f g) h n = ↑g (h (↑f.symm n))

def MulEquiv.arrowCongr {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [Mul P] [Mul Q] (f : M ≃ N) (g : P ≃* Q) : (M → P) ≃* (N → Q)

A multiplicative analogue of Equiv.arrowCongr, where the equivalence between the targets is multiplicative.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.addMonoidHomCongr.proof_2 {M : Type u_4} {N : Type u_2} {P : Type u_3} {Q : Type u_1} [AddZeroClass M] [AddZeroClass N] [AddCommMonoid P] [AddCommMonoid Q] (f : M ≃+ N) (g : P ≃+ Q) (k : N →+ Q) : (fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) ((fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) k) = k

def AddEquiv.addMonoidHomCongr {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [AddZeroClass M] [AddZeroClass N] [AddCommMonoid P] [AddCommMonoid Q] (f : M ≃+ N) (g : P ≃+ Q) : (M →+ P) ≃+ (N →+ Q)

An additive analogue of Equiv.arrowCongr, for additive maps from an additive monoid to a commutative additive monoid.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.addMonoidHomCongr.proof_1 {M : Type u_2} {N : Type u_4} {P : Type u_1} {Q : Type u_3} [AddZeroClass M] [AddZeroClass N] [AddCommMonoid P] [AddCommMonoid Q] (f : M ≃+ N) (g : P ≃+ Q) (h : M →+ P) : (fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) ((fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) h) = h

theorem AddEquiv.addMonoidHomCongr.proof_3 {M : Type u_2} {N : Type u_3} {P : Type u_1} {Q : Type u_4} [AddZeroClass M] [AddZeroClass N] [AddCommMonoid P] [AddCommMonoid Q] (f : M ≃+ N) (g : P ≃+ Q) (h : M →+ P) (k : M →+ P) : Equiv.toFun { toFun := fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f))), invFun := fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f)), left_inv := (_ : ∀ (h : M →+ P), (fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) ((fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) h) = h), right_inv := (_ : ∀ (k : N →+ Q), (fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) ((fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) k) = k) } (h + k) = Equiv.toFun { toFun := fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f))), invFun := fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f)), left_inv := (_ : ∀ (h : M →+ P), (fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) ((fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) h) = h), right_inv := (_ : ∀ (k : N →+ Q), (fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) ((fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) k) = k) } h + Equiv.toFun { toFun := fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f))), invFun := fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f)), left_inv := (_ : ∀ (h : M →+ P), (fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) ((fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) h) = h), right_inv := (_ : ∀ (k : N →+ Q), (fun h => AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))) ((fun k => AddMonoidHom.comp (AddEquiv.toAddMonoidHom (AddEquiv.symm g)) (AddMonoidHom.comp k (AddEquiv.toAddMonoidHom f))) k) = k) } k

@[simp]

theorem MulEquiv.monoidHomCongr_apply {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [MulOneClass M] [MulOneClass N] [CommMonoid P] [CommMonoid Q] (f : M ≃* N) (g : P ≃* Q) (h : M →* P) : ↑(MulEquiv.monoidHomCongr f g) h = MonoidHom.comp (MulEquiv.toMonoidHom g) (MonoidHom.comp h (MulEquiv.toMonoidHom (MulEquiv.symm f)))

@[simp]

theorem AddEquiv.addMonoidHomCongr_apply {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [AddZeroClass M] [AddZeroClass N] [AddCommMonoid P] [AddCommMonoid Q] (f : M ≃+ N) (g : P ≃+ Q) (h : M →+ P) : ↑(AddEquiv.addMonoidHomCongr f g) h = AddMonoidHom.comp (AddEquiv.toAddMonoidHom g) (AddMonoidHom.comp h (AddEquiv.toAddMonoidHom (AddEquiv.symm f)))

def MulEquiv.monoidHomCongr {M : Type u_12} {N : Type u_13} {P : Type u_14} {Q : Type u_15} [MulOneClass M] [MulOneClass N] [CommMonoid P] [CommMonoid Q] (f : M ≃* N) (g : P ≃* Q) : (M →* P) ≃* (N →* Q)

A multiplicative analogue of Equiv.arrowCongr, for multiplicative maps from a monoid to a commutative monoid.

Equations

• One or more equations did not get rendered due to their size.

def AddEquiv.piCongrRight {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] (es : (j : η) → Ms j ≃+ Ns j) : ((j : η) → Ms j) ≃+ ((j : η) → Ns j)

A family of additive equivalences Π j, (Ms j ≃+ Ns j) generates an additive equivalence between Π j, Ms j and Π j, Ns j.

This is the AddEquiv version of Equiv.piCongrRight, and the dependent version of AddEquiv.arrowCongr.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.piCongrRight.proof_1 {η : Type u_1} {Ms : η → Type u_2} {Ns : η → Type u_3} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] (es : (j : η) → Ms j ≃+ Ns j) : Function.LeftInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun

theorem AddEquiv.piCongrRight.proof_3 {η : Type u_1} {Ms : η → Type u_3} {Ns : η → Type u_2} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] (es : (j : η) → Ms j ≃+ Ns j) (x : (j : η) → Ms j) (y : (j : η) → Ms j) : Equiv.toFun { toFun := fun x j => ↑(es j) (x j), invFun := fun x j => ↑(AddEquiv.symm (es j)) (x j), left_inv := (_ : Function.LeftInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun), right_inv := (_ : Function.RightInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun) } (x + y) = Equiv.toFun { toFun := fun x j => ↑(es j) (x j), invFun := fun x j => ↑(AddEquiv.symm (es j)) (x j), left_inv := (_ : Function.LeftInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun), right_inv := (_ : Function.RightInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun) } x + Equiv.toFun { toFun := fun x j => ↑(es j) (x j), invFun := fun x j => ↑(AddEquiv.symm (es j)) (x j), left_inv := (_ : Function.LeftInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun), right_inv := (_ : Function.RightInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun) } y

theorem AddEquiv.piCongrRight.proof_2 {η : Type u_1} {Ms : η → Type u_2} {Ns : η → Type u_3} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] (es : (j : η) → Ms j ≃+ Ns j) : Function.RightInverse (Equiv.piCongrRight fun j => (es j).toEquiv).invFun (Equiv.piCongrRight fun j => (es j).toEquiv).toFun

@[simp]

theorem MulEquiv.piCongrRight_apply {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} [(j : η) → Mul (Ms j)] [(j : η) → Mul (Ns j)] (es : (j : η) → Ms j ≃* Ns j) (x : (j : η) → Ms j) (j : η) : ↑(MulEquiv.piCongrRight es) x j = ↑(es j) (x j)

@[simp]

theorem AddEquiv.piCongrRight_apply {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] (es : (j : η) → Ms j ≃+ Ns j) (x : (j : η) → Ms j) (j : η) : ↑(AddEquiv.piCongrRight es) x j = ↑(es j) (x j)

def MulEquiv.piCongrRight {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} [(j : η) → Mul (Ms j)] [(j : η) → Mul (Ns j)] (es : (j : η) → Ms j ≃* Ns j) : ((j : η) → Ms j) ≃* ((j : η) → Ns j)

A family of multiplicative equivalences Π j, (Ms j ≃* Ns j) generates a multiplicative equivalence between Π j, Ms j and Π j, Ns j.

This is the MulEquiv version of Equiv.piCongrRight, and the dependent version of MulEquiv.arrowCongr.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem AddEquiv.piCongrRight_refl {η : Type u_12} {Ms : η → Type u_13} [(j : η) → Add (Ms j)] : (AddEquiv.piCongrRight fun j => AddEquiv.refl (Ms j)) = AddEquiv.refl ((j : η) → Ms j)

@[simp]

theorem MulEquiv.piCongrRight_refl {η : Type u_12} {Ms : η → Type u_13} [(j : η) → Mul (Ms j)] : (MulEquiv.piCongrRight fun j => MulEquiv.refl (Ms j)) = MulEquiv.refl ((j : η) → Ms j)

@[simp]

theorem AddEquiv.piCongrRight_symm {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] (es : (j : η) → Ms j ≃+ Ns j) : AddEquiv.symm (AddEquiv.piCongrRight es) = AddEquiv.piCongrRight fun i => AddEquiv.symm (es i)

@[simp]

theorem MulEquiv.piCongrRight_symm {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} [(j : η) → Mul (Ms j)] [(j : η) → Mul (Ns j)] (es : (j : η) → Ms j ≃* Ns j) : MulEquiv.symm (MulEquiv.piCongrRight es) = MulEquiv.piCongrRight fun i => MulEquiv.symm (es i)

@[simp]

theorem AddEquiv.piCongrRight_trans {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} {Ps : η → Type u_15} [(j : η) → Add (Ms j)] [(j : η) → Add (Ns j)] [(j : η) → Add (Ps j)] (es : (j : η) → Ms j ≃+ Ns j) (fs : (j : η) → Ns j ≃+ Ps j) : AddEquiv.trans (AddEquiv.piCongrRight es) (AddEquiv.piCongrRight fs) = AddEquiv.piCongrRight fun i => AddEquiv.trans (es i) (fs i)

@[simp]

theorem MulEquiv.piCongrRight_trans {η : Type u_12} {Ms : η → Type u_13} {Ns : η → Type u_14} {Ps : η → Type u_15} [(j : η) → Mul (Ms j)] [(j : η) → Mul (Ns j)] [(j : η) → Mul (Ps j)] (es : (j : η) → Ms j ≃* Ns j) (fs : (j : η) → Ns j ≃* Ps j) : MulEquiv.trans (MulEquiv.piCongrRight es) (MulEquiv.piCongrRight fs) = MulEquiv.piCongrRight fun i => MulEquiv.trans (es i) (fs i)

def AddEquiv.piSubsingleton {ι : Type u_12} (M : ι → Type u_13) [(j : ι) → Add (M j)] [Subsingleton ι] (i : ι) : ((j : ι) → M j) ≃+ M i

A family indexed by a nonempty subsingleton type is equivalent to the element at the single index.

Equations

• One or more equations did not get rendered due to their size.

theorem AddEquiv.piSubsingleton.proof_2 {ι : Type u_1} (M : ι → Type u_2) [Subsingleton ι] (i : ι) : Function.RightInverse (Equiv.piSubsingleton M i).invFun (Equiv.piSubsingleton M i).toFun

theorem AddEquiv.piSubsingleton.proof_1 {ι : Type u_1} (M : ι → Type u_2) [Subsingleton ι] (i : ι) : Function.LeftInverse (Equiv.piSubsingleton M i).invFun (Equiv.piSubsingleton M i).toFun

theorem AddEquiv.piSubsingleton.proof_3 {ι : Type u_2} (M : ι → Type u_1) [(j : ι) → Add (M j)] (i : ι) : ∀ (x x_1 : (j : ι) → M j), (((i : ι) → M i) + ((i : ι) → M i)) ((i : ι) → M i) instHAdd x x_1 i = x i + x_1 i

@[simp]

theorem MulEquiv.piSubsingleton_apply {ι : Type u_12} (M : ι → Type u_13) [(j : ι) → Mul (M j)] [Subsingleton ι] (i : ι) (f : (x : ι) → M x) : ↑(MulEquiv.piSubsingleton M i) f = f i

@[simp]

theorem AddEquiv.piSubsingleton_apply {ι : Type u_12} (M : ι → Type u_13) [(j : ι) → Add (M j)] [Subsingleton ι] (i : ι) (f : (x : ι) → M x) : ↑(AddEquiv.piSubsingleton M i) f = f i

@[simp]

theorem AddEquiv.piSubsingleton_symm_apply {ι : Type u_12} (M : ι → Type u_13) [(j : ι) → Add (M j)] [Subsingleton ι] (i : ι) (x : M i) (b : ι) : ↑(AddEquiv.symm (AddEquiv.piSubsingleton M i)) x b = cast (_ : M i = M b) x

@[simp]

theorem MulEquiv.piSubsingleton_symm_apply {ι : Type u_12} (M : ι → Type u_13) [(j : ι) → Mul (M j)] [Subsingleton ι] (i : ι) (x : M i) (b : ι) : ↑(MulEquiv.symm (MulEquiv.piSubsingleton M i)) x b = cast (_ : M i = M b) x

def MulEquiv.piSubsingleton {ι : Type u_12} (M : ι → Type u_13) [(j : ι) → Mul (M j)] [Subsingleton ι] (i : ι) : ((j : ι) → M j) ≃* M i

A family indexed by a nonempty subsingleton type is equivalent to the element at the single index.

Equations

• One or more equations did not get rendered due to their size.

Groups

theorem AddEquiv.map_neg {G : Type u_10} {H : Type u_11} [AddGroup G] [SubtractionMonoid H] (h : G ≃+ H) (x : G) : ↑h (-x) = -↑h x

An additive equivalence of additive groups preserves negation.

theorem MulEquiv.map_inv {G : Type u_10} {H : Type u_11} [Group G] [DivisionMonoid H] (h : G ≃* H) (x : G) : ↑h x⁻¹ = (↑h x)⁻¹

A multiplicative equivalence of groups preserves inversion.

theorem AddEquiv.map_sub {G : Type u_10} {H : Type u_11} [AddGroup G] [SubtractionMonoid H] (h : G ≃+ H) (x : G) (y : G) : ↑h (x - y) = ↑h x - ↑h y

An additive equivalence of additive groups preserves subtractions.

theorem MulEquiv.map_div {G : Type u_10} {H : Type u_11} [Group G] [DivisionMonoid H] (h : G ≃* H) (x : G) (y : G) : ↑h (x / y) = ↑h x / ↑h y

A multiplicative equivalence of groups preserves division.

theorem AddHom.toAddEquiv.proof_2 {M : Type u_2} {N : Type u_1} [Add M] [Add N] (f : AddHom M N) (g : AddHom N M) (h₂ : AddHom.comp f g = AddHom.id N) (x : N) : ↑(AddHom.comp f g) x = ↑(AddHom.id N) x

def AddHom.toAddEquiv {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : AddHom M N) (g : AddHom N M) (h₁ : AddHom.comp g f = AddHom.id M) (h₂ : AddHom.comp f g = AddHom.id N) : M ≃+ N

Given a pair of additive homomorphisms f, g such that g.comp f = id and f.comp g = id, returns an additive equivalence with toFun = f and invFun = g. This constructor is useful if the underlying type(s) have specialized ext lemmas for additive homomorphisms.

Equations

• One or more equations did not get rendered due to their size.

theorem AddHom.toAddEquiv.proof_1 {M : Type u_1} {N : Type u_2} [Add M] [Add N] (f : AddHom M N) (g : AddHom N M) (h₁ : AddHom.comp g f = AddHom.id M) (x : M) : ↑(AddHom.comp g f) x = ↑(AddHom.id M) x

def MulHom.toMulEquiv {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M →ₙ* N) (g : N →ₙ* M) (h₁ : MulHom.comp g f = MulHom.id M) (h₂ : MulHom.comp f g = MulHom.id N) : M ≃* N

Given a pair of multiplicative homomorphisms f, g such that g.comp f = id and f.comp g = id, returns a multiplicative equivalence with toFun = f and invFun = g. This constructor is useful if the underlying type(s) have specialized ext lemmas for multiplicative homomorphisms.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem AddHom.toAddEquiv_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : AddHom M N) (g : AddHom N M) (h₁ : AddHom.comp g f = AddHom.id M) (h₂ : AddHom.comp f g = AddHom.id N) : ↑(AddHom.toAddEquiv f g h₁ h₂) = ↑f

@[simp]

theorem MulHom.toMulEquiv_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M →ₙ* N) (g : N →ₙ* M) (h₁ : MulHom.comp g f = MulHom.id M) (h₂ : MulHom.comp f g = MulHom.id N) : ↑(MulHom.toMulEquiv f g h₁ h₂) = ↑f

@[simp]

theorem AddHom.toAddEquiv_symm_apply {M : Type u_6} {N : Type u_7} [Add M] [Add N] (f : AddHom M N) (g : AddHom N M) (h₁ : AddHom.comp g f = AddHom.id M) (h₂ : AddHom.comp f g = AddHom.id N) : ↑(AddEquiv.symm (AddHom.toAddEquiv f g h₁ h₂)) = ↑g

@[simp]

theorem MulHom.toMulEquiv_symm_apply {M : Type u_6} {N : Type u_7} [Mul M] [Mul N] (f : M →ₙ* N) (g : N →ₙ* M) (h₁ : MulHom.comp g f = MulHom.id M) (h₂ : MulHom.comp f g = MulHom.id N) : ↑(MulEquiv.symm (MulHom.toMulEquiv f g h₁ h₂)) = ↑g

theorem AddMonoidHom.toAddEquiv.proof_1 {M : Type u_1} {N : Type u_2} [AddZeroClass M] [AddZeroClass N] (f : M →+ N) (g : N →+ M) (h₁ : AddMonoidHom.comp g f = AddMonoidHom.id M) (x : M) : ↑(AddMonoidHom.comp g f) x = ↑(AddMonoidHom.id M) x

def AddMonoidHom.toAddEquiv {M : Type u_6} {N : Type u_7} [AddZeroClass M] [AddZeroClass N] (f : M →+ N) (g : N →+ M) (h₁ : AddMonoidHom.comp g f = AddMonoidHom.id M) (h₂ : AddMonoidHom.comp f g = AddMonoidHom.id N) : M ≃+ N

Given a pair of additive monoid homomorphisms f, g such that g.comp f = id and f.comp g = id, returns an additive equivalence with toFun = f and invFun = g. This constructor is useful if the underlying type(s) have specialized ext lemmas for additive monoid homomorphisms.

Equations

• One or more equations did not get rendered due to their size.

theorem AddMonoidHom.toAddEquiv.proof_2 {M : Type u_2} {N : Type u_1} [AddZeroClass M] [AddZeroClass N] (f : M →+ N) (g : N →+ M) (h₂ : AddMonoidHom.comp f g = AddMonoidHom.id N) (x : N) : ↑(AddMonoidHom.comp f g) x = ↑(AddMonoidHom.id N) x

@[simp]

theorem MonoidHom.toMulEquiv_symm_apply {M : Type u_6} {N : Type u_7} [MulOneClass M] [MulOneClass N] (f : M →* N) (g : N →* M) (h₁ : MonoidHom.comp g f = MonoidHom.id M) (h₂ : MonoidHom.comp f g = MonoidHom.id N) : ↑(MulEquiv.symm (MonoidHom.toMulEquiv f g h₁ h₂)) = ↑g

@[simp]

theorem MonoidHom.toMulEquiv_apply {M : Type u_6} {N : Type u_7} [MulOneClass M] [MulOneClass N] (f : M →* N) (g : N →* M) (h₁ : MonoidHom.comp g f = MonoidHom.id M) (h₂ : MonoidHom.comp f g = MonoidHom.id N) : ↑(MonoidHom.toMulEquiv f g h₁ h₂) = ↑f

@[simp]

theorem AddMonoidHom.toAddEquiv_symm_apply {M : Type u_6} {N : Type u_7} [AddZeroClass M] [AddZeroClass N] (f : M →+ N) (g : N →+ M) (h₁ : AddMonoidHom.comp g f = AddMonoidHom.id M) (h₂ : AddMonoidHom.comp f g = AddMonoidHom.id N) : ↑(AddEquiv.symm (AddMonoidHom.toAddEquiv f g h₁ h₂)) = ↑g

@[simp]

theorem AddMonoidHom.toAddEquiv_apply {M : Type u_6} {N : Type u_7} [AddZeroClass M] [AddZeroClass N] (f : M →+ N) (g : N →+ M) (h₁ : AddMonoidHom.comp g f = AddMonoidHom.id M) (h₂ : AddMonoidHom.comp f g = AddMonoidHom.id N) : ↑(AddMonoidHom.toAddEquiv f g h₁ h₂) = ↑f

def MonoidHom.toMulEquiv {M : Type u_6} {N : Type u_7} [MulOneClass M] [MulOneClass N] (f : M →* N) (g : N →* M) (h₁ : MonoidHom.comp g f = MonoidHom.id M) (h₂ : MonoidHom.comp f g = MonoidHom.id N) : M ≃* N

Given a pair of monoid homomorphisms f, g such that g.comp f = id and f.comp g = id, returns a multiplicative equivalence with toFun = f and invFun = g. This constructor is useful if the underlying type(s) have specialized ext lemmas for monoid homomorphisms.

Equations

• One or more equations did not get rendered due to their size.

def Equiv.neg (G : Type u_10) [InvolutiveNeg G] : Equiv.Perm G

Negation on an AddGroup is a permutation of the underlying type.

Equations

• Equiv.neg G = Function.Involutive.toPerm Neg.neg (_ : Function.Involutive Neg.neg)

@[simp]

theorem Equiv.inv_apply (G : Type u_10) [InvolutiveInv G] : ↑(Equiv.inv G) = Inv.inv

@[simp]

theorem Equiv.neg_apply (G : Type u_10) [InvolutiveNeg G] : ↑(Equiv.neg G) = Neg.neg

def Equiv.inv (G : Type u_10) [InvolutiveInv G] : Equiv.Perm G

Inversion on a Group or GroupWithZero is a permutation of the underlying type.

Equations

• Equiv.inv G = Function.Involutive.toPerm Inv.inv (_ : Function.Involutive Inv.inv)

@[simp]

theorem Equiv.neg_symm {G : Type u_10} [InvolutiveNeg G] : (Equiv.neg G).symm = Equiv.neg G

@[simp]

theorem Equiv.inv_symm {G : Type u_10} [InvolutiveInv G] : (Equiv.inv G).symm = Equiv.inv G