Fermat test with gaussian base and Gaussian pseudoprimes

Jose M. Grau, Manuel Rodríguez, A. Oller-Marcen +1

The structure of the group $(\mathbb{Z}/n\mathbb{Z}{)}^{\star }$ and Fermat's little theorem are the basis for some of best-known primality testing algorithms. Many related concepts ari…