Art of Mathematics

31 Januari 2008

Pecahan yang dibulatkan

Diarsipkan di bawah: Teori Bilangan — Tag:, , , , , — Ivan Wangsa C.L. @ 15.22

[Eotvos 1934] Misalkan n adalah bilangan bulat positif sehingga

A=\dfrac{1\times 3\times 5\times \ldots \times (2n-1)}{2\times 4\times 6\times \ldots \times 2n}.

Buktikan setidaknya salah satu dari barisan A, 2A, 4A, 8A, \ldots, 2^kA, \ldots adalah bilangan bulat.

Solusi
Kalikan penyebut dan pembilang dari A dengan 2\times 4\times 6\times\ldots\times 2n = 2^n \times n!,

A=\dfrac{(2n)!}{(2^nn!)^2}=\dfrac{1}{2^{2n}}C^{2n} _n.

Perhatikan bahwa kombinasi C^{2n}_n adalah bilangan bulat, sehingga 2^kA adalah bilangan bulat untuk k\ge 2n.

No Comments Yet »

Belum ada komentar.

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

Tinggalkan komentar

Blog pada WordPress.com.