Consider the real matrix $A: m \times n$, rank $(A)=n$, your SVD decomposition $A=U \Sigma V^t$. Consider now $z: m \times 1$ and $B = [A \;\;z]$. Show that
(a) $\sigma_{n}(B) \geq \sigma_{n}(A)$
(b) $\sigma_1(B) \geq \sigma_1(A).$
Tip: analyze $Bw$ and $By$ and corresponding norm 2, for $ w = (x \;\;\;0)^t$ and $y = (0 \;\;\;\alpha)^t$, $x \in \mathbb{R}^n$ and $\alpha \in \mathbb{R}$.
Question:
I could solve the item (b). I know that $\sigma_{1}(B) = \max_{x \neq 0}\dfrac{||Bx||_{2}}{||x||_{2}} \geq \max_{x \neq 0, x_{n+1}=0}\dfrac{||Bx||_{2}}{||x||_{2}} = \sigma_1(A)$. But I can't to solve the item (a).