Is Associativity a Required Property for Groups to Be Defined?

  • Context: Graduate 
  • Thread starter Thread starter ChrisVer
  • Start date Start date
  • Tags Tags
    Definition Group
Click For Summary

Discussion Overview

The discussion revolves around the properties required for a mathematical structure to be classified as a group, specifically questioning whether associativity is a necessary property. Participants explore theoretical implications and provide examples related to closure, identity, and inverse elements in the context of group theory.

Discussion Character

  • Debate/contested
  • Conceptual clarification
  • Mathematical reasoning

Main Points Raised

  • One participant suggests that associativity might not be essential for a group, proposing that it could be derived from the other properties (closure, identity, inverses).
  • Another participant counters that associativity must hold for all elements in the group, stating that finding any instance where associativity fails would disqualify the structure from being a group.
  • A third participant provides an example of a non-associative structure, illustrating a set with a binary operation that has an identity and inverses but does not satisfy associativity.
  • Further discussion highlights that the arbitrary selection of elements in the group affects the validity of claims regarding associativity, emphasizing the need for a general proof rather than specific instances.

Areas of Agreement / Disagreement

Participants express disagreement regarding the necessity of associativity in defining a group. Some argue that it can be inferred from other properties, while others maintain that it must be explicitly satisfied for all elements.

Contextual Notes

Participants note that the assumptions made about the elements and their operations are crucial for the validity of arguments presented. The discussion reflects the complexity of group theory and the implications of associativity on the structure of groups.

ChrisVer
Science Advisor
Messages
3,372
Reaction score
465
I was wondering, if we take a "group" G (so multiplication is defined among the elements) it forms a group if it has the following properties:
Closure
Contains the identity element
Contains the inverse elements
follows associativity.

I was wondering if associativity is not a must though... like it can be contained in the previous properties.

Take for example g_1, g_2, g_3 \in G, then:
g_1 g_2 g_3 = g \in G (closure).

Let's take the :

g_1 (g_2 g_3) = g_1 g_k = g_h
and
(g_1 g_2) g_3 = g_m g_3 = g_i
associativity holds if g_h = g_i or doesn't if g_h \ne g_i. Let's take the last assumption, that is g_h \ne g_i
Since the elements g_{1,2,3} are taken arbitrarily, I can take g_{2}=g_{3}^{-1} as well as g_1=e. If I do that, I'm getting that g_i =g_h which is a contradiction.

Is that a correct thinking?
 
Physics news on Phys.org
ChrisVer said:
I was wondering, if we take a "group" G (so multiplication is defined among the elements) it forms a group if it has the following properties:
Closure
Contains the identity element
Contains the inverse elements
follows associativity.

I was wondering if associativity is not a must though... like it can be contained in the previous properties.

Take for example g_1, g_2, g_3 \in G, then:
g_1 g_2 g_3 = g \in G (closure).

Let's take the :

g_1 (g_2 g_3) = g_1 g_k = g_h
and
(g_1 g_2) g_3 = g_m g_3 = g_i
associativity holds if g_h = g_i or doesn't if g_h \ne g_i. Let's take the last assumption, that is g_h \ne g_i
Since the elements g_{1,2,3} are taken arbitrarily, I can take g_{2}=g_{3}^{-1} as well as g_1=e. If I do that, I'm getting that g_i =g_h which is a contradiction.

Is that a correct thinking?
No. You have shown that associativity will hold as a consequence of the other properties for some elements of G, but in order to be a group, associativity must hold for all elements of G. If I can find any g1, g2, g3 for which g_h \ne g_i, then G is not a group.
 
A set with a binary operation which has an identity element and inverse elements needs not be associative. As an example, consider the set {1,a,b} with the following composition table for the binary operation:

* | 1 a b
1 | 1 a b
a | a 1 b
b | b b 1

1 is the identity element, 1-1=1, a-1=a, b-1=b, but associativity doesn't hold, since e.g. a(bb)=a1=a but (ab)b=bb=1.
 
ChrisVer said:
Since the elements g_{1,2,3} are taken arbitrarily,

The notation for the elements is arbitrary, but if you say that a product involving g_1,g_2,g_3 can represent an arbitrary product of 3 elements in the group then the assumption (g_1)(g_2 g_3) \ne (g_1 g_2) g_3 becomes a claim about each combination of 3 elements in the group. For an indirect proof, you would only be allowed the assumption that there exist 3 elements whose multiplication is not associative - rather than the assumption that each set of 3 elements has a multiplication that is non-associative.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
Replies
4
Views
2K
Replies
10
Views
30K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
14
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K