2πik Problem 5. Let n ≤ Z be fixed. Given k Є Z+, let zk = e²²= C. This is an element of the group of n-th roots of unity Zn. Find the order |zk|, expressed in terms of the greatest common divisor gcd(k, n). Hint. It may be easier to first express || in terms of the least common multiple lcm(k, n) of k and n and then to use the relation between gcd(k, n) and lcm(k, n).

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter3: Groups
Section3.4: Cyclic Groups
Problem 36E
icon
Related questions
Question
2πik
Problem 5. Let n ≤ Z be fixed. Given k Є Z+, let zk = e²²= C. This is an
element of the group of n-th roots of unity Zn. Find the order |zk|, expressed in terms
of the greatest common divisor gcd(k, n).
Hint. It may be easier to first express || in terms of the least common multiple
lcm(k, n) of k and n and then to use the relation between gcd(k, n) and lcm(k, n).
Transcribed Image Text:2πik Problem 5. Let n ≤ Z be fixed. Given k Є Z+, let zk = e²²= C. This is an element of the group of n-th roots of unity Zn. Find the order |zk|, expressed in terms of the greatest common divisor gcd(k, n). Hint. It may be easier to first express || in terms of the least common multiple lcm(k, n) of k and n and then to use the relation between gcd(k, n) and lcm(k, n).
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning