Koesien Multinomial

medaliemas.wordpress.com
22 Maret 2009
Jika d adalah faktor persekutuan terbesar dari bilangan-bilangan asli a
1
, . . . , a
k
,
buktikan bahwa
d
n

n
a
1
, . . . , a
k

adalah bilangan bulat.

Catatan:

n
a
1
,...,a
k

adalah koesien multinomial yaitu

n!
a
1
!...a
k
!
.
Solusi:
Dengan identitas Bezout yang telah digeneralisasi, maka terdapat bilangan
bulat b
1
, . . . , b
k
sehingga d = a
1
b
1
+ + a
k
b
k
. Tetapi

n
a
1
, . . . , a
k

=
n
a
i

n 1
a
1
, . . . , a
i1
, a
i+1
, . . . , a
k

untuk semua i [1, k]. Maka

u
i
a
i
n

n
a
1
, . . . , a
k

= u
i

n 1
a
1
, . . . , a
i1
, a
i+1
, . . . , a
k

.
Jadi
d
n

n
a
1
, . . . , a
k

=
k

i=1
u
i

n 1
a
1
, . . . , a
i1
, a
i+1
, . . . , a
k

,
yang jelas adalah bilangan bulat (karena koesien multinomial selalu bilangan
bulat).
Sumber: Romanian Master in Mathematics 2009
1