Lewati ke konten utama

Apa itu Bilangan Prima?

2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
Bilangan prima jumlahnya tak berhingga. Dibuktikan oleh Euclid sekitar 300 SM. Prima ke-1000 = 7919.

Bilangan prima adalah bilangan bulat lebih besar dari 1 yang satu-satunya pembaginya hanyalah 1 dan dirinya sendiri. Setiap bilangan bulat lebih besar dari 1 adalah prima atau hasil kali unik dari bilangan-bilangan prima. Inilah Teorema Dasar Aritmetika: setiap bilangan mempunyai tepat satu faktorisasi prima.

Sieve of Eratosthenes: primes up to 50
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 Red = prime. Grey = composite. 11 primes shown (2 to 41).

Euclid membuktikan sekitar 300 SM bahwa terdapat tak berhingga banyaknya bilangan prima. Andaikan ada prima terbesar p. Kalikan semua prima yang diketahui lalu tambahkan 1. Hasilnya entah prima itu sendiri–kontradiksi–atau memiliki faktor prima yang tidak ada dalam daftar Anda–juga kontradiksi. Jadi, bilangan prima tidak pernah habis.

Primes up to 50
The first 15 primes up to 47. There are 15 primes below 50.
Primzahl#Primzahl#Primzahl#
211983712
322394113
5329104314
7431114715
11537125316
13641135917
17743146118

PlayMemorize memakai bilangan prima dari 2 hingga 7919 (1000 prima pertama). Teorema Bilangan Prima memberi tahu kita bahwa prima ke-n kira-kira sama dengan n·ln(n). Prima ke-1000 adalah 7919, cukup dekat dengan taksiran 1000·ln(1000) ≈ 6908. Distribusi celah prima berkaitan erat dengan Hipotesis Riemann.

Euclid's proof: infinitely many primes
Assume finitely many primes: p₁, p₂, …, pₙ
N = p₁·p₂·…·pₙ + 1 → N is divisible by none of p₁…pₙ
So N is prime or has a prime factor not in the list – contradiction. ∴ infinitely many primes. QED (Euclid, ~300 BC)
Konjektur Goldbach

Setiap bilangan bulat genap yang lebih besar dari 2 adalah jumlah dua bilangan prima. Contohnya: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97. Diusulkan oleh Christian Goldbach dalam surat kepada Euler pada 1742 dan telah diverifikasi untuk setiap bilangan genap hingga 4 x 10^18, tetapi tetap belum terbukti. Ini adalah salah satu masalah tak terpecahkan tertua dalam matematika.

Topik terkait
Prima Kembar Teorema Bilangan Prima Zeta Riemann
Fakta penting tentang Bilangan Prima

Bilangan prima adalah bilangan bulat positif lebih besar dari 1 yang hanya habis dibagi 1 dan dirinya sendiri. Euclid membuktikan ada tak berhingga banyaknya bilangan prima sekitar 300 SM. Teorema Dasar Aritmetika menyatakan bahwa setiap bilangan bulat lebih besar dari 1 memiliki faktorisasi prima yang unik. Teorema Bilangan Prima mengatakan prima ke-n kira-kira sama dengan n*ln(n). PlayMemorize melatih 1000 prima pertama, dari 2 sampai 7919. Apakah setiap bilangan genap merupakan jumlah dua bilangan prima–konjektur Goldbach–masih belum terbukti setelah lebih dari 280 tahun.

Digunakan dalam
Matematika
Fisika
Teknik
🧬Biologi
💻Ilmu Komputer
📊Statistika
📈Keuangan
🎨Seni
🏛Arsitektur
Musik
🔐Kriptografi
🌌Astronomi
Kimia
🦉Filsafat
🗺Geografi
🌿Ekologi
Ingin menguji pengetahuan Anda?
Pertanyaan
Apa itu konjektur Goldbach?
ketuk · spasi
1 / 10
Siap bermain?
π

Pi

Memorize pi, e, and 38 mathematical constants using the numpad path method

Main sekarang - gratis

Tanpa akun. Bisa di perangkat apa saja.

MemPi
Mainkan di penerbangan berikutnya · berfungsi offline
Tambahkan PlayMemorize ke layar utama
Di Safari, ketuk Bagikan , lalu pilih "Ke Layar Utama".