Yunisa Hayati Mutmainah

18321957
1. Banyaknya tripel bilangan bulatt (m , n , p) dengan p prima yang memenuhi
p2 n2−3 mn=21 p−m2 adalah….. (Soal OSK SMA 2019 no 9 kemampuan lanjut)
Jawab:
p2−n 2−3 mn=21 p−m 2
p2 n2 +m2=21 p+3 mn …..(*)
p2 n2 +m 2=3 ( 7 p+ mn )
Diperoleh x=3 t ⟶ x 2=9 t 2 ⟶ sisa 0
3 ⃒ p2 n2+ m 2 ⟹ habis dibagi 3 haruslah
x=3 t+ 1⟶ x 2=9 t 2+6 t +1 ⟶ sisa1
3 ⃒ p2 n2 ⟹ 9 ⃒ p2 n2
2 2
x=3 t+ 2⟶ x 2=9 t 2+ 6t + 4 ⟶ sisa 1
3 ⃒ m ⟹ 9 ⃒ m ⟹ 3 ⃒ m⟶ m=3 t
Jadi, Bilangan kuadrat bila dibagi3
Substitusikan m=3 t ke dalam pers (*)
bersisa 0 maupun1
p2 n2 + ( 3 t )2=21 p+3 ( 3 t ) n
p2 n2 +9 t 2 =21 p+9 tn
21 p= p2 n2 +9 t 2 −9 tn

9 ⃒ 21 p ⟶ 3 ⃒ 7 pTeorema 1.6 (2) sehingga 3 ⃒ p ⟶ p=3 }syarat p prima sesuai

63=9 n2 +9 t 2−9 tn
9 2habis
habis dibagi7=n +t 2−tn
dibagi 9

n2 −tn+t 2−7=0…..(**)
Mencari t dengan menggunakan deskriminan
D=k 2
t 2−4 ( t 2 −7 )=k 2
t 2−4 t 2 +28=k 2
28−3 t 2=k 2
t 2=1⟶ k 2=25 ⟶t=± 1
t 2=4 ⟶ k 2=16 ⟶ t=±2
t 2=9 ⟶ k 2=1 ⟶ t=±3
Substitusikan nilai t ke persamaan (**)
nt=1
2
−( 1 ) n+12 −7=0 2 2
n t=−1
−(−1 ) n+ (−1 ) −7=0
nm=3 t=3
2
−n−6=0 n2m=3 t=−3
+n−6=0
 ( n−3 ) ( n+2 )=0 ( n+3 )( n−2 )=0
n=3 ∨n=−2 n=−3 ∨n=2
∘ ( m, n , p )={ ( 3,3,3 ) ,(3 ,−2,3) } ∘ ( m, n , p )={(−3 ,−3,3 ) ,(−3,2,3)

2
−( 2 ) n+ 22−7=0
nt=−2 n2 −(−2 ) n+(−2)2−7=0
t=2
2
nm=3−2n−3=0
t=−6 n2 +2 n−3=0
m=3 t=6
( n−3 ) ( n+1 )=0 ( n+3 )( n−1 )=0
n=3 ∨n=−1 n=−3 ∨n=1
∘ ( m, n , p )={( 6,3,3 ) ,(6 ,−1,3) ∘ ( m, n , p )={(−6 ,−3,3 ) ,(−6,1,3)

n2 −( 3 ) n+32−7=0 n2 −(−3 ) n+(−3)2−7=0

t=3 t=−3
n2 −3 n+2=0 n2 +3 n+2=0
m=3 t=9 m=3 t=−9
( n−1 )( n−2 )=0 ( n+1 ) ( n+2 ) =0
n=1∨ n=2 n=−1∨ n=−2
∘ ( m, n , p )={( 9,1,3 ) , (9,2,3) ∘ ( m, n , p )={(−9 ,−1,3)(−9 ,−2,3)

Jadi, banyaknya tripel bilangan bulat (m , n , p) yakni 12 macam.

 Cahyaning Sayekti Pramuda Wardani
18321966

Diketahui a679b merupakan bilangan bulat lima digit. Jika bilangan tersebut habis dibagi 72,
maka nilai bilangan tersebut adalah?
Pembahasan
 Jelas 72 = 8 x 9
= 23 x 9
Artinya bilangan a679b habis dibagi 8. Dalam hal ini 3 digit terakhir dari bilangan
a679b haruslah habis dibagi 8.

 Mencari b yang memenuhi

790 : 8 = sisa 6
791 : 8 = sisa 7
792 : 8 = habis dibagi
793 : 8 = sisa 1
794 : 8 = sisa 2
795 : 8 = sisa 3
796 : 8 = sisa 4
797 : 8 = sisa 5
798 : 8 = sisa 6
799 : 8 = sisa 7
Karena 792 habis dibgi 8, maka diperoleh b=2

 Sehingga bilangannya menjadi a6792

Kemudian untuk membagi 9, jumlah digit-digitnya haruslah habis dibagi 9 sehingga
menjadi
a + 6 + 7 + 9 + 2 = a + 24
agar a + 24 habis dibagi 9, maka yang memenuhi hanya a=3

 Jadi, bilangan tersebut adalah 36792

Nama : ZULVA AMALIYA
NIM : 18321964
Prodi : Pendidikan Matematika

Misalkan d=FPB (7n+5,5n+4) dimana n adalah bilangan asli. Buktikan bahwa d=3 jika dan
hanya jika n=3k+1, untuk suatu bilangan asli k.

Pembahasan:

Maka sebuah bilangan tersebut akan termasuk kedalam salah satu bentuk dari 3k, 3k+1, atau
3k+2. Karena bilangan yang dibagi 3 menghasilkan sisa 0,1 atau 2. Sisa 0 maka berbentuk
3k. Untuk sisa 1 berbentuk 3k+1. Dan untuk sisa 2 berbentuk 3k+2.

Jika n=3k maka 7n+5=21k+5 ≡ 2 (mod 3)

5n+4=15k+4 ≡ 1 (mod 3)

Jika n=3k+1 maka 7n+5=21k+12 ≡ 0 (mod 3) maka jelas bila 3k+1 habis dibagi 3
untuk
5n+4=15k+9 ≡ 0 (mod 3) n bilangan asli
Jika n=3k+2 maka 7n+5=21k+19 ≡ 1 (mod 3)

5n+4=15k+14 ≡ 2 (mod 3)

Terbukti bahwa hanya bentuk 3k+1 yang memenuhi bilangan 7n+5 dan 5n+4 habis dibagi 3
untuk n bilangan asli.
NAMA : SHOFI KHAIRUNNISA MUTHIAH

NIM : 18321945

PRODI : PENDIDIKAN MATEMATIKA SEMESTER 2

1. Diberikan bilangan prima p > 2013. Misalkan a dan b bilangan- bilangan asli sehingga a+b
habis dibagi p tetapi tidak habis dibagi p 2. Jika diketahui a2013 +b2013 habis dibagi p2 maka
banyak bilangan asli n ≤ 2013 sehingga a2013 +b2013 habis dibagi p2 adalah….
Penyelesaian :

Karena a+b ≡ 0 mod p → a ≡ -b mod p. Selain itu, kita juga punya

a2013 +b2013 = (a+b)(a2012 – a2011b + a2010b2 -…………+ a2b2010- ab2011 +b2012 )

karena p membagi (a+b) tetapi p2 tidak membagi (a+b) maka p membagi

(a2012 – a2011b + a2010b2 -…………+ a2b2010- ab2011 +b2012 ). Dengan demikian diperoleh

(a2012 – a2011b + a2010b2 -…………+ a2b2010- ab2011 +b2012 )≡0 mod p

b2012+ b2012+ b2012+ b2012..... b2012+ b2012+ b2012+ b2012 ≡0 mod p

2013b2012≡0 mod p

b≡0 mod p

Jadi, pǀb → pǀa .Sehingga p2013 ǀ (a2013 +b2013 ). Sehingga diperoleh pn ǀ (a2013 +b2013 ) untuk
setiap bilangan asli n ≤ 2013.

Jadi, banyak bilangan asli n ≤ 2013 sehingga a2013 +b2013 habis dibagi pn adalah 2013.
Nama : Nurhidayanti
NIM : 18321943

21n+ 4
Buktikan bahwa untuk setiap n ∈ N, pecahan  tidak dapat disederhanakan!
14 n+3
Bukti :
Sebuah pecahan tidak dapat disederhanakan apabila Faktor Persekutuan Terbesar (FPB)
pembilang dan penyebutnya adalah 1. FPB dari (21n + 4) dan (14n + 3) adalah 1, maka akan
ditunjukkan adanya bilangan  bulat s dan t  sehingga (21n + 4)s + (14n + 3)t = 1. Karena FPB
dari (21n + 4) dan (14n  +3) adalah 1, maka bilangan (21n + 4) dan (14n + 3) saling prima.
Jika (21n + 4) dan (14n + 3) saling prima, maka ada bilangan bulat s dan t  sedemikian
hingga (21n + 4)s + (14n + 3)t = 1.
(21n + 4)s + (14n + 3)t  = 1 ⇒  21ns + 14nt + 4s + 3t = 1 
⇒ 7n (3s + 2t) + (4s + 3t) = 1
Agar persamaan 7n (3s + 2t) + (4s + 3t) = 1 dipenuhi untuk setiap n, maka
3s + 2t = 0 ........................................................................ (1)
4s + 3t = 1 ......................................................................... (2)

Dengan menerapkan metode eliminasi terhadap Persamaan-1 dan 2, maka diperoleh

  s = -2 dan t = 3 (mengapa?).
Karena terdapat penyelesaian Persamaan-1 dan 2, yaitu s = -2 dan t = 3 maka (21n + 4) dan
(14n + 3) tidak memiliki faktor positif bersama selain 1 untuk semua nilai n di N.
21n+ 4
Kesimpulannya pecahan tidak dapat disederhanakan (terbukti).
14 n+3
Nama : Surya Aulia Mufidah

NIM : 18321938

Prodi : Pendidikan Matematika

Teori Bilangan

Untuk setiap bilangan asli n didefinisikan s(n) sebagai hasil penjumlahan dari semua digit-
digit dari n. banyaknya bilangan asli d sehingga d habis membagi n−s (n) untuk setiap
bilangan asli n adalah…

Penyelesaian:

Bilangan asli n dapat dinyatakan sebagai n=a0 . 100 +a1 .101 + a2 . 102 +a3 . 103+ …, maka jika
s(n) didefinisikan sebagai hasil penjumlahan dari semua digit-digit dari n, maka diperoleh

s ( n )=a0 +a1 +a 2+ a3 +…

Misal, p=n−s(n), maka

p=n−s ( n )

¿ ( a0 . 100 + a1 . 101 +a2 .10 2+ a3 . 103 +… )−(a0 + a1+ a2 +a3 +…)

¿ a0 ( 100 −1 ) +a1 ( 101−1 ) + a2 ( 10 2−1 ) +a3 ( 103−1 )+ …

¿ 9 a1 +99 a 2+ 999 a3 +…

¿ 9( a1 +11 a2 +111 a3+ …)

Sehingga, 9∨n−s ( n ). Jadi bilangan asli d adalah faktor bulat positif dari 9, yaitu 1, 3, dan 9.
Jadi, ada sebanyak 3 buah bilangan d yang memenuhi.
 Avida Chilvy Zulbryanti

18321948

Soal

Misalkan k,m,n adalah bilangan-bilangan asli, sehingga k>n>1 dan FBP (k,n)=1. Buktikan bahwa jika
k-n membagi kn-nm-1. Maka k <= 2n-1

Jawab :

k-n │ kn-nm-1

k-n │kn-nm+nm-nm-1

k-n │kn-nm+nm-1 - (n-1)

Untuk m bilangan real asli,maka k-n membagi k m-nm ( Teorema 1.3)

Karena FPB (k,n) harus membagi n-1 maka k-n <= n-1

k<= 2n-1

Terbukti bahwa k<= 2n-1

Nama : Lorenza Dechalista Salva
NIM : 18321959
Prodi : Pendidikan Matematika

a,b,c adalah bilangan asli jika 30|(a+b+c). Buktikan bahwa 30|(a5+b5+c5) !

jawab:
30|n5-n untuk n bilangan asli
n5- n = n (n2-1)(n2+1)
= n (n-1)(n+1)(n2-4+5)
n5-n = (n-2)(n-1)n(n+1)(n+2)+5(n-1)n(n+1)
n-2, n-1, n, n+1, n+2 adalah 5 bilangan bulat berurutan maka
(n-2)(n-1)n(n+1)(n+2) habis dibagi 5!=120
Sehingga 30|(n-2)(n-1)n(n+1)(n+2)
(n-1) n (n+1) berurutan, maka 3!=6 membagi (n-1) n (n+1) akibatnya 30|5(n-1)n(n+1)
Maka 30|n5-n
30|a5-a + b5-b + c5-c untuk a,b,c bilangan asli, maka 30|a5+b5+c5 – (a+b+c)
Karena 30|(a+b+c) maka 30|(a5+b5+c5) (terbukti)