9.7: Ізоморфізми
- Застосовуйте поняття один до одного і onto до перетворень векторних просторів.
- Визначте, чи є лінійне перетворення векторних просторів ізоморфізмом.
- Визначте, чи є два векторних простори ізоморфними.
Один до одного і на перетворення
Нагадаємо наступні визначення, наведені тут в терміні векторних просторів.
V,WДозволяти бути векторні простори з→v1,→v2 векторами вV. Тоді лінійне перетворенняT:V↦W називається один до одного, якщо всякий раз, коли→v1≠→v2 випливає, щоT(→v1)≠T(→v2)
V,WДозволяти бути векторні простори. ПотімT:V↦W викликається лінійне перетворення, якщо для всіх→w∈→W існує→v∈V таке, щоT(→v)=→w.
Нагадаємо, що кожнеT лінійне перетворення має властивість, щоT(→0)=→0. Це потрібно буде для того, щоб довести наступну корисну лему.
Твердження про те, щоT лінійне перетворення є один до одного, еквівалентно тому, що якщоT(→v)=→0, тоді→v=0.
- Доказ
-
Припустимо, спочатку,T що один до одного.
T(→0)=T(→0+→0)=T(→0)+T(→0)і так, додаючи добавку, оберненуT(→0) в обидві сторони, можна побачити, щоT(→0)=→0. Тому, якщоT(→v)=→0, це повинно бути→v=→0 так, тому що це було просто показаноT(→0)=→0.
Тепер припустимо, що→v=0. якщоT(→v)=→0,T(→v)=T(→u), тоді, якщо тодіT(→v)−T(→u)=T(→v−→u)=→0 який показує, що→v−→u=0 або іншими словами,→v=→u.
Розглянемо наступний приклад.
S:P2→M22Дозволяти лінійне перетворення, визначенеS(ax2+bx+c)=[a+ba+cb−cb+c] для всіхax2+bx+c∈P2.
Доведіть, щоS це один до одного, але не на.
Рішення
За визначенням,ker(S)={ax2+bx+c∈P2 | a+b=0,a+c=0,b−c=0,b+c=0}.
Припустимоp(x)=ax2+bx+c∈ker(S). Це призводить до однорідної системи з чотирьох рівнянь у трьох змінних. Покладання доповненої матриці в зменшеному рядно-ешелоновому вигляді:
[1100101001−100110]→⋯→[1000010000100000].
Рішення єa=b=c=0. Це говорить нам, що якщоS(p(x))=0, тоp(x)=ax2+bx+c=0x2+0x+0=0. Тому він один до одного.
Щоб показати,S що не на, знайти матрицюA∈M22 таку, що для кожногоp(x)∈P2,S(p(x))≠A. НехайA=[0102], і припустимоp(x)=ax2+bx+c∈P2 таке, щоS(p(x))=A. Тодіa+b=0a+c=1b−c=0b+c=2 Рішення цієї системи[1100101101−100112]→[11000−11101−100112].
Оскільки система непослідовна, немаєp(x)∈P2 такS(p(x))=A, що, а значить,S не на.
T:M22→R2Дозволяти лінійне перетворення, визначенеT[abcd]=[a+db+c] for all [abcd]∈M22.
Доведіть, щоT це на, але не один до одного.
Рішення
[xy]Дозволяти бути довільним вектором вR2. З тих пірT[xy00]=[xy],T є на.
За Лемма9.7.1T один до одного, якщо і тільки якщоT(A)=→0 має на увазі, щоA=0 нульова матриця. Зауважте, щоT([100−1])=[1+−10+0]=[00]
Існує ненульова матрицяA така, щоT(A)=→0. ЗвідсиT випливає, що не один до одного.
Наступний приклад демонструє, що перетворення один в один зберігає лінійну незалежність.
WДозволятиV і бути векторні простори іT:V↦W лінійне перетворення. Доведіть,T що якщо один до одного і{→v1,→v2,…,→vk} є незалежним підмножиноюV, то{T(→v1),T(→v2),…,T(→vk)} є незалежним підмножиноюW.
Рішення
Нехай→0V і→0W позначають нульові векториV іW, відповідно. Припустимо, щоa1T(→v1)+a2T(→v2)+⋯+akT(→vk)=→0W для деякихa1,a2,…,ak∈R. Оскільки лінійні перетворення зберігають лінійні комбінації (додавання і скалярне множення),T(a1→v1+a2→v2+⋯+ak→vk)=→0W.
Тепер, так якT один до одногоker(T)={→0V}, і таким чиномa1→v1+a2→v2+⋯+ak→vk=→0V.
Однак{→v1,→v2,…,→vk} є незалежним такa1=a2=⋯=ak=0. Тому{T(→v1),T(→v2),…,T(→vk)} є незалежним.
Аналогічна претензія може бути висунута щодо перетворень. У цьому випадку перетворення на зберігає охоплюючий набір.
WДозволятиV і бути векторні простори іT:V→W лінійне перетворення. Доведіть,T що якщо на іV=span{→v1,→v2,…,→vk}, тоW=span{T(→v1),T(→v2),…,T(→vk)}.
Рішення
Припустимо, щоT це на і нехай→w∈W. Тоді існує→v∈V таке, щоT(→v)=→w. Так якV=span{→v1,→v2,…,→vk}, існуютьa1,a2,…ak∈R такі, що→v=a1→v1+a2→v2+⋯+ak→vk. Використовуючи те, щоT є лінійним перетворенням,→w=T(→v)=T(a1→v1+a2→v2+⋯+ak→vk)=a1T(→v1)+a2T(→v2)+⋯+akT(→vk), тобто→w∈span{T(→v1),T(→v2),…,T(→vk)}, і таким чиномW⊆span{T(→v1),T(→v2),…,T(→vk)}.
Так якT(→v1),T(→v2),…,T(→vk)∈W, випливає з тогоspan{T(→v1),T(→v2),…,T(→vk)}⊆W, а значитьW=span{T(→v1),T(→v2),…,T(→vk)}.
ізоморфізми
У цьому розділі основна увага приділяється лінійним перетворенням, які є як один до одного, так і на. Коли це так, ми називаємо трансформацію ізоморфізмом.
WДозволятиV і бути два векторні простори і нехайT:V↦W бути лінійним перетворенням. ПотімT називається ізоморфізмом, якщо виконуються наступні дві умови.
- Tодин до одного.
- Tзнаходиться на.
WДозволятиV і бути два векторні простори і нехайT:V↦W бути лінійним перетворенням. Тоді якщоT це ізоморфізм, ми говоримо, щоV іW є ізоморфними.
Розглянемо наступний приклад ізоморфізму.
T:M22→R4Дозволяти визначатисяT(abcd)=[abcd] for all [abcd]∈M22. Шоу, щоT є ізоморфізмом.
Рішення
Зверніть увагу, що якщо ми можемо довести, щоT це ізоморфізм, це буде означати, щоM22 іR4 є ізоморфними. Залишилося довести, що
- Tє лінійним перетворенням;
- Tє один-на-один;
- Tзнаходиться на.
Tє лінійним:k,p Дозволяти скалярам.
T(k[a1b1c1d1]+p[a2b2c2d2])=T([ka1kb1kc1kd1]+[pa2pb2pc2pd2])=T([ka1+pa2kb1+pb2kc1+pc2kd1+pd2])=[ka1+pa2kb1+pb2kc1+pc2kd1+pd2]=[ka1kb1kc1kd1]+[pa2pb2pc2pd2]=k[a1b1c1d1]+p[a2b2c2d2]=kT([a1b1c1d1])+pT([a2b2c2d2])
ТомуT є лінійним.
Tодин до одного: Лемма9.7.1 ми повинні показати, що якщоT(A)=0 тодіA=0 для якоїсь матриціA∈M22. T[abcd]=[abcd]=[0000]
Це явно відбувається лише тодіa=b=c=d=0, коли це означає, щоA=[abcd]=[0000]=0
ОтжеT, один до одного.
Tзнаходиться на: Нехай
→x=[x1x2x3x4]∈R4,і визначити матрицюA∈M22 наступним чином:A=[x1x2x3x4].
ПотімT(A)=→x, і, отже,T знаходиться на.
ОскількиT є лінійним перетворенням, яке є один до одного і на,T є ізоморфізмом. ЗвідсиM22 іR4 є ізоморфними.
Важливою властивістю ізоморфізмів є те, що зворотний ізоморфізм сам по собі є ізоморфізмом і склад ізоморфізмів - ізоморфізм. Насамперед нагадаємо визначення складу.
V,W,ZДозволяти векторні простори і припустимоT:V↦W іS:W↦Z є лінійними перетвореннями. Тоді композитSS∘T:V↦Z іT є і визначається(S∘T)(→v)=S(T(→v)) for all →v∈V
Розглянемо тепер наступну пропозицію.
НехайT:V→W буде ізоморфізм. ПотімT−1:W→V ще й ізоморфізм. Крім того, якщоT:V→W це ізоморфізм, а якщоS:W→Z ізоморфізм для векторних просторів,V,W,Z, тоS∘T(S∘T)(v)=S(T(v)) визначається також ізоморфізмом.
- Доказ
-
Розглянемо першу претензію. ОскількиT є на, типовий векторW in має формуT(→v) де→v∈V. Розглянемо тоді дляa,b скалярів,T−1(aT(→v1)+bT(→v2)) де→v1,→v2∈V. Розглянемо, якщо цеT дорівнюєaT−1(T(→v1))+bT−1(T(→v2))=a→v1+b→v2? Оскільки один до одного, це буде так, якщоT(a→v1+b→v2)=T(T−1(aT(→v1)+bT(→v2)))=aT(→v1)+bT(→v2) Однак вищевказане твердження є лише умовою, якаT є лінійною картою. ТакимT−1 чином, дійсно лінійна карта. Якщо→v∈V дано, то→v=T−1(T(→v)) іT−1 так далі. ЯкщоT−1(→v)=→0, тоді→v=T(T−1(→v))=T(→0)=→0 і такT−1 один до одного.
Далі припустимоT іS знаходяться, як описано. ЧомуS∘T лінійна карта? Нехай дляa,b скалярів,S∘T(a→v1+b→v2)≡S(T(a→v1+b→v2))=S(aT(→v1)+bT(→v2))=aS(T(→v1))+bS(T(→v2))≡a(S∘T)(→v1)+b(S∘T)(→v2) ОтжеS∘T, лінійна карта. Якщо(S∘T)(→v)=0, потімS(T(→v))=→0 і випливає, щоT(→v)=→0 і, отже, цією лемою знову,→v=→0. ТакимS∘T чином, один до одного. Залишилося переконатися, що він знаходиться на. Нехай→z∈Z. Тоді, оскількиS є на, існує→w∈W таке, щоS(→w)=→z. Також, оскількиT є на, існує→v∈V таке, щоT(→v)=→w. Випливає, щоS(T(→v))=→z і такS∘T є також на.
Припустимо, ми говоримо, що два векторних просторуV іW пов'язані, якщо існує ізоморфізм одного до іншого, записаний якV∼W. Тоді вищевказана пропозиція говорить про те, що∼ це відношення еквівалентності. Тобто:∼ задовольняє наступним умовам:
- V∼V
- ЯкщоV∼W, випливає, щоW∼V
- ЯкщоV∼W іW∼Z, тодіV∼Z
Ми залишаємо доказ цього читачеві.
Наступна фундаментальна лема описує зв'язок між базами і ізоморфізмами.
T:V→WДозволяти лінійна карта, деV,W векторні простори. Тоді лінійне перетворенняT, яке є одним до одного, має властивість,{→u1,⋯,→uk} що якщо лінійно незалежна, то так і є{T(→u1),⋯,T(→uk)}. Більш загально,T це ізоморфізм, якщо і тільки тоді, коли коли{→v1,⋯,→vn} є основою дляV, цього випливає, що{T(→v1),⋯,T(→vn)} є основою дляW.
- Доказ
-
По-перше, припустимо, щоT це лінійна карта і один до одного і{→u1,⋯,→uk} лінійно незалежна. Потрібно показати, що також{T(→u1),⋯,T(→uk)} лінійно незалежний. Припустимо, щоk∑i=1ciT(→ui)=→0 тоді, оскількиT є лінійним,T(n∑i=1ci→ui)=→0 Так якT один до одного, випливає, щоn∑i=1ci→ui=0 Тепер той факт,{→u1,⋯,→un} що лінійно незалежний означає, що коженci=0. Отже{T(→u1),⋯,T(→un)}, лінійно незалежний.
Тепер припустимо, щоT це ізоморфізм і{→v1,⋯,→vn} є основою дляV. Просто було показано, що{T(→v1),⋯,T(→vn)} є лінійно незалежним. Залишається переконатися, що проміжок{T(→v1),⋯,T(→vn)} є все зW. Це деT використовується ono. Якщо→w∈W, існує→v∈V таке, щоT(→v)=→w. Оскільки{→v1,⋯,→vn} це основа, випливає, що існують скаляри{ci}ni=1 такі, щоn∑i=1ci→vi=→v. Отже,→w=T(→v)=T(n∑i=1ci→vi)=n∑i=1ciT→vi який показує, що проміжок цих векторів{T(→v1),⋯,T(→vn)} - це всеW показує, що цей набір векторів є основою дляW.
Далі припустимо, щоT це лінійна карта, яка бере основу до основи. Тоді для{→v1,⋯,→vn} основи дляV, цього слід{T(→v1),⋯,T(→vn)} основа дляW. Тоді, якщоw∈W, існують скаляриci такі, щоw=∑ni=1ciT(→vi)=T(∑ni=1ci→vi) показують, щоT є на. ЯкщоT(∑ni=1ci→vi)=0 тоді∑ni=1ciT(→vi)=→0 і оскільки вектори лінійно{T(→v1),⋯,T(→vn)} незалежні, то випливає, що коженci=0. Since∑ni=1ci→vi є типовим вектором вV, це показало, що якщоT(→v)=0 тоді→v=→0 і такT також один до одного. Таким чиномT відбувається ізоморфізм.
Наступна теорема ілюструє дуже корисну ідею для визначення ізоморфізму. В основному, якщо ви знаєте, що він робить з основою, то ви можете побудувати ізоморфізм.
ПрипустимоW,V і є двома векторними просторами. Тоді два векторні простори ізоморфні тоді і лише тоді, коли вони мають однакову розмірність. У разі, якщо два векторних простору мають однакову розмірність, то для лінійного перетворенняT:V→W наступні еквівалентні.
- Tодин до одного.
- Tзнаходиться на.
- Tце ізоморфізм.
- Доказ
-
Припустимо, спочатку ці два векторні простори мають однакову розмірність. Нехай основа дляV бути{→v1,⋯,→vn} і нехай основа дляW бути{→w1,⋯,→wn}. Тепер визначтеT наступним чином. T(→vi)=→wiдля∑ni=1ci→vi довільного вектораV,T(n∑i=1ci→vi)=n∑i=1ciT(→vi)=n∑i=1ci→wi. необхідно переконатися, що це чітко визначено. Припустимоn∑i=1ci→vi=n∑i=1ˆci→vi тоді, що Тодіn∑i=1(ci−ˆci)→vi=0 і так як{→v1,⋯,→vn} є основою,ci=ˆci для кожногоi. Звідсиn∑i=1ci→wi=n∑i=1ˆci→wi і так відображення чітко визначено. Також якщоa,b скаляри,T(an∑i=1ci→vi+bn∑i=1ˆci→vi)=T(n∑i=1(aci+bˆci)→vi)=n∑i=1(aci+bˆci)→wi=an∑i=1ci→wi+bn∑i=1ˆci→wi=aT(n∑i=1ci→vi)+bT(n∑i=1ˆci→vi) ТакимT чином, лінійна карта.
Тепер, якщоT(n∑i=1ci→vi)=n∑i=1ci→wi=→0, тоді, оскільки{→w1,⋯,→wn} вони незалежні, коженci=0 і так∑ni=1ci→vi=→0 само. ОтжеT, один до одного. Якщо∑ni=1ci→wi вектор вW, то він дорівнюєn∑i=1ciT→vi=T(n∑i=1ci→vi) показуючи,T що також на. ЗвідсиT є ізоморфізм і такV іW є ізоморфними.
Далі припустимо, що ці два векторні простори ізоморфні. TДозволяти назву ізоморфізму. Тоді для{→v1,⋯,→vn} основи дляV, випливає, що основа дляW{T→v1,⋯,T→vn} показує, що два векторні простори мають однакову розмірність.
Тепер припустимо, що два векторні простори мають однакову розмірність.
Спочатку розглянемо твердження, що1.)⇒2.). ЯкщоT один до одного, то якщо{→v1,⋯,→vn} є підставою дляV,{T(→v1),⋯,T(→vn)} то лінійно незалежним. Якщо це не основа, то вона повинна вийти з ладуW. Але тоді існувало б→w∉span{T(→v1),⋯,T(→vn)} і випливає, що{T(→v1),⋯,T(→vn),→w} було б лінійно незалежним, що неможливо, тому що існує основа дляWn векторів. Звідсиspan{T(→v1),⋯,T(→vn)}=W і так{T(→v1),⋯,T(→vn)} є основою. Отже, якщо→w∈W, існують скаляриci такі, що→w=n∑i=1ciT(→vi)=T(n∑i=1ci→vi) показують, щоT є на. Це свідчить про те, що1.)⇒2.).
Далі розглянемо твердження, що2.)⇒3.). Оскільки2.) тримає, випливає, щоT знаходиться на. Залишається переконатися,T що один до одного. ОскількиT є на, існує основа форми{T(→vi),⋯,T(→vn)}. Якщо{→v1,⋯,→vn} лінійно незалежний, то цей набір векторів також повинен бути основою дляV тому, що якщо ні,→u∉span{→v1,⋯,→vn} існував би лінійно незалежний набір, який неможливо, тому що за припущенням,{→v1,⋯,→vn,→u} існує основа, яка маєn вектори. Так чому ж{→v1,⋯,→vn} лінійно незалежний? Припустимо,n∑i=1ci→vi=→0 тодіn∑i=1ciT→vi=→0 Отже, коженci=0 і так, як тільки що обговорювалося,{→v1,⋯,→vn} є основою дляV. Тепер випливає, що типовий вектор вV має вигляд∑ni=1ci→vi. ЯкщоT(∑ni=1ci→vi)=→0, випливає, щоn∑i=1ciT(→vi)=→0 і так, оскільки{T(→vi),⋯,T(→vn)} є незалежним, то слід за кожнимci=0 і звідси∑ni=1ci→vi=→0. ТакимT чином, один до одного, а також на і так це ізоморфізм.
ЯкщоT це ізоморфізм, це як один до одного, так і на за визначенням, так що3.) означає обидва1.) і2.).
Зверніть увагу на цікавий спосіб визначення лінійного перетворення в першій частині аргументу, описуючи те, що він робить до основи, а потім «розширюючи його лінійно».
Розглянемо наступний приклад.
НехайV=R3 і нехайW позначають многочлени ступеня не більше 2. Показати, що ці два векторні простори ізоморфні.
Рішення
По-перше, зауважте, що основа дляW є{1,x,x2} і основа дляV є{→e1,→e2,→e3}. Оскільки ці два мають однаковий вимір, два є ізоморфними. Приклад ізоморфізму такий:
T(→e1)=1,T(→e2)=x,T(→e3)=x2і розширюватиT лінійно, як у наведеному вище доказі. Таким чиномT(a,b,c)=a+bx+cx2