TEORI BILANGAN UNTUK OSN

1. (PUTNAM 2001) Jika (a0, n0) adalah solusi dari a n+1−¿ . Maka nilai dari a0  n0 = ....

2. (IMO 2005) consider the saquence a1, a2, defined by a n=2n +3n +6 n−1 for all positive
integers n. Determine all positive integers that are relatively prime to every term of the
saquence.

3. (OSN 2007) Misalkan m dan n dua bilangan asli. Jika tak berhingga banyaknya
bilangan bulat k sehingga k2 + 2kn + m2 adalah bilangan kuadrat sempurna, buktikan
bahwa m = n.

4. (OSN 2007) Untuk setiap bilangan asli n, b(n) menyatakan banyaknya faktor positif n
dan p(n) menyatakan hasil penjumlahan semua faktor positif n. Sebagai contoh, b(14)
= 4 dan p(14) = 24 . Misalkan k sebuah bilangan asli yang lebih besar dari 1.
(a) Buktikan bahwa ada tak hingga banyaknya bilangan asli n yang memenuhi b(n) =
k2 – k + 1.
(b) Buktikan bahwa ada berhingga banyaknya bilangan asli n yang memenuhi p(n) =
k2 – k + 1.

5. (BXMO 2009) Misalkan n bilangan bulat positif dan k bilangan bulat positif ganjil.
Lebih lanjut misalkan a, b dan c bilangan bulat (tidak harus positif) yang memenuhi
n n n
persamaan a +kb=b + kc=c + ka . Buktikan a = b = c.

6. (OSN 2010) Cari semua bilangan asli n > 1 demikian sehingga (n) + (n) = n + 1.
Dalam hal ini, (n) menyatakan banyaknya bilangan asli yang habis membagi n dan
(n) menyatakan banyaknya bilangan asli yang kurang dari n dan relatif prima
terhadap n.

7. (BXMO 2010) Tentukan semua quadruples (a, b, p, n) bilangan bulat positif dengan p
bilangan prima yang memenuhi a 3+ b3= pn .

8. (BXMO 2011) Pasangan terurut bilangan bulat (m, n) dengan 1 < m < n dikatakan
bebas-covid jika memenuhi kedua kondisi berikut :
 m dan n memiliki tepat faktor prima yang sama
 m + 1 dan n + 1 juga memiliki juga memiliki tepat faktor prima yang sama
a) Tentukan tiga pasangan bebas-covid dengan m ≤ 22
b) Buktikan terdapat tak hingga pasangan bebas-covid

9. (BXMO 2011) Jika k adalah bilangan bulat, misalkan c(k) menyatakan bilangan
pangkat tiga terbesar yang lebih kecil atau sama dengan k. Tentukan semua bilangan
bulat positif p sehingga barisan bilangan berikut terbatas
a0 = p dan an+1 = 3an - 2c(an) untuk n ≥ 0.

10. (OSN 2013) Suatu bilangan asli n dikatakan kuat apabila terdapat bilangan asli x
nx
sehingga x +1 habis dibagi 2 .
n

a) Buktikan bahwa 2013 merupakan bilangan kuat.

b) Jika m bilangan kuat, tentukan bilangan asli terkecil y sehingga y my +1 habis dibagi
2m.
11. (OSN 2013) Misalkan p > 3 bilangan prima dan
S= ∑ ijk
2≤ i< j<k ≤ p −1
Buktikan S + 1 habis dibagi P.

12. (APMO 2013) Tentukan semua bilangan bulat positif n atau buktikan tidak ada
bilangan bulat positif n sehingga
2
⌊ √ n ⌋ +2
2
n +1
Merupakan suatu bilangan bulat.

13. (OSN 2015) Untuk a, b bilangan asli notasi [a, b] menyatakan kelipatan persekutuan
terkecil dari a dan b dan notasi (a, b) menyatakan faktor persekutuan terbesar dari a
dan b. Tentukan semua bilangan asli n sehingga :
n n n
1
4 ∑ [ n , k ] =1+ ∑ (n , k )+ 2n 2 ∑
k=1 k=1 k=1 (n , k)

14. (OSN 2016) Tentukan semua tripel bilangan asli (a, b, c) dengan b > 1 yang memenuhi
c 2016 b
2 +2 =a

15. (KTOM Oktober 2016) Misalkan N menyatakan himpunan semua bilangan asli.
Diberikan fungsi f : N  N dengan f(k) = 20k2 + 17k + 2017 untuk setiap k  N.
n
Diberikan bilangan asli n, misalkan bilangan asli k memenuhi 2 membagi f(k), tapi
n
2n+1 tidak membagi f(k). Buktikan bahwa 2n+1 membagi setiap suku dari f (k +2 ) ,
f (k +3×2n ) , f (k +5×2n ) , ..., f (k+(2t−1 )×2n ) untuk suatu t  N.

16. (KTOM Sept 2016) Misalkan a dan b adalah bilangan bulat positif dengan a > b > 1.
Diketahui a + b|ab + 1 dan a – b|ab – 1. Buktikan bahwa a < b√ 3.

17. (OSN 2017) Tentukan banyaknya bilangan asli n yang tidak lebih besar dari 2023
sedemikian sehingga n habis membagi 20n +23 k untuk suatu bilangan asli k.

18. (BXMO 2017) Tentukan semua fungsi f : Q>0 → Z>0 yang memenuhi

(
f ( xy ) FBP f ( x ) f ( y ) , f ( 1x ) f ( 1y ))=xy f ( 1x ) f ( 1y )
untuk semua x, y  Q>0.

{
19. (EGMO 2018) Diberikan himpunan A = 1+ :k =1 ,2 , 3 , 4 , ⋯
1
k }
a) Buktikan bahwa setiap bilangan bulat x ≥ 2 dapat ditulis sebagai hasil perkalian
dari satu atau lebih anggota himpunan A, yang tidak selalu berbeda.
b) Untuk setiap bilangan bulat x ≥ 2 misalkan B(x) menyatakan banyak anggota
himpuanan A minimum sehingga x dapat dituliskan dari hasil perkalian anggota
himpunan A, yang tidak selalu berbeda. Buktikan bahwa terdapat takhingga
banyak pasangan (x, y) bilangan bulat dengan x ≥ 2, y ≥ 2, dan B(xy) < B(x) + B(y).
(Pasangan (x1, y1) dan (x2, y2) berbeda jika x1 ≠ x2 atau y1 ≠ y2)
20. (OSN 2020) Suatu himpunan A memuat tepat n bilangan bulat yang masing-masing
lebih besar dari 1 dan setiap faktor primanya kurang dari 10. Tentukan n terkecil
sehingga A pasti memuat dua anggoa berbeda a dan b dengan a × b adalah kuadrat
dari suatu bilangan bulat.