Processing math: 100%
Skip to main content
LibreTexts - Ukrayinska

9.7: Ізоморфізми

Результати
  1. Застосовуйте поняття один до одного і onto до перетворень векторних просторів.
  2. Визначте, чи є лінійне перетворення векторних просторів ізоморфізмом.
  3. Визначте, чи є два векторних простори ізоморфними.

Один до одного і на перетворення

Нагадаємо наступні визначення, наведені тут в терміні векторних просторів.

Визначення9.7.1: One to One Transformation

V,WДозволяти бути векторні простори зv1,v2 векторами вV. Тоді лінійне перетворенняT:VW називається один до одного, якщо всякий раз, колиv1v2 випливає, щоT(v1)T(v2)

Визначення9.7.2: Onto Transformation

V,WДозволяти бути векторні простори. ПотімT:VW викликається лінійне перетворення, якщо для всіхwW існуєvV таке, щоT(v)=w.

Нагадаємо, що кожнеT лінійне перетворення має властивість, щоT(0)=0. Це потрібно буде для того, щоб довести наступну корисну лему.

Лемма9.7.1: One to One

Твердження про те, що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(vu)=0 який показує, щоvu=0 або іншими словами,v=u.

Розглянемо наступний приклад.

Приклад9.7.1: One to One Transformation

S:P2M22Дозволяти лінійне перетворення, визначенеS(ax2+bx+c)=[a+ba+cbcb+c] для всіхax2+bx+cP2.

Доведіть, щоS це один до одного, але не на.

Рішення

За визначенням,ker(S)={ax2+bx+cP2 | a+b=0,a+c=0,bc=0,b+c=0}.

Припустимоp(x)=ax2+bx+cker(S). Це призводить до однорідної системи з чотирьох рівнянь у трьох змінних. Покладання доповненої матриці в зменшеному рядно-ешелоновому вигляді:

[1100101001100110][1000010000100000].

Рішення єa=b=c=0. Це говорить нам, що якщоS(p(x))=0, тоp(x)=ax2+bx+c=0x2+0x+0=0. Тому він один до одного.

Щоб показати,S що не на, знайти матрицюAM22 таку, що для кожногоp(x)P2,S(p(x))A. НехайA=[0102], і припустимоp(x)=ax2+bx+cP2 таке, щоS(p(x))=A. Тодіa+b=0a+c=1bc=0b+c=2 Рішення цієї системи[1100101101100112][1100011101100112].

Оскільки система непослідовна, немаєp(x)P2 такS(p(x))=A, що, а значить,S не на.

Приклад9.7.2: An Onto Transformation

T:M22R2Дозволяти лінійне перетворення, визначене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([1001])=[1+10+0]=[00]

Існує ненульова матрицяA така, щоT(A)=0. ЗвідсиT випливає, що не один до одного.

Наступний приклад демонструє, що перетворення один в один зберігає лінійну незалежність.

Приклад9.7.3: One to One and Independence

WДозволятиV і бути векторні простори іT:VW лінійне перетворення. Доведіть,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,,akR. Оскільки лінійні перетворення зберігають лінійні комбінації (додавання і скалярне множення),T(a1v1+a2v2++akvk)=0W.

Тепер, так якT один до одногоker(T)={0V}, і таким чиномa1v1+a2v2++akvk=0V.

Однак{v1,v2,,vk} є незалежним такa1=a2==ak=0. Тому{T(v1),T(v2),,T(vk)} є незалежним.

Аналогічна претензія може бути висунута щодо перетворень. У цьому випадку перетворення на зберігає охоплюючий набір.

Приклад9.7.4: Onto and Spanning

WДозволятиV і бути векторні простори іT:VW лінійне перетворення. Доведіть,T що якщо на іV=span{v1,v2,,vk}, тоW=span{T(v1),T(v2),,T(vk)}.

Рішення

Припустимо, щоT це на і нехайwW. Тоді існуєvV таке, щоT(v)=w. Так якV=span{v1,v2,,vk}, існуютьa1,a2,akR такі, щоv=a1v1+a2v2++akvk. Використовуючи те, щоT є лінійним перетворенням,w=T(v)=T(a1v1+a2v2++akvk)=a1T(v1)+a2T(v2)++akT(vk), тобтоwspan{T(v1),T(v2),,T(vk)}, і таким чиномWspan{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)}.

ізоморфізми

У цьому розділі основна увага приділяється лінійним перетворенням, які є як один до одного, так і на. Коли це так, ми називаємо трансформацію ізоморфізмом.

Визначення9.7.3: Isomorphism

WДозволятиV і бути два векторні простори і нехайT:VW бути лінійним перетворенням. ПотімT називається ізоморфізмом, якщо виконуються наступні дві умови.

  • Tодин до одного.
  • Tзнаходиться на.
Визначення9.7.4: Isomorphic

WДозволятиV і бути два векторні простори і нехайT:VW бути лінійним перетворенням. Тоді якщоT це ізоморфізм, ми говоримо, щоV іW є ізоморфними.

Розглянемо наступний приклад ізоморфізму.

Приклад9.7.5: Isomorphism

T:M22R4Дозволяти визначатисяT(abcd)=[abcd] for all [abcd]M22. Шоу, щоT є ізоморфізмом.

Рішення

Зверніть увагу, що якщо ми можемо довести, щоT це ізоморфізм, це буде означати, щоM22 іR4 є ізоморфними. Залишилося довести, що

  1. Tє лінійним перетворенням;
  2. Tє один-на-один;
  3. 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 для якоїсь матриціAM22. T[abcd]=[abcd]=[0000]

Це явно відбувається лише тодіa=b=c=d=0, коли це означає, щоA=[abcd]=[0000]=0

ОтжеT, один до одного.

Tзнаходиться на: Нехай

x=[x1x2x3x4]R4,і визначити матрицюAM22 наступним чином:A=[x1x2x3x4].

ПотімT(A)=x, і, отже,T знаходиться на.

ОскількиT є лінійним перетворенням, яке є один до одного і на,T є ізоморфізмом. ЗвідсиM22 іR4 є ізоморфними.

Важливою властивістю ізоморфізмів є те, що зворотний ізоморфізм сам по собі є ізоморфізмом і склад ізоморфізмів - ізоморфізм. Насамперед нагадаємо визначення складу.

Визначення9.7.5: Composition of Transformations

V,W,ZДозволяти векторні простори і припустимоT:VW іS:WZ є лінійними перетвореннями. Тоді композитSST:VZ іT є і визначається(ST)(v)=S(T(v)) for all vV

Розглянемо тепер наступну пропозицію.

Пропозиція9.7.1: Composite and Inverse Isomorphism

НехайT:VW буде ізоморфізм. ПотімT1:WV ще й ізоморфізм. Крім того, якщоT:VW це ізоморфізм, а якщоS:WZ ізоморфізм для векторних просторів,V,W,Z, тоST(ST)(v)=S(T(v)) визначається також ізоморфізмом.

Доказ

Розглянемо першу претензію. ОскількиT є на, типовий векторW in має формуT(v) деvV. Розглянемо тоді дляa,b скалярів,T1(aT(v1)+bT(v2)) деv1,v2V. Розглянемо, якщо цеT дорівнюєaT1(T(v1))+bT1(T(v2))=av1+bv2? Оскільки один до одного, це буде так, якщоT(av1+bv2)=T(T1(aT(v1)+bT(v2)))=aT(v1)+bT(v2) Однак вищевказане твердження є лише умовою, якаT є лінійною картою. ТакимT1 чином, дійсно лінійна карта. ЯкщоvV дано, тоv=T1(T(v)) іT1 так далі. ЯкщоT1(v)=0, тодіv=T(T1(v))=T(0)=0 і такT1 один до одного.

Далі припустимоT іS знаходяться, як описано. ЧомуST лінійна карта? Нехай дляa,b скалярів,ST(av1+bv2)S(T(av1+bv2))=S(aT(v1)+bT(v2))=aS(T(v1))+bS(T(v2))a(ST)(v1)+b(ST)(v2) ОтжеST, лінійна карта. Якщо(ST)(v)=0, потімS(T(v))=0 і випливає, щоT(v)=0 і, отже, цією лемою знову,v=0. ТакимST чином, один до одного. Залишилося переконатися, що він знаходиться на. НехайzZ. Тоді, оскількиS є на, існуєwW таке, щоS(w)=z. Також, оскількиT є на, існуєvV таке, щоT(v)=w. Випливає, щоS(T(v))=z і такST є також на.

Припустимо, ми говоримо, що два векторних просторуV іW пов'язані, якщо існує ізоморфізм одного до іншого, записаний якVW. Тоді вищевказана пропозиція говорить про те, що це відношення еквівалентності. Тобто: задовольняє наступним умовам:

  • VV
  • ЯкщоVW, випливає, щоWV
  • ЯкщоVW іWZ, тодіVZ

Ми залишаємо доказ цього читачеві.

Наступна фундаментальна лема описує зв'язок між базами і ізоморфізмами.

Лемма9.7.2: Bases and Isomorphisms

T:VWДозволяти лінійна карта, де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)} лінійно незалежний. Припустимо, щоki=1ciT(ui)=0 тоді, оскількиT є лінійним,T(ni=1ciui)=0 Так якT один до одного, випливає, щоni=1ciui=0 Тепер той факт,{u1,,un} що лінійно незалежний означає, що коженci=0. Отже{T(u1),,T(un)}, лінійно незалежний.

Тепер припустимо, щоT це ізоморфізм і{v1,,vn} є основою дляV. Просто було показано, що{T(v1),,T(vn)} є лінійно незалежним. Залишається переконатися, що проміжок{T(v1),,T(vn)} є все зW. Це деT використовується ono. ЯкщоwW, існуєvV таке, щоT(v)=w. Оскільки{v1,,vn} це основа, випливає, що існують скаляри{ci}ni=1 такі, щоni=1civi=v. Отже,w=T(v)=T(ni=1civi)=ni=1ciTvi який показує, що проміжок цих векторів{T(v1),,T(vn)} - це всеW показує, що цей набір векторів є основою дляW.

Далі припустимо, щоT це лінійна карта, яка бере основу до основи. Тоді для{v1,,vn} основи дляV, цього слід{T(v1),,T(vn)} основа дляW. Тоді, якщоwW, існують скаляриci такі, щоw=ni=1ciT(vi)=T(ni=1civi) показують, щоT є на. ЯкщоT(ni=1civi)=0 тодіni=1ciT(vi)=0 і оскільки вектори лінійно{T(v1),,T(vn)} незалежні, то випливає, що коженci=0. Sinceni=1civi є типовим вектором вV, це показало, що якщоT(v)=0 тодіv=0 і такT також один до одного. Таким чиномT відбувається ізоморфізм.

Наступна теорема ілюструє дуже корисну ідею для визначення ізоморфізму. В основному, якщо ви знаєте, що він робить з основою, то ви можете побудувати ізоморфізм.

Теорема9.7.1: Isomorphic Vector Spaces

ПрипустимоW,V і є двома векторними просторами. Тоді два векторні простори ізоморфні тоді і лише тоді, коли вони мають однакову розмірність. У разі, якщо два векторних простору мають однакову розмірність, то для лінійного перетворенняT:VW наступні еквівалентні.

  1. Tодин до одного.
  2. Tзнаходиться на.
  3. Tце ізоморфізм.
Доказ

Припустимо, спочатку ці два векторні простори мають однакову розмірність. Нехай основа дляV бути{v1,,vn} і нехай основа дляW бути{w1,,wn}. Тепер визначтеT наступним чином. T(vi)=wiдляni=1civi довільного вектораV,T(ni=1civi)=ni=1ciT(vi)=ni=1ciwi. необхідно переконатися, що це чітко визначено. Припустимоni=1civi=ni=1ˆcivi тоді, що Тодіni=1(ciˆci)vi=0 і так як{v1,,vn} є основою,ci=ˆci для кожногоi. Звідсиni=1ciwi=ni=1ˆciwi і так відображення чітко визначено. Також якщоa,b скаляри,T(ani=1civi+bni=1ˆcivi)=T(ni=1(aci+bˆci)vi)=ni=1(aci+bˆci)wi=ani=1ciwi+bni=1ˆciwi=aT(ni=1civi)+bT(ni=1ˆcivi) ТакимT чином, лінійна карта.

Тепер, якщоT(ni=1civi)=ni=1ciwi=0, тоді, оскільки{w1,,wn} вони незалежні, коженci=0 і такni=1civi=0 само. ОтжеT, один до одного. Якщоni=1ciwi вектор вW, то він дорівнюєni=1ciTvi=T(ni=1civi) показуючи,T що також на. ЗвідсиT є ізоморфізм і такV іW є ізоморфними.

Далі припустимо, що ці два векторні простори ізоморфні. TДозволяти назву ізоморфізму. Тоді для{v1,,vn} основи дляV, випливає, що основа дляW{Tv1,,Tvn} показує, що два векторні простори мають однакову розмірність.

Тепер припустимо, що два векторні простори мають однакову розмірність.

Спочатку розглянемо твердження, що1.)2.). ЯкщоT один до одного, то якщо{v1,,vn} є підставою дляV,{T(v1),,T(vn)} то лінійно незалежним. Якщо це не основа, то вона повинна вийти з ладуW. Але тоді існувало бwspan{T(v1),,T(vn)} і випливає, що{T(v1),,T(vn),w} було б лінійно незалежним, що неможливо, тому що існує основа дляWn векторів. Звідсиspan{T(v1),,T(vn)}=W і так{T(v1),,T(vn)} є основою. Отже, якщоwW, існують скаляриci такі, щоw=ni=1ciT(vi)=T(ni=1civi) показують, щоT є на. Це свідчить про те, що1.)2.).

Далі розглянемо твердження, що2.)3.). Оскільки2.) тримає, випливає, щоT знаходиться на. Залишається переконатися,T що один до одного. ОскількиT є на, існує основа форми{T(vi),,T(vn)}. Якщо{v1,,vn} лінійно незалежний, то цей набір векторів також повинен бути основою дляV тому, що якщо ні,uspan{v1,,vn} існував би лінійно незалежний набір, який неможливо, тому що за припущенням,{v1,,vn,u} існує основа, яка маєn вектори. Так чому ж{v1,,vn} лінійно незалежний? Припустимо,ni=1civi=0 тодіni=1ciTvi=0 Отже, коженci=0 і так, як тільки що обговорювалося,{v1,,vn} є основою дляV. Тепер випливає, що типовий вектор вV має виглядni=1civi. ЯкщоT(ni=1civi)=0, випливає, щоni=1ciT(vi)=0 і так, оскільки{T(vi),,T(vn)} є незалежним, то слід за кожнимci=0 і звідсиni=1civi=0. ТакимT чином, один до одного, а також на і так це ізоморфізм.

ЯкщоT це ізоморфізм, це як один до одного, так і на за визначенням, так що3.) означає обидва1.) і2.).

Зверніть увагу на цікавий спосіб визначення лінійного перетворення в першій частині аргументу, описуючи те, що він робить до основи, а потім «розширюючи його лінійно».

Розглянемо наступний приклад.

Приклад9.7.6

Нехай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