TUGAS AKHIR MODUL 2

Kerjakan soal-soal berikut.

1. a. Menggunakan algoritma pembagian, tentukan FPB (1488,868).

b. Tentukan nilai m dan n sehingga FPB (1488,868)= 1488 x m + 868 x n .
c. Tentukan KPK [1488,868].
𝑎𝑥 − 2𝑦 = 0
2. Diketahui SPL { .
3𝑥 + 𝑦 = 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.
3. Buktikan bahwa semua basis dari suatu ruang vektor berdimensi hingga
mempunyai banyak vektor yang sama.
4. Buktikan bahwa masalah program linear berikut ini merupakan kasus
penyelesaian tidak terbatas.

𝑀𝑎𝑘𝑠: 𝑍 = 3𝑥 − 4𝑦 + 3𝑧
−𝑥 + 𝑦 + 𝑧 ≤ −3
−2𝑥 − 3𝑦 + 4𝑧 ≤ −5
h.m:
−3𝑥 + 2𝑦 − 𝑧 ≤ −3
𝑥, 𝑦, 𝑧 ≥ 0

5. Buktikan bahwa jika G grup komutatif dengan elemen identitas e, maka H =

{x ∈ G | x 2 = e} merupakan subgrup G.