Güç kümesi nedir?

Güç kümesi, bir kümenin tüm alt küme kombinasyonlarını kapsayan önemli bir matematiksel kavramdır. Bu yapının temelinde, herhangi bir kümenin elemanlarından yola çıkarak oluşturulabilecek tüm alt kümelerin bir araya getirilmesi yatmaktadır. Güç kümesi, matematikte ve bilgisayar bilimlerinde sıkça kullanılan bir yapı olmasının yanı sıra, mantıksal analizlerde de önemli bir rol oynamaktadır.

Güç kümesi (kuvvet kümesi), bir kümenin boş küme de dahil olmak üzere tüm alt kümelerini içeren kümedir.

Güç kümesi, aşağıdaki şekillerde gösterilir:

• P(A) ;
• 2^A.

Güç kümesinin eleman sayısı, kümenin eleman sayısının 2'nin kuvveti kadardır. Örneğin, n elemanlı bir kümenin güç kümesi 2^n elemanlıdır.

Bazı güç kümesi örnekleri:

• A = {1} için güç kümesi P(A) = {∅, {1}} ;
• B = {x, y} için güç kümesi P(B) = {∅, {x}, {y}, {x, y}} ;
• C = {a, b, c} için güç kümesi P(C) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.