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 eG such that for any other element aG then:
    μ(a,e)=a=μ(e,a)
  3. Every element aG has some inverse bG such that:
    μ(a,b)=μ(b,a)=e
Why not name the inverse?

Normally we denote a1 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 ab for μ(a,b). Then the properties above become:

  1. a(bc)=(ab)c
  2. ae=a=ea
  3. ab=e=ba

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 aG 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 RR 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:
(fg)(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 (fg)=I=(gf).