Soal dan Pembahasan Bab Teori bilangan

Oleh: Engki Mai Putra, S.Si

Website: www.mathtrick1994.com

1. dan adalah bilangan prima dan . Jika , maka berapakah nilai

Solusi:
karena ruas kanan ganjil, maka hasil penjumlahan ruas kiri harus ganjil, sehingga haruslah
salah salah satu atau bernilai genap prima. Karena maka diperoleh
akibatnya .

2. (OSP 2011) jika kedua akar persamaan adalah bilangan prima, maka
tentukan nilai yang mungkin.
Solusi:
Dengan vieta diperoleh

Karena 2013 ganjil maka salah satu dari atau prima genap, Wlog diperoleh
, sehingga

3. Tentukan bilangan prima terkecil yang membagi .

Solusi:
adalah bilangan ganjil dan adalah bilangan ganjil, sehingga
adalah bilangan genap. Sehingga bilangan prima yang membagi adalah

4. Diketahui persamaan serta dengan semua bilangan

prima dan . Tentukan nilai maksimum yang memenuhi.
Solusi:

Jelas bahwa bilangan prima ganjil, dan juga prima ganjil, akibatnya . Sehingga

Karena dan prima, maka nilai yang memenuhi adalah , akibatnya .

5. (OSK 2002) tentukan bilangan terbesar sehingga membagi .

Solusi

( )
Perhatikan bahwa ( ) , sehingga nilai terbesar agar membagi
adalah
6. (OSK 2002) berapa banyak pasang bilangan bulat positif ( ) yang memenuhi
Solusi:

( )( )
Dari persamaan tersebut diperoleh bahwa dan merupakan faktor positif dari .
Banyaknya faktor positif dari adalah

7. (OSK 2003) jika dan bilangan bulat sehingga , maka tentukan nilai

Solusi:
( )( )
Karena bilangan prima, maka

Substitusi dan eliminasi sehingga diperoleh dan , akibatnya

8. (AIME 1986) Tentukan nilai terbesar sehingga membagi .

Solusi:

Karena bulat maka harus lah bulat, sehingga atau

9. (MATNC 2001) jumlah bilangan kuadrat pertama merupakan kelipatan 41. Tentukan nilai
minimal dari .
Solusi:

( )( )

Diperoleh dan

10. (AIME 1987/osp 2008) dan adalah bilangan bulat yang memenuhi
, maka tentukan nilai dari .
Solusi:

Misal dan

( )

( )

( )( )
 Ada pasang faktor dari yaitu
( )( )( )( )( )( ).

Karena dan , dan bilangan kuadrat sempurn. Sehingga hanya satu pasang
yang memenuhinya yaitu pada saat dan sehingga
dan , akibatnya diperoleh

11. Bilangan prima terbesar yang kurang dari yang merupakan faktor .
Solusi:
( )
Jadi faktor prima terbesarnya adalah .

12. Jika adalah bilangan bulat yang lebih besar dari , maka buktikan habis dibagi
Solusi:
jika dan hanya jika , dan
Perhatikan bahwa ( )( )( )
Karena ( ) merupakan perkalian dua bilangan berurutan maka ( ) ,akibatnya
.
Karena ( ) ( ) meruapak perkalian tiga berurutan maka ( ) ( ),
akibatnya
Suatu bilangan bulat, dapat berbentuk dan .
 Jika , maka
( )( )( ) ( ) ( )( )( ), karena ( )
maka
 Jika , maka
( )( )( ) ( ) ( )( )(( ) ), karena ,
maka
 Jika , maka
( )( )( ) ( ) ( )( )(( ) ), perhatikan
bahwa ( ) ( ). Karena ( )
, maka .
 Jika , maka
( )( )( ) ( ) ( )( )(( ) ),
perhatikan bahwa
( ) ( ), karena ( ) ,
maka .
 Jika , maka
( )( )( ) ( ) ( )( )(( ) ), karena
maka
karena habis dibagi dan maka habis dibagi

13. Tunjukan bahwa habis dibagi namun tidak habis dibagi

Solusi:
( ) jika dan hanya jika ( )dan
( )
 Perhatikan bahwa deret di atas dapat dikelompokan menjadi
( ) ( ) ( )
Karena |( ) |( ) maka
.
Atau, deret di atas dapat juga dikelompokan menjadi
( ) ( ) ( )
Karena |( ) |( ) | dan , maka
.
Perhatikan bahwa
( ) ( ) ( )
. Karena bersisa jika dibagi maka
tidak habis dibagi

14. Jika dihitung maka didapat , tentukan digit dan tanpa

menggunakan kalkulator.
Solusi:
( ) dan
Diperoleh dan

15. (OSK 2008) diketahui FPB( ) . Jika , maka nilai terkecil yang mungkin
bagi adalah...
Solusi:
Karena , dan ( ) maka
Agar minimal dan , maka
Substitusi , sehingga

16. (OSK 2011) bilangan asli terkecil lebih dari dan bersisa jika dibagi oleh
.
Solusi:
( )

17. (OSK 2009) nilai dari ∑ ( ).

Solusi:
Jika bukan kelipatan maka ( ) dan Jika kelipatan maka ( )
Sehingga

∑ ( )

18. (OSK2008) banyaknya faktor positif dari adalah..

Solusi:
Perhatikan , maka banyaknya faktor positifnya adalah
19. (MATNC 2001) Tentukan bilangan asli terkecil yang memiliki tepat faktor positif.
Solusi:
Misalkan bilangan itu adlah , dengan Agar minimal maka .
Diperoleh yaitu .

20. (MATNC 2001) tentukan bilangan asli terkecil yang memiliki 12 faktor dan tidak habis dibagi
.
Solusi:
Misal bilangan itu adalah dengan , agar minimal al maka .
Diperoleh yaitu

21. (OSP 2009) Misalkan bilangan asli terkecil yang memiliki tepat 2009 faktor dan
merupakan kelipatan , maka tentukanlah faktor prima terkecil dari .
Solusi:
substitusi . Sehingga .
faktor prima terkecilnya adalah

22. Misalkan bilangan asli . mempunyai faktor positif dan mempunyai faktor
positif, maka banyaknya faktor positif dari adalah
Solusi: memiliki faktor dan memiliki faktor

( )( )
( )( )
Diperoleh
Sehingga banyak faktor positifnya adalah

23. (OSK 2009) tentukan sisa jika dibagi oleh .

Solusi:

( )
( )
jadi sisanya adalah

24. (MATNC 2001) adalah bilangan asli yang memenuhi dan .

Tentukan sisa dibagi oleh
Solusi:
Misal dengan bilangan asli.
( )

( ) dengan bilangan asli.

Jadi sisanya adalah

 25. (OSK 2003) misalkan adalah bilangan bulat terkecil yang bersifat : bersisa jiga dibagi ,
bersisa jika dibagi dan bersisa jika dibagi . Berapakah hasil penjumlahan digit-digit
dari .
solusi :
jika dan hanya jika

atau
( )
( )

Karena maka jumlah digit dari adalah

26. (MATNC 2001) tentukan angka puluhan dari .

Solusi:
( )

27. (OSP 2003) berapakah sisa pembagian oleh

Solusi:

( )

sehingga

( )

Misal
28. (OMITS 2011) tentukan sisa jika oleh .
Solusi:

( )

( ) ( )

(( ) ) ( )
( ) ( )

( ) ( )

sehingga

( )

( )

Jadi sisanya adalah

29. (OSK 2011) untuk bilangan asli ( ) dan ( ) berurutan menyatakan hasil kali dan jumlah
angka pembentuk . Jika bilangan dua angka dan ( ) , maka tentukan nilai .
Solusi:
Misal bilangan yang dimaksud adalah , dengan dan sehingga

( )
( )
( ( ))
( )( )
Faktor dari adalah namun karena dan , maka yang memenuhi
hanya satu kemungkinan yaitu ketika dan , didapat dan .
Bilangan yang dimaksud adalah .

30. Suatu bilangan terdiri dari angka. Bilangan tersebut sama dengan 12 kali ketiga jumlah
angkanya. Tentukan bilangan tersebut.
Solusi:
Misal bilanganya adalah dengan dan sedemikian sehingga
( )

Karena ruas kiri habis dibagi , maka ruas kanan harus dapat dibagi 2 juga sehingga c harus
genap.
 Jika , maka
karena dan , maka . Sehingga tidak
ada nilai dan yang memenuhi.
  Jika , maka
(tidak ada nilai dan yang memenuhi)
 Jika , maka
(tidak ada nilai dan yang memenuhi)
 Jika maka

Bisa di cek bahwa hanya yang memenuhi, sehingga diperoleh ,

dan .

31. (OSK 2006) nanang mencari semua bilangan angka yang selisihnya dengan jumlah ke
empat angkanya adalah . Banyaknya bilangan yang ditemukan nanang tidak akan lebih
dari..
Solusi: misal bilangan yang dimaksud adalah dengan dan
sehinga ( )

( )

Karena ruas kanan , maka

. Namun jika dan dan , maka
Sehingga haruslah
sehingga haruslah dan .
Diperoleh bilangan karena maka banyaknya bilangan yang ditemukan
nanang tidak akan lebih dari .

32. (OSK 2010) pasangan bilangan asli ( ) yang memenuhi ada sebanyak?.
Solusi:

set dengan

, karena bilangan asli maka nilai yang memenuhi ada sebanyak .

Sehingga ada sebanyak pasangan yang memenuhi persamaan.

33. (OSK 2009) banyaknya pasangan bilangan asli ( ) sehingga merupakan bilangan
prima.
Solusi:
Perhatikan bahwa
( ) ( )( )
Karena ruas bilangan prima dan , maka berakibat

( )
Karena ( ) , dan dan bilangan asli, maka
  Kasus 1
( ) dan diperoleh
 Kasus 2
( ) dan (tidak memenuhi)
Sehingga banyaknya pasangan bilangan asli yang memenuhi hanya pasang, yaitu ( )

34. (OSP 2010) bilangan prima sehingga merupakan bilangan kubik ada sebanyak.?
Solusi:
Misal

( )( )
Karena membagi , akibatnya juga membagi salah satu dari ( )(
). Namun karena ( ) ( ) maka kasus yang memenuhi hanyalah
pada saat dan , akibatnya , sehingga ( )(
) atau . Sehingga banyaknya nilai yang memenuhi adalah 1 buah.

35. (OSP 2009) bilangan prima yang memenuhi ( ) ( ) ada sebanyak.?

Solusi:
Jika maka
Jika maka
Jika maka
Untuk , perhatikan bahwa ruas kiri( ) ( ) . Untuk ruas kanan
Perhatikan bahwa Karena ( ) maka berdasarkan teorema kecil fermat
, sehingga .
Karena ruas kiri ( ) ( ) dan ruas kanan , maka tidak
ada nilai prima yang memenuhi persamaan di atas.

36. Bilangan adalah digit-digit dari suatu bilangan yang memenuhi .

Bilangan tiga angka ( ) adalah
Solusi:
Perhatikan bahwa
, sehingga .

, sehingga

Sehingga bilangan yang dimaksud adalah .

37. Sembilan buah kartu masing-masing diberi angka dan 9. Secara acak di ambil
4 buah kartu dari tumpukan kartu tersebut sehingga membentuk sebuah bilangan yang
terdiri dari angka. Berapa banyaknya bilangan tersebut, di mana bilangan angka tersebut
lebih dari dan habis dibagi .
Solusi:
Karena habis dibagi maka angka terakhir dari bilangan tersebut adalah .
 _ _ _ 5 , perhatikan bahwa kotak 1 dapat di isi oleh 8 angka, kotak 2 dapat di isi oleh 7 angka,
dan kotak ketiga dapat di isi oleh angka, sehingga banyaknya angka yang bisa dibentuk
adalah

38. Tentukan banyaknya anggota himpunan S dimana * +.

Solusi:
Perhatikan bahwa jika ( )( ) , maka ( )( )
( ) ( )( ) akibatnya ( )( ) atau ( )( ).
 Karena maka ( ) ( ) ( ) sehingga
( ) * + ada sebanyak buah nilai yang memenuhi.

 Karena ( )( ) , maka ( ) ( ) ( ) . Sehingga

( ) * + ada sebanyak buah nilai yang memeunhi.

banyak anggota dari himpunan adalah .

39. (osk 2013) diberikan himpunan * +. Banyaknya himpunan bagian dari

.
Solusi:
Perhatikan bahwa jika ( )( ), maka ( )( )
( ) ( ) , sehingga ( )( ). Karena ( )( ) maka
( ) ( ) ( ) . Sehingga merupakan faktor dari
 Jika maka
 Jika , maka
 Jika , maka
 Jika , maka
Karena * + ada anggota , maka banyaknya himpunan bagian dari adalah

40. (OSK 2012) jumlah dari bilangan genap berurutan mulai dari merupakan pangkat
dari bilangan asli. Nilai terkecil dari yang mungkin adalah
Solusi:
( ) ( ) ( )
( )

( )
( )
Akibatnya haruslah atau

41. (OSK 2011) jika bilangan dibagi memberikan sisa dan bilangan dibagi memberikan
sisa , maka dibagi akan memberikan sisa.
Solusi:
Karena dibagi memberikan sisa maka ada bilangan bulat sehingga .
 Karena dibagi memberikan sisa maka ada biangan bulat sehingga
( )( ), sehingga .

42. Bilangan palindrom adalah bilangan yang akan sama nilainya jika dibaca dari kiri maupun
dari kanan, misal 11,101,12321, dan seterusnya. Banyaknya bilangan palindrom yang kurang
dari adalah...
Solusi:
Untuk bilangan ada 9 angka
Untuk bilangan dua angka ada berbentuk dengan ada
Untuk bilangan tiga angka
 dengan dan ada
 dengan ada 9 angka

Untuk bilangan empat

 dengan ada 9 angka
 dengan dan ada
Total=

43. Jika adalah bilangan prima terbesar yang kurang dari dan bilangan prima terkecil
yang lebih dari , maka tentukan nilai
Solusi:
dan sehinga

44. Tentukan dua nilai terkecil agar bukan bilangan prima.

Solusi:
dan
45. (OSK 2014) semua bilangan prima ( ) yang memenuhi persamaan
( ) ( )
Solusi:
( )
Bagi kedua ruas denga ,

( )
Karena RHS bulat , maka LHS juga harus bulat, akibatnya atau
Kasus
Jika maka atau .
Jika maka , karena prima maka (tidak memenuhi)
Kasus 2
Jika , maka

( )
(tidak memenuhi)
 Kasus 3
karena dan prima , maka
( )
( )

46. (AMC 2002) bilangan adalah kuadrat dari suatu bilangan bulat positif .
Berapakah hasil penjumlahan angka-angka desimal dari .
Solusi:

47. (AMC 2002) berapakah banyaknya bilangan bulat positif n sedemikian sehingga
merupakan bilangan prima .
Solusi:
Perhatikan bahwa ( )( )
Karena dan prima maka atau

48. (OSP 2011) jika bilangan asli dan adalah bilangan bulat, maka pembagi positif
ada sebanyak..?
Solusi:
Perhatikan bahwa

Karena ( ) dan , maka ( ), sehingga ( ),

akibatnya atau . Kemudian Perhatikan bahwa atau .
Karena dan , maka Sehingga banyaknya faktor positif dari
adalah .

49. (AHSME 1974) Berapa bilangan prima terkecil sedemikian sehingga membagi bilangan
.
Solusi: . Erarti bilangan prima terkecil adalah