Bir matematik öğrencisi, C(6,0) + C(6,1) + C(6,2) + C(6,3) + C(6,4) + C(6,5) + C(6,6) işlemini yapmak yerine doğrudan 2⁶ hesaplıyor. Bu durumda öğrenci hangi matematiksel özellikten yararlanmıştır?
A) Pascal üçgeni özelliğiMerhaba sevgili öğrenciler!
Bu soruda, bir matematik öğrencisinin $C(6,0) + C(6,1) + C(6,2) + C(6,3) + C(6,4) + C(6,5) + C(6,6)$ işlemini doğrudan $2^6$ olarak hesaplamasının arkasındaki matematiksel özelliği bulmamız isteniyor. Haydi bu özelliği adım adım keşfedelim:
Öğrenci, $n=6$ için tüm olası kombinasyonların toplamını hesaplıyor. Yani, 6 elemanlı bir kümeden 0 eleman seçme, 1 eleman seçme, 2 eleman seçme ve bu şekilde 6 eleman seçmeye kadar tüm durumların toplamını buluyor. Bu toplamı uzun uzun hesaplamak yerine, kısa yoldan $2^6$ olarak bulmuş.
Matematikte çok önemli bir teorem olan Binom Açılımı (Binomial Theorem) bize $(a+b)^n$ ifadesinin nasıl açıldığını gösterir. Genel formülü şöyledir:
$(a+b)^n = C(n,0)a^n b^0 + C(n,1)a^{n-1}b^1 + C(n,2)a^{n-2}b^2 + \dots + C(n,n)a^0 b^n$
Bu ifadeyi daha kısa bir şekilde $\sum$ (toplam sembolü) kullanarak yazabiliriz:
$(a+b)^n = \sum_{k=0}^{n} C(n,k) a^{n-k} b^k$
Şimdi, Binom Açılımı formülünde özel bir durum düşünelim. Eğer $a=1$ ve $b=1$ seçersek ne olur?
$(1+1)^n = \sum_{k=0}^{n} C(n,k) (1)^{n-k} (1)^k$
Sağ taraftaki $(1)^{n-k}$ ve $(1)^k$ ifadeleri her zaman $1$'e eşittir. Bu durumda denklemimiz şu hale gelir:
$2^n = \sum_{k=0}^{n} C(n,k)$
Yani, $2^n = C(n,0) + C(n,1) + C(n,2) + \dots + C(n,n)$
Bu sonuca göre, $n$ elemanlı bir kümenin tüm alt küme sayılarının toplamı (yani $n$ elemanlı bir kümeden 0 elemanlı, 1 elemanlı, ..., $n$ elemanlı alt kümelerin sayılarının toplamı) $2^n$ değerine eşittir. Bu, kombinasyonların önemli bir özelliğidir ve genellikle "Kombinasyonların Toplamı Özelliği" olarak adlandırılır. Öğrenci de tam olarak bu özelliği kullanarak $C(6,0) + C(6,1) + \dots + C(6,6)$ toplamını doğrudan $2^6$ olarak hesaplamıştır.
Öğrenci, $n$ elemanlı bir kümeden seçilebilecek tüm alt küme sayılarının toplamının $2^n$ olduğunu ifade eden "Kombinasyonların toplamı özelliği"nden yararlanmıştır.
Cevap C seçeneğidir.