Art of Mathematics

3 Maret 2008

Hanya satu bilangan memenuhi

Diarsipkan di bawah: Teori Bilangan — Tag:, , , , , , , , , — Johan @ 17.05

[OSN 2005] Untuk sebarang bilangan real x, notasi \lfloor x\rfloor menyatakan bilangan bulat terbesar yang lebih kecil atau sama dengan x. Buktikan bahwa ada tepat satu bilangan bulat m yang memenuhi persamaan m-\left\lfloor\dfrac{m}{2005}\right\rfloor=2005.

Solusi
Jika m=2006, maka m-\left\lfloor\dfrac{m}{2005}\right\rfloor=2006-1=2005. Maka 2006 adalah satu solusi, dan akan dibuktikan bahwa tidak ada solusi lain.

Jika m\le2005, maka m-\left\lfloor\dfrac{m}{2005}\right\rfloor<2005. Maka tidak ada solusi untuk m\le2005.

Jika m\ge2007, misalkan m dibagi 2005 hasilnya a dan sisanya b. Maka m=2005a+b, dengan a\ge1 dan b<2005. Jadi

m-\left\lfloor\dfrac{m}{2005}\right\rfloor=2005a+b+a=2006a+b=2005.

Tapi ini tidak mungkin karena 2006a+b>2005.

Maka bilangan yang memenuhi hanya satu, yaitu 2006.

No Comments Yet »

Belum ada komentar.

RSS umpan untuk komentar-komentar dalam tulisan ini. URI Lacak Balik

Tinggalkan komentar

Blog pada WordPress.com.