- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Some Results on Fermat's Theorem and Trial Division Method | ||
| Diyala Journal For Pure Science | ||
| Article 1, Volume 7, Issue 1, 2011, Pages 123-134 | ||
| Authors | ||
| Nagham Ali Hameed; Sajda Kareem Radi | ||
| Abstract | ||
| AbstractAn integer n>1 is called "Prime" if it has no other positive divisors than 1 and itself(within the set of integers), other wise n is said to be a” composite".Prime numbers are very important in today's society. The methods that determine,if a particular integer is prime or composite, are called primarily testing. This paper discussesand writes the algorithms for primarily testing. Also, new theorems has been obtained forprimarily tests, and been used as a test as in the "trial division" method and "Fermat'stheorem". A computer program has been built, and been operating using (" MATLAB 7"). | ||
| Keywords | ||
| Prime number; Composite number; Fermat; Trial Division Method | ||
|
Statistics Article View: 42 PDF Download: 7 |
||