Altuzaylar ve altuzay testi
Bir vektör uzayının içindeki bir kümenin altuzay olup olmadığını üç adımlı testle kontrol etmeyi; Rⁿ, M₂₂ ve P₂'deki tipik altuzayları ve tuzak kümeleri tanımayı; kesişim ve birleşimin davranışını öğrenirsin.
Geçen hafta vektör uzayını on aksiyomla tanımladık. Neyse ki çoğu zaman on aksiyomu tek tek kontrol etmen gerekmez: elindeki küme zaten bilinen bir vektör uzayının içindeyse (mesela ‘ün bir parçası), sadece üç şeye bakarsın. Buna altuzay testi denir. Vizede ve finalde neredeyse kesin gelen bir soru tipi: “Determine whether is a subspace. Prove or give a counterexample.” Üç ya da dört şık, her biri birkaç dakika.
Altın kurallar:
- İlk iş mi bak. Değilse cevap “hayır”, bir satırda biter.
- içindeyse bitmedi: toplama ve skalerle çarpma kapalılığını da kontrol et.
- Altuzay değilse genel ispat yazma: tek somut sayısal karşı örnek ver.
- Altuzay ise genel ispat yaz: keyfi al, koşulu sağladığını göster.
Tanım ve test
bir vektör uzayı, boş olmayan bir alt küme olsun. , ‘nin işlemleriyle kendi başına bir vektör uzayıysa ‘ye ‘nin altuzayı (subspace) denir.
Altuzay testi. altuzaydır ancak ve ancak:
- ,
- (toplamaya kapalı),
- , (skalerle çarpmaya kapalı).
Neden yeterli? Değişme, birleşme, dağılma gibi aksiyomlar ‘de zaten doğru; ‘nin elemanları da ‘nin elemanı olduğu için otomatik geçerli. Riskli olan sadece işlemlerin ‘nin dışına çıkması.
Her vektör uzayının iki “sıkıcı” altuzayı vardır: (trivial altuzay) ve ‘nin kendisi.
R³’te altuzaylar
‘ün altuzayları tam olarak şunlardır: , orijinden geçen doğrular, orijinden geçen düzlemler ve . Orijinden geçmeyen bir doğru ya da düzlem sıfır vektörü içermediği için altuzay olamaz.
Örnek 1 (evet). . İspatın tam yazımı:
(1) 0 - 2·0 + 5·0 = 0 → (0,0,0) ∈ W
(2) u = (x1,y1,z1), v = (x2,y2,z2) ∈ W. u + v için:
(x1+x2) - 2(y1+y2) + 5(z1+z2) = (x1 - 2y1 + 5z1) + (x2 - 2y2 + 5z2) = 0 + 0 = 0
(3) cu için: cx1 - 2cy1 + 5cz1 = c(x1 - 2y1 + 5z1) = c·0 = 0
→ W altuzay (orijinden geçen düzlem)
Örnek 2 (hayır, sıfır yok). : .
Örnek 3 (hayır, sıfır var ama kapalı değil). . . , ama için .
TUZAK · “sıfır içinde, o zaman altuzay”. Sıfır vektör gerekli ama yeterli değil. Örnek 3’te ve Q3’te sıfır içeride, ama küme skalerle çarpmaya kapalı değil.
Ax = 0’ın çözüm kümesi
ise ‘ın bütün çözümleri ‘nin bir altuzayıdır. Buna ‘nın null space’i (çözüm uzayı, solution space) denir:
- ,
- ,
- .
Q1, Q8, Q9, Q12’deki bütün “evet”ler aslında bu teoremin özel halleri: koşul, sağ tarafı sıfır olan lineer denklemler.
ise ‘nin çözüm kümesi altuzay değildir: . Ayrıca iki çözümün toplamı verir. Örneğin (ikinci denklem ) için çözüm, ama için .
Matris ve polinom altuzayları
Aynı test, aynı mantık. Elemanlar matris ya da polinom diye korkma; koşulu katsayılar cinsinden yaz.
| Küme | Altuzay mı? | Gerekçe |
|---|---|---|
| Simetrik () | Evet | , |
| İzi 0 olanlar () | Evet | homojen lineer denklem |
| Üst üçgen | Evet | |
| Hayır | ||
| Tersinir matrisler | Hayır | sıfır matris tersinir değil |
| Hayır | içinde, | |
| , | Evet | |
| , | Hayır | sıfır polinom için |
| , katsayılar tamsayı | Hayır | kümede değil |
| Sürekli , | Evet | , |
Hızlı sezgi: Koşul homojen lineer denklem(ler)se (her terim bir değişkenin sabit katı, sağ taraf 0) küme altuzaydır. Koşulda çarpım, kare, mutlak değer, eşitsizlik, sıfırdan farklı sabit, “tamsayı” ya da determinant varsa büyük ihtimalle değildir. Sezgi hızlı karar verdirir; sınavda yine de gerekçeyi yaz.
Hazır karşı örnekler
xy = 0 : (1,0) + (0,1) = (1,1), 1·1 ≠ 0
x ≥ 0 : (-1)·(1,0) = (-1,0)
tamsayılar : (1/2)·(1,0) = (1/2,0)
y = x² : 2·(1,1) = (2,2), 2 ≠ 4
det = 0 : diag(1,0) + diag(0,1) = I
sağ taraf ≠ 0: sıfır vektör içinde değil
Kesişim ve birleşim
ve altuzaysa:
- her zaman altuzaydır. İki kümede de var; ikisinde de olan iki vektörün toplamı ikisinde de var.
- genelde altuzay değildir. -ekseni ile -ekseninin birleşiminde yoktur. (Biri diğerinin içindeyse birleşim büyük olana eşittir, o zaman altuzay.)
İki düzlemin kesişimini bulmak için iki denklemi birlikte çöz (Q12). Sonuç genelde orijinden geçen bir doğrudur.
Sık yapılan hatalar
| Yanlış | Doğrusu |
|---|---|
| ise altuzay demek | Kapalılığı da kontrol et |
| Karşı örnekte ‘nin elemanı olmayan vektör kullanmak | Önce olduğunu göster |
| “Altuzay” ispatını tek bir sayısal örnekle yapmak | Keyfi ile genel ispat |
| Skalerle çarpmada sadece pozitif denemek | ve çoğu kümeyi bozar |
| Orijinden geçmeyen düzlemi altuzay sanmak | Sıfır vektör yok |
| Birleşimi altuzay sanmak | Kesişim evet, birleşim genelde hayır |
| ‘de koşulunu altuzay sanmak | Sıfır polinom |
| kümesini “null space gibi” sanmak | Determinant lineer değil |
Kendini test et
Sınavdaki gibi İngilizce sorular. Önce kâğıt kalemle çöz, sonra cevabı aç.
Is a subspace of ?
Cevabı göster
(1) : , içinde. (2) : . (3) : .
Orijinden geçen bir düzlem. Sağ tarafı 0 olan homojen lineer denklem her zaman altuzay verir.
Is a subspace of ?
Cevabı göster
: . Sıfır vektör içinde değil, bitti.
Geometrik olarak orijinden geçmeyen bir düzlem.
Is a subspace of ?
Cevabı göster
ama skalerle çarpmaya kapalı değil: , ve .
"Sıfır var, o zaman altuzay" demek tuzak.
Is a subspace of ?
Cevabı göster
. iki vektörün bütün lineer kombinasyonlarının kümesi, yani bir span: her zaman altuzay.
Doğrudan test: sıfırı verir; toplam ve skaler katlar yine "üçüncü = birinci + 2·ikinci" kuralına uyar.
Is a subspace of ?
Cevabı göster
Toplamaya kapalı değil: , , ama toplamları için .
Koşulda değişkenler çarpılıyorsa büyük ihtimalle altuzay değil.
Is the set of all upper triangular matrices a subspace of ?
Cevabı göster
Üst üçgen: . Sıfır matris üst üçgen. İki üst üçgenin toplamında elemanı ; katında .
Koşul tek bir homojen lineer denklem ().
Is a subspace of ?
Cevabı göster
ve tekil (det 0), toplamları ve .
Toplamaya kapalı değil. (Skalerle çarpmaya kapalı, ama bu yetmez.)
Is a subspace of ?
Cevabı göster
Sıfır polinom: . . . için koşul : homojen lineer denklem.
Is a subspace of ?
Cevabı göster
: , , . Koşul .
Katsayılar üzerinde homojen lineer bir denklem, yani bir null space: altuzay.
Alternatif: türev ve değer alma lineer işlemler, , .
For which value of is a subspace of ?
Cevabı göster
olması için , yani şart. olunca homojen düzlem, üç koşul da sağlanır. ise paralel kaydırılmış düzlem, altuzay değil.
Let be the -axis and the -axis in . Is a subspace?
Cevabı göster
, , ama iki eksende de değil.
Birleşim genelde altuzay değildir. Kesişim () ise her zaman altuzaydır.
Find the intersection of the subspaces and of .
Cevabı göster
İki denklemi birlikte çöz: , : , yani .
1. denklem: . : .
İki düzlemin kesişimi orijinden geçen bir doğru.
Doğrulama: Altuzay olan kümelerde kapalılık node'da her kümeden 200 rastgele tamsayılı vektör çifti ve skaler alınarak BigInt kesirlerle test edildi; altuzay olmayan kümelerde verilen karşı örnekler tek tek hesaplandı; kesişim sorusundaki null space tam RREF ile bulundu (verify/MAT1041/07.mjs).