What is a primitive polynomial? - Mathematics Stack Exchange 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 it in more detail I'm unsure of what a primitive polynomial is, and why it is useful for these random number generators
How to identify a group as a primitive group? PrimitiveIdentification requires the group to be a primitive group of permutations, not just a group that can be primitive in some action You will need to convert to a permutation group, most likely by acting on the set of $23^2$ vectors
Finding a primitive root of a prime number 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
Are all natural numbers (except 1 and 2) part of at least one primitive . . . Hence, all odd numbers are included in at least one primitive triplet Except 1, because I'm not allowing 0 to be a term in a triplet I can't think of any primitive triplets that have an even number as the hypotenuse, but I haven't been able to prove that none exist
What is a free group element that is not primitive? 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 example,
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
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 exactly the same as the sum of all the primitive n-th roots of unity, so we have a linearly dependent relation over $\mathbb {Q}$ for all the primitive n-th roots, so they could not form a basis, see