TEORI BILANGAN

PARITAS (Ganjil Genap)

1. Diketahui a + xb = 2023 dengan a dan b adalah bilangan ganjil positif. Jika

1 ≤ x ≤ 500 maka banyaknya x yang memenuhi adalah …
2. (OSP 2011) Jika kedua akar persamaan x2 – 2013x + k = 0 adalah bilangan prima
maka nilai k yang mungkin adalah …
3. (OSK 2019) Jika kedua akar persamaan x2 – 111x + k = 0 adalah bilangan prima maka
nilai k yang mungkin adalah …
4. Diberikan sebuah polinomial p(x) = anxn + an-1xn-1 + … + a1x + a0 dengan seluruh
koefisiennya (ai) adalah sebuah bilangan bulat. Diketahui pula bahwa p(0) dan p(1)
adalah bilangan ganjil. Jika m adalah sebuah bilangan bulat, maka tentukan nilai
terkecil m sehingga p(m) = 0

KETERBAGIAN

Sifat-sifat:

a|b => b = ax

a | b dan b | c => a|c

a|b => a | bc

a | b dan a | c => a | bx + cy

1. Tentukan bilangan bulat terbesar n sehingga 9n membagi 62023

2. Tentukan bilangan bulat terbesar k sehingga,
k + 10 | k3 + 100
3. (OSK 2022 [diedit dikit]) Tentukan semua bilangan asli x sehingga x 2 + 42x
merupakan pangkat tiga dari suatu bilangan prima
UJI HABIS DIBAGI

Hafalkan sifat habis dibagi 2, 3, 4, 5, 6, 8, 9, dan 11.

[Kongruensi] a = xb + c => a ≡ c (mod b)

a ± b (mod c) => a (mod c) + b (mod c)

ab (mod c) => a (mod c) x b (mod c)

1. 1m23n adalah bilangan 5 angka yang habis dibagi 72. Tentukan nilai m dan n yang
memenuhi …
2. Tentukan sisanya jika 2023100 dibagi dengan 20
3. (OSK 2019) Sisa pembagian dari 11112019 dibagi dengan 11111 adalah …

[Euler’s Totient] Jika fpb(a, b) = 1 maka aΦ(b) ≡ 1 (mod b)

4. Sisa pembagian dari 20232023 dibagi dengan 40 adalah …

FAKTOR PERSEKUTUAN TERBESAR

Sifat-sifat:

fpb(a, b) = fpb(b,a)

Jika d = fpb(a, b) maka d | a dan d | b

Misalkan a = mp dan b = mq maka fpb(a, b) = m fpb(p, q)

Jika fpb(a, b) = 1 maka fpb(ax, by) = fpb(x, y)

[Aloritma Euclid]

1. Tentukan fpb(12345, 54321) menggunakan algoritma Euclid

2023
2. ∑ fpb (¿ k , 17)¿ = …
k=1

3. Hitunglah fpb(n2 + n – 1, n2 + 2n)

4. (OSK 2021) Barisan asli ganjil b terbesar sehingga barisan bilangan asli
an = n2 + 19n + b
memenuhi fpb(an, an+1) = fpb(an+2, an+1) adalah …
5. (OSK 2022) Misalkan m dan n adalah bilangan asli. Jika fpb(m, n) = 3 dan
fpb(2m, 5n) = 30 maka fpb(15m, 6n) adalah …