7. BÖLÜM DOĞRUSAL DÖNÜŞÜMLER DOĞRUSAL DÖNÜŞÜMLER Bir V vektör uzayını bir başka W vektör uzayına dönüştüren fonksiyonlar şu şekilde gösterilir: T :V W Burada kullanılan terminoloji fonksiyonlarla aynıdır. Örneğin, V vektör uzayına T fonksiyonunun tanım kümesi denir. Eğer v vektörü, V vektör uzayının elemanı ve w vektörü de W vektör uzayının elemanı ise T v w w vektörü, T fonksiyonu için v vektörünün görüntüsüdür. V uzayında tanımlı tüm v vektörlerine T fonksiyonunun tanım kümesi, T v w şeklinde tanımlanmış w vektörlerine de görüntü kümesi denir. DOĞRUSAL DÖNÜŞÜMLER DOĞRUSAL DÖNÜŞÜMLER Örnek: 2 de tanımlı herhangi bir v v1 , v2 vektörü için T : 2 2 tanımlanmıştır: T v1 , v2 v1 v2 , v1 2v2 a) v 1, 2 vektörünün görüntü kümesini b) w 1,11 vektörünün tanım kümesini bulunuz. şu şekilde DOĞRUSAL DÖNÜŞÜMLER Çözüm: a) v 1, 2 için, T 1, 2 1 2, 1 2 2 3,3 b) Eğer T v1 , v2 v1 v2 , v1 2v2 1,11 ise v1 v2 1 v1 2v2 11 olur. Bu denklem sisteminin tek çözümü v1 3 ve v2 4 ‘tür. Bu durumda 1,11 ’in R2’deki tanım kümesi 3, 4 ‘tür. DOĞRUSAL DÖNÜŞÜMLER Tanım: Doğrusal Dönüşüm V ve W birer vektör uzayı olmak üzere, T :V W fonksiyonu aşağıdaki özellikleri her bir u ve v için sağladığında V vektör uzayını W vektör uzayına dönüştüren bir doğrusal dönüşümü tanımlar: a. b. T(u+v)=T(u)+T(v) T(cu)=cT(u) , tüm c için. DOĞRUSAL DÖNÜŞÜMLER T(cu)=cT(u) T(u+v)= u+v T(u) cT(u) v T(u)+T(v) u T(v) Yukarıdaki iki koşul birleştirilerek, T(cu+dv)=cT(u)+dT(v) şeklinde doğrusal olma koşulu olarak ifade edilebilir. T(u) u cu DOĞRUSAL DÖNÜŞÜMLER Örnek: T, vektörlere u0 ekleyen bir dönüşüm olsun. Bu dönüşüm doğrusal mıdır? Çözüm: T(u)=u+ u0 T(v)=v+ u0 olup, V uzayında T(u+v)= u+v+ u0 ve W uzayında T(u)+ T(v)= u+ u0+ v+ u0 olur ve doğrusallık şartı sağlanmaz. Sıfır Dö üşü -Biri Dö üşü Teorem: İki vektör uzayı V ve W için, T : V W dönüşümü aşağıdaki gibi tanımlanmıştır: T v 0 , tüm v V için Bu durumda T bir doğrusal dönüşümdür ve sıfır dönüşümü olarak adlandırılır. Teorem: Bir vektör uzayı V için T : V V dönüşümü aşağıdaki gibi tanımlanmıştır: T v v , tüm v V için Bu durumda T bir doğrusal dönüşümdür ve V uzayının birim dönüşümü olarak adlandırılır DOĞRUSAL DÖNÜŞÜMLER Doğrusal Dönüşümün Özellikleri: T : V W ve u ile v, V’de tanımlı birer vektör olmak üzere, doğrusal dönüşüm T şu özellikleri sağlamaktadır: 1. T 0 0 İspat: T 0 T 00 0T 0 0 T 0 T 0 v 0T v 0 2. T ( v) T ( v) İspat: T v T 3. 1 v 1 T v T v T u v T u T v İspat: T u v T u 1 v T u T v 4. Eğer v c1v1 c2 v 2 cn v n ise, T v c1T v1 c2T v 2 cnT v n Bir Matris ile Ta ı la a Doğrusal Dö üşü Bir A matrisi, bir x vektörüyle çarpıldığında bu işlem x’i bir başka vektör Ax’e dönüştürür. İşlemin girdisi x vektörü, çıktısı Ax vektörüdür. Bu dönüşüm işleminin mantığı fonksiyonlarla aynıdır. Fakat burada amaç tüm x vektörlerindeki değişimi görmektir. Her bir x vektörü, A matrisi ile çarpılarak aslında x vektörünün tanımlı olduğu tüm uzay dönüştürülmüş olur. Bir Matris ile Ta ı la a Doğrusal Dö üşü Boyutlu m×n olan bir A matrisi ele alınsın. Aşağıdaki gibi tanımlanan bir T fonksiyonu, T v Av n ’den m ’e bir doğrusal dönüşümdür. Burada m×n boyutlu bir matrisle çarpım kuralı dikkate alınarak n uzayındaki vektörler n×1 boyutlu, m uzayındaki vektörler de m×1boyutlu vektörlerle temsil edilmektedir. m×n boyutlu sıfır matrisi n ’den m ’e sıfır dönüşümünü, n×n boyutlu birim matris de n ’den n ’e birim dönüşümü tanımlamaktadır. DOĞRUSAL DÖNÜŞÜMLER Teorem: Bir A matrisinin boyutu m×n olmak üzere, verilen bir v vektörü için, v1 v v 2 n vn v1 v T v Av A 2 vn şeklinde tanımlanan bir T dönüşümü n ’den m ’e tanımlı bir doğrusal dönüşümdür. DOĞRUSAL DÖNÜŞÜMLER İspat: u, v n ve c bir skaler olmak üzere, matris çarpımları ile ilgili özellikler kullanılarak; T u v A u v A u A v T u T v ve T cu A cu cA u cT u olur. Bir Matris ile Ta ı la a Doğrusal Dö üşü u a u a u a 1 11 a 2 21 a n m1 12 22 a m2 a v a v a v a v a v a v a v a v a v a v a v a v 1n 1 11 1 12 2 1n n 2n 2 21 1 22 2 2n n mn n m2 2 mn ’de bir vektör m1 1 ’de bir vektör n Bir Matris ile Ta ı la a Doğrusal Dö üşü ya da u a v a v a v 1 11 1 12 1n 2 n u a v a v a v 2 21 1 22 2n 2 n u a v a v a v m m1 m2 1 2 mn n Burada u ’ler v ’lerin doğrusal birer fonksiyonudur. i j DOĞRUSAL DÖNÜŞÜMLER Örnek: Bir doğrusal dönüşüm T : n m , T v Av şeklinde tanımlanmıştır. Buna göre aşağıdaki matrisler için doğrusal dönüşümün boyutlarını bulunuz. 0 1 1 a) A 2 3 0 4 2 1 2 3 b) A 5 0 0 2 1 0 1 2 c) A 3 1 0 0 DOĞRUSAL DÖNÜŞÜMLER Çözüm: a) Matrisin boyutu 3×3 olduğu için bu dönüşüm 3 ‘ten 3 ’e tanımlıdır. 0 1 1 v1 u1 Av 2 3 0 v2 u2 4 2 1 v3 u3 R 3 ’te R 3 ’te bir vektör bir vektör b)Matrisin boyutu 3×2 olduğu için bu dönüşüm 2 ‘den 3 ’e tanımlıdır. c)Matrisin boyutu 2×4 olduğu için bu dönüşüm 4 ‘den 2 ’e tanımlıdır. Örnek: Doğrusal dönüşüm tanımlamayan bazı fonksiyonlar a. f x sin x , ’den ’ye doğrusal bir dönüşüm değildir. Çünkü sin x x sin x sin x . Örneğin, sin 2 3 sin 2 sin 3 b. f x x , ’den ’ye doğrusal bir dönüşüm değildir. 1 2 1 2 2 Çünkü x x x x c. f x x 1, ’den ’ye doğrusal bir dönüşüm değildir. Çünkü f x x x x 1 2 1 1 2 2 2 2 1 2 1 2 Burada f x f x x 1 x 1 x x 2 1 2 1 2 Böylece f x x f x f x . 1 2 1 2 1 2 Matrislerle Ta ı la a Doğrusal Dö üşü ler A matrisinin boyutu m×n olsun. Aşağıdaki gibi tanımlanan T fonksiyonu T v Av ’den ’ye doğrusal bir dönüşümdür. n m Bir Noktanın Dönüşümü Aşağıdaki A matrisi ile tanımlanan T : dönüşümü 2 cos A sin 2 sin cos ’de tanımlı tüm vektörleri, orijine göre saat yönünün tersine θ açısı kadar döndürme özelliğine sahiptir. 2 İspat: T doğrusal bir dönüşümdür. v x, y vektörü de ’de tanımlı olsun. Kutupsal koordinatlar kullanılarak v vektörü 2 v x, y r cos , r sin şeklinde ifade edilebilir. Burada r, v vektörünün uzunluğu ve α ise pozitif x-ekseni ile v vektörü arasındaki saat yönünün tersi olan açıdır. Doğrusal dönüşüm T, v vektörüne uygulanarak, T v Av cos sin sin x cos y cos sin sin r cos cos r sin r cos cos r sin sin r sin cos r cos sin r cos r sin elde edilir. T(v) vektörünün uzunluğu v vektörü ile aynıdır. Pozitif x-ekseni ile T(v) arasındaki açı θ+α olduğu için T(v) dönüşümü aşağıdaki şekilde de görüldüğü gibi v vektörünün θ açısı kadar saat yönünde döndürülmesini sağlar. Bir Noktanın İzdüşümü Aşağıdaki A matrisi ile gösterilen T : dönüşümüne 3 3 1 0 0 A 0 1 0 0 0 0 ’te izdüşüm denir. Eğer v x, y, z ’te bir vektör ise T v x, y,0’dır. Bir başka deyişle, T dönüşümü ’te tanımlı her bir vektörün xy-düzlemine dik izdüşümünü almaktadır. 3 3 3 Matrisin Transpozu T :M m ,n M n ,m fonksiyonu, boyutu m×n olan A matrisini transpozuna atayan bir fonksiyon olsun. T A A T Burada T doğrusal bir dönüşümdür. İspat: A ve B boyutları m×n olan iki matris olsun. T A B A B A B T A T B T T T ve T cA cA cA cT A T T olur. Böylece T, M ’den M ’ye doğursal bir dönüşümdür. m ,n n ,m Doğrusal Dö üşü ü Çekirdeği ve Görüntüsü Herhangi bir doğrusal dönüşüm T : V W için V’deki sıfır vektörü W’daki sıfır vektörüne atanmaktadır. Bir başka ifadeyle T 0 0 . Burada akla gelen ilk soru T v 0 koşulunu sağlayan başka v vektörlerinin bulunup bulunmadığıdır. Bu yapıdaki tüm bileşenlerin tamamına T’nin çekirdeği denir. Tanım: Bir Doğrusal Dönüşümün Çekirdeği T : V W bir doğrusal dönüşüm olsun. V’de T v 0 koşulunu sağlayan tüm v vektörleri kümesine T’nin çekirdeği denir ve ker(T) ile gösterilir. Örnek: Boyutu 3×2 olan bir A matrisini transpozuna atayan T : M M dönüşümünü çekirdeğini bulunuz. 3, 2 2,3 Verilen bu doğrusal dönüşüm için M3,2’de 3×2 boyutlu sıfır matrisi transpozu M2,3’te yine sıfır matrisi olan yegane matristir. Böylece T’nin çekirdeği M3,2’de yer alan sıfır matrisidir. Örnek: a. T : V W sıfır dönüşümünün çekirdeği V’den oluşmaktadır. Çünkü V’deki tüm v vektörleri, T v 0 koşulunu sağlamaktadır. Böylece ker(T)=V olur. b. T : V W birim dönüşümünün çekirdeği sadece sıfır vektöründen oluşmaktadır. kerT 0 Örnek: T x, y, z x, y,0 ile gösterilen izdüşüm T : ’ün çekirdeğini bulunuz. 3 3 Bu doğrusal dönüşüm ’te bir vektör olan (x,y,z)’yi xy-eksenindeki (x,y,0) vektörüne iz düşürmektedir. Bu durumda çekirdek, z-ekseninde yer alan tüm vektörlerden oluşmaktadır. 3 kerT 0,0, z : z bir reel sayidir Teorem: Çekirdek V’nin bir alt uzayıdır T : V W doğrusal dönüşümünün çekirdeği, V tanım kümesinin bir alt uzayıdır. İspat: ker(T)’nin, V’nin boş olmayan bir altkümesi olduğu bilinmektedir. Bu durumda ker(T)’nin V’nin alt uzayı olduğu, vektörlerin toplamı ve skaler çarpımı altında kapalılığı ile ispatlanabilir. u ve v, T’nin çekirdeğinde yer alan iki vektör olsun. O halde T u v T u T v 0 0 0 sonucu elde edilir ki bu u+v’nin çekirdekte yer aldığını göstermektedir. Aynı zamanda c bir skaler olmak üzere T cu cT u c0 0 ’dır. cu da çekirdekte yer almaktadır. Teorem: T : , T x Ax ile verilen doğrusal bir dönüşüm olsun. Bu durumda T’nin çekirdeği Ax 0 denklem sisteminin çözüm uzayına eşittir. n m Doğrusal Dö üşü ü Görü tüsü Çekirdek, bir doğrusal dönüşümle alakalı iki kritik alt uzaydan bir tanesidir. Diğeri ise görüntüdür ve range(T) ile gösterilir. T : V W dönüşümünün görüntüsü, V’deki vektörleri görüntüleyen W’daki tüm w vektörlerinin kümesidir. rangeT T v : v, V ' de yer almaktadir Teorem: T’nin görüntüsü W’nun alt uzayıdır. T : V W doğrusal dönüşümünün görüntüsü, W’nun alt uzayıdır. İspat: T’nin görüntüsü boş küme değildir. Çünkü T 0 0 ile, görüntünün sıfır vektörünü içerdiği anlaşılmaktadır. Vektör toplamı altında kapalılığını göstermek için, T u ve T v T’nin görüntüsünde yer alan iki vektör olsun. u ve v, V’de yer aldıkları için u+v de V’de yer alır. Böylece T u T v T u v toplamı T’nin görüntüsündedir. Skaler çarpım altında kapalılığı göstermek için T u , T’nin görüntüsünde yer alan bir vektör ve c bir skaler olsun. u, V’de yer aldığı için cu da V’de yer alır. Böylece cT u T cu , T’nin görüntüsünde yer alır. Not: T : V W doğrusal dönüşümünün çekirdeği ve görüntüsü sırasıyla V ve W’nun alt uzaylarıdır. Tanım Kümesi Çekirdek Görüntü Teorem: T : , T x Ax ile verilen doğrusal bir dönüşüm olsun. A matrisinin sütun uzayı, T’nin görüntüsüne eşittir. n m Doğrusal Dö üşü ü Ra kı ı ve Boşluğu u Ta ı ı T : V W bir doğrusal dönüşüm olsun. T’nin çekirdeğinin boyutuna boşluk denir ve nullity T ile gösterilir. T’nin görüntüsünün boyutuna rank denir ve rankT ile gösterilir. Teorem: Rank ve boşluğun toplamı T : V W , n-boyutlu vektör uzayı V’den W vektör uzayına tanımlı doğrusal bir dönüşüm olsun. Bu durumda görüntü ve çekirdeğin boyutlarının toplamı, tanım kümesinin boyutuna eşittir. rank(T) + nullity(T) = n ya da boyut(görüntü) + boyut(çekirdek) = boyut(tanım kümesi) İspat: T dönüşümü, boyutu m×n olan bir A matrisi ile tanımlansın. A matrisinin rankı r olmak üzere, rank(T) = boyut(T’nin görüntüsü) = boyut(sütun uzayı) = rank(A) = r Aynı zamanda, nullity(T) = boyut(T’nin çekirdeği) = boyut( Ax 0 ’ın çözüm uzayı) = n – r Böylece, rank(T) + nullity(T) = r + (n – r) = n Bire Bir ve Örte Doğrusal Dö üşü ler Bu bölümde cevaplanması gereken ilk soru: doğrusal bir dönüşümün tanım kümesinde yer alan ne kadar vektörün sıfır vektörüne atandığıdır. Eğer sıfır vektörü sadece T v 0 olan v vektörü ise, T bire birdir. T : V W fonksiyonu, aşağıdaki şekilde de gösterildiği gibi görüntü kümesinde yer alan her bir w vektörünün ön görüntüsü tek bir vektörden oluştuğu durumlarda bire birdir. Aynı zamanda buna denk olarak, T sadece ve sadece V’de yer alan tüm u ve v için T u T v ile u = v geçerli ise bire birdir. Bire bir Bire bir değil Teorem: Bire bir doğrusal dönüşümler T : V W doğrusal bir dönüşüm olsun. T sadece ve sadece kerT 0 ise bire birdir. İspat: T’nin bire bir olduğu varsayılsın. O halde T v 0 ’ın tek çözümü v 0 ’dır. Bu durumda kerT 0 olur. Ters mantıkla, kerT 0 ve T u T v olsun. T doğrusal bir dönüşüm olduğu için, T u v T u T v 0 Buna göre u – v, T’nin çekirdeğinde yer almaktadır ve 0’a eşit olmalıdır. Bu durumda u = v ve T de bire bir olmalıdır. Bir T : V W fonksiyonu, W’daki her eleman V’de bir ön görüntüye sahip olduğunda örtendir. Bir başka deyişle T, W üzerine W, T’nin görüntüsüne eşit olduğunda örtendir. Teorem: Örten Doğrusal Dönüşümler T : V W doğrusal bir dönüşüm ve W’nun boyutu sonlu olsun. Bu durumda T, rankı W’nun boyutuna eşit olduğunda örtendir. Teorem: Bire bir ve Örten Doğrusal Dönüşümler T : V W doğrusal bir dönüşüm, V ve W da n-boyutlu vektör uzayları olsun. Bu durumda T sadece ve sadece örten olduğunda bire birdir. İspat: Eğer T bire bir ise, kerT 0 ve boyutkerT 0 0 ’dır. Bu durumda, boyut(T’nin görüntüsü) = n- boyutkerT n boyutW Sonuç olarak, T örtendir. Benzer şekilde eğer T örtense, boyut(T’nin görüntüsü) = boyutW n Böylece T bire birdir. Örnek: T : , T x Ax ile verilen doğrusal bir dönüşüm olsun. Buna göre T’nin boşluğunu ve rankını bularak T’nin bire bir mi örten mi olduğunu belirleyiniz. n m 1 2 0 a) A 0 1 1 0 0 1 1 2 b) A 0 1 0 0 1 2 0 c) A 0 1 1 1 2 0 d) A 0 1 1 0 0 0 T : a) T : b) T : c) T : d) T : n m 3 3 2 3 3 3 2 3 Boyut(tk) 3 2 3 3 Boyut(görüntü) Boyut(Çekirdek) Rank(T) Boşluk(T) 3 2 2 2 0 0 1 1 Birebir Örten Evet Evet Hayır Hayır Evet Hayır Evet Hayır