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.
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 .
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 .