Δυναμοσύνολο

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Το δυναμοσύνολο (power set) ενός συνόλου X είναι το σύνολο όλων των υποσυνόλων του. Συνήθως συμβολίζεται με P(X)

 P(X)=\{A:A\subseteq X\}

Το δυναμοσύνολο ενός συνόλου με n στοιχεία έχει 2n στοιχεία.