Lemma Penjumlahan Floor dari Fungsi

APN
Agustus 2018

§1 Lemma

Teorema 1.1
Misal a, c adalah dua bilangan real nonnegatif dan f : [a, b] → [c, d] adalah fungsi
bijektif yang menaik. Maka,
X X
bf (k)c + bf −1 (k)c − n(Gf ) = bbcbdc − α(a)α(c)
a≤k≤b c≤k≤d

dengan k bilangan bulat, n(Gf ) banyak titik dengan koordinat bilangan bulat di
grafik fungsi f , dan α : R → Z didefinisikan sebagai berikut:

 bxc jika x ∈ R \ Z
α(x) = 0 jika x = 0
x − 1 jika x ∈ Z \ {0}


Proof. Coba gambar fungsinya \_(ツ)_/

Dengan mengganti persyaratan fungsi dari menaik menjadi menurun, diperoleh bentuk
lain:

Teorema 1.2
Misal a, c adalah dua bilangan real nonnegatif dan f : [a, b] → [c, d] adalah fungsi
bijektif yang menurun. Maka,
X X
bf (k)c − bf −1 (k)c = bbcα(c) − bdcα(a)
a≤k≤b c≤k≤d

dengan k bilangan bulat dan α : R → Z didefinisikan seperti pada teorema sebelum-

nya.

§2 Latihan Soal
Pn √ √
Soal 2.1. (Korea MO 1997) Nyatakan bentuk k=1 b kc dalam variabel n dan a = b nc
Soal 2.2. a. Misalkan k, m, n adalah bilangan-bilangan asli dan m ≤ n. Maka,
s   X  kn     
X km ms F P B(m, n) · s
+ =s +
n ms m n n
k=1 1≤k≤ n

1
APN (Agustus 2018) Lemma Penjumlahan Floor dari Fungsi

b. Tentukan nilai dari

n   m  
X km X kn
+
n m
k=1 k=1
Soal 2.3. (Taiwan MO 1998) Nyatakan bentuk
n  
X km
n
k=1

dalam variabel m, n, dan F P B(m, n)

Soal 2.4. (Jepang MO 1995) Jika {x} = x − bxc, maka nyatakanlah bentuk
n−1
X  km 
n
k=1
dalam variabel m dan n saja.
Soal 2.5. Sederhanakanlah bentuk
n(n+1)
2
√
X  −1 + 1 + 8k 
2
k=1

Soal 2.6. (Persamaan Landau) Jika p dan q adalah dua bilangan prima ganjil, maka
p−1 q−1
2   2  
X kq X kp (p − 1)(q − 1)
+ =
p q 4
k=1 k=1
Untuk bagian selanjutnya, buktikanlah terlebih dahulu lemma berikut ini:

Teorema 2.7
Misal p adalah sebuah bilangan prima ganjil dan q adalah bilangan bulat yang tidak
habis dibagi oleh p. Jika f : Z∗+ → R adalah sebuah fungsi yang memenuhi:
f (k)
a. p bukan merupakan bilangan bulat untuk k = 1, 2, ..., p − 1

b. f (k) + f (p − k) adalah bilangan bulat yang habsi dibagi oleh p untuk setiap
k = 1, 2, ..., p − 1,

maka
p−1   p−1
X q qX p−1
f (k) = f (k) −
p p 2
k=1 k=1

Proof. Hint: Tinjau bilangan apa yang ditunjukkan oleh bentuk f (k) pq − f (k) pq
 

Soal 2.8. (Lemma Gauss (yang entah keberapa)) Misal p dan q adalah dua bilangan
prima berbeda, buktikanlah bahwa kesamaan berikut berlaku
p−1  
X q (p − 1)(q − 1)
k =
p 2
k=1

Soal 2.9. (Jerman MO 2004) Misal p adalah bilangan prima ganjil. Buktikan bahwa
p−1  3 
X k (p − 2)(p2 − 1)
=
p 4
k=1