Professional Documents
Culture Documents
LAHW2 Sol
LAHW2 Sol
ﺗﺒﺪﯾﻞ ﺧﻄ اﺳﺖ ﺑﻪ ﺻﻮرﺗ ﮐﻪ ﺳﺆال .١ﻓﺮض ﮐﻨﯿﺪ vﻓﻀﺎی ﺧﻄ اﺳﺖ )ﻣﺘﻨﺎﻫ ﺑﻌﺪی( و T : v → vﯾ
) .rank(T ) = rank(T ٢ﺛﺎﺑﺖ ﮐﻨﯿﺪ:
ﭘﺎﺳﺦ.
ﺑﺮای ﻫﺮ x ∈ vﮐﻪ ) x ∈ N (Tو ) y ∈ v ،x ∈ Im(Tﻫﺴﺖ ﮐﻪ .x = T y
از ﻃﺮﻓ
٢ ٢
) x ∈ N (T ) → T x = ٠ → T y = ٠ → y ∈ N (T
) ∀z ∈ N (T ) → T ٢ z = T (T z) = T ٠ = ٠ → z ∈ N (T ٢
ﭘﺲ ) N (Tزﯾﺮ ﻓﻀﺎی ) N (T ٢اﺳﺖ و ﭼﻮن rankآن ﻫﺎ ﯾ ﺴﺎن اﺳﺖ ﺗﺴﺎوی دو ﻓﻀﺎ را ﻧﺘﯿﺠﻪ ﻣﯿ ﯿﺮﯾﻢ و اﺛﺒﺎت ﺑﻪ ﭘﺎﯾﺎن ﻣﯿﺮﺳﺪ.
ﭘﺎﺳﺦ.
ﻣﺎﺗﺮﯾﺲ ﺑﺰرﮔﺘﺮ ﻗﺮار ﻣﯿﺪﻫﯿﻢ. ﺑﺮای آﻧﮑﻪ ﺟﻤﻊ رﻧﮏ ﻫﺎ را اﯾﺠﺎد ﮐﻨﯿﻢ ﻣﺎﺗﺮﯾﺲ ﻫﺎ را ﺑﻪ ﺻﻮرت ﻗﻄﺮی در ﯾ
[ ]
A O
O B
ﻓﻀﺎی ﺧﻄ ﺑﺎ ﻧﺎﻣﺘﻨﺎﻫ ﻋﻀﻮ ﺑﺎﺷﺪ ،ﻧﺸﺎن دﻫﯿﺪ vﻧﻤ ﺗﻮاﻧﺪ ﺑﺮاﺑﺮ اﺟﺘﻤﺎع ﺗﻌﺪادی ﻣﺘﻨﺎﻫ زﯾﺮ ﻓﻀﺎی ﺧﻮد ﺑﺎﺷﺪ. ﺳﺆال .٣اﮔﺮ vﯾ
ﭘﺎﺳﺦ.
ﺑﺮﻫﺎن ﺧﻠﻒ :ﻓﺮض ﮐﻨﯿﺪ vاﺟﺘﻤﺎع ﺗﻌﺪاد ﻣﺘﻨﺎﻫ زﯾﺮ ﻓﻀﺎی ﺧﻮد ﺑﺎﺷﺪ
∪
n
=v ui
i=١
ﺑﻪ ﮔﻮﻧﻪ ای ﮐﻪ nﮐﻤﺘﺮﯾﻦ ﻣﻘﺪار ﺧﻮد ﺑﺎﺷﺪ ،ﯾﻌﻨ ﺑﺎ ﮐﻤﺘﺮ از nزﯾﺮ ﻓﻀﺎ ﻧﺘﻮان vرا ﺳﺎﺧﺖ .ﻧﺸﺎن ﻣﯿﺪﻫﯿﻢ
∪
n
⊆ u١ ui
i=٢
∪n ∪n
ﺑ ﯿﺮﯾﺪ ﮐﻪ در u١ﻧﺒﺎﺷﺪ. i=٢ ui ∉ y ،xرا ﻋﻀﻮ دﻟﺨﻮاﻫ از i=٢ ui ﻓﺮض ﮐﻨﯿﺪ ﭼﻨﯿﻦ ﻧﺒﺎﺷﺪ ،ﭘﺲ x ∈ u١ﻫﺴﺖ ﮐﻪ
ﺑﺮای ﻫﺮ k ∈ Nدارﯾﻢ:
kx + y ̸∈ u١
زﯾﺮا اﮔﺮ ﭼﻨﯿﻦ ﺑﺎﺷﺪ y ∈ u١ﻣﯿﺸﻮد ﮐﻪ ﺗﻨﺎﻗﺾ اﺳﺖ .ﭘﺲ ﺑﺮدار ﻫﺎی {kx + y}k∈Nداﺧﻞ زﯾﺮﻓﻀﺎ ﻫﺎی دﯾ ﺮ ﻣ اﻓﺘﻨﺪ و ﭼﻮن
ﺗﻌﺪاد آن ﻫﺎ ﻧﺎﻣﺘﻨﺎﻫ اﺳﺖ ،زﯾﺮﻓﻀﺎﯾﯽ ﻫﺴﺖ ﮐﻪ دوﺗﺎ از kx + yﻫﺎ را ﺷﺎﻣﻞ ﺑﺸﻮد.
∪
n ∪
n ∪
n
⊆ u١ = ui → v = ui ui
i=٢ i=١ i=٢
a١١ a١٢ a١٣ . . . a١n
a٢١ a٢٢ a٢٣ . . . a٢n
A= .
. .. .. .. ..
. . . . .
an١ an٢ an٣ . . . ann
آﻧﮕﺎه
a١١ B a١٢ B . . . a١n B
a٢١ B a٢٢ B . . . a٢n B
A⊗B = .
.. .. ..
.. . . .
an١ B an٢ B . . . ann B
)rank(A ⊗ B) = rank(A).rank(B
ﭘﺎﺳﺦ.
ﺑﺎ ﻋﻤﻠﯿﺎت ﻫﺎی ﺳﻄﺮی از ﻗﺒﯿﻞ ﺟﺎ ﺑﻪ ﺟﺎﯾﯽ دو ﺳﻄﺮ ،ﺿﺮب ﯾ ﺳﻄﺮ در اﺳ ﺎﻟﺮ ،اﺿﺎﻓﻪ ﮐﺮدن ﺿﺮﯾﺒﯽ از ﯾ ﺳﻄﺮ ﺑﻪ ﺳﻄﺮ دﯾ ﺮ،
ﻣﺎﺗﺮﯾﺲ Aرا ﺑﻪ ﻣﺎﺗﺮﯾﺲ Rﺗﺒﺪﯾﻞ ﻣﯿ ﻨﯿﻢ ﮐﻪ ﯾ ﻣﺎﺗﺮﯾﺲ ﺗﺤﻮﯾﻞ ﺷﺪه ﺳﻄﺮی و ﭘﻠ ﺎﻧ اﺳﺖ )(Row Reduced matrix
ﻣﯿﺪاﻧﯿﻢ رﻧﮏ Rو Aﯾ ﺴﺎن اﺳﺖ .ﻫﻤﯿﻦ اﻋﻤﺎل ﺳﻄﺮی و ﺳﺘﻮﻧ را ﺑﺮ روی A ⊗ Bاﻋﻤﺎل ﻣﯿ ﻨﯿﻢ ﺗﺎ ﺑﻪ ﻣﺎﺗﺮﯾﺲ R ⊗ Bﺑﺮﺳﯿﻢ.
ﺑﻪ ﺣﺎﻟﺖ ﻣﺸﺎﺑﻪ ﺑﺮای Bدﻧﺒﺎﻟﻪ ای از اﻋﻤﺎل ﺳﻄﺮی ﻫﺴﺖ ﮐﻪ آن را ﺑﻪ ﻣﺎﺗﺮﯾﺲ Sﺗﺒﺪﯾﻞ ﮐﻨﺪ .اﯾﻦ اﻋﻤﺎل را ﺑﺮ روی ﺗﻤﺎم ردﯾﻒ
ﻫﺎی ﻣﺎﺗﺮﯾﺲ R ⊗ Bاﻧﺠﺎم ﻣﯿﺪﻫﯿﻢ ﺗﺎ ﺑﻪ ﻣﺎﺗﺮﯾﺲ R ⊗ Sﺑﺮﺳﯿﻢ .رﻧﮏ دو ﻣﺎﺗﺮﯾﺲ A ⊗ Bو R ⊗ Sﺑﺮاﺑﺮ اﺳﺖ .ادﻋﺎ ﻣﯿ ﻨﯿﻢ
R ⊗ Sﺑﺎ ﺗﻌﺪادی ﺟﺎﺑﻪ ﺟﺎﯾﯽ ﺳﻄﺮی ،ﺑﻪ ﯾ ﻣﺎﺗﺮﯾﺲ ﺗﺤﻮﯾﻞ ﺷﺪه ﺳﻄﺮی و ﭘﻠ ﺎﻧ ﻗﺎﺑﻞ ﺗﺒﺪﯾﻞ اﺳﺖ.
ﻓﺮض ﮐﻨﯿﺪ ﺑﺮای xﺳﻄﺮﻫﺎی ﺑﻌﺪ از ) rowx (Rاز Rﺻﻔﺮ ﺑﺎﺷﻨﺪ و ﺑﺮای yﺳﻄﺮ ﻫﺎی ﺑﻌﺪ از ) rowy (Sاز Sﺻﻔﺮ ﺑﺎﺷﻨﺪ .در
ﻧﺘﯿﺠﻪ ﺳﻄﺮ ﻫﺎی ﺑﻌﺪ از row(x−١)m+yاز R ⊗ Sﺻﻔﺮ اﻧﺪ )ﭼﺮا؟(.
ﺑﺮای ﻫﺮ i, jﮐﻪ i ≤ xو j > yﺳﻄﺮ ) row(i−١)m+j (R ⊗ Sﺻﻔﺮ ﻣﯿﺸﻮد ﮐﻪ اﯾﻦ ﺳﻄﺮ ﻫﺎ را ﺑﻪ ﭘﺎﯾﯿﻦ ﻣﺎﺗﺮﯾﺲ ﻣﻨﺘﻘﻞ ﻣﯿ ﻨﯿﻢ.
ﺑﺮای ﻫﺮ i, jﮐﻪ i ≤ xو j ≤ yدارﯾﻢ
[ ]
)row(i−١)m+j (R ⊗ S) = Ri١ × rowj (S) Ri٢ × rowj (S) . . . Rin × rowj (S
ﭘﺲ
R ⊗ S(i−١)m+j (k−١)m+t = Rik × Sjt = ١
و ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﭘﻠ ﺎﻧ ﺑﻮدن R, Sاﯾﻦ ﺳﻄﺮ ﻫﺎ ﻧﯿﺰ ﭘﻠ ﺎﻧ ﻫﺴﺘﻨﺪ و ﺗﻌﺪاد اﯾﻦ ﺳﻄﺮ ﻫﺎی ﻧﺎﺻﻔﺮ ﺑﺮاﺑﺮ اﺳﺖ ﺑﺎ .x × y
از ﻃﺮﻓ
rank(A) = rank(R) = x , rank(B) = rank(S) = y
و ﭼﻮن
rank(A ⊗ B) = rank(R ⊗ S) = x × y
ﺣ ﻢ ﻧﺘﯿﺠﻪ ﻣﯿﺸﻮد.
ﺳﺆال .۵ﻣﺎﺗﺮﯾﺲ ] A = [aij ]i,j∈[nﺑﻪ ﮔﻮﻧﻪای اﺳﺖ ﮐﻪ .ai,j = i + jﺑﻌﺪ ﻣﺎﺗﺮﯾﺲ Aرا ﺑﯿﺎﺑﯿﺪ.
ﭘﺎﺳﺦ.
٢ ٣ ۴ ... n + ١
.
٣ ۴ ..
.
A= ۴ .
.
.
.
.
n+١ n+٢ ... ٢n
ﺗﻤﺎﻣ ﺳﺘﻮن ﻫﺎ از ﺗﺮﮐﯿﺐ ﺳﺘﻮن اول و دوم ﺑﺪﺳﺖ ﻣ آﯾﻨﺪ و دو ﺳﺘﻮن اول از ﻫﻢ ﻣﺴﺘﻘﻞ اﻧﺪ.
ﭘﺲ ) col١ (A), col٢ (Aﭘﺎﯾﻪ ﺑﺮای ) C(Aﻫﺴﺘﻨﺪ و ﺑﻌﺪ ﻣﺎﺗﺮﯾﺲ ٢اﺳﺖ.
ﭘﺎﺳﺦ.
اﻟﻒ(
ﻟﻢ :ﺑﺮای ﻫﺮ ) u ∈ C(Aﮐﻪ u ̸= ٠دو ﺑﺮدار u, Auﻣﺴﺘﻘﻞ اﻧﺪ.
اﺛﺒﺎت :ﻓﺮض ﮐﻨﯿﺪ ﭼﻨﯿﻦ ﻧﺒﺎﺷﺪ
au + bAu = ٠ → Au = cu
اﮔﺮ ﭼﻨﯿﻦ ﻧﺒﺎﺷﺪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻧﺤﻮه اﻧﺘﺨﺎب vk+١اﯾﻦ اﺷﺘﺮاک ﺧﻂ ﺧﻮاﻫﺪ ﺑﻮد) .ﭼﺮا؟(
ﭘﺲ اﯾﻦ دو زﯾﺮﻓﻀﺎ ﺑﻪ ﺧﻮدﺷﺎن ﻣﯿﺮوﻧﺪ و ﺗﺼﻮﯾﺮ uﻧﯿﺰ داﺧﻞ اﯾﻦ اﺷﺘﺮاک ﻣ اﻓﺘﺪ
ﮐﻪ اﯾﻦ ﺑﺎ ﻟﻢ در ﺗﻨﺎﻗﺾ اﺳﺖ .ﭘﺲ اﺷﺘﺮاک ﺻﻔﺮ ﺧﻮاﻫﺪ ﺑﻮد و اﺳﺘﻘﻼل ﺑﺮدار ﻫﺎی v١ , Av١ , . . . vk , Avk , vk+١ , Avk+١
ﺑﺪﺳﺖ ﻣ آﯾﺪ.
ﭼﻮن ﺑﻌﺪ ) C(Aﻣﺘﻨﺎﻫ اﺳﺖ m ،وﺟﻮد دارد ﮐﻪ
ﭘﺲ n = ٢m
ب(
دارﯾﻢ
[ ] [ ]
AP = A٢ v١ Av١ . . . A٢ vm Avm = −v١ Av١ · · · − vm Avm
[ ]
P X = −v١ Av١ · · · − vm Avm = AP → X = P −١ AP
ﺳﺆال .٧
اﻟﻒ( ﻓﺮض ﮐﻨﯿﺪ T : R٢ → R٢ﺗﺒﺪﯾﻞ ﺧﻄ اﺳﺖ ﺑﺎ ﺿﺎﺑﻄﻪی ) .T (x١ , x٢ ) = (x١ , ٠ﭘﺎﯾﻪ اﺳﺘﺎﻧﺪارد ، E ،ﭘﺎﯾﻪی
}) B = {(١, ١), (٢, ١را ﺑﺮای R٢در ﻧﻈﺮ ﺑ ﯿﺮﯾﺪ ،ﺳﭙﺲ [T ]Bو [T ]Eرا ﻣﺤﺎﺳﺒﻪ ﮐﻨﯿﺪ و راﺑﻄﻪی ﺑﯿﻦ اﯾﻦ دو ﻣﺎﺗﺮﯾﺲ
را ﭘﯿﺪا ﮐﻨﯿﺪ.
ب( ﺗﺒﺪﯾﻞ ﺧﻄ ) T : P٢ (x) → P٣ (xﺑﺎ ﺿﺎﺑﻄﻪی ) T (f (x)) = xf (xرا در ﻧﻈﺮ ﺑ ﯿﺮﯾﺪ .ﻣﺠﻤﻮﻋﻪﻫﺎی
} B = {١, x, x٢و } B ∗ = {١ + x, x, ١ − x٢ﭘﺎﯾﻪﻫﺎﯾﯽ ﺑﺮای ) P٢ (xو } B ′ = {١, x, x٢ , x٣ﭘﺎﯾﻪ ﺑﺮای )P٣ (x
ﻫﺴﺘﻨﺪ .ﻣﺎﺗﺮﯾﺲ ﻧﻤﺎﯾﺶ Tدر ﭘﺎﯾﻪﻫﺎی [T ]B,B ′ ،B ′ ،Bو ﻣﺎﺗﺮﯾﺲ ﻧﻤﺎﯾﺶ Tدر ﭘﺎﯾﻪﻫﺎی ∗ [T ]B ∗ ,B ′ ،B ′ ،Bرا ﻣﺤﺎﺳﺒﻪ
ﮐﻨﯿﺪ و راﺑﻄﻪی ﺑﯿﻦ آﻧﻬﺎ را ﺑﺪﺳﺖ آورﯾﺪ.
ﭘﺎﺳﺦ.
اﻟﻒ(
ﺑﺮای اﯾﻦ ﻣﻨﻈﻮر ﺗﺼﻮﯾﺮ دو ﺑﺮدار ) (١, ٠) , (٠, ١را ﺑﺮای ﻫﺮ ﮐﺪام از ﭘﺎﯾﻪ ﻫﺎ ﻣﺤﺎﺳﺒﻪ ﻣﯿ ﻨﯿﻢ.
[ ]
a b
= [T ]E
c d
] [ ] [ ] [ ] [
١ ١ a ١
T (١, ٠) = (١, ٠) → [T ]E = → =
٠ ٠ c ٠
] [ ] [ ] [ ] [
٠ ٠ b ٠
T (٠, ١) = (٠, ٠) → [T ]E = → =
١ ٠ d ٠
[
[ ] ]
a b ١ ٠
= ⇒ [T ]E =
c d ٠ ٠
دارﯾﻢ
[ ]
١ ٢
= P
١ ١
ب(
a b c
d e f
=
[T ]B,Bg
h i
′
j k l
٠ a ٠
١
١
T (١) = x → [T ]B,B ′ ٠ = d ١
٠ → g = ٠
٠
٠ j ٠
٠ b ٠
٠
٠
T (x) = x٢ → [T ]B,B ′ ١ = e ٠
١ → h = ١
٠
٠ k ٠
٠ c ٠
٠
٠ f ٠
T (x٢ ) = x٣ → [T ]B,B ′ ٠ =
٠ → i = ٠
١
١ l ١
a b c ٠ ٠ ٠
d e f ١ ٠ ٠
[T ]B,B ′ =
g h i = ٠ ١ ٠
j k l ٠ ٠ ١
ﺧﻮاﻫﯿﻢ داﺷﺖ
−١
[T ]B,B ′ = [T ]B ∗ ,B ′ P
ﺳﺆال .٨ﻓﺮض ﮐﻨﯿﺪ ﻫﻤﻪ ﺑﺮدارﻫﺎﯾﯽ ﻣﺎﻧﻨﺪ xدر ﻣﺮﺑﻊ واﺣﺪ ٠ ≤ x١ ≤ ١و ٠ ≤ x٢ ≤ ١را ﺑﺎ ﺗﺒﺪﯾﻞ دو در دو Aﺗﺼﻮﯾﺮ ﮐﺮدهاﯾﻢ.
ﺳﺆال .٩ﻓﺮض ﮐﻨﯿﺪ vﯾ ﻓﻀﺎی ﺑﺮداری ﺑﺎﺷﺪ ،ﺧﺎﻧﻮادهای از زﯾﺮﻓﻀﺎﻫﺎی kﺑﻌﺪی vاﯾﻦ ﺧﺎﺻﯿﺖ را دارﻧﺪ ﮐﻪ اﺷﺘﺮاک ﻫﺮ دوﺗﺎﯾﯽ از
آنﻫﺎ ﺷﺎﻣﻞ ﯾ زﯾﺮﻓﻀﺎی k − ١ﺑﻌﺪی اﺳﺖ .ﻧﺸﺎن دﻫﯿﺪ ﯾﺎ اﺷﺘﺮاک ﻫﻤﻪی زﯾﺮﻓﻀﺎﻫﺎ ﺷﺎﻣﻞ ﯾ زﯾﺮﻓﻀﺎی k − ١ﺑﻌﺪی اﺳﺖ،
ﯾﺎ زﯾﺮﻓﻀﺎی k + ١ﺑﻌﺪی وﺟﻮد دارد ﮐﻪ ﻫﻤﻪی اﯾﻦﻫﺎ را در ﺑﺮ ﺑ ﯿﺮد.
ﭘﺎﺳﺦ:
اﮔﺮ ﺗﻌﺪاد اﯾﻦ زﯾﺮﻓﻀﺎ ﻫﺎ ﮐﻤﺘﺮ ﻣﺴﺎوی ٢ﺑﺎﺷﺪ واﺿﺢ اﺳﺖ .ﺣﺎل ﻓﺮض ﮐﻨﯿﺪ ﺣﺪاﻗﻞ ٣زﯾﺮ ﻓﻀﺎ داﺷﺘﻪ ﺑﺎﺷﯿﻢ.
ﻟﻢ:ﺑﺮای ﻫﺮ ﺳﻪ زﯾﺮ ﻓﻀﺎی A, B, Cاﮔﺮ A ∩ B ̸= A ∩ Cآﻧﮕﺎه A ⊆ C + Bو .rank(C + B + A) = k + ١
اﺛﺒﺎت :اﮔﺮ x ،A ∩ B ̸= A ∩ Cﻫﺴﺖ ﮐﻪ .x ∈ A ∩ B , x ̸∈ A ∩ C
rank(A ∩ C) = k − ١ → rank(A ∩ C + span(x)) = k
اﻣﺎ رﻧﮏ ﻫﺮ ﺳﻪ اﯾﻦ زﯾﺮ ﻓﻀﺎﻫﺎ k − ١اﺳﺖ .ﭘﺲ ﻫﻤﻪ ﺑﺮاﺑﺮ Eﻫﺴﺘﻨﺪ ﮐﻪ ﺑﺎ A ∩ B ̸= A ∩ Cدر ﺗﻨﺎﻗﺾ اﺳﺖ.
از اﯾﻦ ﺗﺴﺎوی ﻫﺎ ﺑﺮﻗﺮار ﻧﯿﺴﺖ .ﺑﺪون ﮐﻢ ﺷﺪن از ﮐﻠﯿﺖ راه ﺣﻞ ﻓﺮض ﮐﻨﯿﺪ D ∩ A ̸= D ∩ Bﻃﺒﻖ ﻟﻢ ﭘﺲ ﯾ
D ⊆A+B ⊆A+B+C
ﭘﺲ ﺗﻤﺎﻣ زﯾﺮﻓﻀﺎ ﻫﺎ زﯾﺮﻓﻀﺎی A + B + Cﻣﯿﺸﻮﻧﺪ ﮐﻪ رﻧﮏ آن k + ١اﺳﺖ .اﮔﺮ ﻫﻢ ﺳﻪ ﺗﺎﯾﯽ اوﻟﯿﻪ ﯾﺎﻓﺖ ﻧﺸﻮد ،اﺷﺘﺮاک ﻫﺮ
دوﺗﺎ از اﯾﻦ زﯾﺮ ﻓﻀﺎ ﻫﺎ ﻣﺴﺎوی اﺳﺖ و ﻫﻤﻪ ﯾ زﯾﺮ ﻓﻀﺎی k − ١ﺑﻌﺪی ﻣﺸﺘﺮک دارﻧﺪ.
ﻣﻮﻓﻖ ﺑﺎﺷﯿﺪ.