Theorem List for Intuitionistic Logic Explorer - 13601-13700 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | grpplusfo 13601 |
The group addition operation is a function onto the base set/set of
group elements. (Contributed by NM, 30-Oct-2006.) (Revised by AV,
30-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝐹 = (+𝑓‘𝐺)
⇒ ⊢ (𝐺 ∈ Grp → 𝐹:(𝐵 × 𝐵)–onto→𝐵) |
| |
| Theorem | grppropd 13602* |
If two structures have the same group components (properties), one is a
group iff the other one is. (Contributed by Stefan O'Rear,
27-Nov-2014.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦)) ⇒ ⊢ (𝜑 → (𝐾 ∈ Grp ↔ 𝐿 ∈ Grp)) |
| |
| Theorem | grpprop 13603 |
If two structures have the same group components (properties), one is a
group iff the other one is. (Contributed by NM, 11-Oct-2013.)
|
| ⊢ (Base‘𝐾) = (Base‘𝐿)
& ⊢ (+g‘𝐾) = (+g‘𝐿) ⇒ ⊢ (𝐾 ∈ Grp ↔ 𝐿 ∈ Grp) |
| |
| Theorem | grppropstrg 13604 |
Generalize a specific 2-element group 𝐿 to show that any set 𝐾
with the same (relevant) properties is also a group. (Contributed by
NM, 28-Oct-2012.) (Revised by Mario Carneiro, 6-Jan-2015.)
|
| ⊢ (Base‘𝐾) = 𝐵
& ⊢ (+g‘𝐾) = + & ⊢ 𝐿 = {〈(Base‘ndx),
𝐵〉,
〈(+g‘ndx), +
〉} ⇒ ⊢ (𝐾 ∈ 𝑉 → (𝐾 ∈ Grp ↔ 𝐿 ∈ Grp)) |
| |
| Theorem | isgrpd2e 13605* |
Deduce a group from its properties. In this version of isgrpd2 13606, we
don't assume there is an expression for the inverse of 𝑥.
(Contributed by NM, 10-Aug-2013.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → + =
(+g‘𝐺)) & ⊢ (𝜑 → 0 =
(0g‘𝐺)) & ⊢ (𝜑 → 𝐺 ∈ Mnd) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃𝑦 ∈ 𝐵 (𝑦 + 𝑥) = 0
) ⇒ ⊢ (𝜑 → 𝐺 ∈ Grp) |
| |
| Theorem | isgrpd2 13606* |
Deduce a group from its properties. 𝑁 (negative) is normally
dependent on 𝑥 i.e. read it as 𝑁(𝑥). Note: normally we
don't use a 𝜑 antecedent on hypotheses that name
structure
components, since they can be eliminated with eqid 2231,
but we make an
exception for theorems such as isgrpd2 13606 and ismndd 13522 since theorems
using them often rewrite the structure components. (Contributed by NM,
10-Aug-2013.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → + =
(+g‘𝐺)) & ⊢ (𝜑 → 0 =
(0g‘𝐺)) & ⊢ (𝜑 → 𝐺 ∈ Mnd) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑁 ∈ 𝐵)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝑁 + 𝑥) = 0
) ⇒ ⊢ (𝜑 → 𝐺 ∈ Grp) |
| |
| Theorem | isgrpde 13607* |
Deduce a group from its properties. In this version of isgrpd 13608, we
don't assume there is an expression for the inverse of 𝑥.
(Contributed by NM, 6-Jan-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → + =
(+g‘𝐺)) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥 + 𝑦) ∈ 𝐵)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐵)) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧))) & ⊢ (𝜑 → 0 ∈ 𝐵)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ( 0 + 𝑥) = 𝑥)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃𝑦 ∈ 𝐵 (𝑦 + 𝑥) = 0
) ⇒ ⊢ (𝜑 → 𝐺 ∈ Grp) |
| |
| Theorem | isgrpd 13608* |
Deduce a group from its properties. Unlike isgrpd2 13606, this one goes
straight from the base properties rather than going through Mnd.
𝑁 (negative) is normally dependent on
𝑥
i.e. read it as
𝑁(𝑥). (Contributed by NM, 6-Jun-2013.)
(Revised by Mario
Carneiro, 6-Jan-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → + =
(+g‘𝐺)) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥 + 𝑦) ∈ 𝐵)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐵)) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧))) & ⊢ (𝜑 → 0 ∈ 𝐵)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ( 0 + 𝑥) = 𝑥)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑁 ∈ 𝐵)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝑁 + 𝑥) = 0
) ⇒ ⊢ (𝜑 → 𝐺 ∈ Grp) |
| |
| Theorem | isgrpi 13609* |
Properties that determine a group. 𝑁 (negative) is normally
dependent on 𝑥 i.e. read it as 𝑁(𝑥). (Contributed by NM,
3-Sep-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥 + 𝑦) ∈ 𝐵)
& ⊢ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐵) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧))) & ⊢ 0 ∈ 𝐵 & ⊢ (𝑥 ∈ 𝐵 → ( 0 + 𝑥) = 𝑥)
& ⊢ (𝑥 ∈ 𝐵 → 𝑁 ∈ 𝐵)
& ⊢ (𝑥 ∈ 𝐵 → (𝑁 + 𝑥) = 0
) ⇒ ⊢ 𝐺 ∈ Grp |
| |
| Theorem | grpsgrp 13610 |
A group is a semigroup. (Contributed by AV, 28-Aug-2021.)
|
| ⊢ (𝐺 ∈ Grp → 𝐺 ∈ Smgrp) |
| |
| Theorem | grpmgmd 13611 |
A group is a magma, deduction form. (Contributed by SN,
14-Apr-2025.)
|
| ⊢ (𝜑 → 𝐺 ∈ Grp) ⇒ ⊢ (𝜑 → 𝐺 ∈ Mgm) |
| |
| Theorem | dfgrp2 13612* |
Alternate definition of a group as semigroup with a left identity and a
left inverse for each element. This "definition" is weaker
than
df-grp 13588, based on the definition of a monoid which
provides a left and
a right identity. (Contributed by AV, 28-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp ↔ (𝐺 ∈ Smgrp ∧ ∃𝑛 ∈ 𝐵 ∀𝑥 ∈ 𝐵 ((𝑛 + 𝑥) = 𝑥 ∧ ∃𝑖 ∈ 𝐵 (𝑖 + 𝑥) = 𝑛))) |
| |
| Theorem | dfgrp2e 13613* |
Alternate definition of a group as a set with a closed, associative
operation, a left identity and a left inverse for each element.
Alternate definition in [Lang] p. 7.
(Contributed by NM, 10-Oct-2006.)
(Revised by AV, 28-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp ↔ (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) ∈ 𝐵 ∧ ∀𝑧 ∈ 𝐵 ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧))) ∧ ∃𝑛 ∈ 𝐵 ∀𝑥 ∈ 𝐵 ((𝑛 + 𝑥) = 𝑥 ∧ ∃𝑖 ∈ 𝐵 (𝑖 + 𝑥) = 𝑛))) |
| |
| Theorem | grpidcl 13614 |
The identity element of a group belongs to the group. (Contributed by
NM, 27-Aug-2011.) (Revised by Mario Carneiro, 27-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → 0 ∈ 𝐵) |
| |
| Theorem | grpbn0 13615 |
The base set of a group is not empty. It is also inhabited (see
grpidcl 13614). (Contributed by Szymon Jaroszewicz,
3-Apr-2007.)
|
| ⊢ 𝐵 = (Base‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → 𝐵 ≠ ∅) |
| |
| Theorem | grplid 13616 |
The identity element of a group is a left identity. (Contributed by NM,
18-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → ( 0 + 𝑋) = 𝑋) |
| |
| Theorem | grprid 13617 |
The identity element of a group is a right identity. (Contributed by
NM, 18-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑋 + 0 ) = 𝑋) |
| |
| Theorem | grplidd 13618 |
The identity element of a group is a left identity. Deduction
associated with grplid 13616. (Contributed by SN, 29-Jan-2025.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → ( 0 + 𝑋) = 𝑋) |
| |
| Theorem | grpridd 13619 |
The identity element of a group is a right identity. Deduction
associated with grprid 13617. (Contributed by SN, 29-Jan-2025.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑋 + 0 ) = 𝑋) |
| |
| Theorem | grpn0 13620 |
A group is not empty. (Contributed by Szymon Jaroszewicz, 3-Apr-2007.)
(Revised by Mario Carneiro, 2-Dec-2014.)
|
| ⊢ (𝐺 ∈ Grp → 𝐺 ≠ ∅) |
| |
| Theorem | hashfingrpnn 13621 |
A finite group has positive integer size. (Contributed by Rohan
Ridenour, 3-Aug-2023.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝐵 ∈ Fin) ⇒ ⊢ (𝜑 → (♯‘𝐵) ∈ ℕ) |
| |
| Theorem | grprcan 13622 |
Right cancellation law for groups. (Contributed by NM, 24-Aug-2011.)
(Proof shortened by Mario Carneiro, 6-Jan-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 + 𝑍) = (𝑌 + 𝑍) ↔ 𝑋 = 𝑌)) |
| |
| Theorem | grpinveu 13623* |
The left inverse element of a group is unique. Lemma 2.2.1(b) of
[Herstein] p. 55. (Contributed by NM,
24-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → ∃!𝑦 ∈ 𝐵 (𝑦 + 𝑋) = 0 ) |
| |
| Theorem | grpid 13624 |
Two ways of saying that an element of a group is the identity element.
Provides a convenient way to compute the value of the identity element.
(Contributed by NM, 24-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → ((𝑋 + 𝑋) = 𝑋 ↔ 0 = 𝑋)) |
| |
| Theorem | isgrpid2 13625 |
Properties showing that an element 𝑍 is the identity element of a
group. (Contributed by NM, 7-Aug-2013.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → ((𝑍 ∈ 𝐵 ∧ (𝑍 + 𝑍) = 𝑍) ↔ 0 = 𝑍)) |
| |
| Theorem | grpidd2 13626* |
Deduce the identity element of a group from its properties. Useful in
conjunction with isgrpd 13608. (Contributed by Mario Carneiro,
14-Jun-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → + =
(+g‘𝐺)) & ⊢ (𝜑 → 0 ∈ 𝐵)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ( 0 + 𝑥) = 𝑥)
& ⊢ (𝜑 → 𝐺 ∈ Grp) ⇒ ⊢ (𝜑 → 0 =
(0g‘𝐺)) |
| |
| Theorem | grpinvfvalg 13627* |
The inverse function of a group. (Contributed by NM, 24-Aug-2011.)
(Revised by Mario Carneiro, 7-Aug-2013.) (Revised by Rohan Ridenour,
13-Aug-2023.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝐺 ∈ 𝑉 → 𝑁 = (𝑥 ∈ 𝐵 ↦ (℩𝑦 ∈ 𝐵 (𝑦 + 𝑥) = 0 ))) |
| |
| Theorem | grpinvval 13628* |
The inverse of a group element. (Contributed by NM, 24-Aug-2011.)
(Revised by Mario Carneiro, 7-Aug-2013.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝑋 ∈ 𝐵 → (𝑁‘𝑋) = (℩𝑦 ∈ 𝐵 (𝑦 + 𝑋) = 0 )) |
| |
| Theorem | grpinvfng 13629 |
Functionality of the group inverse function. (Contributed by Stefan
O'Rear, 21-Mar-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝐺 ∈ 𝑉 → 𝑁 Fn 𝐵) |
| |
| Theorem | grpsubfvalg 13630* |
Group subtraction (division) operation. (Contributed by NM,
31-Mar-2014.) (Revised by Stefan O'Rear, 27-Mar-2015.) (Proof
shortened by AV, 19-Feb-2024.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 𝐼 = (invg‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ (𝐺 ∈ 𝑉 → − = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ (𝑥 + (𝐼‘𝑦)))) |
| |
| Theorem | grpsubval 13631 |
Group subtraction (division) operation. (Contributed by NM,
31-Mar-2014.) (Revised by Mario Carneiro, 13-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 𝐼 = (invg‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 − 𝑌) = (𝑋 + (𝐼‘𝑌))) |
| |
| Theorem | grpinvf 13632 |
The group inversion operation is a function on the base set.
(Contributed by Mario Carneiro, 4-May-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → 𝑁:𝐵⟶𝐵) |
| |
| Theorem | grpinvcl 13633 |
A group element's inverse is a group element. (Contributed by NM,
24-Aug-2011.) (Revised by Mario Carneiro, 4-May-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑁‘𝑋) ∈ 𝐵) |
| |
| Theorem | grpinvcld 13634 |
A group element's inverse is a group element. (Contributed by SN,
29-Jan-2025.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑁‘𝑋) ∈ 𝐵) |
| |
| Theorem | grplinv 13635 |
The left inverse of a group element. (Contributed by NM, 24-Aug-2011.)
(Revised by Mario Carneiro, 6-Jan-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → ((𝑁‘𝑋) + 𝑋) = 0 ) |
| |
| Theorem | grprinv 13636 |
The right inverse of a group element. (Contributed by NM, 24-Aug-2011.)
(Revised by Mario Carneiro, 6-Jan-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑋 + (𝑁‘𝑋)) = 0 ) |
| |
| Theorem | grpinvid1 13637 |
The inverse of a group element expressed in terms of the identity
element. (Contributed by NM, 24-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑁‘𝑋) = 𝑌 ↔ (𝑋 + 𝑌) = 0 )) |
| |
| Theorem | grpinvid2 13638 |
The inverse of a group element expressed in terms of the identity
element. (Contributed by NM, 24-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑁‘𝑋) = 𝑌 ↔ (𝑌 + 𝑋) = 0 )) |
| |
| Theorem | isgrpinv 13639* |
Properties showing that a function 𝑀 is the inverse function of a
group. (Contributed by NM, 7-Aug-2013.) (Revised by Mario Carneiro,
2-Oct-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → ((𝑀:𝐵⟶𝐵 ∧ ∀𝑥 ∈ 𝐵 ((𝑀‘𝑥) + 𝑥) = 0 ) ↔ 𝑁 = 𝑀)) |
| |
| Theorem | grplinvd 13640 |
The left inverse of a group element. Deduction associated with
grplinv 13635. (Contributed by SN, 29-Jan-2025.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → ((𝑁‘𝑋) + 𝑋) = 0 ) |
| |
| Theorem | grprinvd 13641 |
The right inverse of a group element. Deduction associated with
grprinv 13636. (Contributed by SN, 29-Jan-2025.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑋 + (𝑁‘𝑋)) = 0 ) |
| |
| Theorem | grplrinv 13642* |
In a group, every member has a left and right inverse. (Contributed by
AV, 1-Sep-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → ∀𝑥 ∈ 𝐵 ∃𝑦 ∈ 𝐵 ((𝑦 + 𝑥) = 0 ∧ (𝑥 + 𝑦) = 0 )) |
| |
| Theorem | grpidinv2 13643* |
A group's properties using the explicit identity element. (Contributed
by NM, 5-Feb-2010.) (Revised by AV, 1-Sep-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝐵) → ((( 0 + 𝐴) = 𝐴 ∧ (𝐴 + 0 ) = 𝐴) ∧ ∃𝑦 ∈ 𝐵 ((𝑦 + 𝐴) = 0 ∧ (𝐴 + 𝑦) = 0 ))) |
| |
| Theorem | grpidinv 13644* |
A group has a left and right identity element, and every member has a
left and right inverse. (Contributed by NM, 14-Oct-2006.) (Revised by
AV, 1-Sep-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → ∃𝑢 ∈ 𝐵 ∀𝑥 ∈ 𝐵 (((𝑢 + 𝑥) = 𝑥 ∧ (𝑥 + 𝑢) = 𝑥) ∧ ∃𝑦 ∈ 𝐵 ((𝑦 + 𝑥) = 𝑢 ∧ (𝑥 + 𝑦) = 𝑢))) |
| |
| Theorem | grpinvid 13645 |
The inverse of the identity element of a group. (Contributed by NM,
24-Aug-2011.)
|
| ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → (𝑁‘ 0 ) = 0 ) |
| |
| Theorem | grpressid 13646 |
A group restricted to its base set is a group. It will usually be the
original group exactly, of course, but to show that needs additional
conditions such as those in strressid 13156. (Contributed by Jim Kingdon,
28-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → (𝐺 ↾s 𝐵) ∈ Grp) |
| |
| Theorem | grplcan 13647 |
Left cancellation law for groups. (Contributed by NM, 25-Aug-2011.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑍 + 𝑋) = (𝑍 + 𝑌) ↔ 𝑋 = 𝑌)) |
| |
| Theorem | grpasscan1 13648 |
An associative cancellation law for groups. (Contributed by Paul
Chapman, 25-Feb-2008.) (Revised by AV, 30-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + ((𝑁‘𝑋) + 𝑌)) = 𝑌) |
| |
| Theorem | grpasscan2 13649 |
An associative cancellation law for groups. (Contributed by Paul
Chapman, 17-Apr-2009.) (Revised by AV, 30-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 + (𝑁‘𝑌)) + 𝑌) = 𝑋) |
| |
| Theorem | grpidrcan 13650 |
If right adding an element of a group to an arbitrary element of the
group results in this element, the added element is the identity element
and vice versa. (Contributed by AV, 15-Mar-2019.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → ((𝑋 + 𝑍) = 𝑋 ↔ 𝑍 = 0 )) |
| |
| Theorem | grpidlcan 13651 |
If left adding an element of a group to an arbitrary element of the
group results in this element, the added element is the identity element
and vice versa. (Contributed by AV, 15-Mar-2019.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → ((𝑍 + 𝑋) = 𝑋 ↔ 𝑍 = 0 )) |
| |
| Theorem | grpinvinv 13652 |
Double inverse law for groups. Lemma 2.2.1(c) of [Herstein] p. 55.
(Contributed by NM, 31-Mar-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑁‘(𝑁‘𝑋)) = 𝑋) |
| |
| Theorem | grpinvcnv 13653 |
The group inverse is its own inverse function. (Contributed by Mario
Carneiro, 14-Aug-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → ◡𝑁 = 𝑁) |
| |
| Theorem | grpinv11 13654 |
The group inverse is one-to-one. (Contributed by NM, 22-Mar-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑌 ∈ 𝐵) ⇒ ⊢ (𝜑 → ((𝑁‘𝑋) = (𝑁‘𝑌) ↔ 𝑋 = 𝑌)) |
| |
| Theorem | grpinvf1o 13655 |
The group inverse is a one-to-one onto function. (Contributed by NM,
22-Oct-2014.) (Proof shortened by Mario Carneiro, 14-Aug-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) ⇒ ⊢ (𝜑 → 𝑁:𝐵–1-1-onto→𝐵) |
| |
| Theorem | grpinvnz 13656 |
The inverse of a nonzero group element is not zero. (Contributed by
Stefan O'Rear, 27-Feb-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑋 ≠ 0 ) → (𝑁‘𝑋) ≠ 0 ) |
| |
| Theorem | grpinvnzcl 13657 |
The inverse of a nonzero group element is a nonzero group element.
(Contributed by Stefan O'Rear, 27-Feb-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ (𝐵 ∖ { 0 })) → (𝑁‘𝑋) ∈ (𝐵 ∖ { 0 })) |
| |
| Theorem | grpsubinv 13658 |
Subtraction of an inverse. (Contributed by NM, 7-Apr-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑌 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑋 − (𝑁‘𝑌)) = (𝑋 + 𝑌)) |
| |
| Theorem | grplmulf1o 13659* |
Left multiplication by a group element is a bijection on any group.
(Contributed by Mario Carneiro, 17-Jan-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 𝐹 = (𝑥 ∈ 𝐵 ↦ (𝑋 + 𝑥)) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → 𝐹:𝐵–1-1-onto→𝐵) |
| |
| Theorem | grpinvpropdg 13660* |
If two structures have the same group components (properties), they have
the same group inversion function. (Contributed by Mario Carneiro,
27-Nov-2014.) (Revised by Stefan O'Rear, 21-Mar-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ (𝜑 → 𝐾 ∈ 𝑉)
& ⊢ (𝜑 → 𝐿 ∈ 𝑊)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦)) ⇒ ⊢ (𝜑 → (invg‘𝐾) =
(invg‘𝐿)) |
| |
| Theorem | grpidssd 13661* |
If the base set of a group is contained in the base set of another
group, and the group operation of the group is the restriction of the
group operation of the other group to its base set, then both groups
have the same identity element. (Contributed by AV, 15-Mar-2019.)
|
| ⊢ (𝜑 → 𝑀 ∈ Grp) & ⊢ (𝜑 → 𝑆 ∈ Grp) & ⊢ 𝐵 = (Base‘𝑆) & ⊢ (𝜑 → 𝐵 ⊆ (Base‘𝑀)) & ⊢ (𝜑 → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥(+g‘𝑀)𝑦) = (𝑥(+g‘𝑆)𝑦)) ⇒ ⊢ (𝜑 → (0g‘𝑀) = (0g‘𝑆)) |
| |
| Theorem | grpinvssd 13662* |
If the base set of a group is contained in the base set of another
group, and the group operation of the group is the restriction of the
group operation of the other group to its base set, then the elements of
the first group have the same inverses in both groups. (Contributed by
AV, 15-Mar-2019.)
|
| ⊢ (𝜑 → 𝑀 ∈ Grp) & ⊢ (𝜑 → 𝑆 ∈ Grp) & ⊢ 𝐵 = (Base‘𝑆) & ⊢ (𝜑 → 𝐵 ⊆ (Base‘𝑀)) & ⊢ (𝜑 → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥(+g‘𝑀)𝑦) = (𝑥(+g‘𝑆)𝑦)) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝐵 → ((invg‘𝑆)‘𝑋) = ((invg‘𝑀)‘𝑋))) |
| |
| Theorem | grpinvadd 13663 |
The inverse of the group operation reverses the arguments. Lemma
2.2.1(d) of [Herstein] p. 55.
(Contributed by NM, 27-Oct-2006.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑁‘(𝑋 + 𝑌)) = ((𝑁‘𝑌) + (𝑁‘𝑋))) |
| |
| Theorem | grpsubf 13664 |
Functionality of group subtraction. (Contributed by Mario Carneiro,
9-Sep-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp → − :(𝐵 × 𝐵)⟶𝐵) |
| |
| Theorem | grpsubcl 13665 |
Closure of group subtraction. (Contributed by NM, 31-Mar-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 − 𝑌) ∈ 𝐵) |
| |
| Theorem | grpsubrcan 13666 |
Right cancellation law for group subtraction. (Contributed by NM,
31-Mar-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 − 𝑍) = (𝑌 − 𝑍) ↔ 𝑋 = 𝑌)) |
| |
| Theorem | grpinvsub 13667 |
Inverse of a group subtraction. (Contributed by NM, 9-Sep-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ − =
(-g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑁‘(𝑋 − 𝑌)) = (𝑌 − 𝑋)) |
| |
| Theorem | grpinvval2 13668 |
A df-neg 8353-like equation for inverse in terms of group
subtraction.
(Contributed by Mario Carneiro, 4-Oct-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ − =
(-g‘𝐺)
& ⊢ 𝑁 = (invg‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑁‘𝑋) = ( 0 − 𝑋)) |
| |
| Theorem | grpsubid 13669 |
Subtraction of a group element from itself. (Contributed by NM,
31-Mar-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑋 − 𝑋) = 0 ) |
| |
| Theorem | grpsubid1 13670 |
Subtraction of the identity from a group element. (Contributed by Mario
Carneiro, 14-Jan-2015.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵) → (𝑋 − 0 ) = 𝑋) |
| |
| Theorem | grpsubeq0 13671 |
If the difference between two group elements is zero, they are equal.
(subeq0 8405 analog.) (Contributed by NM, 31-Mar-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 − 𝑌) = 0 ↔ 𝑋 = 𝑌)) |
| |
| Theorem | grpsubadd0sub 13672 |
Subtraction expressed as addition of the difference of the identity
element and the subtrahend. (Contributed by AV, 9-Nov-2019.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ 0 =
(0g‘𝐺)
& ⊢ − =
(-g‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 − 𝑌) = (𝑋 + ( 0 − 𝑌))) |
| |
| Theorem | grpsubadd 13673 |
Relationship between group subtraction and addition. (Contributed by
NM, 31-Mar-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 − 𝑌) = 𝑍 ↔ (𝑍 + 𝑌) = 𝑋)) |
| |
| Theorem | grpsubsub 13674 |
Double group subtraction. (Contributed by NM, 24-Feb-2008.) (Revised
by Mario Carneiro, 2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 − (𝑌 − 𝑍)) = (𝑋 + (𝑍 − 𝑌))) |
| |
| Theorem | grpaddsubass 13675 |
Associative-type law for group subtraction and addition. (Contributed
by NM, 16-Apr-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 + 𝑌) − 𝑍) = (𝑋 + (𝑌 − 𝑍))) |
| |
| Theorem | grppncan 13676 |
Cancellation law for subtraction (pncan 8385 analog). (Contributed by NM,
16-Apr-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 + 𝑌) − 𝑌) = 𝑋) |
| |
| Theorem | grpnpcan 13677 |
Cancellation law for subtraction (npcan 8388 analog). (Contributed by NM,
19-Apr-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 − 𝑌) + 𝑌) = 𝑋) |
| |
| Theorem | grpsubsub4 13678 |
Double group subtraction (subsub4 8412 analog). (Contributed by Mario
Carneiro, 2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 − 𝑌) − 𝑍) = (𝑋 − (𝑍 + 𝑌))) |
| |
| Theorem | grppnpcan2 13679 |
Cancellation law for mixed addition and subtraction. (pnpcan2 8419
analog.) (Contributed by NM, 15-Feb-2008.) (Revised by Mario Carneiro,
2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 + 𝑍) − (𝑌 + 𝑍)) = (𝑋 − 𝑌)) |
| |
| Theorem | grpnpncan 13680 |
Cancellation law for group subtraction. (npncan 8400 analog.)
(Contributed by NM, 15-Feb-2008.) (Revised by Mario Carneiro,
2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 − 𝑌) + (𝑌 − 𝑍)) = (𝑋 − 𝑍)) |
| |
| Theorem | grpnpncan0 13681 |
Cancellation law for group subtraction (npncan2 8406 analog).
(Contributed by AV, 24-Nov-2019.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺)
& ⊢ − =
(-g‘𝐺)
& ⊢ 0 =
(0g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)) → ((𝑋 − 𝑌) + (𝑌 − 𝑋)) = 0 ) |
| |
| Theorem | grpnnncan2 13682 |
Cancellation law for group subtraction. (nnncan2 8416 analog.)
(Contributed by NM, 15-Feb-2008.) (Revised by Mario Carneiro,
2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ − =
(-g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 − 𝑍) − (𝑌 − 𝑍)) = (𝑋 − 𝑌)) |
| |
| Theorem | dfgrp3mlem 13683* |
Lemma for dfgrp3m 13684. (Contributed by AV, 28-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Smgrp ∧ ∃𝑤 𝑤 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (∃𝑙 ∈ 𝐵 (𝑙 + 𝑥) = 𝑦 ∧ ∃𝑟 ∈ 𝐵 (𝑥 + 𝑟) = 𝑦)) → ∃𝑢 ∈ 𝐵 ∀𝑎 ∈ 𝐵 ((𝑢 + 𝑎) = 𝑎 ∧ ∃𝑖 ∈ 𝐵 (𝑖 + 𝑎) = 𝑢)) |
| |
| Theorem | dfgrp3m 13684* |
Alternate definition of a group as semigroup (with at least one element)
which is also a quasigroup, i.e. a magma in which solutions 𝑥 and
𝑦 of the equations (𝑎 + 𝑥) = 𝑏 and (𝑥 + 𝑎) = 𝑏 exist.
Theorem 3.2 of [Bruck] p. 28.
(Contributed by AV, 28-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp ↔ (𝐺 ∈ Smgrp ∧ ∃𝑤 𝑤 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (∃𝑙 ∈ 𝐵 (𝑙 + 𝑥) = 𝑦 ∧ ∃𝑟 ∈ 𝐵 (𝑥 + 𝑟) = 𝑦))) |
| |
| Theorem | dfgrp3me 13685* |
Alternate definition of a group as a set with a closed, associative
operation, for which solutions 𝑥 and 𝑦 of the equations
(𝑎
+ 𝑥) = 𝑏 and (𝑥 + 𝑎) = 𝑏 exist. Exercise 1 of
[Herstein] p. 57. (Contributed by NM,
5-Dec-2006.) (Revised by AV,
28-Aug-2021.)
|
| ⊢ 𝐵 = (Base‘𝐺)
& ⊢ + =
(+g‘𝐺) ⇒ ⊢ (𝐺 ∈ Grp ↔ (∃𝑤 𝑤 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) ∈ 𝐵 ∧ ∀𝑧 ∈ 𝐵 ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧)) ∧ (∃𝑙 ∈ 𝐵 (𝑙 + 𝑥) = 𝑦 ∧ ∃𝑟 ∈ 𝐵 (𝑥 + 𝑟) = 𝑦)))) |
| |
| Theorem | grplactfval 13686* |
The left group action of element 𝐴 of group 𝐺. (Contributed by
Paul Chapman, 18-Mar-2008.)
|
| ⊢ 𝐹 = (𝑔 ∈ 𝑋 ↦ (𝑎 ∈ 𝑋 ↦ (𝑔 + 𝑎))) & ⊢ 𝑋 = (Base‘𝐺)
⇒ ⊢ (𝐴 ∈ 𝑋 → (𝐹‘𝐴) = (𝑎 ∈ 𝑋 ↦ (𝐴 + 𝑎))) |
| |
| Theorem | grplactcnv 13687* |
The left group action of element 𝐴 of group 𝐺 maps the
underlying set 𝑋 of 𝐺 one-to-one onto itself.
(Contributed by
Paul Chapman, 18-Mar-2008.) (Proof shortened by Mario Carneiro,
14-Aug-2015.)
|
| ⊢ 𝐹 = (𝑔 ∈ 𝑋 ↦ (𝑎 ∈ 𝑋 ↦ (𝑔 + 𝑎))) & ⊢ 𝑋 = (Base‘𝐺) & ⊢ + =
(+g‘𝐺)
& ⊢ 𝐼 = (invg‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → ((𝐹‘𝐴):𝑋–1-1-onto→𝑋 ∧ ◡(𝐹‘𝐴) = (𝐹‘(𝐼‘𝐴)))) |
| |
| Theorem | grplactf1o 13688* |
The left group action of element 𝐴 of group 𝐺 maps the
underlying set 𝑋 of 𝐺 one-to-one onto itself.
(Contributed by
Paul Chapman, 18-Mar-2008.) (Proof shortened by Mario Carneiro,
14-Aug-2015.)
|
| ⊢ 𝐹 = (𝑔 ∈ 𝑋 ↦ (𝑎 ∈ 𝑋 ↦ (𝑔 + 𝑎))) & ⊢ 𝑋 = (Base‘𝐺) & ⊢ + =
(+g‘𝐺) ⇒ ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝐹‘𝐴):𝑋–1-1-onto→𝑋) |
| |
| Theorem | grpsubpropdg 13689 |
Weak property deduction for the group subtraction operation.
(Contributed by Mario Carneiro, 27-Mar-2015.)
|
| ⊢ (𝜑 → (Base‘𝐺) = (Base‘𝐻)) & ⊢ (𝜑 →
(+g‘𝐺) =
(+g‘𝐻)) & ⊢ (𝜑 → 𝐺 ∈ 𝑉)
& ⊢ (𝜑 → 𝐻 ∈ 𝑊) ⇒ ⊢ (𝜑 → (-g‘𝐺) = (-g‘𝐻)) |
| |
| Theorem | grpsubpropd2 13690* |
Strong property deduction for the group subtraction operation.
(Contributed by Mario Carneiro, 4-Oct-2015.)
|
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐻)) & ⊢ (𝜑 → 𝐺 ∈ Grp) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(+g‘𝐺)𝑦) = (𝑥(+g‘𝐻)𝑦)) ⇒ ⊢ (𝜑 → (-g‘𝐺) = (-g‘𝐻)) |
| |
| Theorem | grp1 13691 |
The (smallest) structure representing a trivial group. According to
Wikipedia ("Trivial group", 28-Apr-2019,
https://en.wikipedia.org/wiki/Trivial_group)
"In mathematics, a
trivial group is a group consisting of a single element. All
such
groups are isomorphic, so one often speaks of the trivial group.
The
single element of the trivial group is the identity element".
(Contributed by AV, 28-Apr-2019.)
|
| ⊢ 𝑀 = {〈(Base‘ndx), {𝐼}〉,
〈(+g‘ndx), {〈〈𝐼, 𝐼〉, 𝐼〉}〉}
⇒ ⊢ (𝐼 ∈ 𝑉 → 𝑀 ∈ Grp) |
| |
| Theorem | grp1inv 13692 |
The inverse function of the trivial group. (Contributed by FL,
21-Jun-2010.) (Revised by AV, 26-Aug-2021.)
|
| ⊢ 𝑀 = {〈(Base‘ndx), {𝐼}〉,
〈(+g‘ndx), {〈〈𝐼, 𝐼〉, 𝐼〉}〉}
⇒ ⊢ (𝐼 ∈ 𝑉 → (invg‘𝑀) = ( I ↾ {𝐼})) |
| |
| Theorem | prdsinvlem 13693* |
Characterization of inverses in a structure product. (Contributed by
Mario Carneiro, 10-Jan-2015.)
|
| ⊢ 𝑌 = (𝑆Xs𝑅)
& ⊢ 𝐵 = (Base‘𝑌)
& ⊢ + =
(+g‘𝑌)
& ⊢ (𝜑 → 𝑆 ∈ 𝑉)
& ⊢ (𝜑 → 𝐼 ∈ 𝑊)
& ⊢ (𝜑 → 𝑅:𝐼⟶Grp) & ⊢ (𝜑 → 𝐹 ∈ 𝐵)
& ⊢ 0 = (0g ∘
𝑅) & ⊢ 𝑁 = (𝑦 ∈ 𝐼 ↦ ((invg‘(𝑅‘𝑦))‘(𝐹‘𝑦))) ⇒ ⊢ (𝜑 → (𝑁 ∈ 𝐵 ∧ (𝑁 + 𝐹) = 0 )) |
| |
| Theorem | prdsgrpd 13694 |
The product of a family of groups is a group. (Contributed by Stefan
O'Rear, 10-Jan-2015.)
|
| ⊢ 𝑌 = (𝑆Xs𝑅)
& ⊢ (𝜑 → 𝐼 ∈ 𝑊)
& ⊢ (𝜑 → 𝑆 ∈ 𝑉)
& ⊢ (𝜑 → 𝑅:𝐼⟶Grp) ⇒ ⊢ (𝜑 → 𝑌 ∈ Grp) |
| |
| Theorem | prdsinvgd 13695* |
Negation in a product of groups. (Contributed by Stefan O'Rear,
10-Jan-2015.)
|
| ⊢ 𝑌 = (𝑆Xs𝑅)
& ⊢ (𝜑 → 𝐼 ∈ 𝑊)
& ⊢ (𝜑 → 𝑆 ∈ 𝑉)
& ⊢ (𝜑 → 𝑅:𝐼⟶Grp) & ⊢ 𝐵 = (Base‘𝑌) & ⊢ 𝑁 = (invg‘𝑌) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑁‘𝑋) = (𝑥 ∈ 𝐼 ↦ ((invg‘(𝑅‘𝑥))‘(𝑋‘𝑥)))) |
| |
| Theorem | pwsgrp 13696 |
A structure power of a group is a group. (Contributed by Mario
Carneiro, 11-Jan-2015.)
|
| ⊢ 𝑌 = (𝑅 ↑s 𝐼)
⇒ ⊢ ((𝑅 ∈ Grp ∧ 𝐼 ∈ 𝑉) → 𝑌 ∈ Grp) |
| |
| Theorem | pwsinvg 13697 |
Negation in a group power. (Contributed by Mario Carneiro,
11-Jan-2015.)
|
| ⊢ 𝑌 = (𝑅 ↑s 𝐼) & ⊢ 𝐵 = (Base‘𝑌) & ⊢ 𝑀 = (invg‘𝑅) & ⊢ 𝑁 = (invg‘𝑌)
⇒ ⊢ ((𝑅 ∈ Grp ∧ 𝐼 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵) → (𝑁‘𝑋) = (𝑀 ∘ 𝑋)) |
| |
| Theorem | pwssub 13698 |
Subtraction in a group power. (Contributed by Mario Carneiro,
12-Jan-2015.)
|
| ⊢ 𝑌 = (𝑅 ↑s 𝐼) & ⊢ 𝐵 = (Base‘𝑌) & ⊢ 𝑀 = (-g‘𝑅) & ⊢ − =
(-g‘𝑌) ⇒ ⊢ (((𝑅 ∈ Grp ∧ 𝐼 ∈ 𝑉) ∧ (𝐹 ∈ 𝐵 ∧ 𝐺 ∈ 𝐵)) → (𝐹 − 𝐺) = (𝐹 ∘𝑓 𝑀𝐺)) |
| |
| Theorem | imasgrp2 13699* |
The image structure of a group is a group. (Contributed by Mario
Carneiro, 24-Feb-2015.) (Revised by Mario Carneiro, 5-Sep-2015.)
|
| ⊢ (𝜑 → 𝑈 = (𝐹 “s 𝑅)) & ⊢ (𝜑 → 𝑉 = (Base‘𝑅)) & ⊢ (𝜑 → + =
(+g‘𝑅)) & ⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
& ⊢ ((𝜑 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) ∧ (𝑝 ∈ 𝑉 ∧ 𝑞 ∈ 𝑉)) → (((𝐹‘𝑎) = (𝐹‘𝑝) ∧ (𝐹‘𝑏) = (𝐹‘𝑞)) → (𝐹‘(𝑎 + 𝑏)) = (𝐹‘(𝑝 + 𝑞)))) & ⊢ (𝜑 → 𝑅 ∈ 𝑊)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉) → (𝑥 + 𝑦) ∈ 𝑉)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → (𝐹‘((𝑥 + 𝑦) + 𝑧)) = (𝐹‘(𝑥 + (𝑦 + 𝑧)))) & ⊢ (𝜑 → 0 ∈ 𝑉)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → (𝐹‘( 0 + 𝑥)) = (𝐹‘𝑥))
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 𝑁 ∈ 𝑉)
& ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → (𝐹‘(𝑁 + 𝑥)) = (𝐹‘ 0
)) ⇒ ⊢ (𝜑 → (𝑈 ∈ Grp ∧ (𝐹‘ 0 ) =
(0g‘𝑈))) |
| |
| Theorem | imasgrp 13700* |
The image structure of a group is a group. (Contributed by Mario
Carneiro, 24-Feb-2015.) (Revised by Mario Carneiro, 5-Sep-2015.)
|
| ⊢ (𝜑 → 𝑈 = (𝐹 “s 𝑅)) & ⊢ (𝜑 → 𝑉 = (Base‘𝑅)) & ⊢ (𝜑 → + =
(+g‘𝑅)) & ⊢ (𝜑 → 𝐹:𝑉–onto→𝐵)
& ⊢ ((𝜑 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) ∧ (𝑝 ∈ 𝑉 ∧ 𝑞 ∈ 𝑉)) → (((𝐹‘𝑎) = (𝐹‘𝑝) ∧ (𝐹‘𝑏) = (𝐹‘𝑞)) → (𝐹‘(𝑎 + 𝑏)) = (𝐹‘(𝑝 + 𝑞)))) & ⊢ (𝜑 → 𝑅 ∈ Grp) & ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝜑 → (𝑈 ∈ Grp ∧ (𝐹‘ 0 ) =
(0g‘𝑈))) |