
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 decided to look into …
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.
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" …
number theory - Given 2 is a primitive root mod 19, find all solutions ...
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 …
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 …
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
Invertible and primitive polynomials - Mathematics Stack Exchange
Invertible and primitive polynomials Ask Question Asked 14 years, 3 months ago Modified 11 years, 2 months ago
Why choose sets to be the primitive objects in mathematics rather than ...
Jul 31, 2021 · However, it is the set, rather than the tuple, that is chosen as the primitive object. Why is it useful for the foundations of mathematics that sets have very little "structure", and would their be any …