UJI PRIMALITAS LUCAS-LEHMER MENGGUNAKAN PROGRAM KOMPUTER

Sangadji, Sangadji and Kelly, Swandana (2010) UJI PRIMALITAS LUCAS-LEHMER MENGGUNAKAN PROGRAM KOMPUTER. Jurnal Mat Stat, 10 (02). ISSN 1412-1220

[img]
Preview
Text
05_Sangadji_setting-ABSTRACT.pdf

Download (12kB) | Preview
Official URL: http://library.binus.ac.id/Collections/jour...

Abstract

Untuk mengenali bilangan-bilangan prima yang sangat besar dikembangkanlah beberapa teori uji primalitas. Masing-masing teori yang telah dikembangkan sampai saat ini belum ada yang benar-benar sempurna dalam mengenali bilangan prima. Namun, teori yang banyak dikembangkan menjadi algoritma pencarian bilangan prima terbanyak saat ini adalah Teorema Lucas-Lehmer. Dalam perancangan algoritma ini, penulis membuat program pengujian bilangan prima dengan menggunakan teori dasar Teorema Lucas-Lehmer Hasil evaluasi program menunjukkan bahwa teorema di atas dapat menguji bilangan – bilangan prima. Kelemahan program dalam pengujian bilangan prima yang relatif besar adalah lamanya waktu perhitungan dan pengujian. Namun, untuk beberapa kasus tertentu didapatkan Teorema Lucas-Lehmer lebih baik dibandingkan dengan Teorema Pocklington dalam mengenali suatu bilangan prima

Item Type: Article
Additional Information: 3_Volume 10 / Nomor 02 / July 2010_UJI PRIMALITAS LUCAS-LEHMER MENGGUNAKAN PROGRAM KOMPUTER
Subjects: MATHEMATICS & STATISTICS
Divisions: Jurnal Mat Stat > Volume 10 / Nomor 02 / July 2010
Depositing User: Mr. Super Admin
Date Deposited: 05 Jun 2012 04:54
Last Modified: 01 Feb 2013 04:13
URI: http://eprints2.binus.ac.id/id/eprint/13691

Actions (login required)

View Item View Item