Matematika

Pertanyaan

Tentukan banyaknya bilangan asli n yang tidak lebih dari 2017 sehingga 17n + 10 dan 8n + 19 relatif prima.

1 Jawaban

  • 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

Pertanyaan Lainnya