
Finding a primitive root of a prime number
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
What is a primitive polynomial? - Mathematics Stack Exchange
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 …
When are Idempotents elements of a semisimple algebra primitive
Jun 26, 2024 · 1 Based on the comments, a primitive central idempotent is a central idempotent that cannot be written as a sum of two central orthogonal idempotents. If we define that a …
Ian Stewart, Definition for Primitive Root of Unity
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 …
number theory - Given 2 is a primitive root mod 19, find all …
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 …
Basis of primitive nth Roots in a Cyclotomic Extension?
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 …
What is a free group element that is not primitive?
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 …
Is there a formula that genrates only and all primitive Pythagorean ...
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
elementary number theory - Quadratic residue and primitive root ...
Apr 21, 2020 · Let x2 = a\mathchoice (mod p) x 2 = a \mathchoice (mod p) for a odd prime number p p. Say g g is a primitive root for mod p mod p I've known the proposition like the …
primitive idempotents in semisimple rings - Mathematics Stack …
Jan 28, 2017 · Artin-Wedderburn matrix decomposition holds for every semisimple ring. The first chapter of T.Y. Lam's book "A first course in noncommutative rings" should have everything …