
What are primitive roots modulo n? - Mathematics Stack Exchange
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 …
calculus - Why is "antiderivative" also known as "primitive ...
Jan 6, 2019 · While antiderivative, primitive, and indefinite integral are synonymous in the United States, other languages seem not to have any equivalent terms for antiderivative. As others …
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
elementary number theory - Find all the primitive roots of $13 ...
Jun 6, 2016 · 2 Primes have not just one primitive root, but many. So you find the first primitive root by taking any number, calculating its powers until the result is 1, and if p = 13 you must …
Primitive $p^n$-th root of unity in $\bar {\mathbb {Q}}_p$.
Jun 17, 2015 · I am trying to solve the following exercise in Koblitz's "$p$-adic Numbers, $p$-adic analysis, and Zeta-Functions". Let $p$ be a prime. Let $a$ be a primitive $p^n$-th root of unity …
Primitive polynomials - Mathematics Stack Exchange
Aug 10, 2015 · A polynomial with integer coefficients is primitive if its content (the GCD of its coefficients) is 1. You can simply enumerate the primitive monic quadratic polynomials …
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? …
Sum over primitive Dirichlet characters - Mathematics Stack …
Feb 7, 2022 · Sum over primitive Dirichlet characters Ask Question Asked 3 years, 8 months ago Modified 3 years, 8 months ago
Find primitive root mod 17 - Mathematics Stack Exchange
Apr 29, 2017 · I have to list the quadratic residues of $17$ and find a primitive root. I have calculated that: Quadratic residues $\\text{mod 17}$ are $1,2,4,8,9,13,15,16.$ How am I then …
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 …