Bilangan Prima, Rumus Prima yang Gagal, dan Tentang Prima yang Lain

Bilangan prima adalah bilangan asli lebih besar dari 1 dan jika dan hanya jika pembagi positif dari bilangan itu hanya bilangan itu sendiri dan bilangan 1. Bisa juga dikatakan bahwa bilangan prima adalah bilangan yang habis dibagi plus minus dirinya sendiri dan plus minus 1. Misalnya 37. Bilangan 37 hanya habis dibagi plus minus dirinya sendiri dan habis dibagi plus minus 1. Bilangan prima ini adalah salah satu himpunan bilangan yang sudah umum dibicarakan dalam matematika. Bilangan prima muncul saat ada pembagian, bilangan bulat yang habis dibagi, dan kemudian muncul istilah bilangan prima. Beberapa bilangan prima yang pertama adalah : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, …

Sifat-sifat yang cukup penting berhubungan dengan bilangan prima.

1. Semua bilangan prima adalah ganjil kecuali 2.
2. Banyaknya bilangan prima adalah tak terhingga.
3. Bilangan yang berakhiran (angka satuannya)  2, 4, 5, 6, 8, dan 0 adalah bukan bilangan prima. kecuali bilangan 2 dan 5.
4. Sebuah teorema mengatakan. Yaitu teorema Hadamard Poussin yang mengatakan bahwa, Banyaknya bilangan prima untuk x mendekati tak hingga dinyatakan dengan pendekatan mendekati $latex \frac{x}{ln \, x}&s=1$

Dari sifat nomor 1 dikatakan bahwa semua bilangan prima adalah ganjil kecuali 2. Sekarang bagaimana dengan bilangan prima ganjil yang berurutan. Dua bilangan prima yang ganjil yang berurutan disebut bilangan prima kembar.
Bisa dituliskan p dan p+2. Dan keduanya merupakan bilangan prima. Mempunyai selisih 2. Berikut adalah beberapa pasangan-pasangan prima kembar.

(3 dan 5),  (5 dan 7),  (11 dan 13),  (17 dan 19),  (29 dan 31)

Mungkin kita akan bertanya-tanya. Apakah hanya pasangan-pasangan seperti itu yang merupakan pasangan bilangan prima kembar. Apakah ada pasangan prima kembar yang lain? Mungkin kalian bisa menemukan pasangan-pasangan prima kembar yang lain.

Sekarang perhatikan dua bilangan berikut

100000000061  dan 100000000063

Keduanya merupakan bilangan prima. Dan selisih dua bilangan tersebut adalah 2. Jadi bisa dikatakan bahwa dua bilangan tersebut adalah pasangan prima kembar.

 

 

Perumusan bilangan prima yang gagal



Belum ada yang bisa menemukan secara pasti tentang perumusan bilangan prima. Di bawah ini akan diberikan beberapa perumusan yang gagal menghasilkan bilangan prima secara keseluruhan.

 

1. $latex F(n)=n^2-n+41$

 

Pernah diduga bahwa fungsi $latex F(n)=n^2-n+41$ menghasilkan bilangan prima untuk n bilangan asli. Bisa dicek untuk n = 1, 2, 3, 4, dst. Tetapi ternyata rumus ini gagal ketika n=41.

Karena $latex F(n)=n^2-n+41$ untuk n=41  $latex F(41)=41^2$. yang bukan merupakan bilangan prima. Sekarang bagaimana dengan rumus ini. $latex F(n)=n^2+n+41$ . Coba temukan, untuk n berapakah dia tidak prima?.

 

2. $latex G(n)=2^{2^n}+1$

 

Ini adalah hasil pekerjaan Fermat. Fermat pernah menduga bahwa rumus tersebut adalah menghasilkan bilangan prima. Untuk n = 0, 1, 2, 3, 4  ini merupakan benar bilangan prima. Tetapi pertumbuhan bilangannya sangat besar. Sehingga membuat orang malas menguji kebenaran bilangan itu untuk n yang selanjutnya.

Tetapi pada tahun 1732 Leonhard Euler membuktikan bahwa untuk n = 5,  G(5) = 4.294.967.297  bukan merupakan bilangan prima. Karena nilai itu sama dengan 641 x 6.700.417.

Kemudian pada tahun 1880, F. Landry menunjukkan bahwa untuk n = 6 juga bukan merupakan bilangan prima. Dan pada awal tahun 1970 untuk n = 7 juga bukan merupakan bilangan prima.

Dan dengan menggunakan komputer ternyata yang merupakan bilangan prima hanya lima angka pertama saja. Meskipun gagal, tetapi usaha fermat sangat hebat.

 

3. Terkaan Marsenne



$latex 2^p-1$. Dinyatakan oleh Marin Marsenne dari Perancis.  Dia menyatakan bahwa untuk p bilangan prima maka bentuk $latex 2^p-1$  merupakan bilangan prima. Marsenne tahu bahwa untuk p = 11 akan didapatkan 2047. Yang ternyata angka tersebut bukan merupakan bilangan prima karena 2047 = 23 x 89, akan tetapi Marsenne yakin bahwa untuk p > 11, bilangan yang dihasilkan pasti bilangan prima.

Tetapi pada tahun 1903, untuk p = 67 dihasilkan 147573952588676412927 yang bukan merupakan bilangan prima karena bilangan itu sama dengan perkalian dari 193707721 x 761838257287.

 

 

Salah satu cara mencari bilangan prima yang benar yaitu menggunakan cara yang dilakukan oleh Erastothenes dari Kirene yang dikenal dengan Sieve of Erastothenes.

Langkah ini banyak digunakan siswa SD saat pengenalan bilangan prima pada saat sekolah dasar. Biasanya untuk siswa setingkat SD, bilangan prima yang dicari dibatasi dari 0 sampai 100. Dibawah ini diberikan langkah-langkah mencari bilangan prima dari 0 sampai 100.

 

Langkah-langkahnya :

Buat tabel bilangan berukuran 10 x 10

1. Coret bilangan 1 karena bukan prima


2. Lingkari angka 2 dan coret kelipatan 2


3. Lingkari angka 3 dan coret kelipatan 3


4. Lingkari angka 5 dan coret kelipatan 5


5. Lingkari angka 7 dan coret kelipatan 7

 

Maka nanti angka yang dilingkari dan yang belum dicoret merupakan bilangan prima.

 

Ukuran tabel bilangan tidak menjadi masalah. Hanya saja ketika tabel itu rapi, maka kita akan semakin mudah dalam melakukan pencoretan.

Tabel yang mudah untuk dilakukan pencoretan adalah tabel yang lebarnya 10 satuan atau 5 satuan. Disarankan menggunakan tabel seperti itu agar pencoretan lebih mudah dilakukan.

 

Teorema :

“Untuk setiap bilangan majemuk n ada bilangan prima p sehingga p membagi n dan p kurang dari atau sama dengan akar n”

 

Dari Teorema tersebut dapat disimpulkan bahwa, untuk mengecek bilangan prima dibawah n, maka kita perlu memperhatikan akar n, pencoretan hanya berhenti pada akar n atau kurang dari akar n.

Misalnya, kita akan mengecek bilangan prima dibawah 200 (0 sampai 200). Maka yang perlu kita cek hanya sampai 13. Karena bilangan prima terbesar yang lebih kecil dari akar 200 adalah 13. $latex \sqrt{200}=14,14...$. Sehingga kita hanya perlu mengecek kelipatan 2, 3, 5, 7, 11, dan 13.

 

 

Tentang prima yang lain :

 

1. Jika p merupakan bilangan prima dan $latex n^2$ habis dibagi p  maka $latex n^2$ juga akan habis dibagi p.


2. Setiap bilangan asli lebih besar 1 yang merupakan bilangan majemuk (bilangan majemuk adalah bilangan asli yang bukan prima) bisa dituliskan dalam perkalian beberapa bilangan prima. Ini adalah teorema faktorisasi.


3. Misalkan p adalah bilangan prima. Jika p membagi ab  maka p membagi a dan p membagi b. dalam notasi teori bilangan dituliskan  jika  $latex p \mid ab$ maka $latex p \mid a$ atau $latex p \mid b$.


4. Conjecture yang menarik. Setiap bilangan genap dapat dinyatakan sebagai jumlah dua bilangan prima. Umumnya dapat dinyatakan dalam satu cara. Ada juga yang dapat dinyatakan dalam dua cara, tiga cara, dst. Konjektur ini dikemukakan oleh Goldbach. Sampai saat ini masih belum ada yang bisa mebuktikan.


5. Ini adalah deret yang dibuat fermat. Yaitu yang terdiri dari bilangan faktorial. Deret ini adalah deret bilangan prima yang gagal. Beberapa suku awal menghasilkan bilangan prima. Akan tetapi selanjutnya gagal menghasilkan bilangan prima.

3! – 2! + 1! = 5

4! – 3! + 2! – 1! = 19

5! – 4! + 3! – 2! + 1! = 101

6! – 5! + 4! – 3! + 2! – 1! = 619

7! – 6! + 5! – 4! + 3! – 2! + 1! = 4421

8! – 7! + 6! – 5! + 4! – 3! + 2! – 1! = 35899

Sampai di sini, semua bilangan yang terbentuk adalah bilangan prima. Sungguh unik bukan. Tetapi lanjutan dari deret ini bukan bilangan prima.

9! – 8! + 7! – 6! + 5! – 4! + 3! – 2! + 1! = 326981

326981 bukanlah merupakan bilangan prima. Karena 326981 = 79 x 4139. Deret ini gagal menghasilkan bilangan prima.

 

 

13 adalah satu dari banyak bilangan prima yang lain. Banyak juga orang yang menyebut bahwa 13 adalah angka sial. Sekarang kita perhatikan jika 1 dibagi angka 13 tersebut.

 

$latex \frac{1}{13}=0,076923076923 \dots&s=1$  angka 076923 akan berulang terus.

 

Dan ternyata, angka ini unik jika dikalikan dengan angka 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, dan 12. Bilangan yang dihasilkan adalah bilangan 076923 dan 153846 dengan urutan digit-digitnya yang berbeda.

 

(153846 = 2 x 3 x 3 x 3 x 7 x 11 x 37)

 

1 x 076923 = 076923

2 x 076923 = 153846

3 x 076923 = 230769

4 x 076923 = 307692

5 x 076923 = 384615

6 x 076923 = 461538

7 x 076923 = 538461

8 x 076923 = 615384

9 x 076923 = 692307

10 x 076923 = 769230

11 x 076923 = 846153

12 x 076923 = 923076

 

Baca juga tentang Bilangan Prima menarik yang lainnya, antara lain :

• Bilangan prima dengan bentuk n^n + n | Hanya ada 1 bilangan prima yang berbentuk seperti itu


• Versi baru software Bilangan Prima Asimtot (versi 2.0) | Aplikasi untuk mencari bilangan prima, aplikasi ini untuk PC, silahkan didownload gratis


• 7 bilangan prima unik versi asimtot | Mendengar bilangan prima unik mungkin jadi penasaran, sekedar pengetahuan saja supaya tidak jenuh. Mau tahu, masuk aja


• Kuadrat bilangan prima jika dibagi 24 akan bersisa 1 | Silahkan langsung cek menuju TKP


• Bilangan prima lebih besar 4 bisa ditulis menjadi 6n + 1 atau 6n – 1 | Ini adalah sifat dasar dari bilangan prima, cek


• Bilangan Prima 1 sampai 100 | Bagi sobat yang ingin mencari semua bilangan prima dari 1 sampai 100


• Multiplier pada bilangan prima | Multiplier pasti ada hubungannya dengan ciri bilangan yang habis dibagi. Bagaimana ciri bilangan habis dibagi 7, bagaimana ciri bilangan habis dibagi 19, ciri bilangan yang habis dibagi bilangan prima, ada kaitannya erat dengan yang namanya multiplier, cek


• Bilangan prima unik dari kombinasi angka 1 dan 3 | Penasaran bagaimana bilangan prima dari kombinasi angka 1 dan 3


• 14 bilangan prima 2-digit yang jika disisipkan angka 0, membentuk bilangan prima 3-digit | Bilangan disisipi angka nol jadi bilangan prima, berapa saja yaaa

Share this post