Open AccessFERMAT TEST AND THE EXISTENCE OF PSEUDOPRIMES
Author(s) -
Ega Gradini
Publication year - 2011
Publication title -
visipena journal
Language(s) - English
Resource type - Journals
eISSN - 2502-6860
pISSN - 2086-1397
DOI - 10.46244/visipena.v2i1.35
Subject(s) - primality test , fermat's last theorem , mathematics , fermat number , fermat's little theorem , test (biology) , prime (order theory) , pure mathematics , discrete mathematics , 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. Keywords: Fermat Test, Mathematica
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom