Problem 46681. Determine the kth Primitive Root of Unity

Created by David Hill

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

5 Solutions
5 Solvers

Last Solution submitted on Oct 12, 2025

Last 200 Solutions

Problem Comments

2 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 Solvers5

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 46681. Determine the kth Primitive Root of Unity

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers5

Suggested Problems

More from this Author61

Problem Tags

Community Treasure Hunt

Problem 46681. Determine the kth Primitive Root of Unity

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers5

Suggested Problems

More from this Author61

Problem Tags

Community Treasure Hunt

Players