
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 decided to look into …
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
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 seen elsewhere.
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 groups, for …
The Ackermann's function "grows faster" than any primitive recursive ...
Apr 10, 2015 · The "grows faster" argument accomplishes this. If the Ackermann function grows faster than any primitive recursive function, it doesn't equal any of them. In order to make the "grows faster" …
Primitive of a Group Action - Mathematics Stack Exchange
Feb 12, 2018 · Let $G$ be a group acting transitively on a set $X$. A nonempty subset $B$ of $X$ is called a block for $G$ if for each $g\\in G$ either $gB=B$ or $gB\\cap B ...
Equivalent definition of primitive Dirichlet character
Mar 9, 2021 · Equivalent definition of primitive Dirichlet character Ask Question Asked 4 years, 11 months ago Modified 4 years, 11 months ago
primitive idempotents in semisimple rings - Mathematics Stack Exchange
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 you need.
Primitive binary necklaces - Mathematics Stack Exchange
The problem/solution of counting the number of (primitive) necklaces (Lyndon words) is very well known. But what about results giving sufficient conditions for a given necklace be primitive? For ex...
Primitive element theorem: an example - Mathematics Stack Exchange
Feb 3, 2022 · Primitive element theorem: an example Ask Question Asked 4 years ago Modified 4 years ago