You'll need to complete a few actions and gain 15 reputation points before being able to upvote. Upvoting indicates when questions and answers are useful. What's reputation and how do I …

For an odd prime, prove that a primitive root of $p^2$ is also a primitive root of $p^n$ for $n>1$. I have proved the other way round that any primitive root of $p^n$ is also a primitive root of $p$ …

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 …

To understand the connection between the taps and Primitive Polynomials, it is important to look into Galois Field or Finite field in depth. However, I would try to summarise it: LFSR circuit …

proof: primitive pythagorean triple, a or b has to be divisible by 3 Ask Question Asked 10 years, 10 months ago Modified 1 year, 5 months ago

Primitive Roots modulo p Ask Question Asked 11 years, 8 months ago Modified 10 years, 6 months ago

I thought $\varphi (12)$ counts the number of coprimes to $12$.. Why does this now suddenly tell us the number of primitive roots modulo $13$? How have these powers been plucked out of …

The absolute value sign is not necessary. I mean, when we take an integral and want it to be meaningful, we usually take definite integral, not indefinite integral. For $1/x$, the definite …

Proof of existence of primitive roots Ask Question Asked 11 years, 5 months ago Modified 11 years, 5 months ago

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