2010-09-19




課堂筆記延伸題
u,vRn
A=I+uvT
vTu0
請問rank(A)是否等於n

2 則留言:

匿名 提到...

筆記演算到最後
det(A)=1+ytx
若ytx=-1
rank(A)<n
否則
A可逆rank(A)=n

線代離散助教(wynne) 提到...

首先因為 v'u≠0 => u,v≠0
(1) Au = (I+uv')u = u+(v'u)u = (1+v'u)u
=> u 為 A 相對於 1+v'u 之 eigenvector
(2) 取 S={x_1,x_2,...,x_(n-1)} ∈ per(span{v}),
為一個具有 n-1 個向量的線性獨立集,
則 Ax_i = (I+uv')x_i = x_i+0u = x_i, for i=1,...,n-1
所以由(1),(2), A 之 eigenvalue 為 1+v'u,1,...,1,
其中 1 有 n-1 個

所以 det(A)=1+v'u
=> rank(A)=n iff v'u≠-1