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

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 …

Jan 6, 2019 · If I had to guess, I would say that calling the antiderivative as primitive is of French origin. Is one term more popular than the other?

Jul 23, 2018 · So I encountered this proof on a Number Theory book, I will link the pdf at the end of the post (proof at page 96), it says: "Every prime has a primitive root, proof: Let p be a …

Dec 12, 2022 · I have noticed that you have been asking countless questions within the "lambda calculus" tag, and have not been accepting or commenting on any of the answers. Why is that?

Nov 18, 2016 · 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 somebody …

Prove if $n$ has a primitive root, then it has exactly $\phi (\phi (n))$ of them. Let $a$ be the primitive root then I know other primitive roots will be among $\ {a ...

Sep 1, 2015 · So I'm trying to learn about RSA and have come across various subtopics, including the discrete logarithm problem. This mentions primitive roots, which I do not understand. …

Aug 10, 2015 · Jyrki, I know that, but what extension are we talking about here? If the OP really wanted that then any irreducible polynomial over some field $\,\Bbb F\,$ with a root $\,w\,$ in …

Nov 20, 2014 · How do you prove an arbitrary number $n$ has no primitive roots without finding all numbers less than $n$ which are also coprime to $n$ and exhausting that none of ...