Fermat Test and The Existence of Pseudoprimes
| Main Author: | Gradini, Ega |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Visipena
, 2010
|
| Online Access: |
http://ejournal.stkipgetsempena.ac.id/index.php/visipena/article/view/5 http://ejournal.stkipgetsempena.ac.id/index.php/visipena/article/view/5/4 |
Daftar Isi:
- 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