Week 8 Flashcards
1
Q
Describe the Fermat Primality Test
A
2
Q
Define the terms Fermat pseudoprime and Carmichael number
A
3
Q
Describe the Solovay-Strassen primality test
A
4
Q
state the definition of a Fermat number and a Fermat prime
A
5
Q
prove that π must be of the form 2π for 2π+1 be prime
A
6
Q
appreciate that there are only five known Fermat primes
A
7
Q
apply PΓ©pinβs test to a given Fermat number to determine whether it is prime
A
8
Q
apply the result that factors of πΉπ have the form (2^{i+1}q+1) the investigation of whether πΉπ is prime for a given π
A
