Bilangan Prima Mersenne

martha yunanda faktamatika, Ilmu

Membahas bilangan prima lebih dalam, anda akan menemukan istilah Bilangan Prima Mersenne. Kembali mengingatkan bahwasanya bilangan prima adalah bilangan yang hanya bisa dibagi dengan bilangan itu sendiri dan 1. Dengan kata lain, jika n adalah bilangan prima ; maka faktor dari n tersebut (bilangan bulat) hanya 1 dan n.

Kembali pada bilangan prima Mersenne, Bilangan prima mersenne ini memiliki sifat yang sama dengan bilangan prima biasa. Namun, dalam menyatakan bilangan prima Mersenne ini, bisa dinyatakan dalam bentuk suatu rumus.

Jadi bilangan prima mersenne adalah, bilangan prima yang bisa dinyatakan dalam bentuk rumus, yakni
Misal n= bilangan prima, maka

n =2^k-1,

 dimana k adalah bilangan bulat.

Berikut contoh bilangan prima Mersenne,

 
Pada update terakhir, Bilangan prima mersenne ditemukan adalah: n =2^77.232.917-1. Bilangan ini ditemukan pada tanggal 3 Januari 2018.

Share on Facebook

Share on Twitter

Share on LinkedIn