SBMPTN

Pertanyaan

Tentukan banyaknnya bilangan asli m sehingga sisa pembagian 2016 oleh m sama dengan sisa pembagian m oleh 2.

1 Jawaban

  • misal sisa pembagian 2016 oleh m yaitu c, maka dapat dibuat persamaan:
    2016 mod m = c

    karena sisa pembagian m oleh 2 sama dengan sisa pembagian 2016 oleh m, berarti sisa pembagian m oleh 2 juga adalah c:
    m mod 2 = c

    Isi m dengan sembarang angka untuk menguji sisanya jika dibagi dengan 2:
    1 mod 2 = 1
    2 mod 2 = 0
    3 mod 2 = 1
    4 mod 2 = 0

    Dari sini bisa dilihat polanya, bahwa jika m merupakan bilangan ganjil maka menyisakan angka 1, sedangkan jika m merupakan bilangan genap maka tidak akan menyisakan apapun. Artinya satu-satunya bilangan yang merupakan sisa pembagian m oleh angka 2 hanya angka 1.

    1 adalah sisa dari perhitungan m dibagi 2 yang juga merupakan sisa dari 2016 dibagi m:
    2016 = am + c
    2016 = am + 1
    2015 = am

    faktor dari 2015:
    1,5,13,31,65,155,403,2015 (8 buah)

    karena 2015 mod 1 = 0, maka 1 tidak termasuk m

    sehingga banyak bilangan asli m adalah 8 - 1 = 7 buah

Pertanyaan Lainnya