Tentukan banyaknnya bilangan asli m sehingga sisa pembagian 2016 oleh m sama dengan sisa pembagian m oleh 2.
SBMPTN
ErikCatosLawijaya
Pertanyaan
Tentukan banyaknnya bilangan asli m sehingga sisa pembagian 2016 oleh m sama dengan sisa pembagian m oleh 2.
1 Jawaban
-
1. Jawaban Iruchi
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