Pomoč pri ustnem iz teorije množic.

[Raven]

Lep pozdrav!
Učim se za ustni izpit iz teorije množic, in me zanima če mi lahko do pove dokaz za to da je |P(x)|=2^|x|.
Pravtako me zanima kaj je princip transfinitne indukcije, ter kaj točno je aksiom izbire.
Najlepša hvala,
Raven.

[Aniviller]

No izbira ni nic drugega kot to, da poves za vsak element ali je notri ali ni (torej imas 2 moznosti za vsak element - 2^|x|).

[Raven]

Z bijekcijo se tista enakost moči nebi dala dokazat?