This discussion is closed.
madhapper
Badges: 0
Rep:
?
#1
Report Thread starter 15 years ago
#1
Find all subgroups of C_14 explaining your answer
thanx in advance
0
RichE
Badges: 15
Rep:
?
#2
Report 15 years ago
#2
(Original post by madhapper)
Find all subgroups of C_14 explaining your answer
thanx in advance
All subgroups of a cyclic group are cyclic.

A generator for such a subroup must have an order dividing 14.

The orders of the elements 0,...13 are

1,14,7,14,7,14,7,2,7,14,7,14,7,1 4,

So the subgroups are

{0}
{0,7}
{0,2,4,6,8,10,12}
C_14
0
madhapper
Badges: 0
Rep:
?
#3
Report Thread starter 15 years ago
#3
stil dont quite understand..
0
RichE
Badges: 15
Rep:
?
#4
Report 15 years ago
#4
(Original post by madhapper)
stil dont quite understand..
Can you be more specific?
0
madhapper
Badges: 0
Rep:
?
#5
Report Thread starter 15 years ago
#5
what do u mean by generator..and i thort c14 was a group {e,x_1,x_2.....x_13} where e is the identity
0
RichE
Badges: 15
Rep:
?
#6
Report 15 years ago
#6
(Original post by madhapper)
what do u mean by generator..and i thort c14 was a group {e,x_1,x_2.....x_13} where e is the identity
A generator is an element which, when you take all its powers, gives you the whole group. So a group is cyclic if and only if it has a single generator.

C_14 can be thought of a {e, g, g^2, ... , g^13} where g is a generator and g^14 = e. Another generator for the group is g^3 because its powers are

e, g^3, g^6, g^9, g^12, g, g^4, g^7, g^10, g^13, g^2, g^5, g^8, g^11,

But C_14 can also be thought of as the group of integers mod 14 - which is how my original was originally phrased - because it's easier to write down. So instead of 7 think g^7 etc.
0
X
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

How will you be receiving your results?

Going into school to pick them up (195)
33.28%
Receiving them online / by email (291)
49.66%
I still don't know (100)
17.06%

Watched Threads

View All
Latest
My Feed