Uji Keprimaan Suatu bilangan Menggunakan Teorema Lucas dan Teorema Pocklington

Anas, Ilham (2018) Uji Keprimaan Suatu bilangan Menggunakan Teorema Lucas dan Teorema Pocklington. Skripsi thesis, Universitas Negeri Padang.

Preview

Text A_02_ILHAM_ANAS_18344_4479_2018.pdf Download (743kB) | Preview

Abstract

Bilangan Prima adalah bilangan yang hanya memiliki 2 faktor yaitu 1 dan bilangan itu sendiri. Namun bentuk umum dari suatu bilangan prima masih belum ditemukan. Ada beberapa formula yang telah ditemukan oleh para ilmuwan, namun belum cukup untuk mencari bilangan prima. Sampai saat ini masih belum ditemukan bentuk khusus dari bilangan prima. Oleh karenanya, salah satu cara yang diteliti oleh para ilmuwan adalah mengenai uji keprimaan suatu bilangan. Ada beberapa cara untuk menguji keprimaan suatu bilang contohnya menggunakan Teorema Lucas dan Teorema Pocklington. Tujuan penelitian ini adalah untuk menentukan teoreama mana yang lebih efisien dalam menentukan keprimaan suatu bilangan. Pendekatan yang penulis gunakan untuk menjawab permasalahan yang akan dibahas adalah dengan studi kepustakaan, yaitu mengenai bilangan prima, Teorema Lucas, Teorema Pocklington. Metode yang digunakan dalam menyelesaikan masalah yang diteliti adalah dengan mengkaji pembuktian Teorema Lucas dan Teorema Pocklington dan dengan bantuan aplikasi pascal, peneliti membuat sebuah program uji keprimaan suatu bilangan dengan Teorema Lucas. Dari hasil analisis yang dilakukan didapat dalam pengujian keprimaan suatu bilangan menggunakan Teorema Lucas lebih efektif biarpun memelukan waktu yang cukup lama dalam menentukan keprimaan suatu bilangan.

Actions (login required)

View Item