Solve parts a, b, c, d in order. Let n=50 and let A be the nxn matrix Ais = {o if i=j=1 /ritza otherwise, where r=l-ido. Here's some Matlab code to generate A: given by O = n = 50; r = 1 - 1/1000; v = r .^ (0:n-1)'; A = V * v'; A(1,1) = 0; = 1-ran 1-2 i- Let S - Zimadia hap 347.6277 s= a) Use the triangle inequality to argue that S-11 Al 5+1 Can you give a simple argument that Iallas? b) Implement the following pseudocode in Matlab, and use it to lower-bound llan repeat 100 times: a random vector lower bound all All output best bound found c) Prove that 111747.6 Do this by finding a vector i with 4 2 47.6 llarl all Solve parts a, b, c, d in order. Let n=50 and let A be the nxn matrix Ais = {o if i=j=1 /ritza otherwise, where r=l-ido. Here's some Matlab code to generate A: given by O = n = 50; r = 1 - 1/1000; v = r .^ (0:n-1)'; A = V * v'; A(1,1) = 0; = 1-ran 1-2 i- Let S - Zimadia hap 347.6277 s= a) Use the triangle inequality to argue that S-11 Al 5+1 Can you give a simple argument that Iallas? b) Implement the following pseudocode in Matlab, and use it to lower-bound llan repeat 100 times: a random vector lower bound all All output best bound found c) Prove that 111747.6 Do this by finding a vector i with 4 2 47.6 llarl all