Potenssijoukko

Wikipedia

Loikkaa: valikkoon, hakuun

Potenssijoukko on joukon kaikkien osajoukkojen joukkoperhe. Joukon A potenssijoukkoa merkitään tyypillisesti symboleilla \mathcal{P}(A), 2A tai \operatorname{pot}A.

Muodollinen määritelmä: jos A on mielivaltainen joukko, niin on \mathcal{P}(A) = \{ B \, | \, B \subset A \}.

Ominaisuuksia:

  • jos joukko A on äärellinen ja | A | on sen alkioiden lukumäärä, niin |\mathcal{P}(A)| = 2^{|A|}
  • \mathcal{P}(\varnothing) = \{ \varnothing \}

[muokkaa] Katso myös

[muokkaa] Aiheesta muualla


Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.
Henkilökohtaiset työkalut