Alt küme hesaplama aracı, Hesapstan tarafından bir kümenin kaç alt kümesi olduğunu, kaç öz alt kümesi bulunduğunu ve istenirse kaç tane k elemanlı alt küme seçilebileceğini hızlıca görmek için hazırlanmıştır.
Bu alt küme hesaplayıcı ne hesaplar?
Bu hesaplayıcı, bir kümenin eleman sayısından toplam alt küme sayısını, öz alt küme sayısını ve k elemanlı alt küme sayısını hesaplar. Elemanları tek tek yazarsanız, n≤10 olduğunda alt kümeleri liste olarak da gösterebilir.
- Toplam alt küme sayısı: 2^n
- Öz alt küme sayısı: 2^n − 1
- k elemanlı alt küme sayısı: C(n,k)
- Eleman girilmişse ve n≤10 ise alt küme listesi
Elemanları virgülle yazarak gerçek küme üzerinden çalışabilir veya yalnızca eleman sayısı n girerek sayım odaklı hesap yapabilirsiniz.
Alt küme nedir?
Bir kümenin alt kümesi, elemanlarının tamamı ana kümenin içinde bulunan kümedir. Örneğin A={a,b,c} ise {a,b}, {c}, boş küme ve A kümesinin kendisi A'nın alt kümeleridir.
Alt küme düşüncesi, bir grup elemandan hangi seçimlerin yapılabileceğini inceler. Bu yüzden kombinasyon, kuvvet kümesi ve k elemanlı seçim konularıyla doğrudan bağlantılıdır.
Birçok öğrenci boş kümeyi unutabilir. Her kümenin boş kümesi alt kümedir; bu yüzden n elemanlı bir kümenin toplam alt küme sayısı 2^n olur.
Toplam alt küme sayısı nasıl bulunur?
n elemanlı bir kümenin toplam alt küme sayısı 2^n ile bulunur. Çünkü her eleman için iki seçenek vardır: alt kümeye alınır veya alınmaz.
- Kümenin eleman sayısını n olarak belirle.
- Her elemanın iki seçeneği olduğunu düşün: seç veya seçme.
- Bu seçenekleri çarp: 2 × 2 × ... × 2 = 2^n.
- Sonuç toplam alt küme sayısıdır.
Örneğin 4 elemanlı bir kümenin toplam alt küme sayısı 2^4 = 16 olur. Bu 16 seçimin içinde boş küme ve kümenin kendisi de vardır.
Öz alt küme ile alt küme arasındaki fark nedir?
Öz alt küme, ana kümenin kendisi olmayan alt kümedir. Bu nedenle n elemanlı bir kümenin öz alt küme sayısı toplam alt küme sayısından 1 eksiktir.
Formül olarak toplam alt küme sayısı 2^n, öz alt küme sayısı ise 2^n − 1 olur. Çıkarılan tek küme, ana kümenin kendisidir.
Boş küme öz alt küme olabilir; çıkarılan küme boş küme değil, ana kümenin kendisidir.
k elemanlı alt küme ne demektir?
k elemanlı alt küme, ana kümeden tam olarak k eleman seçilerek oluşturulan alt kümedir. Bu sayı C(n,k) kombinasyon formülüyle hesaplanır.
Örneğin 5 elemanlı bir kümeden 2 elemanlı alt kümeler oluşturmak istiyorsanız sonuç C(5,2)=10 olur. Burada sıra önemli değildir; {a,b} ile {b,a} aynı alt kümedir.
Alt küme sayımında elemanların sırası değil, hangi elemanların seçildiği önemlidir. Sıralama gerekiyorsa konu alt küme değil, permütasyon olur.
Eleman girme modu nasıl kullanılır?
Eleman girme modu, kümenin gerçek elemanlarını yazdığınızda hem sayıları hem de küçük kümeler için alt küme listesini görmenizi sağlar. Elemanları virgülle ayırmanız yeterlidir.
- Mod olarak eleman girişini seçin.
- Örneğin a, b, c gibi elemanları virgülle yazın.
- İsterseniz k değerini girerek k elemanlı alt küme sayısını görün.
- n≤10 ise liste bölümünde alt kümeleri chip/list biçiminde inceleyin.
Küme mantığında aynı eleman bir kez sayılır. Bu nedenle tekrar yazılan elemanlar tekilleştirilir; içerikte bunu özellikle göz önünde bulundurun.
Sadece n ile hesaplama ne zaman daha uygundur?
Sadece eleman sayısı n biliniyorsa, kardinalite modu daha hızlıdır. Bu modda eleman adlarını yazmadan toplam alt küme, öz alt küme ve varsa C(n,k) sonuçlarını alabilirsiniz.
Bu yaklaşım özellikle sınav sorularında kullanışlıdır. Soru genellikle '8 elemanlı bir kümenin kaç alt kümesi vardır?' veya '10 elemanlı bir kümenin 3 elemanlı kaç alt kümesi vardır?' biçimindedir.
Alt kümelerin tam listesi hızla büyür. Hesaplayıcı bu listeyi yalnızca n≤10 için gösterir; daha büyük n değerlerinde sayılar hesaplanır, liste verilmez.
Alt küme ile kuvvet kümesi aynı şey mi?
Alt kümeler, bir kümeden oluşabilecek tek tek seçimlerdir; kuvvet kümesi ise bu alt kümelerin tamamının oluşturduğu kümedir. Bu yüzden ikisi yakından ilişkilidir ama aynı ifade değildir.
Bu sayfa daha çok alt küme sayısı, öz alt küme sayısı ve C(n,k) gibi sayım sonuçlarına odaklanır. Tüm alt kümeleri bir küme ailesi olarak düşünmek istiyorsanız konu kuvvet kümesine yaklaşır.
Alt küme hesaplama genellikle 'kaç tane?' sorusuna cevap verir. Kuvvet kümesi ise 'tüm alt kümelerin kümesi nedir?' sorusunu daha doğrudan hedefler.
Örnek: 4 elemanlı bir küme
A={a,b,c,d} için n=4 olur. Toplam alt küme sayısı 2^4=16, öz alt küme sayısı 16−1=15 ve 2 elemanlı alt küme sayısı C(4,2)=6'dır.
- n=4 olduğu için toplam alt küme sayısı 16'dır.
- Ana kümenin kendisini çıkarınca öz alt küme sayısı 15 olur.
- Tam 2 eleman seçilecekse C(4,2)=6 hesaplanır.
- n≤10 olduğu için elemanlar girildiyse hesaplayıcı alt kümeleri listeleyebilir.
Bu örnek, alt küme sayımı ile k elemanlı alt küme sayımının farklı sorular olduğunu gösterir. İlki tüm seçimleri, ikincisi belirli büyüklükteki seçimleri sayar.
Sık yapılan hatalar
Alt küme sorularında en sık hata, boş kümeyi veya ana kümenin kendisini yanlış dahil etmektir. Bir diğer hata da k elemanlı alt kümeyi toplam alt küme sayısıyla karıştırmaktır.
- Toplam alt küme sayısında boş küme ve ana küme dahildir.
- Öz alt küme sayısında ana kümenin kendisi hariçtir.
- C(n,k), sadece tam k elemanlı alt kümeleri sayar.
- Eleman sırası alt küme sayımında önemli değildir.
- Tekrarlı yazılan elemanlar kümede tek eleman gibi değerlendirilir.
Bu hesaplayıcının sınırları
Bu hesaplayıcı sonlu kümeler için alt küme sayımı yapar. Sonuçlar tam sayı mantığıyla hesaplanır; ancak çok büyük kümelerde alt küme listesini göstermek okunabilir olmadığı için liste sınırlıdır.
Hesaplayıcı proje genelindeki kombinasyon sınırlarına uyar. n değeri 200'e kadar desteklenir; alt küme listesi ise yalnızca n≤10 için gösterilir.
Sonsuz kümeler, koşullu küme tanımları veya sembolik küme kuralları bu aracın konusu değildir. Bu sayfa sonlu eleman seçimi ve sayımı içindir.
Sık Sorulan Sorular
n elemanlı bir kümenin kaç alt kümesi vardır?
n elemanlı bir kümenin toplam alt küme sayısı 2^n olur. Boş küme ve kümenin kendisi bu sayıya dahildir.
Öz alt küme sayısı nasıl hesaplanır?
Öz alt küme sayısı 2^n−1 ile hesaplanır. Çünkü sadece ana kümenin kendisi toplam alt kümelerden çıkarılır.
k elemanlı alt küme sayısı nedir?
k elemanlı alt küme sayısı C(n,k) kombinasyonudur. Ana kümeden tam k eleman seçmenin kaç yolu olduğunu gösterir.
Alt küme listesi neden her n için gösterilmiyor?
Alt küme listesi çok hızlı büyür. Bu yüzden hesaplayıcı listeyi yalnızca n≤10 için gösterir; daha büyük değerlerde sayılar verilir.
Alt küme ile kuvvet kümesi aynı mı?
Hayır. Alt küme tek tek seçimleri ifade eder; kuvvet kümesi ise tüm alt kümelerin oluşturduğu kümedir.