Anda di halaman 1dari 6

SOLUSI SOAL SELEKSI TINGKAT WILAYAH

OLIMPIADE NASIONAL MATEMATIKA DAN ILMU PENGETAHUAN ALAM


PERGURUAN TINGGI
(ON-MIPA PT)
TAHUN 2015
BIDANG ALJABAR LINEAR
BAGIAN PERTAMA
3.

Misalkan v x, y, z melambangkan sebarang elemen pada R 3 .


Misalkan M adalah matriks yang kolom-kolomnya ki dan v , dengan mereduksi
matriks M menjadi bentuk eselon, yaitu
3
x B B 1 1 3
x
1 1 3 x B B 1 1

3
1
3
2

M 0 1 2 y ~ 0 1
2
y ~ 0 1 2
y

1 0 1 z
0 1 2 x z
0 0 0 x y z
sehingga haruslah x y z 0 .
Analog cara di atas misalkan M ' adalah matriks yang kolom-kolomnya li dan v ,
dengan meruduksi matriks M ' menjadi bentuk eselon, yaitu
x B B 1 1
x
1 1 x B B 1 1

3
1
3
2

M ' 0 1 y ~ 0 1
y ~ 0 1
y

1 0 z
0 1 x z
0 0 x y z
sehingga haruslah x y z 0 .
Dengan menggabungkan kedua sistem persamaan maka diperoleh sistem homogen
yang ruang solusinya adalah K L , yaitu
x y z 0
. Untuk memperoleh solusi sistem homogen tersebut maka kita dapat

x yz 0
mereduksinya menjadi bentuk matrik eselon:
1 1 1 B2 B1 1 1 1
1 1 1 ~ 0 2 2 .

x y z 0 ......(i )
Sistem persamaan homogen menjadi
.
2 y 2 z 0 ..........(ii )
Diperoleh rank matriks eselon r 2 , dengan banyak variabel sistem persamaan ada
n 3. Banyaknya variabel bebas ada n r 3 2 1 , yaitu misalkan y .
Dengan mensubstitusikan y ke dalam persamaan (ii ) maka diperoleh
dan z
ke dalam
z . Selanjutnya dengan mensubstitusi y
persamaan (i )
maka diperoleh x 0 . Sehingga solusi sistem homogen

x
0
x y z 0

adalah y 1 dimana R .

x yz 0
z
1

Jadi K L 0 1 1 R .
T

SOLUSI SOAL SELEKSI TINGKAT WILAYAH


OLIMPIADE NASIONAL MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PERGURUAN TINGGI
(ON-MIPA PT)
TAHUN 2015
BIDANG ALJABAR LINEAR
4.

Dari definisi kita tahu bahwa kernel T X R 2 x 2 T X 0 .


Kita mempunyai
T X AX XA

0
0

0 0 1 x11 x12 x11

0 1 0 x21 x22 x21


0 x21 x12 x22 x11

0 x11 x22 x12 x21

x12 0 1
x22 1 0

x x21 0 .....(i )
maka diperoleh sistem persamaan dengan empat variabel, yaitu 12
.
x11 x22 0 .....(ii )
Dengan mereduksi sitem persamaan tersebut menjadi bentuk matriks eselon kita
dapat memperoleh
x11 x12 x21 x22
1
0
0 1 dimana rank matriks r 2 .

0
1 1 0
Sehingga didapatkan bahwa banyaknya variabel bebas ruang solusi sistem persamaan
ada n r 4 2 2 , yaitu x21
dan x22 . Dengan mensubstitusikan
x21 dan x22 ke dalam persamaan i dan ii maka diperoleh x12

x11
0
1
x
1
0
12

dan x11 atau

dimana , R .
x21
1
0



0
1
x22
0 1 1 0
x12
x
Karena X 11
R 2 x 2 ini berarti X

,
dimana , R .
x21 x22
1 0 0 1
Jadi dimensi Inti T 2 .
5.

Definisi:
Misalkan A adalah sebarang matriks bujursangkar. Skalar disebut sebagai nilai
eigen dari A jika terdapat vektor (kolom) bukan-nol v sedemikian rupa
sehingga
Av v
Sebarang vektor yang memenuhi hubungan ini disebut sebagai vektor eigen dari A
yang termasuk dalam nilai eigen .
1
a 1 a
Dari soal kita tahu bahwa u adalah vektor eigen matriks A
. Dari
1
1
2

SOLUSI SOAL SELEKSI TINGKAT WILAYAH


OLIMPIADE NASIONAL MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PERGURUAN TINGGI
(ON-MIPA PT)
TAHUN 2015
BIDANG ALJABAR LINEAR
definisi kita peroleh
Au u

a 1 a 1
1

1 1
2
1
2a 1

.
3
Karena 3 maka a 2 .
Jadi nilai eigen untuk u adalah 3 .
6.
7.

Teorema:
Misalkan A adalah matriks simetris real. Maka terdapat matriks ortogonal P
sedemikian rupa sehingga D P 1 AP adalah matriks diagonal.
Dari teorema di atas kita tahu bahwa matriks A dapat didiagonalisasi ortogonal
jika A matriks simetris real atau haruslah memenuhi A AT .
Sehingga agar matriks AB dapat didiagonalisasi ortogonal
jika AB matriks
T
simetris real atau haruslah memenuhi AB ( AB) .

AB AB

AB B T AT
1 a
c 0
c 1 0
1 1 b

1 1
1 1

0 1 1
a 1 1

b 1
0 1
c bc
c a 1 a c

c
2
1 a 1 2 1 b
bc 1 b 1 a
1
1
persamaan di atas dipenuhi jika a b 0 dan c 1 .
Jadi haruslah a, b, c 0,0,1 .
8.

Definisi:
Misalkan S adalah subhimpunan dari ruang hasilkali-dalam V . Komplemen
ortogonal dari S , dilambangkan dengan S , terdiri dari vektor-vektor dalam V
yang ortogonal terhadap setiap vektor u S ; yaitu,
S v V : u , v 0 untuk setiap u S
Misalkan p x ax 2 bx c .

SOLUSI SOAL SELEKSI TINGKAT WILAYAH


OLIMPIADE NASIONAL MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PERGURUAN TINGGI
(ON-MIPA PT)
TAHUN 2015
BIDANG ALJABAR LINEAR

K dibangun oleh 1, x , maka berdasarkan definisi


p,1 0 dan p, x 0 .

untuk mencari K haruslah

Kita dapat memperoleh bahwa


p,1 0
1

px .1 dx 0
0

ax 2 bx c dx 0
0

a
b

x 3 x 2 cx 0
3
2
0
a b
c 0
3 2
2a 3b 6c 0
dan
p, x 0

px .x dx 0
0

ax 3 bx 2 cx dx 0
0

a
b
c
x 4 x3 x 2 0
4
3
2 0
a b c
0
4 3 2
3a 4b 6c 0.
Sehingga kita mempunyai sistem homogen, yaitu
2a 3b 6c 0 ..........(1)

3a 4b 6c 0 .........(2)
Sekarang kita akan mencari nilai a,b, dan c dengan mengubahnya ke dalam
matriks eselon melalui operasi baris elementer.
6
2 3
2 3 6
2 3 6
3
1

2b2
b

b
3 4 6 2 2 1 0


0 1 6
2

maka diperoleh sistem persamaan dengan tiga variabel baru, yaitu

SOLUSI SOAL SELEKSI TINGKAT WILAYAH


OLIMPIADE NASIONAL MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PERGURUAN TINGGI
(ON-MIPA PT)
TAHUN 2015
BIDANG ALJABAR LINEAR

2a 3b 6c 0 .....(i )
.

.....(ii )
b 6c 0
Diperoleh rank matriks eselon r 2 , dengan banyak variabel sistem persamaan ada
n 3. Banyaknya variabel bebas ada n r 3 2 1 , yaitu misalkan c .
Dengan mensubstitusikan c
ke dalam persamaan (ii ) maka diperoleh
b 6 . Selanjutnya dengan mensubstitusi c dan b 6 ke dalam
persamaan (i )
maka diperoleh a 6 . Sehingga solusi sistem homogen
a
6

adalah b 6 dimana R .
c
1
2
Diperoleh p x (6 x 6 x 1) , R .
Jadi K 6 x 2 6 x 1 , dimana R .
2a 3b 6c 0 ..........(1)

3a 4b 6c 0 .........(2)

SOLUSI SOAL SELEKSI TINGKAT WILAYAH


OLIMPIADE NASIONAL MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PERGURUAN TINGGI
(ON-MIPA PT)
TAHUN 2015
BIDANG ALJABAR LINEAR
BAGIAN KEDUA
2.

3.

Diketahui bahwa U , V , W ruang-ruang vektor atas lapangan F , dimV m , dan


dimU n .
T : V W linear dan satu-satu , maka dimKer T 0 .
S : W U linear dan pada, maka dimImS dimU n .
Karena V berdimensi berhingga dan T : V W linear, maka
dimV dimKer T dimImT .
Kita mempunyai dimker T 0 maka dimV dimImT m .
Dari soal diketahui bahwa PetaT IntiS ini artinya,
dimImT dimKer S m .
Kita tahu pula bahwa S : W U linear, maka
dimW dimKer S dimImS
Sehingga untuk dimKer S m dan dimImS n kita dapat memperoleh
bahwa dimW m n .