Proving a function is a bijection and isomorphic

In summary: This shows that if π is an isomorphism, then a is the identity element of G. In summary, we showed that the function π: G--> G, where π(g) = ag for all g ∈G, is a bijection and an isomorphism if and only if a is the identity element of G.
  • #1
RJLiberator
Gold Member
1,095
63

Homework Statement


If G is a group and a ∈ G, let π: G--> G be the function defined as π(g) = ag, for all g ∈G.
a) Show that π is a bijection
b) Show that if π is an isomorphism, then a is the identity element of G.

Homework Equations


I think to show that pi is a bijection we have to show that it is surjective and injective.
To show that it is an isomorphism we have to show that π(xy) = π(x)π(y).

The Attempt at a Solution


[/B]
First, I do part a and show that it is one to one:
Suppose π(g) = π(g')
then ag = ag'
Since a ∈G we know a^(-1) exists in G.
a^(-1)ag = a^(-1)ag'
g = g'
and so π is one to one.

I am not sure how to prove that this is onto... any hints here would help.
For onto can I just say
Let x,y ∈ G and x = a^(-1)y
since a is a part of the group we know that a^(-1) exists.
And thus it follows that π(x) = y

To show part b)
if x,y ∈G, then we observe
π(xy) = axy
π(x)π(y) = axay

Here, a must equal the identity element of G for this function to be an isomorphism.
 
Physics news on Phys.org
  • #2
RJLiberator said:

Homework Statement


If G is a group and a ∈ G, let π: G--> G be the function defined as π(g) = ag, for all g ∈G.
a) Show that π is a bijection
b) Show that if π is an isomorphism, then a is the identity element of G.

Homework Equations


I think to show that pi is a bijection we have to show that it is surjective and injective.
To show that it is an isomorphism we have to show that π(xy) = π(x)π(y).

The Attempt at a Solution


[/B]
First, I do part a and show that it is one to one:
Suppose π(g) = π(g')
then ag = ag'
Since a ∈G we know a^(-1) exists in G.
a^(-1)ag = a^(-1)ag'
g = g'
and so π is one to one.

I am not sure how to prove that this is onto... any hints here would help.
For onto can I just say
Let x,y ∈ G and x = a^(-1)y
since a is a part of the group we know that a^(-1) exists.
And thus it follows that π(x) = y

To show part b)
if x,y ∈G, then we observe
π(xy) = axy
π(x)π(y) = axay

Here, a must equal the identity element of G for this function to be an isomorphism.
Mainly correct.

Only the last point needs some explanation.
You have that, for π to be an isomorphism, axy = axay, for all x,y ∈ G.
Why does that imply that a is the identity element of G?
 
  • Like
Likes RJLiberator
  • #3
Hm, well, it implies that a is the identity element of G as it would mean that a=aa
the only thing that works here is the identity element.
 
  • #4
Maybe you want it more explicit?

axy = axay

y^(-1) exists as y is a part of G so multiple both sides by it

axy*y^(-1) = axay*y^(-1)

ax = axa

a^(-1) exists as a is a part of G
a^(-1)ax = a^(-1)axa
x = xa
so now a has to be the identity element
 
  • #5
RJLiberator said:
Hm, well, it implies that a is the identity element of G as it would mean that a=aa
the only thing that works here is the identity element.
Voila!
 
  • Like
Likes RJLiberator

Related to Proving a function is a bijection and isomorphic

1. What is a bijection function?

A bijection function is a type of function in mathematics that maps each element of one set to a unique element in another set. This means that every element in the first set has a corresponding element in the second set, and vice versa. In other words, a bijection function is both injective (one-to-one) and surjective (onto).

2. How do you prove that a function is a bijection?

To prove that a function is a bijection, you need to show that it is both injective and surjective. This can be done by using mathematical proofs, such as the horizontal line test or the pigeonhole principle. You can also show that the function has an inverse, which is another way of proving that it is a bijection.

3. What is the importance of proving a function is a bijection?

Proving that a function is a bijection is important because it guarantees that every element in the first set has a unique corresponding element in the second set. This is useful in many areas of mathematics, such as set theory, group theory, and topology. It also allows us to define an inverse function, which is essential in solving many mathematical problems.

4. What does it mean for a function to be isomorphic?

Two functions are said to be isomorphic if they preserve the structure of the sets they are mapping between. This means that the two functions have the same number of elements, the same operations, and the same relationships between elements. In other words, the two functions are essentially the same, just written in a different way.

5. How do you prove that a function is isomorphic?

To prove that a function is isomorphic, you need to show that it preserves the structure of the sets it is mapping between. This can be done by showing that the function is both a bijection and a homomorphism. A homomorphism is a function that preserves the algebraic operations between elements of the sets. If a function is both a bijection and a homomorphism, then it is isomorphic.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
523
  • Calculus and Beyond Homework Help
Replies
1
Views
539
  • Calculus and Beyond Homework Help
Replies
1
Views
481
  • Calculus and Beyond Homework Help
Replies
3
Views
837
  • Calculus and Beyond Homework Help
Replies
5
Views
333
  • Calculus and Beyond Homework Help
Replies
2
Views
720
  • Calculus and Beyond Homework Help
Replies
2
Views
358
  • Calculus and Beyond Homework Help
Replies
3
Views
550
Back
Top