Open AccessFERMAT TEST AND THE EXISTENCE OF PSEUDOPRIMES
Author(s) -
Ega Gradini
Publication year - 2010
Publication title -
visipena
Language(s) - English
Resource type - Journals
eISSN - 2502-6860
pISSN - 2086-1397
DOI - 10.46244/visipena.v1i1.21
Subject(s) - primality test , fermat's last theorem , mathematics , fermat's little theorem , test (biology) , fermat number , regular prime , discrete mathematics , pure mathematics , prime (order theory) , combinatorics , picard–lindelöf theorem , paleontology , danskin's theorem , fixed point theorem , biology
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.