Groups

group

A group is a set G together with the binary operation μ (see Magma (Algebraic)) such that 3 properties hold:

  1. μ must be associative
  2. There must be some identity element e∈G such that for any other element a∈G then:
    μ(a,e)=a=μ(e,a)
  3. Every element a∈G has some inverse b∈G such that:
    μ(a,b)=μ(b,a)=e
Why not name the inverse?

Normally we denote a−1 as the inverse of a, but we don't name it yet since we haven't shown that the inverse is uniuqe.

There is some new notation that we'll use temporarily:

Write a⋆b for μ(a,b). Then the properties above become:

  1. a⋆(b⋆c)=(a⋆b)⋆c
  2. a⋆e=a=e⋆a
  3. a⋆b=e=b⋆a

Example

For instance, all the sets and their associated operations:

  1. Z,+
  2. Q,+
  3. R,+
  4. C,+
    Are all valid groups. That's because:
  5. They are all associative (easy to show)
  6. The identity is 0
  7. The inverse is −a for each a∈G since a+(−a)=0=(−a)+a

Another example is all the sets and their associated operations:

  1. Z,⋅
  2. Q,⋅
  3. R,⋅
  4. C,⋅
    None of these are valid groups. That's because:
  5. They are all associative
  6. The identity is 1 for all of them
  7. 0 doesn't have an inverse here!
    What we do here is just "throw away" the dud which is 0. If we only consider those sets with 0 removed then:
  8. (Q−{0},⋅) is not a group where each ab has its inverse ba
  9. The other groups follow a similar patter (other than (Z−{0},⋅) obviously)

Another example is the set of functions from R→R and the binary operation + is just adding their outputs. Namely (Fun(R,R),+) where:
(f+g)(x):=f(x)+g(x)

  1. Associativity comes from associativity of R,+
  2. The identity is the zero function o(x)=0
  3. The inverse of some f(x) is just −f(x) since f(x)+(−f(x))=o(x)=(−f(x))+f(x)

Another example is doing compositions, namely (Fun(R,R),∘) where for all f,g in this set:
(f∘g)(x)=f(g(x))
Here:

  1. Associativity is definitely here
  2. Identity is just I(x)=x
  3. The inverse is the problem! There isn't always an inverse. Namely f has an inverse iff ∃g where (f∘g)=I=(g∘f).