Seleksi ONMIPA-PT Tingkat Universitas

Bidang Matematika
6 Maret 2016

Diketik ulang oleh Divisi Karya Komunitas ONMIPA UGM

 SESI 1
Kombinatorik
Waktu: 36 menit
Diketahui n pemain catur bertemu dalam suatu kejuaraan di mana setiap dua pe-
main bertemu tanding tepat satu kali. Diketahui pula, hasil tiap pertandingan
untuk pemain adalah menang atau kalah (tidak ada hasil seri). Misalkan aj meny-
atakan banyaknya kemenangan yang diperoleh oleh pemain ke-i dan bi menyatakan
banyaknya kekalahan yang diperoleh oleh pemain ke-i, i = 1, 2, . . . , n. Buktikan
bahwa
a21 + a22 + . . . + a2n = b21 + b22 + . . . + b2n .

Aljabar Linear
Waktu: 36 menit
1. Misalkan A dan B adalah matriks 2×2 dengan unsur-unsur bilangan real yang
memenuhi (AB − BA)n = I2 untuk bilangan positif n.
(a) Tunjukkan bahwa AB − BA 6= I2 .
(b) Tunjukkan bahwa (AB − BA)2 = kI2 .
(c) Tunjukkan bahwa (AB − BA)4 = I2 .

Analisis Real
Waktu: 36 menit
Diberikan fungsi f : [a, b] → [a, b] kontinu dengan f ◦ f = f pada [a, b]. Diberikan
T (f ) = {x ∈ [a, b] : f (x) = x}.
1. Buktikan bahwa T (f ) merupakan interval tak kosong.
2. Tentukan semua fungsi f yang memenuhi syarat di atas.

Struktur Aljabar
Waktu: 36 menit
Diketahui G grup komutatif dan f, g homomorfisma dari grup G ke G. Didefinisikan
pengaitan
h:G→G
h(x) = x((f ◦ g)(x))−1
dan
k:G→G
k(x) = x((g ◦ f )(x))−1 .
Buktikan bahwa ker(h) ' ker(k).

1
 Analisis Kompleks
Waktu: 36 menit
f (z)
Jika f fungsi seluruh dan lim z
= 0, buktikan bahwa f konstan.
z→∞

2
 SESI 2
Kombinatorik
Waktu: 36 menit
Di sebuah laci terdapat 9 pasang kaus kaki dalam 9 warna berbeda. Jika dari laci
tersebut secara acak diambil 8 buah kaus kaki, berapa kemungkinan terambil tepat
dua pasang kaus kaki berwarna sama dari 8 buah kaus kaki tersebut?

Aljabar Linear
Waktu: 36 menit
Diberikan V ruang vektor berdimensi hingga atas R dan f, g pemetaan linear dari V
ke R. Misalkan berlaku jika g(x) = 0 maka f (x) = 0. Buktikan bahwa f kelipatan
skalar dari g.

Analisis Real
Waktu: 36 menit
Diketahui fungsi f bernilai real dan terdiferensial dengan sifat f (x) + f 0 (x) ≤ 1,
untuk setiap x dan f (0) = 0. Tentukan nilai terbesar untuk f (1).

Struktur Aljabar
Waktu: 36 menit
Diketahui R ring komutatif dengan identitas dan memuat elemen r yang memenuhi
r3 = r +1. Jika I ideal R dengan indeks di R lebih kecil daripada 5, buktikan I = R.
(Hint: Indeks I di R adalah banyaknya koset dari I.)

Analisis Kompleks
Waktu: 36 menit
Jika f fungsi analitik pada suatu region yang memuat suatu lingkaran γ beserta
interiornya, f memiliki harga nol orde 1 hanya di z0 (yang ada di dalam atau pada
γ), tunjukkan bahwa
zf 0 (z)
Z
1
z0 = dz.
2πi γ f (z)