Mencari Bilangan Prima dari Sisa Pembagian

Halo semuanya! Hari ini kita akan belajar mencari bilangan prima dari sisa pembagian. Konsep dasarnya adalah modulo dengan rumus p sama dengan n dikali k ditambah s. Di sini, p adalah bilangan prima, n adalah pembagi, s adalah sisa, dan k merupakan bilangan bulat dari nol, satu, dua, dan seterusnya.

Perhatikan contoh soal berikut. Kita akan menentukan bilangan prima p di antara lima belas dan empat puluh yang jika dibagi empat bersisa tiga. Ada dua syarat yang harus dipenuhi, yaitu p berada di rentang lima belas sampai empat puluh, dan p memiliki pola empat k ditambah tiga.

Mari kita cari kandidatnya. Untuk k sama dengan tiga, p adalah lima belas. Untuk k sama dengan empat, p adalah sembilan belas. k sama dengan lima menghasilkan dua puluh tiga. k sama dengan enam adalah dua puluh tujuh. k sama dengan tujuh adalah tiga puluh satu. k sama dengan delapan adalah tiga puluh lima, dan k sama dengan sembilan adalah tiga puluh sembilan.

Hasil akhirnya, bilangan prima p yang memenuhi syarat adalah sembilan belas, dua puluh tiga, dan tiga puluh satu. Tips penting, batasi nilai k berdasarkan rentang p yang diminta soal agar pencarian lebih efisien.

Itulah cara cepat menemukan bilangan prima menggunakan sisa pembagian. Teruslah berlatih dan sampai jumpa di video matematika selanjutnya!