Thread: cyclic groups

Why is the set of integers under addition cyclic with generator 1? How can negative number be reached by continuosly adding 1?

You can check your definition of "cyclic group", but I'm pretty sure that when you claim a group is cyclic, you mean that every element of the group is (in the additive case) a multiple of one element or its inverse. So that's how you get your negative integers.

Originally Posted by Ackbeet

You can check your definition of "cyclic group", but I'm pretty sure that when you claim a group is cyclic, you mean that every element of the group is (in the additive case) a multiple of one element or its inverse. So that's how you get your negative integers.

Thanks for that. I wonder if you could help me out with the proof that subgroups of cyclic groups are themselves cyclic.

working; g=<a> , H is a subgroup of G
if H={e}, it is cyclic
if not, then a^n E H for some n

i am thinking i have to show a^n can generate every element of H .

It's been too long, my friend, since I took Abstract Algebra. Let me get another user to help you out here, one that knows algebra better than me!

Cheers.

Let G be a cyclic group, say , and . Since , all elements of are of the form for some integer . If , then is cyclic, so assume and let be the least positive integer such that is in . Let be any other element of . By the division algorithm we can write with . is in since and are. By the definition of , must be . So . and .

Originally Posted by DrSteve

Let G be a cyclic group, say , and . Since , all elements of are of the form for some integer . If , then is cyclic, so assume and let be the least positive integer such that is in . Let be any other element of . By the division algorithm we can write with . is in since and are. By the definition of , must be . So . and .

isn't this a negative power?

I'm not sure what you mean by that. Yes, the exponent is negative. The important thing is that it's a memeber of H.