Nama : Mutiara Risdhani

NPM : 20051056
Kelas : 4 C Pendidikan Matematika
Mata Kuliah : Teori Bilangan
Hari/Tanggal : Jum’at, 22 April 20022

1. Buktikan n3 −nhabis dibag 6 untuk setiap n bilangan asli…

Jawab:
Misalkan
3
Pn : n −n habis dibagi 6.

Ambil n=1 sehingga diperoleh

3
P1 :1 −1=0 habis dibagi 6. Pernyataan ini benar. Jadi, Pn benar untuk n=1.

Misalkan Pk :k 3−k habis dibagi 6 merupakan pernyataan yang diasumsikan benar. Akan
ditunjukkan bahwa Pk +1 juga benaar. Dalam hal ini,

Pk +1 : ( k +1 )3 −( k +1 ) habis dibagi 6.

Dapat ditulis menjadi

( k +1 )3 −( k +1 )¿ k 3 +3 k 2+ 2k ¿ ( n3 −n ) + ( 3 n 2+3 n )¿ ( n3 −n ) +3 n ( n+1 )

Ekspresi terakhir terdiri dari dua suku. Suku pertama adalah ( n 3−n ), habis dibagi 6 ,
berdasarkan asumsi sebelumnya. Suku kedua adalah 3 n ( n+1 ) , juga habis dibagi 6 , karena
mengandung factor 3 dan salah satu di antara n atau n+1 merupakan bilangan genap sehingga
mengandung faktor 2. Oleh karenanya, Pk +1 benar.

2. Buktikan bahwa 7n −2n habis dibagi 5 untuk setiap n ∈ N ….

Jawab:
Misalkan
n n
Pn :7 −2 habis dibagi 5.

Ambil n=1 sehingga diperoleh

1 1
P1 :7 −2 =5 , yang jelas habis dibagi 5 sehingga pernyataannya benar. Basis induksi selesai.

Misalkan:

Misalkan Pk :7k −2k habis dibagi 5diasumsikan merupakan pernyataan yang benar. Akan
ditunjukkan bahwa Pk +1 juga benar, di mana Pk +1 :7 k+1−2k +1 habis dibagi 5.

Bentuk Pk +1 di atas dapat ditulis menjadi

7 ∙ 7−2 ∙ 2¿ 7 ∙ 7−7 ∙ 2 +7 ∙2 −2 ∙2¿ 7 ( 7 −2 ) +2 ( 7−2 )¿ 7 ( 7 −2 ) +2 ( 5 )
k k k k k k k k k k k k

Ekspresi terakhir di atas terdiri dari 2 suku. Suku pertama adalah 7 ( 7 k −2k ) habis dibagi 5
karena faktor 7 k −2k habis dibagi 5 berdasarkan asumsi sebelumnya. Suku kedua adalah 2k ( 5 )
jelas habis dibagi 5 karena mengandung faktor 5. Jadi, Pk +1 dapat dibagi 5.
Dari sini, disimpulkan bahwa kebenaran Pk mengimplikasikan kebenaran Pk +1 sehingga
berdasarkan Prinsip Induksi Matematis, pernyataan Pn benar untuk n ∈ N .

3. FPB dari 24 dan 36 adalah…

Jawab:
Faktorisasi prima kedua bilangan ini adalah
3 2 2
24=2 ∙336=2 ∙ 3

Faktor prima yang sama adalah 2 dan 3. Kita pilih, yang memiliki pangkat lebih kecil, yaitu
3
2 dan 3.
Jadi, FPB dari 24 dan 36 adalah 22 ∙ 3=12

4. FPB dari 15, 45, dan 75 adalah...

Jawab:
Faktorisasi prima ketiga bilangan ini adalah

15=3∙ 545=32 ∙575=3∙ 52

Faktor prima yang sama adalah 3 dan 5. Kita pilih, yang memiliki pangkat lebih kecil, yaitu 3
dan 5.
Jadi, FPB dari 15, 45, dan 75 adalah 3 ∙5=15

5. KPK dari 18 dan 24 adalah...

Jawab:
Faktorisasi prima kedua bilangan ini adalah
2 3
18=2∙ 3 24=2 ∙3

Faktor prima yang sama adalah 2 dan 3. Kita pilih, yang memiliki pangkat lebih besar, yaitu
23 dan 32 .
Selain itu, tidak ada faktor prima yang hanya dimiliki oleh satu bilangan. Jadi, KPK dari 18
dan 24 adalah 23 ∙32 =72

6. KPK dari 54 dan 60 adalah...

Jawab:
Faktorisasi prima kedua bilangan ini adalah
3 2
54=2 ∙3 60=2 ∙ 3 ∙5

Faktor prima yang sama adalah 2 dan 3. Kita pilih, yang memiliki pangkat lebih besar, yaitu
2 3
2 dan 3 .
Selain itu, ada faktor yang hanya dimiliki oleh satu bilangan, yaitu 5. Jadi, KPK dari 54 dan
60 adalah 22 ∙ 33 ∙5=540

7. KPK dari 36, 40, dan 42 adalah...

Jawab:
Faktorisasi prima kedua bilangan ini adalah

36=22 ∙ 3240=23 ∙542=2∙ 3 ∙7

Faktor prima yang sama adalah 2 dan 3. Kita pilih, yang memiliki pangkat lebih besar, yaitu
3 2
2 dan 3 .
Selain itu, ada faktor yang hanya dimiliki oleh satu bilangan, yaitu 5 dan 7. Jadi, KPK dari 36,
40, dan 42 adalah 23 ∙32 ∙5 ∙ 7=2520