1 What is a prime number? 2 What is the meaning of the expression a divides b ? 3 What is Euler’s totient function? 4 The Miller-Rabin test can determine if a number is not prime but cannot determine...

1
What is a prime number?

2
What is the meaning of the expression
a divides b?

3
What is Euler’s totient function?

4
The Miller-Rabin test can determine if a number is not prime but cannot determine if a number is prime. How can such an algorithm be used to test for primality?

5
What is a primitive root of a number?