Apa bilangan prima?

Bilangan prima adalah set bilangan tak terbatas yang tidak biasa, semuanya utuh (dan bukan fraksi atau desimal), dan semuanya lebih besar dari satu.Ketika teori tentang bilangan prima pertama kali dianut, nomor satu dianggap utama.Namun, dalam arti modern, seseorang tidak akan pernah bisa menjadi yang utama karena hanya memiliki satu pembagi atau faktor, nomor satu.Dalam definisi hari ini, bilangan prima memiliki tepat dua pembagi, nomor satu dan angka itu sendiri.

Orang -orang Yunani kuno menciptakan teori dan pengembangan set bilangan prima pertama, meskipun mungkin ada beberapa studi Mesir tentang masalah ini juga.Yang menarik adalah bahwa topik bilangan prima tidak banyak disentuh atau dipelajari setelah orang Yunani kuno sampai setelah periode abad pertengahan.Kemudian, pada pertengahan abad ke -17, ahli matematika mulai belajar bilangan prima dengan fokus yang jauh lebih besar, dan penelitian ini berlanjut hingga hari ini, dengan banyak metode berkembang untuk menemukan bilangan prima baru.

Selain menemukan bilangan prima, ahli matematika tahu bahwa ada jumlah yang tak terbatas, meskipun mereka belum menemukan semuanya, dan Infinity menunjukkan bahwa mereka tidak bisa.Menemukan prima tertinggi tidak mungkin.Yang terbaik yang bisa dituju oleh matematikawan adalah menemukan prime tertinggi yang diketahui.Infinity berarti akan ada yang lain, dan yang lain dalam urutan yang tidak pernah berakhir di luar apa yang telah ditemukan.

Bukti untuk ketidakterbatasan bilangan prima berasal dari studi Euclid tentang mereka.Dia mengembangkan formula sederhana di mana dua bilangan prima berlipat ganda ditambah nomor satu kadang -kadang atau sering mengungkapkan bilangan prima baru.Pekerjaan Euclid tidak selalu mengungkapkan bilangan prima baru, bahkan dengan jumlah kecil.Berikut adalah contoh yang berfungsi dan tidak bekerja dari rumus euclid:

2 x 3 ' 6 +1 ' 7 (prime baru)

5 x 7 ' 35 +1 ' 36 (angka dengan banyak faktor)

metode lainUntuk mengembangkan bilangan prima di zaman kuno termasuk menggunakan saringan eratosthenes, yang dikembangkan pada sekitar abad ketiga SM.Dalam metode ini, angka -angka tercantum pada kisi -kisi, dan kisi -kisi bisa cukup besar.Setiap angka yang dilihat sebagai kelipatan dari segala angka dicoret sampai seseorang mencapai akar kuadrat dari angka tertinggi di grid.Saring ini bisa besar, dan rumit untuk bekerja dengan dibandingkan dengan bagaimana bilangan prima dapat dimanipulasi dan ditemukan hari ini.Saat ini, karena sejumlah besar orang yang bekerja dengan orang -orang, komputer umumnya digunakan untuk menemukan bilangan prima baru, dan jauh lebih cepat di tempat kerja daripada yang bisa dilakukan orang.Pesanan untuk memastikan itu adalah yang utama, terutama ketika itu sangat besar.Bahkan ada hadiah untuk menemukan angka baru yang bisa menguntungkan bagi ahli matematika.Saat ini bilangan prima terbesar yang diketahui adalah lebih dari 10 juta digit, tetapi mengingat ketidakterbatasan angka -angka khusus ini, jelas bahwa seseorang cenderung memecahkan ambang batas ini di titik selanjutnya.