Showing that Aut(G) is a group

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Group
Click For Summary

Homework Help Overview

The discussion revolves around proving that the set of automorphisms, ##\operatorname{Aut}(G)##, forms a group under the operation of function composition for any group ##G##. Participants are exploring the necessary group properties including associativity, identity, inverses, and closure.

Discussion Character

  • Mixed

Approaches and Questions Raised

  • Participants outline the properties of associativity, identity, and inverses as they relate to automorphisms. There is a focus on ensuring that closure under composition is adequately addressed, with some questioning the necessity of this property and its implications.

Discussion Status

Some participants have provided correct statements regarding the properties of automorphisms, while others emphasize the importance of closure in the context of the proof. The discussion is ongoing with various aspects of the proof being examined.

Contextual Notes

There is a mention of common oversights in proofs related to closure, indicating that this is a point of confusion for many students. The discussion reflects a collaborative effort to clarify these concepts without reaching a definitive conclusion.

Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


Prove that, for any group ##G##, the set ##\operatorname{Aut} (G)## is a group under composition of functions.

Homework Equations

The Attempt at a Solution


1) associativity: It is a known fact of set theory that composition of functions is an associative binary operation.

2) identity: ##\operatorname{id}_G## is in ##\operatorname{Aut} (G)## because it is a group isomorphism from ##G## to ##G##. By the properties of the identity set-theoretic map, if ##f \in \operatorname{Aut} (G)## then ##\operatorname{id}_G \circ f = f \circ \operatorname{id}_G = f##.

3) inverse: Let ##f \in \operatorname{Aut} (G)##. Then the set-theoretic inverse ##f^{-1}## is still an isomorphism from ##G## to ##G## (I have proven this fact previously), so ##f^{-1} \in \operatorname{Aut} (G)##. And since ##f^{-1} \circ f = f \circ f^{-1} = \operatorname{id}_G##, every element in ##\operatorname{Aut} (G)## has an inverse.
 
Physics news on Phys.org
Mr Davis 97 said:

Homework Statement


Prove that, for any group ##G##, the set ##\operatorname{Aut} (G)## is a group under composition of functions.

Homework Equations

The Attempt at a Solution


1) associativity: It is a known fact of set theory that composition of functions is an associative binary operation.

2) identity: ##\operatorname{id}_G## is in ##\operatorname{Aut} (G)## because it is a group isomorphism from ##G## to ##G##. By the properties of the identity set-theoretic map, if ##f \in \operatorname{Aut} (G)## then ##\operatorname{id}_G \circ f = f \circ \operatorname{id}_G = f##.

3) inverse: Let ##f \in \operatorname{Aut} (G)##. Then the set-theoretic inverse ##f^{-1}## is still an isomorphism from ##G## to ##G## (I have proven this fact previously), so ##f^{-1} \in \operatorname{Aut} (G)##. And since ##f^{-1} \circ f = f \circ f^{-1} = \operatorname{id}_G##, every element in ##\operatorname{Aut} (G)## has an inverse.
Correct, but you have forgotten what most students tend to forget. It's as easy as the rest, but for the sake of completion, it is very important: closure! Why is a composition of automorphisms an automorphism again?
 
  • Like
Likes   Reactions: member 587159
fresh_42 said:
Correct, but you have forgotten what most students tend to forget. It's as easy as the rest, but for the sake of completion, it is very important: closure! Why is a composition of automorphisms an automorphism again?
4) closure: Let ##f,g \in \operatorname{Aut} (G)##. Then ##h = f \circ g \in \operatorname{Aut} (G)## because ##h## is still a bijection, and ##h## is a homomorphism because composition of homomorphisms results in a homomorphism: ##h (gg') = f(g(hh')) = f(g(h)g(h')) = f(h(g))f(h(g')) = h(g)h(g')##.
 
Mr Davis 97 said:
4) closure: Let ##f,g \in \operatorname{Aut} (G)##. Then ##h = f \circ g \in \operatorname{Aut} (G)## because ##h## is still a bijection, and ##h## is a homomorphism because composition of homomorphisms results in a homomorphism: ##h (gg') = f(g(hh')) = f(g(h)g(h')) = f(h(g))f(h(g')) = h(g)h(g')##.
I just type this to control your line. There are a bit too many ##g,h## meaning different things.
##h(ab)=f(g(ab))=f(g(a)g(b))= f(g(a))f(g(b))=h(a)h(b)##
 
  • Like
Likes   Reactions: Mr Davis 97

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 24 ·
Replies
24
Views
5K