Seleksi ONMIPA-PT Tingkat Universitas

Bidang Matematika
10 Maret 2015

Diketik ulang oleh Divisi Karya Komunitas ONMIPA UGM

 Kombinatorik
Waktu: 36 menit
1. Berapa banyaknya 15-kombinasi multiset S = {4 · a, 5 · b, 6 · c, 7 · d}?

2. Dengan generating function, selesaikanlah relasi rekurensi berikut ini:

an − 3an−1 = n2 , n ≥ 1 dan a0 = 1.

Aljabar Linear
Waktu: 36 menit
Misalkan A ∈ Mm×n (C) dan X, Y ∈ Mn×m (C). Jika (X −Y )A = 0 dan (X −Y )C =
0 untuk sebarang matriks C yang kolom-kolomnya ortogonal dengan kolom-kolom
matriks A, maka tunjukkan bahwa X = Y .

Analisis Real
Waktu: 36 menit
Diketahui fungsi f : R → R kontinu. Diketahui barisan {an } terbatas turun
monoton dan {bn } terbatas naik monoton. Untuk setiap n ∈ N, didefinisikan
Pn
sn = |ak + bk − ak+1 − bk+1 |. Buktikan barisan {f (sn )} konvergen.
k=1

Struktur Aljabar
Waktu: 36 menit
1. Jika G grup berorder 108, buktikan terdapat H subgrup normal G dengan H
berorder 3k untuk suatu k ≥ 2.

2. Diketahui n bilangan asli ganjil. Untuk sebarang lapagan F , tentukan a ∈

F − {0} yang memenuhi polinomial f (x) = a + x + x2 + . . . + xn redusibel.
Beri alasan!

Analisis Kompleks
Waktu: 36 menit
Diketahui fungsi
z+3
f (z) =
z 2 − 6z + 8
.

1. Tentukan deret Laurent untuk f dalam daerah 0 < |z − 2| < 2.

H
2. Hitung C f (z)dz jika C lingkaran |z − 3| = 2.