Hasil jawaban dalam buku catatan yang sudah didiskusikan bersama dosen dan mahasiswa lain.
Diketahui :
a|b artinya b = k1.a
c|d artinya d = k2.c
dengan syarat k1 tidak sama dengan k2 akan dibuktikan bahwa a+c|b+d
Bukti :
b+d = k1.a+k2.c
karena ruas kanan tidak bisa didistribusikan akibatnya tidak terdapat k konstanta sehingga
b+d = k (a+c)
akibatnya pernyataan a+c|b+d salah.
Tentang Modulo
Materi Modulo hampi tidak tersentuh bahkan tidak pernah apabila tidak pernah mengerjakan
soal-soal kompetisi., memang materi modulo cukup rumit belajar modulo itu adalah belajar
tentang teori bilangan.
Bilangan bulat a membagi habis bilangan bulat bb [ditulis a∣b] Bila dan hanya bila ada bilangan
bulat k sehingga b=ak. Jika a tidak membagi habis b maka ditulis a∤b
Contoh
Contoh lain:
1. 27≡2 mod (5) artinya 27 dibagi 5 sisa 2
2. 48≡6 mod (7) artinya 48 dibagi 7 sisa 6
3. a≡b mod (n)a≡b mod artinya a dibagi n sisa b
Hubungan modulo dengan keterbagian seperti yang kita sebutkan diawal yaitu:
1. 27≡2 mod (5)⇒ 5∣(27−2)) atau 5 faktor dari (27−2)
2. 48≡6 mod (7)⇒ 7∣(48−6) atau 7 faktor dari (48−6)
3. 13≡1 mod (4)⇒ 4∣(13−1) atau 4 faktor dari (13−1)
Kesimpulan sederhana dari modulo ini lebih memperhatikan sisa pembagian dari pada hasil
pembagian. Secara umum dapat kita tuliskan a≡b mod (n)⇒ n∣(a−b) atau n faktor dari (a−b).