May 16, 2023 · How would you find a primitive root of a prime number such as 761? How do you pick the primitive roots to test? Randomly? Thanks

Jul 31, 2010 · 9 What is a primitive polynomial? I was looking into some random number generation algorithms and 'primitive polynomial' came up a sufficient number of times that I decided to look into …

Sep 29, 2023 · Proving Dirichlet character is primitive Ask Question Asked 2 years, 4 months ago Modified 2 years, 4 months ago

Sep 25, 2025 · Def 1: A primitive $n$ -th root of unity is an $n$ -th root of 1 that is not an $m$ -th root of 1 for any proper divisor $m$ of $n$. This definition seems different from what I have seen elsewhere.

Mar 23, 2019 · Could you please help me solve the following problem? 2 is a primitive root mod 19. Using this information, find all solutions to x^12 ≡ 7 (mod 19) and x^12 ≡ 6 (mod 19) I think I would …

Sep 21, 2023 · Is there a formula that genrates only and all primitive Pythagorean triples? Ask Question Asked 2 years, 4 months ago Modified 2 years, 4 months ago

Another method to show the "only if " direction is to use the fact that the trace of $\zeta_n$ is equal to zero if n is not square free, while by definition, the trace of $\zeta_n$ in this case is exactly the same …

Apr 5, 2021 · The one called "Introduction to analytic number theory", Chapter $8$ on Dirichlet characters, induced moduli and primitive characters.

Mar 7, 2018 · Determine if a number is a primitive root Ask Question Asked 7 years, 11 months ago Modified 7 years, 11 months ago

May 6, 2015 · A primitive element of a free group is an element of some basis of the free group. I have seen some recent papers on algorithmic problems concerning primitive elements of free groups, for …