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

Preview

Text 05_Sangadji_setting-ABSTRACT.pdf Download (12kB) | Preview

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