Ahmad Ammar Musyaffa

220535601431

1. Why is the vector 1-norm also called the taxicab norm?

Norma vektor 1, atau yang juga dikenal sebagai norma taksi (taxicab norm),
dinamakan demikian karena konsepnya terinspirasi oleh jarak yang ditempuh oleh
taksi di jalanan kota. Dalam norma ini, jarak antara dua titik diukur dengan
menjumlahkan perbedaan absolut antara setiap komponen vektor.

Misalkan kita memiliki vektor

V=(V1,V2,…,Vn), maka norma vektor 1 atau norma taksi dari vektor tersebut
didefinisikan sebagai:
∥V∥1=∣V1∣+∣V2∣+…+∣Vn

Perhatikan bahwa tidak seperti norma Euclidean di mana jarak dihitung berdasarkan
garis lurus, norma taksi memperhitungkan perjalanan taksi di jalanan kota di mana
taksi harus mengikuti rute yang tidak selalu lurus dari satu titik ke titik lainnya,
melainkan harus mengikuti grid jalan yang tersedia, seperti perjalanan horizontal dan
vertikal.

Karena dalam norma taksi ini, perjalanan taksi tidak bisa menyeberang secara
diagonal, tetapi harus mengikuti garis horizontal dan vertikal, maka norma ini sering
diibaratkan sebagai perjalanan taksi di mana taksi harus mengikuti jalan yang ada,
seperti sebuah "perjalanan taksi" di kota yang memungkinkan hanya perjalanan
horizontal dan vertikal. Sehingga istilah "norma taksi" atau "norma vektor 1"
digunakan untuk merujuk pada konsep ini.

2. Prove that for all vectors x ∈ R^n, (a) ||x||∞ <= ||x||2 (b) ||x||2 <= ||x||1.

A. ||x||∞ adalah norma infinity, yang didefinisikan sebagai nilai absolut terbesar dari
komponen-komponen x. Artinya, ||x||∞ = max{|x_i|} di mana i = 1, 2, ..., n.
||x||2 adalah norma Euclid, yang didefinisikan sebagai akar kuadrat dari jumlah
kuadrat komponen-komponen x. Artinya, ||x||2 = sqrt(x_1^2 + x_2^2 + ... + x_n^2).

B. ||x||1 adalah norma manhattan, yang didefinisikan sebagai jumlah nilai absolut dari
komponen-komponen x. Artinya, ||x||1 = |x_1| + |x_2| + ... + |x_n|.

Pembuktian :
Ahmad Ammar Musyaffa
220535601431

Misalkan ada vektor seperti di bawah ini

Maka hasil dari norm yang didapatkan secara berturut turut adalah seperti sebagai
berikut :

Gambar A

A. Maka dapat disimpulkan bahwa ||x||∞ <= ||x||2 memang benar dan x ∈ R^n.

Gambar B

B. Maka dapat disimpulkan bahwa ||x||2 <= ||x||1 memang benar dan x ∈ R^n.

3. Prove that for any vectors x, y in R^n, |x^T * y| <= ||x||1.||y||∞.

Ahmad Ammar Musyaffa
220535601431
||x||1 adalah norma manhattan, yang didefinisikan sebagai jumlah nilai absolut
komponen x: ||x||1 = |x_1| + |x_2| + ... + |x_n|.
||y||∞ adalah norma infinity, yang didefinisikan sebagai nilai absolut terbesar
komponen y: ||y||∞ = max{|y_1|, |y_2|, ..., |y_n|}.
x^T * y adalah hasil perkalian dot dari vektor x dan y.

Misalkan ada vektor seperti di bawah ini

Hasil dari |x^T * y| :

Hasil dari ||x||1.||y||∞ :

Pembuktian dari |x^T * y| <= ||x||1.||y||∞ :

Dapat disimpulkan bahwa hasil dari |x^T * y| <= ||x||1.||y||∞ adalah benar karena
R^n adalah ruang vektor n-dimensi di lapangan bilangan real, maka nilai absolut dari
Ahmad Ammar Musyaffa
220535601431
hasil perkalian dot (inner product) antara x dan y tidak akan melebihi hasil perkalian
norm 1 dari vektor x dengan norm ∞ dari vektor y.

4. Prove the equivalence of the two formulas for a matrix norm in

(2.7.5)

Misalkan ada matriks A dan vektor x seperti di bawah ini :

Sehingga formula 1 dan dapat ditentukan nilainya seperti di bawah ini :

Terbukti bahwa dari hasil diatas hasil dari matrix norm di 2.7.5 tidak ekuivalen.

5. Prove using Definition 2.7.4 that for any induced matrix norm,matrix
A, and scalar c ||cm||= |c|.||m||
Ahmad Ammar Musyaffa
220535601431

Misalkan terdapat matriks 3x3 dan skalar c sebagai berikut :

Sehingga dari definisi 2.7.4 maka akan didapatkan nilai sebagai berikut :

Dari pernyataan diatas, bahwa ||cm|| = |c|.||m|| atau dengan kata lain norm dari hasil
perkalian skalar c dengan matriks m sama dengan hasil perkalian absolut dari skalar c
dengan norm dari matriks m.