bilangan Komposit dan Prima

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Langsung ke: navigasi, cari
Bilangan komposit adalah bilangan asli lebih besar dari 1 yang bukan merupakan bilangan prima. Bilangan komposit dapat dinyatakan sebagai faktorisasi bilangan bulat, atau hasil perkalian dua bilangan prima atau lebih. Sepuluh bilangan komposit yang pertama adalah 4, 6, 8, 9, 10, 12, 14, 15, 16, dan 18.
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.

Bilangan primaJika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes

[sunting] Bilangan Prima Terbesar
Artikel utama untuk bagian ini adalah: Bilangan prima terbesar yang diketahui
Secara matematis, tidak ada "bilangan prima yang terbesar", karena jumlah bilangan prima adalah tak terhingga.[1] Bilangan prima terbesar yang diketahui per Agustus 2007 adalah 232.582.657 − 1.[2] Bilangan ini mempunyai 9.808.358 digit [1] dan merupakan bilangan prima Mersenne yang ke-44. M32582657 (demikian notasi penulisan bilangan prima Mersenne ke-44) ditemukan oleh Curtis Cooper dan Steven Boone pada 4 September 2006 yang merupakan profesor-profesor dari University of Central Missouri bekerja sama dengan puluhan ribu anggota lainnya dari proyek GIMPS.