FERMAT TEST AND THE EXISTENCE OF PSEUDOPRIMES
DOI:
https://doi.org/10.46244/visipena.v1i1.21Keywords:
Fermat Test, MathematicaAbstract
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.
Downloads
References
Bektas, Attila. (2005). Probabilistic Primality Test. Master's Thesis. The Middle East Technical University.
Eynden, Charles Vanden. (2001). Elementary number theory. 2nd edn. Illnois : McGraw-Hill
Gradini, Ega. 2009. Primality Testing. Project report of MSc in Teaching of Mathematics, Universiti Sains Malaysia.
Jones,Gareth A &Jones, Mary J.(1998).Elementary number theory.London:springer-Verlag
Kumanduri, Ramanujachary & Romero, cristina. (1998). Number Theory with computer Application.New Jersey : Prentice-Hall
McIntosh, Christina. (2007). Finding Prime Numbers: Miller-Rabin and Beyond. Electronic Journal of Undergraduate Mathematics. [Online], 2007(12). [Acessed 5th January 2009],Availabale from World Wide Web : www.scribd.com/doc/4904376/FINDING-PRIME-NUMBER -
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
1_(1)1.png)
