Setiap kali kamu membuka kunci ponsel atau berbelanja daring, matematika sekolah menengah pertama sedang bekerja di belakang layar. Bilangan prima — bilangan bulat dengan tepat dua faktor — adalah alasan penyandian modern mungkin dilakukan. Sebelum kita sampai ke sana, mari bangun gagasannya dari dasar, satu langkah jelas demi satu langkah.

Prima dan komposit masih bercampur saat ujian?

Lewat satu sesi konsultasi, kami menemukan dengan tepat di mana alur berpikirnya terputus — tanpa paksaan, tanpa kewajiban.

Lihat biaya

Apa Itu Bilangan Prima?

Bilangan prima adalah bilangan bulat lebih besar dari 1 yang memiliki tepat dua faktor: 1 dan dirinya sendiri. Tidak ada bilangan lain yang membaginya habis.

Beberapa bilangan prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, … Perhatikan bahwa 2 adalah satu-satunya bilangan prima genap — setiap bilangan genap lain dapat dibagi 2, jadi faktornya lebih dari dua.

7 — primaFaktor: 1, 7Tepat 2 faktor12 — komposit1, 2, 3, 4, 6, 12Lebih dari 2 faktor
Bilangan prima punya tepat dua faktor (1 dan dirinya sendiri). Bilangan komposit punya lebih dari dua.

Apa Itu Bilangan Komposit?

Bilangan komposit adalah bilangan bulat lebih besar dari 1 yang memiliki lebih dari dua faktor. Bilangan itu bisa dipecah menjadi kepingan bilangan bulat yang lebih kecil.

Contoh: 4 (faktor 1, 2, 4), 9 (1, 3, 9), 15 (1, 3, 5, 15). Kebanyakan bilangan yang kamu jumpai sehari-hari adalah komposit.

Prima atau komposit sebenarnya pertanyaan tentang berapa banyak faktor yang dimiliki sebuah bilangan: tepat dua → prima; lebih dari dua → komposit.

Mengapa 1 Bukan Prima dan Bukan Komposit

Siswa sering bertanya: “Bukankah 1 itu prima? Ia hanya dibagi 1!” Jebakannya ada pada definisinya: bilangan prima harus punya tepat dua faktor. Bilangan 1 hanya punya satu faktor — dirinya sendiri. Ia gagal pada aturan “tepat dua”, jadi ia bukan prima dan bukan komposit. Para matematikawan memilih demikian supaya setiap bilangan komposit terpecah menjadi bilangan prima dengan tepat satu cara (Teorema Dasar Aritmetika).

Pada beberapa kuis cepat, 1 ditandai salah sebagai “prima”. Ingatlah: prima berarti dua faktor, bukan “hanya dibagi 1”.

Daftar Bilangan Prima (25 Pertama)

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Setiap bilangan prima yang lebih besar dari 3 berdiri di samping kelipatan 6 (satu kurang atau satu lebih). Pola itu membantu saat memeriksa apakah sebuah bilangan mungkin prima.

Dasar-dasar Faktorisasi Prima

Setiap bilangan komposit dapat dituliskan sebagai perkalian bilangan prima — faktorisasi primanya. Pohon faktor adalah cara menemukannya secara gambar.

366623…pecahan yang sama → 2, 3
Pohon faktor memecah bilangan komposit menjadi faktor prima. 36 = 2 × 2 × 3 × 3.
  1. 60 = 6 × 10
  2. 6 = 2 × 3 dan 10 = 2 × 5

  3. 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

Faktorisasi prima adalah mesin di balik FPB dan KPK — begitu bilangan dipecah menjadi prima, mencari faktor dan kelipatan persekutuan menjadi mekanis.

Bilangan Saling Prima

Dua bilangan disebut saling prima (atau relatif prima) jika satu-satunya faktor persekutuannya adalah 1. Keduanya tidak berbagi pembagi lain.

8 dan 15 saling prima: faktor 8 adalah 1, 2, 4, 8; faktor 15 adalah 1, 3, 5, 15 — satu-satunya yang bertumpang adalah 1. Yang penting, bilangan saling prima tidak harus prima itu sendiri. 9 dan 14 keduanya komposit, tetapi saling prima.

Prima dan saling prima: “Prima” menggambarkan satu bilangan dengan tepat dua faktor. “Saling prima” menggambarkan hubungan antara dua bilangan — keduanya tidak berbagi faktor persekutuan selain 1.

Prima Kembar — Pengait Rasa Penasaran

Prima kembar adalah pasangan bilangan prima yang berselisih tepat 2: (3, 5), (5, 7), (11, 13), (17, 19). Para matematikawan menduga jumlahnya tak terhingga — tetapi belum ada yang membuktikannya. Inilah salah satu teka-teki tertua yang belum terpecahkan dalam teori bilangan, dan ia dimulai dari gagasan menghitung faktor yang baru saja kamu pelajari.

Mengapa Ini Benar-benar Penting

Keamanan internet dan penyandian

Ketika kamu masuk ke perbankan daring, peramban memakai penyandian RSA. Keamanannya bersandar pada mengalikan dua bilangan prima yang sangat besar — mudah dilakukan, tetapi praktis tak mungkin dibalik kalau kamu tidak tahu bilangan prima itu. Bilangan dengan tepat dua faktor prima besar adalah kuncinya; menemukan kedua faktor itu tanpa anak kunci adalah bagian sulit yang dihadapi penyerang.

Ilmu komputer dan teka-teki bilangan

Tabel hash, pembangkit bilangan acak, dan kode pemeriksa galat semuanya bersandar pada struktur berukuran prima. Kisi sudoku, teka-teki waktu munculnya tonggeret, dan pertanyaan wawancara pemrograman sering menyembunyikan logika prima di bawahnya.

Alam: daur hidup tonggeret

Tonggeret berkala di Amerika Utara muncul setiap 13 atau 17 tahun — keduanya bilangan prima. Pengaturan waktu itu membuat pemangsa sulit menyelaraskan diri dengan mereka. Evolusi menemukan sendiri sebuah siasat teori bilangan berjuta tahun sebelum manusia menciptakan RSA.

Kiat Mengenali Bilangan Prima dengan Cepat

  • Setiap bilangan prima kecuali 2 adalah ganjil — kalau sebuah bilangan genap dan lebih besar dari 2, ia komposit.
  • Ujilah bilangan prima kecil berurutan: 2, 3, 5, 7, 11… Kalau tidak ada yang membaginya habis, bilangan itu prima (untuk bilangan yang bisa kamu periksa dengan tangan).
  • Untuk 3: jumlahkan angka-angkanya — kalau jumlahnya habis dibagi 3, bilangan itu komposit (misalnya 51 → 5+1=6).
  • Untuk 5: kalau angka terakhirnya 0 atau 5 (dan bilangannya lebih besar dari 5), ia komposit.
  • Kamu hanya perlu menguji bilangan prima sampai akar kuadrat bilanganmu.
Kekeliruan yang sering muncul
  • Menyebut 1 sebagai prima. Ia punya satu faktor, bukan dua.
  • Mengira semua bilangan ganjil itu prima. 9 = 3 × 3 dan 15 = 3 × 5 adalah bilangan ganjil yang komposit.
  • Mengacaukan prima dengan saling prima. Dua bilangan prima bisa saling prima (seperti 3 dan 5), tetapi pasangan saling prima boleh memuat bilangan komposit.
  • Lupa bahwa 2 itu prima. Ia satu-satunya bilangan prima genap — dan yang terkecil dari semuanya.

  1. Apakah 29 prima atau komposit? Tunjukkan alasanmu.

    Petunjuk: ujilah pembagian oleh 2, 3, 5 — berhenti di √29 ≈ 5,4.

    Lihat jawabanPrima. 29 tidak habis dibagi 2, 3, atau 5, dan tidak ada faktor lain di bawah √29.

  2. Tuliskan faktorisasi prima dari 84.

    Petunjuk: mulailah dengan 84 = 2 × 42, lalu terus pecah.

    Lihat jawaban84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

  3. Apakah 14 dan 25 saling prima? Jelaskan.

    Petunjuk: tuliskan faktor masing-masing dan cari yang sama selain 1.

    Lihat jawabanYa. Faktor 14: 1, 2, 7, 14. Faktor 25: 1, 5, 25. Satu-satunya faktor persekutuan adalah 1, jadi keduanya saling prima.

  4. Sebutkan satu pasangan prima kembar antara 20 dan 40.

    Petunjuk: carilah bilangan prima yang berselisih dua.

    Lihat jawaban(29, 31) atau (31, 37) — (29, 31) adalah pasangan kembar yang klasik pada rentang itu.

Ringkasan

  • Bilangan prima punya tepat dua faktor: 1 dan dirinya sendiri.
  • Bilangan komposit punya lebih dari dua faktor; 1 bukan keduanya.
  • Faktorisasi prima memecah bilangan komposit menjadi kepingan prima.
  • Saling prima berarti dua bilangan tidak berbagi faktor selain 1 — keduanya tidak harus prima.
  • Bilangan prima menggerakkan penyandian, muncul di alam, dan bertaut dengan FPB dan KPK.

Berikutnya: FPB dan KPK

Faktorisasi prima adalah jembatan untuk mencari faktor persekutuan terbesar (FPB) dan kelipatan persekutuan terkecil (KPK) — di sebagian negara disebut HCF. Lanjutkan dengan FPB dan KPK dijelaskan.

Pertanyaan yang sering diajukan

Apa itu bilangan prima?

Bilangan prima adalah bilangan bulat lebih besar dari 1 yang memiliki tepat dua faktor: 1 dan dirinya sendiri. Contohnya 2, 3, 5, 7, 11, dan 13.

Apa itu bilangan komposit?

Bilangan komposit adalah bilangan bulat lebih besar dari 1 yang memiliki lebih dari dua faktor. Misalnya, 12 adalah komposit karena faktornya 1, 2, 3, 4, 6, dan 12.

Mengapa 1 bukan prima dan bukan komposit?

Menurut definisinya, bilangan prima memiliki tepat dua faktor. Bilangan 1 hanya memiliki satu faktor (dirinya sendiri), jadi ia tidak memenuhi syarat sebagai prima. Ia juga bukan komposit, karena komposit harus memiliki lebih dari dua faktor.

Apa itu bilangan saling prima?

Dua bilangan disebut saling prima (koprima) jika satu-satunya faktor persekutuannya adalah 1. Misalnya, 8 dan 15 saling prima. Keduanya tidak perlu prima — 9 dan 14 saling prima walaupun keduanya komposit.

Apa perbedaan antara bilangan prima dan bilangan saling prima?

Bilangan prima adalah satu bilangan dengan tepat dua faktor. Saling prima menggambarkan hubungan antara dua bilangan — keduanya tidak punya faktor persekutuan selain 1. Dua bilangan prima bisa saling prima (seperti 3 dan 5), tetapi pasangan saling prima juga bisa memuat bilangan komposit (seperti 4 dan 9).