Tentukan banyaknya bilangan asli n yang tidak lebih dari 2017 sehingga 17n + 10 dan 8n + 19 relatif prima.
Matematika
hrptr03
Pertanyaan
Tentukan banyaknya bilangan asli n yang tidak lebih dari 2017 sehingga 17n + 10 dan 8n + 19 relatif prima.
1 Jawaban
-
1. Jawaban Kilos
Misal, (17n + 10) dan (8n + 19) habis dibagi a, maka selisihnya juga habis dibagi a.
Artinya,
(17n + 10) - (8n + 19) = 9n - 9 habis dibagi a
Maka
(17n + 10) - (9n - 9) = 8n + 19 habis dibagi a
karena 8n + 19 habis dibagi a dan 8n + 18 habis dibagi a, maka nilai a yang memenuhi hanyalah 1. Jadi untuk bilangan yang lain, (17n + 10) dan (8n + 19) akan relatif prima
sehingga, banyaknya bilangan asli yang memenuhi adalah 2016