Since every subgroup of Z is cyclic, the intersection and the sum of any two subgroups $(a)$\n and $(b)$ of Z must be cyclic groups. (See the preceding exercise.) Find a formula (in terms of \na and $b$) for a generator for each of these subgroups. [Hint: Experiment with some examples\nfor small values of $a$ and $b$ to see if you can discern a general pattern.]
Added by Justin M.
Close
Step 1
The intersection of two subgroups is also a subgroup, and since every subgroup of Z is cyclic, the intersection must also be cyclic. Show more…
Show all steps
Your feedback will help us improve your experience
Shyam P and 70 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
1. Find all generators of Z6, Z8, and Z20. 2. Suppose that <a>, <b>, and <c> are cyclic groups of orders 6, 8, and 20, respectively. Find all generators of <a>, <b>, and <c>. 3. List the elements of the subgroups <20> and <10> in Z30. Let a be a group element of order 30. List the elements of the subgroups <a^20> and <a^10>. 4. List the elements of the subgroups <3> and <15> in Z18. Let a be a group element of order 18. List the elements of the subgroups <a^3> and <a^15>. 5. List the elements of the subgroups <3> and <7> in U(20). 6. What do Exercises 3, 4, and 5 have in common? Try to make a generalization that includes these three cases. 7. Find an example of a noncyclic group, all of whose proper subgroups are cyclic. 8. Let a be an element of a group and let |a| = 15. Compute the orders of the following elements of G: a. a^3, a^6, a^9, a^12 b. a^5, a^10 c. a^2, a^4, a^8, a^14 9. How many subgroups does Z20 have? List a generator for each of these subgroups. Suppose that G = <a> and |a| = 20. How many subgroups does G have? List a generator for each of these subgroups.
Shyam P.
List all subgroups of Z/6Z under addition modulo 6, and justify your answer. You may use, without proof, that a subgroup of a cyclic group is again cyclic.
Maitreya E.
3.5. CYCLIC GROUPS 3. Give the subgroup diagrams of the following: (a) Z24 (b) Z36 4. Give the subgroup diagram of Z60. 5. Find the cyclic subgroup of C generated by 6. Find the order of the cyclic subgroup of C . 7. Which of the multiplicative groups Z15, Z18? 8. Find 〈̴̵̶̷̸̡̢̧̨̛̖̗̘̙̜̝̞̟̠̣̤̥̦̩̪̫̬̭̮̯̰̱̲̳̹̺̻̼͇͈͉͍͎̀́̂̃̄̅̆̇̈̉̊̋̌̍̎̏̐̑̒̓̔̽̾̿̀́͂̓̈́͆͊͋͌̕̚ͅ͏͓͔͕͖͙͚͐͑͒͗͛ͣͤͥͦͧͨͩͪͫͬͭͮͯ͘͜͟͢͝͞͠͡ͰͱͲͳʹ͵Ͷͷͺͻͼͽ;Ϳ΄΅Ά·ΈΉΊΌΎΏΐΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠ〉 in R. 9. Find all cyclic subgroups of Z4 Z2. 10. Find all cyclic subgroups of Z6 Z3. 11. Which of the multiplicative groups Z7, Z10? 12. Let a, b be positive integers, and let d = gcd(a, b). Use Proposition 3.5.5 to prove that Za Zb ≅ Zd Zm. 13. Show that in a finite cyclic group of order n, there are exactly φ(m) solutions, for each positive integer m that is a divisor of n. 14. Prove that any cyclic group with more than two elements has more than one generator.
Adi S.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD