• ベストアンサー

逆冪集合ってあるの?

集合Aの冪2^Aの存在は冪集合の公理から言えますが逆に 集合AにおいてAを冪集合に採るような集合B(つまり,2^B=A)という逆冪集合の存在は言えるのでしょうか? 言えるのならB=log_2^Aと表記するのでしょうか? 呼び方も逆冪集合と言うのでしょうか?

質問者が選んだベストアンサー

  • ベストアンサー
  • ojisan7
  • ベストアンサー率47% (489/1029)
回答No.2

有限集合の範囲では無理ですね。 たとえば、A={0,1,2}の場合です。Aの基数は2の冪乗でなければなりませんね。要素の個数は0以上の正数でないと訳がわからなくなってしまいます。要素の個数が1.585個の集合って存在しますか?もし、存在すれば、任意の有限集合の「逆冪集合」が存在しそうです。 無限集合についてこのことを考えると面白いですね。このことは、連続体仮説とも関連することです。なんか、公理によってどうにでもなりそうな気もしますが・・・

Dominika
質問者

お礼

有難うございました。大変参考になりました。

その他の回答 (1)

  • arrysthmia
  • ベストアンサー率38% (442/1154)
回答No.1

集合Bが、ある集合Aのベキ集合となるのは、 BがAのベキ集合となるような集合Aが存在するときだけ ですね…って、これじゃ同語反復ですねえ。 具体的に、B = { φ, {φ}, {φ, {φ}} } が 他の集合のベキではないことは、検証できるでしょう? { {φ} } が、Bに属していませんからね。

Dominika
質問者

お礼

有難うございました。大変参考になりました。