Kuvvet kümesi hesaplama aracı, Hesapstan tarafından bir kümenin tüm alt kümelerini üretmek, toplam alt küme sayısını 2^n ile görmek ve küçük kümelerde alt kümeleri boyutlarına göre incelemek için hazırlanmıştır.
Bu kuvvet kümesi hesaplayıcı ne yapar?
Bu hesaplayıcı, virgülle yazdığınız sonlu kümenin elemanlarını okur, tekrar eden elemanları tekilleştirir ve kümenin kuvvet kümesini oluşturur. Kuvvet kümesi, verilen kümenin bütün alt kümelerinden oluşan yeni kümedir.
- Girdiğiniz kümenin standartlaştırılmış halini gösterir.
- Eleman sayısını n olarak belirler.
- Toplam alt küme sayısını 2^n olarak hesaplar.
- Öz alt küme sayısını 2^n − 1 olarak verir.
- n≤10 olduğunda alt kümeleri boyutlarına göre gruplandırılmış listeler.
Bu sayfa, özellikle tüm alt kümeleri görmek isteyen kullanıcılar için tasarlanmıştır. Sadece kaç alt küme olduğunu hesaplamak veya C(n,k) değerini görmek istiyorsanız alt küme hesaplama aracı daha doğrudan olabilir.
Kuvvet kümesi nedir?
Bir A kümesinin kuvvet kümesi, A'nın seçilebilecek bütün alt kümelerinin kümesidir. Boş küme de her zaman bu listenin içindedir; A kümesinin kendisi de kuvvet kümesinin bir elemanıdır.
Örneğin A={a,b,c} ise her eleman için iki seçenek vardır: seçmek veya seçmemek. Bu nedenle toplam alt küme sayısı 2×2×2=8 olur.
- Hiç eleman seçilmez: ∅
- Tek eleman seçilir: {a}, {b}, {c}
- İki eleman seçilir: {a,b}, {a,c}, {b,c}
- Üç eleman seçilir: {a,b,c}
Kuvvet kümesi tüm seçim olasılıklarını içerir. Hiç eleman seçmemek de geçerli bir seçim olduğu için ∅ her kuvvet kümesinde yer alır.
Kuvvet kümesi formülü nasıl çalışır?
n elemanlı bir kümenin kuvvet kümesinde 2^n alt küme vardır. Çünkü her eleman için bağımsız olarak iki karar verilir: alt kümeye alınsın veya alınmasın.
Öz alt küme sayısı ise 2^n − 1 olur. Bunun nedeni, kümenin kendisinin de bir alt küme olması ama öz alt küme sayılırken kümenin kendisinin çıkarılmasıdır.
- n=0 için kuvvet kümesi {∅} olur ve toplam 1 alt küme vardır.
- n=3 için toplam 8 alt küme vardır.
- n=10 için toplam 1024 alt küme vardır; bu nedenle listeleme üst sınırı n≤10 olarak tutulur.
Eleman sayısı arttıkça alt küme listesi iki katına çıkar. n=11 için 2048, n=12 için 4096 alt küme gerekir. Bu yüzden hesaplayıcı n>10 için liste üretmez; bu bir matematik eksikliği değil, okunabilirlik ve sayfa kullanımı sınırıdır.
Hesaplayıcı nasıl kullanılır?
- Küme elemanlarını virgülle ayırarak yazın: a, b, c gibi.
- Aynı elemanı yanlışlıkla birden fazla yazdıysanız hesaplayıcı bunları tek eleman olarak sayar.
- Sonuçta n, 2^n toplam alt küme sayısı ve 2^n − 1 öz alt küme sayısı görünür.
- n≤10 ise alt kümeler boyutlarına göre gruplandırılmış olarak listelenir.
Küme mantığında {a,a,b} ile {a,b} aynı kümedir. Hesaplayıcı tekrarları ayıklar ve kullanıcıya bu durumu görünür bir notla bildirir.
Eleman adları sayı, harf veya kısa metin olabilir; fakat aynı görünen değer aynı eleman kabul edilir. Bu yüzden A ve a gibi yazımların sizin bağlamınızda aynı mı farklı mı olduğunu girerken netleştirmek gerekir.
Tam örnek: {a,b,c} kümesinin kuvvet kümesi
A={a,b,c} için eleman sayısı n=3 olur. Toplam alt küme sayısı 2^3=8, öz alt küme sayısı 2^3−1=7 olur.
- 0 elemanlı: ∅
- 1 elemanlı: {a}, {b}, {c}
- 2 elemanlı: {a,b}, {a,c}, {b,c}
- 3 elemanlı: {a,b,c}
Bu örnekte kuvvet kümesi, yukarıdaki sekiz alt kümeyi eleman olarak içeren kümedir. Yani kuvvet kümesinin elemanları sayılar değil, alt kümelerin kendileridir.
{a,b,c} üç elemanlı bir kümedir. Onun kuvvet kümesi ise 8 elemanlıdır; bu 8 elemanın her biri bir alt kümedir.
Kuvvet kümesi, alt küme ve öz alt küme farkı
Alt küme, ana kümeden seçilen tek bir kombinasyondur. Kuvvet kümesi ise bütün bu kombinasyonların tamamını bir araya getirir. Öz alt küme ise ana kümenin kendisi hariç tüm alt kümeleri ifade eder.
- Alt küme: {a,b} gibi tek bir seçim.
- Kuvvet kümesi: ∅, {a}, {b}, {a,b} gibi tüm seçimlerin kümesi.
- Öz alt küme: ana kümenin kendisi dışındaki alt kümeler.
- K elemanlı alt küme: belirli sayıda eleman içeren seçimler; bu konu C(n,k) ile ilişkilidir.
Tüm alt kümeleri listelemek istiyorsanız kuvvet kümesi hesaplayıcıyı; toplam, öz veya k elemanlı alt küme sayımlarına odaklanıyorsanız alt küme hesaplayıcıyı kullanmak daha uygundur.
Sık yapılan hatalar ve sınırlar
- Boş kümeyi unutmak: ∅ her zaman kuvvet kümesine dahildir.
- Kümenin kendisini unutmak: A kümesi de A'nın alt kümesidir.
- Tekrar eden elemanları farklı eleman sanmak: kümelerde tekrar sayılmaz.
- 2^n yerine n^2 yazmak: kuvvet kümesinin sayısı üstel büyür.
- n>10 için liste beklemek: hesaplayıcı bu durumda okunabilirlik nedeniyle liste üretmez.
Kuvvet kümesi hesaplayıcı, virgülle yazılmış sonlu eleman listeleriyle çalışır. Sonsuz kümeler, aralık gösterimi veya koşullu küme tanımları bu aracın kapsamı dışındadır.
Sık Sorulan Sorular
Kuvvet kümesi nedir?
Bir kümenin bütün alt kümelerinden oluşan kümeye kuvvet kümesi denir.
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 kuvvet kümesine dahil mi?
Evet. Hiç eleman seçmemek de bir alt küme olduğu için boş küme her kuvvet kümesinde yer alır.
Kuvvet kümesi ile alt küme aynı şey mi?
Hayır. Alt küme tek bir seçimdir; kuvvet kümesi ise tüm alt kümelerin oluşturduğu kümedir.
Neden n>10 için alt kümeler listelenmiyor?
Çünkü alt kümelerin sayısı çok hızlı büyür. n=10 için bile 1024 alt küme vardır. Daha büyük listeler sayfa içinde okunabilir olmaktan çıkar.