Is Associativity a Required Property for Groups to Be Defined?

  • Thread starter Thread starter ChrisVer
  • Start date Start date
  • Tags Tags
    Definition Group
Click For Summary
Associativity is a necessary property for a set to be defined as a group, as it must hold for all elements within the group. The discussion highlights that while closure, identity, and inverses can imply certain behaviors, they do not guarantee associativity for every combination of elements. An example is provided where a set with defined operations fails to be associative, demonstrating that the absence of associativity disqualifies it from being a group. The argument presented suggests that proving associativity through specific examples does not suffice; it must hold universally across all elements. Therefore, associativity remains a fundamental requirement for group definition.
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.
 
First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...

Similar threads

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