Kode : LAM-IB-02 Nama :

NPM :
KETERBAGIAN Kelas :

Lembar aktivitas mahasiswa (LAM) 02 memuat beberapa konsep keterbagian dan teknik
pembuktiannya. Capaian akhir pembelajaran yaitu mahasiswa dapat membuktikan beberapa teorema
yang terkait keterbagian bilangan bulat dengan pembuktian serta pemecahan masalahnya.

Teorema-2
Diberikan sebarang 𝑎, 𝑏 ∈ ℤ, ∃! 𝑞, 𝑟 ∈ ℤ+ sedemikian sehinga 𝑎 = 𝑏𝑞 + 𝑟 dengan 0 ≤ 𝑟 < 𝑏

Diberikan ℤ = {⋯ , −4, −3, −2, −1, 0, 1, 2, 3, 4, ⋯ }

Dipilih sebarang 𝑎 ∈ ℤ, yang memenuhi 𝑎 = 4𝑞 + 𝑟 ; 0 ≤ 𝑟 < 4 sehingga:
−14 = 4(… . . ) + ..... −5 = 4(… . . ) + ..... 24 = 4(… . . ) + .....
−12 = 4(… . . ) + ..... −4 = 4(… . . ) + ..... 27 = 4(… . . ) + .....
−8 = 4(… . . ) + ..... −3 = 4(… . . ) + ..... 31 = 4(… . . ) + .....
Berdasarkan pengerjaan di atas, apa yang bisa kalian simpulkan -------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
Sebarang bilangan bulat 𝑎 (notasi, ∀𝑎 ∈ ℤ) yang memenuhi 𝑎 = 4𝑞 untuk suatu 𝑞 ∈ ℤ+ diantaranya
adalah .... , .... , .... , .... , .... , ..... , ..... , ..... , ...., .... , .... , ..... , .... , ..... , .... , ..... , .... , ..... , .... , .....
Dengan kata lain didefinisikan bahwa:
Definsi-3 (Habis dibagi)
Misalkan 𝑝, 𝑚 anggota bilangan bulat, 𝑚 akan habis dibagi oleh 𝑝 (notasi, 𝑝|𝑚) apabila memenuhi
𝑚 = 𝑝 ∙ 𝑐, ∃ 𝑐 ∈ ℤ dengan 𝑐 ≠ 0

Teorema-3
Misalkan 𝑎, 𝑏, 𝑐 ∈ ℤ
1. 1|𝑎 dan 𝑎|1
2. 𝑎|0 akan tetapi 0 ∤ 𝑎
3. 𝑎|𝑎
4. Jika 𝑎|𝑏 dan 𝑏|𝑐 maka 𝑎|𝑐
5. Jika 𝑎|𝑏 dan 𝑎|𝑐 maka 𝑎|(𝑏𝑥 + 𝑐𝑦) untuk suatu 𝑥, 𝑦 ∈ ℤ

Bukti
1. Akan dibuktikan 1|𝑎 berdasarkan Definisi-3 maka 𝑎 = 1 ∙ 𝑎 karena 1 adalah elemen identitas
tehadap operasi perkalian.
Akan dibuktikan 𝑎|1 berdasarkan Definisi-3 maka 1 = 𝑎 ∙ 𝑐 untuk suatu 𝑐 ∈ ℤ sehingga:
Untuk 𝑎 = 1 maka 𝑐 =..... karena 𝑎 ∙ 𝑐 = 1
Untuk 𝑎 = −1 maka 𝑐 =..... karena 𝑎 ∙ 𝑐 = 1
2. Akan dibuktikan 𝑎|0 berdasarkan Definisi-3 maka 0 = 𝑎 ∙ 0
Selanjutnya, akan dibuktikan benar bahwa 𝑎 ∙ 0 = 0

𝑎 = 𝑎(1 + 0) Karena 0 adalah elemen identitas terhadap

operasi penjumlahan.
∀𝑝 ∈ ℤ maka 𝑝 + 0 = 𝑝 = 0 + 𝑝

⟹𝑎 =𝑎∙1+𝑎∙0 Berlaku sifat .................................................

⟹𝑎 =𝑎+𝑎∙0 Karena 1 adalah elemen identitas terhadap

operasi perkalian.
∀𝑤 ∈ ℤ maka 𝑤 ∙ 1 = 𝑤 = 1 ∙ 𝑤

yang mengakibatkan, 𝑎 ∙ 0 = 0 karena,

......................................................................

Akan tetapi, 0 ∤ 𝑎 karena berdasarkan Definisi-3, tidak ada sebarang bilangan bulat (𝑝) yang
mengakibatkan 𝑎 = 0 ∙ 𝑝
Mengapa demikian?............................................................................................ .......................
3. Akan dibuktikan 𝑎|𝑎 berdasarkan Definisi-3 maka ..... = ..... ∙ .....
4. Akan dibuktikan bahwa jika 𝑎|𝑏 dan 𝑏|𝑐 maka 𝑎|𝑐
Diketahui bahwa, 𝑎|𝑏 berdasarkan Definisi-3 maka 𝑏 = ..... ∙ 𝑘, untuk suatu 𝑘 ∈ ℤ dan
𝑏|𝑐 berdasarkan Definisi-3 maka 𝑐 = ..... ∙ 𝑡, untuk suatu 𝑡 ∈ ℤ
⟹ 𝑐 = (..... ∙ 𝑘) ∙ 𝑡
⟹ 𝑐 = ..... (𝑘 ∙ 𝑡)
⟹ 𝑐 = ..... ∙ 𝑗, misalkan 𝑗 = 𝑘 ∙ 𝑡
Sehingga diperoleh 𝑎|𝑐
Jadi benar bahwa jika … . . |… . . dan … … |… … maka … … |… …
5. Akan dibuktikan bahwa Jika 𝑎|𝑏 dan 𝑎|𝑐 maka 𝑎|(𝑏𝑥 + 𝑐𝑦) untuk suatu 𝑥, 𝑦 ∈ ℤ
Diketahui 𝑎|𝑏 dan 𝑎|𝑐 menurut Definisi-3 maka akan ada suatu bilangan bulat 𝑘 dan 𝑠 yang
memenuhi: 𝑏 = 𝑎 ∙ 𝑘 dan 𝑐 = 𝑎 ∙ 𝑠
Ambil sebarang 𝑥, 𝑦 ∈ ℤ sehingga 𝑏 ∙ 𝑥 = (.....) ∙ 𝑥 = ........
𝑐 ∙ 𝑦 = (.....) ∙ 𝑦 = ........ +
𝑏𝑥 + 𝑐𝑦 = (𝑎𝑘𝑥) +(.......)
⟹ 𝑏𝑥 + 𝑐𝑦 = 𝑎(.......+ ......)
Sehingga berdasarkan Definisi-3 diperoleh 𝑎|(… … … … . )
Jadi, terbukti bahwa jika ............................................................................................................
 Masalah-1

Diberikan sebarang bilangan bulat 𝑎, 𝑏, dan 𝑐 tunjukkan bahwa:

1. Jika 𝑎|𝑏 dan 𝑎|𝑏 maka 𝑎2 |𝑏𝑐

2. Buktikan bahwa untuk sebarang 𝑎 ∈ ℤ, salah satu bentuk bilangan bulat 𝑎, 𝑎 + 2, dan 𝑎 + 4 akan
habis dibagi oleh 3. (Petunjuk, penyelesaian gunakan Teorema-3).

Definisi-4 (Greatest Common Divisor)

Greatest Common Divisor (FPB atau faktor persekutuan terbesar) 𝑎 dan 𝑏, dinotasikan
gcd (𝑎, 𝑏) = 𝑑, dengan 𝑑 ∈ ℤ+ , jika memenuhi:
1. 𝑑|𝑎 dan 𝑑|𝑏
2. Jika ada sebarang 𝑐 ∈ ℤ+ yang memenuhi 𝑐|𝑎 dan 𝑐|𝑏 tetapi 𝑐 < 𝑑.
Contoh: gcd (30, −12) = 6
karena, faktor pembagi positif 30 adalah 1, 2, 3, 5, 6,10, 15 dan 30
faktor pembagi positif −12 adalah 1, 2, 3, 4, 6, dan 12

gcd (−14, −8) = ......

karena faktor pembagi positif −14 adalah ....., ..... , ....., dan .....
faktor pembagi positif −8 adalah ....., ..... , ....., dan .....

gcd (34, 28) = ......

karena faktor pembagi positif 34 adalah ....., ..... , ....., ....., ..... , ....., ....., ..... , .....,
faktor pembagi positif 28 adalah ....., ..... , ....., ....., ..... , ....., ....., ..... , .....,

Definisi-5 (Relatif Prima)

Diberikan dua bilangan bulat 𝑎 dan 𝑏 dengan 𝑎 ≠ 0 dan 𝑏 ≠ 0
gcd (𝑎, 𝑏) = 1 dikatakan relatif prima

Berdasarkan Definisi-5 diberikan syarat mutlak bahwa 𝑎 ≠ 0 dan 𝑏 ≠ 0, mengapa demikian?

Karena, ---------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
Teorema-4
Diberikan 𝑚, ℎ ∈ ℤ dengan 𝑚 ≠ 0 dan ℎ ≠ 0 akan ada suatu 𝑥, 𝑦 ∈ ℤ sedemikian sehingga
gcd (𝑚, ℎ) = 𝑚𝑥 + ℎ𝑦

Teorema-5
Jika 𝑓, 𝑔 ∈ ℤ dengan 𝑓 ≠ 0 dan 𝑔 ≠ 0 maka 𝑓 dan 𝑔 disebut relatif prima jika dan hanya jika ada
suatu 𝑥, 𝑦 ∈ ℤ sedemikian sehingga 1 = 𝑓𝑥 + 𝑔𝑦
Teorema Akibat
𝑎 𝑏
Jika gcd (𝑎, 𝑏) = 𝑑 maka gcd (𝑑 , 𝑑) = 1

30 12
Ilustrasi contoh gcd (30, −12) = 6 dan gcd ( 6 , − 6 ) = gcd (5, −2) = 1
Berikan contoh serupa dengan contoh di atas (minimal tiga contoh)
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
Masalah-2

Diberikan sebarang 𝑎, 𝑏, 𝑐 ∈ ℤ. Buktikan bahwa:

1. Jika gcd (𝑎, 𝑏) = 1 dan gcd (𝑎, 𝑐) = 1 maka gcd (𝑎, 𝑏𝑐) = 1
(Petunjuk, gunakan Teorema-5)
Bukti
Diketahui gcd (𝑎, 𝑏) = 1 = 𝑎𝑥 + 𝑏𝑦, untuk suatu 𝑥, 𝑦 ∈ ℤ dan
gcd (𝑎, 𝑐) = 1 = ........+......., untuk suatu 𝑝, 𝑡 ∈ ℤ
Perhatikan bahwa 1 = 1 ∙ 1
⟹ 1 = ( 𝑎𝑥 + 𝑏𝑦) ∙ (....... +........)
⟹ 1 = 𝑎𝑥 (....... +........) + 𝑏𝑦 (....... +........)
⟹ 1 = 𝑎𝑥.... + 𝑎𝑥.... + 𝑏𝑦.... + 𝑏𝑦....
⟹ 1 = 𝑎 (.....................................) + 𝑏𝑐 (................)
⟹ 1 = 𝑎𝑘 + 𝑏𝑐𝑧 , misalkan 𝑘 = ............................... dan 𝑧 = ...........................
Sehingga berdasarkan Teorema-5 diperoleh.................................................................................
Jadi, terbukti bahwa .......................................................................................................................
2. Jika gcd (𝑎, 𝑏) = 1 dan 𝑐|𝑎 maka gcd (𝑏, 𝑐) = 1
 Tugas (dikerjakan di rumah, kirim via WA)

1. Untuk 𝑛 ≥ 1 tunjukkan bahwa 23𝑚 − 1 habis dibagi oleh 7 (Gunakan induksi matematis).

2. Jika 𝑎 dan 𝑏 adalah bilangan ganjil, maka 8|(𝑎2 − 𝑏 2 )

-Doing math you can do anything-