(b) For all positive integers n, show that the value of un is the sum of the primitive nth roots of unity. That is to say, H(n) = Σ 2Tia е п gcd(a,n)=1 where the sum ranges from a = 1 to a = n.

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter9: Polynomial And Rational Functions
Section9.2: Remainder And Factor Theorems
Problem 53PS
icon
Related questions
icon
Concept explainers
Topic Video
Question

Pls do part b !!

3. (a) Let F(n) =
2πία
е п
Show that F(1) = 1 and F(n) = 0 for all n > 1.
a=1
(b) For all positive integers n, show that the value of un is the sum of the primitive
nth roots of unity. That is to say,
e(n) =
Σ
2πία
е п
gcd(a,n)=1
where the sum ranges from a = 1 to a = n.
Transcribed Image Text:3. (a) Let F(n) = 2πία е п Show that F(1) = 1 and F(n) = 0 for all n > 1. a=1 (b) For all positive integers n, show that the value of un is the sum of the primitive nth roots of unity. That is to say, e(n) = Σ 2πία е п gcd(a,n)=1 where the sum ranges from a = 1 to a = n.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Sample space, Events, and Basic Rules of Probability
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage