FERMAT TEST AND THE EXISTENCE OF PSEUDOPRIMES

Ega Gradini (STKIP Bina Bangsa Getsempena)

Visipena
Vol 2 No 1 (2011)

In this paper the author present Fermat test as one of primality tests. In order to perform the ability of the test, the algorithm of the test coded in Mathematica (6.0 version). The application of Fermat’s Little Theorem as well as Euler’s Theorem on the tests are also discussed and this leads to the concept of pseudoprime.