Teorema Eratosthenes
Misalnya ada pertanyaan seperti ini:
Apakah 2327 termasuk bilangan prima?
Untuk menjawabnya kita bisa menggunakan Teorema Eratosthenes yang berbunyi:
“Untuk setiap bilangan komposit n, pasti ada bilangan prima p dimana p ≤√n sehingga p│n.”
Sekarang kita gunakan teorema tersebut untuk menjawab pertanyaan diatas apakah 2327 termasuk prima atau komposit.
Jawab:
√2327 = 48,24
Bilangan Prima yang ≤ √2327 adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 dan 47.
Karena 13 dapat membagi 2327 maka 13│2327 , dengan demikian 2327 bukanlah bilangan prima namun merupakan bilangan komposit.
Contoh 2:
Apakah 599 termasuk bilangan Prima atau Komposit?
Jawab:
√599 = 24,47
Bilangan Prima yang ≤ √599 adalah 2, 3, 5, 7, 11, 13, 17, 19 dan 23
Karena diantara 2, 3, 5, 7, 11, 13, 17, 19 dan 23 tidak😈 ada yang dapat membagi 599, maka 599 Termasuk Bilangan Prima.
Belum ada Komentar untuk "Teorema Eratosthenes"
Posting Komentar