Seleksi Universitas 2018

February 2, 2019
 Kombinatorika

Bagian Pertama

1. Misalkan S menyatakan himpunan semua faktor positif dari 20182 . Sebuah bilangan diambil
secara acak dari S. Peluang bilangan yang terambil habis dibagi 2018 adalah . . .

2. Sembilan kursi disusun sebaris untuk diduduki oleh 6 mahasiswa dan profesor alpha, beta,
gamma. Tiga profesor ini datang sebelum mahasiswa dan memutuskan untuk duduk sedemikian
sehingga setiap profesor akan duduk di antara 2 mahasiswa. Banyak cara profesor alpha, beta
dan gamma memilih tempat duduk adalah . . .

3. Banyak pasangan ganjil positif (x1 , x2 , x3 , x4 ) yang memenuhi persamaan x1 +x2 +x3 +x4 = 98
adalah . . .

Bagian Kedua

1. Diketahui bahwa ada 8 soal yang akan digunakan di suatu ujian. Setiap pesertaujian diberikan
3 dari 8 soal tersebut dan tidak ada dua peserta yang menerima lebih dari 1 soal yang sama.
Tentukan maksimum banyak peserta ujian tersebut.

2. Bilangan-bilangan 1,2, . . . , 49 disusun menjadi suatu matriks berukuran 7×7 kemudian semua
elemen-elemen pada masing-masing baris dan kolom dijumlahkan (ada 14 jumlahan). Dike-
tahui bahwa 5 dari 14 jumlahan tersebut merupakan bilangan ganjil. Misalkan A menyatakan
jumlah dari semua hasil penjumlahan ganjil sedangkan B menyatakan jumlah dari semua hasil
penjumlahan genap. Adakah susunan sehingga A = B ?

3. Diberikan bilangan asli n. Tentukan maksimum banyak daerah yang terbentuk pada bidang
datar jika kita menggambar n segiempat konveks.

1
 Aljabar Linear

Bagian Pertama

1. Diberikan ruang vektor M2×2 (R) atas lapangan R. Berikan contoh salah satu basis B =
{B1 , B2 , B3 , B4 } dari M2×2 (R) yang memenuhi Bi2 = Bi , ∀i1, 2, 3, 4

2. Misalkan m, n bilangan bulat non negatif sedemikian sehingga pemetaan

f ((a, b, c, d)) = (d, bm + a, am+n + c, d)

merupakan transforamasi linear pada ruang vektor R4 atas lapangan R ke dirinya sendiri.
Tentukan nilai dari dim(ker(f )) + m2 + n2
 
x+2 x x x
 x x+2 x x 
3. Diberikan matriks A =   ∈ M4×4 (R). Tentukan semua nilai x
 x x x+2 x 
x x x x+2
sehingga det(A) = 0
 
T 1 2
4. Diketahui v = (1, −1) adalah vektor eigen dari A = ∈ M2×2 (R). Jika λ1 dan
a−1 a+1
λ2 merupakan nilai eigen dari A dengan λ1 < λ2 , maka nilai 2λ1 − λ2

Bagian Kedua

1. Misalkan A ∈ M3×3 (R) dengan Tr(A) = 5. Diketahui 3 merupakan nilai eigen dari matriks A
yang bekorespondensi dengan vektor-vektor eigen (1, 2, 1)T , (1, 1, 0)T . Tentukan determinan
dari matriks A.

2. Diketahui V merupakan hasil kali dalam berdimensi hingga atas lapangan R terhadap < ·, · >.
Diketahui {v1 , . . . , vm } himpunan elemen-elemen di V yang saling ortogonal. Diasumsikan
juga untuk setiap v ∈ V berlaku
m
X
2
||v|| = < v, vi >2
i=1

Tunjukkan bahwa {v1 , . . . , vm } basis untuk V .

2
 Struktur Aljabar

1. Teori Grup.
Diasumsikan H dan K dua subgrup normal G, dengan H ∩ K = {e} elemen netral G. Buk-
tikan bahwa untuk setiap x ∈ H dan y ∈ K berlaku xy = yx

2. Teori Ring.
Pada ring R, ideal I di R dikatakan prima jika I 6= R dan untuk setiap a, b ∈ R, jika ab ∈ I,
maka a ∈ I atau b ∈ I. Buktikan jika R ring berhingga yang komutatif dengan identitas,
maka untuk setiap ideal prima I di R berlaku sifat untuk sebarang J ideal R,

I ⊆ J ⊆ R ⇒ (I = J atau J = R)

3
 Analisis Real

1. Misalkan fungsi f adalah fungsi satu-satu pada interval terbuka (a, b) dan kontinu pada titik
c ∈ (a, b). Haruskah f −1 kontinu di titik f (c)?

2. Misalkan {xn } adalah suatu barisan bilangan real sehingga xn − xn−2 → 0. Buktikan bahwa
1
xn konvergen ke 0
n
3. Dimisalkan fungsi f0 adalah fungsi Dirichlet:
(
1, x ∈ Q
f0 (x) =
0, x ∈ R\Q

Apakah terdapat barisan fungsi kontinu {fn } sehingga barisan bilangan real {fn (x)} konvergen
ke f0 (x) untuk setiap x ∈ R

4
 Analisis Kompleks

1. Solusi persamaan z 5 − (i + 1) = 0 di setengah bidang atas adalah . . .

z2
2. Jika f (z) = , maka nilai maksimum |f (z)| unutk z pada disk {z | |z| ≤ 1} adalah . . .
z+2
z2
3. Residu f (z) = di titik singular z = 2i sama dengan . . .
(z 2 + 1)(z 2 + 4)
z2 − z1 z1 − z2
4. Jika z1 , z2 , z3 , z4 adalah bilangan-bilangan komplek dengan sifat = . Buktikan
z3 − z1 z2 − z3
bahwa |z2 − z1 | = |z3 − z1 | = |z2 − z3 |
∂u ∂v
5. Jika f analitik pada A = {z | Re(z) > 1} dan + = 0 pada A, buktikan bahwa f 0
∂x ∂y
konstan pada A