{0,1}^3 の意味を教えてください

質問

離散数学の問題をやっていて
{0,1}^3
という記述が出てきたのですがこの意味が分かりません。{0,1}は集合です。集合の累乗とは何なのでしょうか。

回答No.1

rabbit_cat · ベストアンサー

普通は、直積のことかと、
{0,1}^3は、
{000, 001, 010, 011, 100, 101, 110, 111}
という集合だと思えばよいです。

お礼

回答ありがとうございます。
すっきり解決しました。

回答No.2

rinkun

{0,1}×{0,1}×{0,1}の意味です。×は直積です。
集合としては
{(0,0,0),(1,0,0),(0,1,0),(1,1,0),(0,0,1),(1,0,1),(0,1,1),(1,1,1)}
という8要素の集合ですね。

お礼

ありがとうございます。
今思い出したのですが、n次元空間を表すR^nも直積の意味だったのですね。