Olimpiade Matematika untuk Mahasiswa 2008

tp
Aljabar Linier
12 Mei 2008
://
Waktu: 75 menit
ww
Petunjuk pengerjaan:

1. Tes ini terdiri dari dua bagian. Bagian Pertama terdiri dari 8 soal, sedangkan Bagian
Kedua terdiri dari 2 soal.
2. Untuk soal-soal Bagian Pertama, tuliskan hanya jawaban akhir saja pada kotak
w.

yang disediakan. Jawaban yang dikehendaki adalah jawaban benar yang terbaik.
3. Untuk soal-soal Bagian Kedua, tuliskan jawaban Anda lengkap dengan argumentasi
dan penjelasan.
ed

4. Setiap soal pada Bagian Pertama bernilai 2 angka, sedangkan setiap soal pada
Bagian Kedua bernilai 8 angka.
5. Waktu tes adalah waktu total untuk kedua bagian. Selama waktu itu, Anda boleh
menyelesaikan soal yang mana pun sesuka Anda.
uk

6. Gunakan pena atau pulpen. Pensil hanya boleh digunakan untuk gambar atau
sketsa.
as

7. Jika tempat yang tersedia tidak mencukupi, gunakan halaman di belakangnya.

8. Bekerjalah dengan cepat, tetapi cermat dan teliti. Anda sama sekali tidak diperke-
nankan menggunakan penghapus cair.
ica

9. Di akhir tes, kumpulkan berkas soal ini secara utuh.

Definisi dan notasi:

F : lapangan (field) sembarang

m

Mn (F ): ruang vektor matriks berukuran n × n yang setiap komponennya adalah unsur F

I: matriks identitas
pu

Misalkan U, V ruang vektor dan T : U −→ V linier.

Peta(T ): himpunan {T (x) ∈ V | x ∈ U }

Inti(T ): himpunan {x ∈ U | T (x) = 0}
s.

ν(T ): nolitas pemetaan linier T , yaitu dim Inti(T )
n et

AljLin2008.tex
/
 Nama: Univ./PT:
tp
BAGIAN PERTAMA

1. Pemetaan linier T : R2 −→ R2 didefinisikan melalui T (α, β) =

://
(3α − β, α + 3β), untuk setiap (α, β) ∈ R2 . Terhadap basis
B = {(1, 1), (1, −1)} bagi R2 , matriks penyajian (representasi)
T adalah . . .
ww

2. Matriks tak singular X ∈ Mn (F ) dikatakan ortogonal jika ke-n

baris X membentuk sebuah himpunan ortonormal. Jika A orto-
gonal, maka haruslah det(A) = . . .
w.

n
X
3. Untuk matriks X = [xij ] ∈ Mn (F ), definisikan tr(X) = xii .
i=1
ed

Jika A, B ∈ Mn (F ), maka tr(AB − BA) = . . .

4. Jika E ∈ Mn (F ) memenuhi E 2 = E, balikan (invers) dari matriks

I + E adalah . . .
uk

5. Misalkan U, V, W tiga ruang vektor atas lapangan F , dengan

dim(U ) = 2008 dan dim(V ) = 8002. Misalkan T : V −→ W
as

dan S : W −→ U pemetaan-pemetaan linier yang memenuhi T

satu-satu, S pada dan Peta(T ) = Ker(S). Maka dim(W ) = . . .
ica

" #
1 c
6. Agar matriks mempunyai nilai karakteristik (eigen) real
−1 3
dan tidak dapat didiagonalkan, maka haruslah nilai c = . . .
m

7. Nilai terbesar multiplisitas

 geometri
 dari sembarang nilai karak-
2 x 0
teristik matriks real 0 2 1 adalah . . .
 
pu

0 0 2

"
#
a b
s.

8. Banyaknya matriks bilangan bulat A = yang memenuhi

0 c
A2 + A = 2I dan det(A) = 4 adalah . . .
n et
/
 Nama: Univ./PT:
tp
BAGIAN KEDUA

1. Misalkan V ruang vektor atas F berdimensi 2m−1 untuk suatu bilangan asli m ≥ 2.
://
Jika M dan N dua subruang dari V dengan dim(M ) = dim(N ) = m, tunjukkan
bahwa M ∩ N 6= {0}.
ww
w.
ed
uk
as
ica
m
pu
s.
n et
/
 Nama: Univ./PT:
tp
2. Misalkan A = [aij ] ∈ M4 (R) memenuhi aij > 0 jika j ≡ i + 1 mod 4 dan aij =
0 jika j 6≡ i + 1 mod 4.

3
://
(a) Tunjukkan bahwa semua komponen I + A positif.

3
(b) Apakah ada matriks A yang memenuhi semua syarat di atas sehingga I + A
singular?
ww
w.
ed
uk
as
ica
m
pu
s.
n et
/