
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 …
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" …
algebraic number theory - Proving Dirichlet character is primitive ...
Sep 29, 2023 · Proving Dirichlet character is primitive Ask Question Asked 2 years, 4 months ago Modified 2 years, 4 months ago
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 …
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 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 integer triangles - Mathematics Stack Exchange
An integer sided triangle $ (a,b,c)$ is called primitive if $\gcd (a,b,c)=1$. How many primitive integer-sided triangles exist with a perimeter not exceeding $10 000 000$? I am trying to solve this on Euler …
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