Problem 46681. Determine the kth Primitive Root of Unity

David Hill

6 solvers

1 likes

Solve

Solve Later

Determine all prime numbers less than n (input) that have a kth (k<prime number) root of unity modulo (prime number) and determine the primitive kth root of unity for each of those prime numbers (modulo those prime numbers).

Solve

Solution Stats

6 Solutions

6 Solvers

Last Solution submitted on May 30, 2026

Last 200 Solutions

Problem Comments

2 Comments

David Hill on 13 Oct 2020

See: https://en.wikipedia.org/wiki/Root_of_unity_modulo_n
kth root of unity modulo n (prime number), such that k

Rafael S.T. Vieira on 14 Oct 2020

Thanks, David. I will try once again. (I've deleted my previous comment since you changed the problem description and to not confuse people.)

Solution Comments

Show comments

Problem Recent Solvers6

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!