3

Let $P$ be a $7 \times 7$ matrix of rank $4$ with real entries and let $a \in \mathbb{R}^7$ be a column vector. Then the rank of $P + aa^T$ is at least ______.

This question was in the 2017 IIT JAM paper. Any ideas?

StubbornAtom
  • 17,052
Anu
  • 1,257

1 Answers1

5

HINT.

  • Use the inequality $\text{Rank}(A+B)\le \text{Rank}(A)+\text{Rank}(B)$ to show that

$\qquad\text{Rank}(A+B)\ge|\text{Rank}(A)-\text{Rank}(B)|$

  • $\text{Rank}(aa^\top)=1\quad$ (assuming $a\ne 0$ of course)
StubbornAtom
  • 17,052