Isomorphic groups

  • #1
gruba
208
1

Homework Statement


Show that the group [itex](\mathbb Z_4,_{+4})[/itex] is isomorphic to [itex](\langle i\rangle,\cdot)[/itex]?

Homework Equations


-Group isomorphism

The Attempt at a Solution



Let [itex]\mathbb Z_4=\{0,1,2,3\}[/itex].
[itex](\mathbb Z_4,_{+4})[/itex] can be represented using Cayley's table:
[tex]
\begin{array}{c|lcr}
{_{+4}} & 0 & 1 & 2 & 3 \\
\hline
0 & 0 & 1 & 2 & 3 \\
1 & 1 & 2 & 3 & 0 \\
2 & 2 & 3 & 0 & 1 \\
3 & 3 & 0 & 1 & 2 \\
\end{array}
[/tex]

What is the set [itex]\langle i\rangle[/itex]?
How to define [itex](\langle i\rangle,\cdot)[/itex]?
 

Answers and Replies

  • #2
micromass
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
22,178
3,317
The subgroup of ##(\mathbb{C},\cdot)## generated by ##i##.
 
  • #3
gruba
208
1
The subgroup of ##(\mathbb{C},\cdot)## generated by ##i##.
What should be the order of that subgroup, and how to represent it using Cayley's table?
 
  • #4
Orodruin
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Gold Member
20,004
10,661
What should be the order of that subgroup, and how to represent it using Cayley's table?
Why don't you try figuring it out? What is ##i^2##?
 
  • #5
36,886
8,935

Homework Statement


Show that the group [itex](\mathbb Z_4,_{+4})[/itex] is isomorphic to [itex](\langle i\rangle,\cdot)[/itex]?
Should this be ##(\mathbb{Z_4}, +)##?
A group is defined by a set of elements of the group, together with an operation.

gruba said:

Homework Equations


-Group isomorphism

The Attempt at a Solution



Let [itex]\mathbb Z_4=\{0,1,2,3\}[/itex].
[itex](\mathbb Z_4,_{+4})[/itex] can be represented using Cayley's table:
[tex]
\begin{array}{c|lcr}
{_{+4}} & 0 & 1 & 2 & 3 \\
\hline
0 & 0 & 1 & 2 & 3 \\
1 & 1 & 2 & 3 & 0 \\
2 & 2 & 3 & 0 & 1 \\
3 & 3 & 0 & 1 & 2 \\
\end{array}
[/tex]

What is the set [itex]\langle i\rangle[/itex]?
How to define [itex](\langle i\rangle,\cdot)[/itex]?
 
  • #6
gruba
208
1
Could someone explain this problem (using Cayley's tables - easier)? How to form Cayley's table for the group [itex](\langle i\rangle,\cdot)[/itex]?

One method to show the groups are isomorphic is to create Cayley's tables and compare them (that is only useful for small groups).
I don't understand the method which requires finding the function (isomorphism) between these groups
 
  • #7
36,886
8,935
Could someone explain this problem (using Cayley's tables - easier)? How to form Cayley's table for the group [itex](\langle i\rangle,\cdot)[/itex]?
Why don't you try what Orodruin suggested -- find i2, i3, and so on. This is not a hard problem.
gruba said:
One method to show the groups are isomorphic is to create Cayley's tables and compare them (that is only useful for small groups).
I don't understand the method which requires finding the function (isomorphism) between these groups
 
  • #8
gruba
208
1
Why don't you try what Orodruin suggested -- find i2, i3, and so on. This is not a hard problem.

Let [itex]f:\mathbb Z_4\rightarrow \langle i\rangle=\{i^0,i^1,i^2,i^3\}=\{1,i,-1,-i\}[/itex] where [itex]f[/itex] is an isomorphism.
From here, how to explicitly define a function [itex]f[/itex]?
 
  • #9
Orodruin
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Gold Member
20,004
10,661
From here, how to explicitly define a function fff?
What do you think? There are only four possibilities of defining a homomorphism (it is fully defined by specifying how f acts on the group generator). Two of them give isomorphisms!
 
  • #10
gruba
208
1
What do you think? There are only four possibilities of defining a homomorphism (it is fully defined by specifying how f acts on the group generator). Two of them give isomorphisms!
[itex]f(x)=e^x[/itex] is one isomorphism.
 
  • #11
Orodruin
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Gold Member
20,004
10,661
[itex]f(x)=e^x[/itex] is one isomorphism.
Not between the given groups.
 
  • #12
gruba
208
1
Not between the given groups.
[itex]f(x)=e^{2\pi x i}[/itex]?
 
  • #13
micromass
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
22,178
3,317
If I define ##f(0) = 1## and if I say ##f## is a homomorphism, can you figure out ##f(1)##, ##f(2)## and ##f(3)##? That is, can you describe ##f## completely??
 
  • #14
gruba
208
1
If I define ##f(0) = 1## and if I say ##f## is a homomorphism, can you figure out ##f(1)##, ##f(2)## and ##f(3)##? That is, can you describe ##f## completely??
[itex]f(0)=1,f(1)=i,f(2)=-1,f(3)=-i[/itex].

Using Lagrange interpolation polynomial on points [itex](0,1),(1,i),(2,-1),(3,-i)[/itex] gives
[itex]f(x)=-\frac{(x-1)(x-2)(x-3)}{6}+i\frac{x(x-2)(x-3)}{2}+\frac{x(x-1)(x-3)}{2}-i\frac{x(x-1)(x-2)}{6}[/itex].

But [itex]f(x)[/itex] is not one to one.

What is the actual method for describing an isomorphism, without taking a guess?
 
Last edited:
  • #15
LCKurtz
Science Advisor
Homework Helper
Insights Author
Gold Member
9,568
774
@gruba I'm guessing that the lack of further replies is caused by your last reply. It appears to me that you need more help than can be provided under the rules of this forum. My suggestion to is that you need to schedule a personal meeting with your teacher to clear up your misunderstandings on this topic.
 
  • #16
Orodruin
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Gold Member
20,004
10,661
But f(x) is not one to one.

It is one-to-one on the relevant sets. You have specified f(x) for all elements of ##\mathbb Z_4##, there is absolutely no need to express it in terms of a polynomial (why would you think there was?).
 

Suggested for: Isomorphic groups

Replies
1
Views
81
Replies
6
Views
551
Replies
1
Views
868
Replies
8
Views
1K
Replies
5
Views
414
Replies
3
Views
1K
  • Last Post
Replies
3
Views
872
  • Last Post
Replies
2
Views
583
  • Last Post
Replies
1
Views
702
Top