
Finding a primitive root of a prime number
2023年5月16日 · 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
calculus - Why is "antiderivative" also known as "primitive ...
2019年1月6日 · While antiderivative, primitive, and indefinite integral are synonymous in the United States, other languages seem not to have any equivalent terms for antiderivative. As …
elementary number theory - Find all the primitive roots of $13 ...
2016年6月6日 · 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 …
How to find all primitive triples (a,b,c)? (Pythagorean Triples)
How to find all primitive triples (a,b,c)? (Pythagorean Triples) Ask Question Asked 10 years, 8 months ago Modified 5 years, 9 months ago
What is a primitive polynomial? - Mathematics Stack Exchange
2010年7月31日 · 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 …
Show that $2$ is a primitive root modulo $13$.
Hence $2$ has order $12$ modulo 13 and is therefore a primitive root modulo $13$. Now note all even powers of $2$ can't be primitive roots as they are squares modulo $13$. $ (*)$
What is a primitive root? - Mathematics Stack Exchange
2015年9月1日 · I have read that, but essentially what I want to know is, can a primitive root be defined in a simpler, easier to understand way? For my level of mathematics, some of the …
Prove that there are exactly $\phi (p-1)$ primitive roots modulo a ...
2019年9月18日 · @darijgrinberg yes, sorry, this part was proven in the text I am reading, which then asks you to show there are exactly $\phi (p-1)$ primitive roots. I should have made that …
finite fields - Irreducible polynomial, Primitive Polynomial and ...
2016年11月18日 · I read about irreducible polynomial, primitive polynomial and minimal polynomial and now i am not able to differentiate between them, its chaos in my mind. Can …
Primitive polynomials - Mathematics Stack Exchange
2016年7月14日 · 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 …