TUGAS AKHIR MODUL 2

Nama : Fitriyanto adi nugroho

No peserta : 19220818010088
Asal Sekolah : SMP Negeri 2bebandem

1. a. Dengan menggunakan algoritma pembagian, akan ditentukan FPB(1488,868)

Penyelesaian :
1488 = 868.1 + 620
868 = 620.1 + 248
620 = 248.2 + 124
248 = 124.2 + 0
Jadi FPB(1488,868) = 124

b. Akan ditentukan nilai m dan n sehingga FPB(1488,868)=1488xm + 868xn

Penyelesaian :
Diketahui bahwa FPB(1488,868) = 124 sehingga
124 = 620 – 248.2
124 = 620 – (868 – 620). 2
124 = 620. 3 – 868. 2
124 = (1488 – 868.1).3 – 868.2
124 = 1488.3 – 868.5
Jadi m = 3 dan n = -5 agar 124 = 1488.m + 868.n

c. Akan ditentukan KPK[1488,868]

Penyelesaian :
a.b
Berdasarkan teorema: jika a dan b bilangan bulat positif maka KPK[a,b] =
FPB(a, b)
Diketahui bahwa FPB(1488,868) = 124 maka
1488.868
KPK[1488,868] = = 10416
124
 Jadi KPK[1488,868] adalah 10416

ax  2 y  0
2. Diketahui SPL 
3 x  y  0
a. Tunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.
b. Tentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial.
c. Tentukan nilai a, agar SPL tersebut mempunyai tak hingga banyak solusi.
Penyelesaian :
a. Akan ditunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.
𝑎𝑥 − 2𝑦 = 0
Jelas untuk a = 0 SPL { meiliki solusi x = 0 dan y = 0
3𝑥 + 𝑦 = 0
Untuk 𝑎 ≠ 0
2𝑦
𝑎𝑥 − 2𝑦 = 0 ⇔ 𝑥 =
𝑎
Dengan melakukan substitusi ke persamaan ke 2 diperoleh :
2𝑦 6𝑦 𝑎𝑦 𝑦(6 + 𝑎)
3𝑥 + 𝑦 = 0 ⇔ 3 ( ) + 𝑦 = 0 ⇔ + =0⇔ =0⇔𝑦=0
𝑎 𝑎 𝑎 𝑎
𝑎𝑥 − 2𝑦 = 0
Jadi untuk 𝑎 ≠ 0 SPL { meiliki solusi x = 0 dan y = 0
3𝑥 + 𝑦 = 0

b. Akan ditentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial.
𝑎𝑥 − 2𝑦 = 0
Pada bagian a telah ditunjukkan untuk 𝑎 ≠ 0 SPL { meiliki solusi x = 0 dan
3𝑥 + 𝑦 = 0
y=0
𝑎𝑥 − 2𝑦 = 0
Jadi SPL { meiliki solusi trivial jika 𝑎 ≠ 0
3𝑥 + 𝑦 = 0

c. Akan ditentukan nilai a, agar SPL tersebut mempunyai tak hingga banyak solusi.
𝑎𝑥 − 2𝑦 = 0
SPL { memiliki solusi tak hingga banyak jika determinan matriksnya 0
3𝑥 + 𝑦 = 0
𝑎 −2
Det A = | | = 0 ⇔ 𝑎 = −6
3 1
𝑎𝑥 − 2𝑦 = 0
Jadi SPL { akan memiliki solusi tak hingga banyak jika a = –6
3𝑥 + 𝑦 = 0
3. Akan dibuktikan bahwa semua basis dari suatu ruang vector berdimensi hingga mempunyai
banyak vector yang sama.
Penyelesaian :
Ambil sembarang vektor A, B ∈ 𝑉𝑛 sedemikian sehingga A dan B merupakan basis dari 𝑉𝑛
Jelas 𝐴 = {𝑎1 , 𝑎2 , 𝑎3 … 𝑎𝑛 } dan 𝐵 = {𝑏1 , 𝑏2 , 𝑏3 … 𝑏𝑛 } dengan A dan B merupakan basis dari 𝑉𝑛
Karena A basis maka A bebas linear
Karena B basis maka B bebas linear
Karena A basis dan B bebas linear maka m  n......(i)
Karena B basis dan A bebas linear maka n  m.....(ii)
Dari (i) dan (ii) maka m = n.
Jadi terbukti bahwa semua basis dari suatu ruang vector berdimensi hingga mempunyai banyak
vector yang sama.

4. Akan dibuktikan bahwa masalah program linear berikut ini merupakan kasus penyelesaian tidak
terbatas.
Maks: Z = 3x – 4y + 3z
 x  y  z  3
h.m :  2 x  3 y  4 z  5
 3 x  2 y  z  3
x, y , z  0
Z  3x  4 y  3z  0
 x  y  z  S1  3  x  y  z  S1  3
 2 x  3 y  4 z  S 2  5  2 x  3 y  4 z  S 2  5
 3 x  2 y  z  S 3  3  3 x  2 y  z  S 3  3
x, y , z , S 1 , S 2 , S 3  0
NB X Y z S1 S2 S3 Solusi Rasio

Z -3 4 -3 0 0 0 0 -

S1 -1 1 1 1 0 0 -3 -

S2 -2 -3 4 0 1 0 -5 -

S3 -3 2 -1 0 0 1 -3 3
Nilai baris kunci baru
NB X Y z S1 S2 S3 Solusi Rasio

S1

S2
z -3 2 -1 0 0 1 -3

Baris baru
Z -3 4 -3 0 0 0 0

-3 -3 2 -1 0 0 1 -3

-12 10 0 0 0 -3 -9

S1 1 -1 -1 1 0 0 3

-1 3 -2 1 0 0 1 3

4 1 0 1 0 1 6

S2 2 3 -4 0 1 0 5

-4 3 -2 1 0 0 1 3

14 -5 0 0 1 4 17

NB X Y z S1 S2 S3 Solusi Rasio

Z 6 -2 0 0 0 3 9 -

‘. 4 1 0 1 0 1 6 6

S2 14 -5 0 0 1 4 17 -
z 3 -2 1 0 0 1 3 -

NB X Y z S1 S2 S3 Solusi Rasio

y 4 1 0 1 0 1 6

S2
z

Z 6 -2 0 0 0 3 9

-2 4 1 0 1 0 1 6

14 0 0 2 0 5 21

S2 14 -5 0 0 1 4 17

-5 4 1 0 1 0 1 6

34 0 0 5 1 9 47

z 3 -2 1 0 0 1 3

-2 4 1 0 1 0 1 6

11 0 0 2 0 3 15

NB x Y z S1 S2 S3 Solusi Rasio

Z 14 0 0 2 0 5 21

y 4 1 0 1 0 1 6

S2 34 0 0 5 1 9 47
 z 11 0 0 2 0 3 15

5. Akan dibuktikan bahwa jika G grup komutatif dengan elemen identitas e, maka merupakan 𝐻 =
{𝑥 ∈ 𝐺|𝑥 2 = 𝑒} subgrup G.
bukti
untuk membuktikan H ≤ G
digunakan teorema “ θ ≠ H ⊆G,G grup , H ≤ G ⇔ a,b ∈ H ⇒ ab -1
∈H“
berdasarkan teorema di atas , dapat di tulis :
a. H ≠ θ karena a ∈ G ⋼ a2 = e ∈ H ( e = identitas )
b. H ⊆G karena a ∈ G dan berlaku a2 = e ∈ H ( e = identitas ) makan H ⊆G
c. ∀ m, n ∈ H ⇒ mn-1 ∈ H ambil sebarang m,n ∈ H
Perhatikan :
m ∈ H : m2 = e ⇒ mm = e
⇒ mmm-1 = em -1
( kalikan kedua ruas m-1 )
⇒ m ( mm -1
)=m -1
( sifat assosiatif , em -1
=m -1
)
⇒ me = m-1 ( mm-1 = e )
⇒m=m -1
∈H ( me = m )
n ∈ H ; n2 =e ⇒ nn = e
⇒ nnn -1
= en -1
( kalikan kedua ruas n-1 )
⇒ n ( nn -1
) = n-1 ( sifat assosiatif , en -1
= n-1 )
⇒ ne = n-1 ( nn -1
=e)
⇒ n=n -1
∈H ( ne = n )
Akan di tunjukkan (mn -1
)2 = e
(mn -1
)2 = (mn -1
) (mn -1
)
= (mn -1
) (n -1
m) ( sifat komutatif )
=m(n -1
n -1
)m ( sifat assosiatif )
=m(n -1
) 2
m (n -1
n -1
= (n ) )
-1 2

= m ( n )2 m ( n-1 = n )
= mem ( n-1 = e )
= m ( em ) ( sifat assosiatif )
= mm ( em = m )
= m2 ( mm = m2 )
 =e ( m2 = e )

҉ Kesimpulan H = { a ∈ G : a2 = e } adalah subgrup dari G