2017年9月28日木曜日

学習環境

解析入門〈3〉(松坂 和夫(著)、岩波書店)の第11章(集合論初歩)、11.1(集合・論理・関係)、問題1.を取り組んでみる。


  1. 集合Uの各元について、含まれるか含まれないかの2通りについて場合分けして考えていけばいいので、Uがn個の元から成る有限集合ならば、その冪集合は2のn乗個の元から成る。

    例: n = 3の場合。{a, b, c}

    1. aを含む。

      1. bを含む。

        1. cを含む。{a, b, c}

        2. cを含まない。{a, b}

      2. bを含まない。

        1. cを含む。{a, c}

        2. cを含まない。{a}

    2. aを含まない。

      1. bを含む。

        1. cを含む。{b, c}

        2. cを含まない。{b}

      2. bを含まない。

        1. cを含む。{c}

        2. cを含まない。{}

    U={ a,b,c } 3 P( U ) ={ ϕ,{ a },{ b },{ c },{ a,b },{ b,c },{ c,a },{ a,b,c } } 2 3 =8

0 コメント:

コメントを投稿