Contoh Bilangan Prima

16/03/2023 by hadi wargamasyarakat

Sejarah Singkat Bilangan Prima

Berdasarkan catatan yg ditemukan, dimengerti bahwa bilangan prima sudah dipelajari sekitar pada tahun 300 sebelum masehi oleh seorang matematikawan asal Yunani berjulukan Euclid of Alexandria.

Beliau pula menjadi orang yg menyatakan bahwa bilangan prima tak terbatas.

Setelah sekitar 100 tahun kemudian, ilmuwan asal Yunani lainnya yg bernama Eratosthenes of Cyrene mendapatkan adanya sistem screening untuk mengidentifikasi bilangan prima.

Selepas studi yg ditempuh oleh ilmuwan Yunani tadi, studi terkait bilangan prima tidaklah terlampau banyak berkembang.

Perkembangan pesat bilangan ini terjadi di era ke 17 pada ketika ada seorang biarawan Prancis uang berjulukan Marin Mersenne mendefinisikan bilangan prima sebagai berikut ini:

M_p = 2^p – 1

JIka p merupakan bilangan prima, terdapat kemungkinan, walaupun tak niscaya, bahwa M_p merupakan bilangan prima juga.

Sebelumnya, tepatnya di tahun 1588, seorang matematikawan asal Italia yg bernama Pietro Cataldi menjumpai bilangan prima yg menjadi bilangan prima paling besar yg diketahui pada eranya yakni 2¹⁹ – 1 = 524,287.

Sementara untuk angka prima paling besar yg ditemukan dgn cara hitung manual yakni 2¹²⁷ – 1.

Angka yg terdiri atas 39 digit ini dijumpai oleh matematikawan asal Prancis yg berjulukan Édouard Lucas di tahun 1876.

Studi terkait bilangan prima terus berlanjut hingga pada tahun 1996 didirikanlah the Great Internet Marsenne Prime Search (GIMPS) oleh Gaorge Woltman dr Massachusetts Institute of Technology.

Proyek satu ini didirikan guna mengeksporasi aneka macam bilangan prima yg belum didapatkan.

Namun yg menawan, siapa pun dapat ikut serta di dlm proyek satu ini dgn cara mengunduh software yg sudah ditawarkan pada situs web GIMPS.

Dari proyek satu ini, di tahun 2018 ditemukan ada bilangan prima gres yakni 2^77,232,917 – 1 bilangan prima satu ini terdiri dr 23,249,425 digits yg bila ditulis dlm lembaran kertas akan membutuhkan kurang lebih 10.000 lembar.

Pengertian Bilangan

Bilangan merupakan suatu rancangan matematika yg dipakai di dlm pengukuran serta pencacahan.

Atau dengan-cara singkat, bilangan menjadi sebutan dlm menyatakan banyak / jumlah dr sesuatu.

Lambang atau simbol yg digunakan untuk mewakili sebuah bilangan pula bisa disebut sebagai lambang bilangan atau angka.

Pengertian Bilangan Prima

Bilangan prima merupakan bilangan asli yg mempunyai nilai lebih dr 1 serta memiliki 2 aspek pembagi yakni 1 & bilangan itu sendiri.

Jika suatu bilangan mempunyai nilai yg lebih besar dr satu, maka bukan disebut selaku bilangan prima, tetapi bilangan tersebut disebut selaku bilangan komposit.

Cara yg paling sederhana untuk menentukan bilangan prima yg lebih kecil dr bilangan tertentu ialah dgn menggunakan saringan Eratosthenes (saringan untuk mencari bilangan prima).

Dengan menggunakan pemahaman di atas, maka bisa kita ketahui bahwa bilangan prima hanya mampu dibagi dgn 2 angka (angka lain & angka itu sendiri).

Bilangan Komposit