
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 have pointed out …
What are primitive roots modulo n? - Mathematics Stack Exchange
The important fact is that the only numbers $n$ that have primitive roots modulo $n$ are of the form $2^\varepsilon p^m$, where $\varepsilon$ is either $0$ or $1$, $p$ is an odd prime, and $m\ge0$
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 have 12 …
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
How to prove that $g$ or $g+p$ is a primitive root modulo $p^a$ for …
Sep 30, 2018 · I wish to prove the following: If $p$ is an odd prime and $g$ is a primitive root modulo $p$, then either $g$ or $g+p$ is a primitive root modulo every power of $p$.
Show that $2$ is a primitive root modulo $13$.
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 thin air? I …
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 …
What is a primitive root? - Mathematics Stack Exchange
Sep 1, 2015 · 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 more formal definitions …
Primitive roots in arithmetic progression - Mathematics Stack Exchange
Apr 29, 2019 · Primitive roots in arithmetic progression Ask Question Asked 6 years, 7 months ago Modified 6 years, 7 months ago
Ackermann Function primitive recursive - Mathematics Stack Exchange
Here's a proof showing why Ackermann's function is not primitive recursive. The key to showing that A is not primitive recursive, is to find a properties shared by all primitive recursive functions, but not by A . …