Nama : M.

Aljabbaar Supriyanto
NIM : 530086366
Prodi : Magister Pendidikan Matematika

Diskusi 1
Mata Kuliah :
MPMO5202 Teori Bilangan

1. Z adalah himpunan semua bilangan bulat. Mengapa (Z, ×) tidak membentuk system
grup
2. Berikan contoh pembuktian dengan induksi matematika (beda dengan yang ada di
modul)

Jawab :
1. Untuk dikatakan sebagai grup, harus memenuhi 4 syarat yaitu :
a. Tertutup
b. Assosiatif
c. Memiliki unsur identitats
d. Memiliki unsur invers
Seperti yang kita ketahui bahwa (Z, ×) untuk Z adalah himpunan semua bilangan bulat
memenuhi sifat tertutup, asosiatif dan memiliki unsur identitas.
Tetapi kita coba selidiki apakah (Z, ×) untuk Z adalah himpunan semua bilangan bulat
memiliki unsur invers?
Ambil sebarang 𝑥 ∈ ℤ
Akan dibuktikan bahwa ada invers 𝑥 −1 ∈ ℤ
Maka 𝑥 × 𝑥 −1 = 𝑥 −1 × 𝑥 = 1 = 𝑒.
1 1
Untuk 𝑥 −1 = 𝑥 , maka 𝑥 × 𝑥 = 1.
𝟏
Jika kita lihat bahwa 𝑥 −1 = 𝒙 ∉ ℤ
1
Sebagai contoh, misalnya untuk bilangan bulat 2, maka inversnya adalah
2
1
Sementara 2 bukan bagian dari himpunan bilangan bulat

Maka (Z, ×) tidak memiliki invers

 Karena (Z, ×) tidak memiliki invers, maka (Z, ×) tidak memenuhi salah satu
syarat untuk disebut grup, sehingga (Z, ×) bukan merupakan grup.

2. Akan dibuktikan pernyataan 11n  6 habis dibagi 5, untuk n=1,2,…

Misalkan P(n) = 11n – 6 habis dibagi 5.
Untuk n = 1
Maka P(1) = 111 – 6 = 11 – 6 = 5 (habis dibagi 5)

Untuk n = k
Maka P(k) = 11k – 6 diasumsikan habis dibagi 5.
Dengan demikian untuk m bilangan asli berlaku:
11k – 6 = 5m atau 11k = 5m + 6 ...... (1)

Untuk n = k + 1
Maka P(k + 1) = 11k + 1 – 6 akan dibuktikan habis dibagi 5.
P(k + 1) = 11k + 1 – 6
= 11k 111 – 6
= 11 × 11k – 6
= 11 × (5m + 6) – 6
= (55m + 66) – 6
= 55m – 60
= 5 × (11m – 12) (menunjukkan bilangan kelipatan 5 atau habis dibagi 5)
Sehingga untuk P(k + 1) terbukti benar.

Dari pembuktian n = 1, n = k, dan n = k + 1, maka terbukti secara benar bahwa

11k – 6 habis dibagi 5.