2006-12-19から1日間の記事一覧

林周二『数学再入門I』

数学再入門 (1) (中公新書 (139))作者: 林周二出版社/メーカー: 中央公論新社発売日: 1967/08メディア: 新書 クリック: 2回この商品を含むブログ (1件) を見る『数学再入門I』をamazonで買う! 簡単な数学の本、いくつかブクオフで買っといたはずなんだけど…

要素n個の集合の部分集合の数(冪集合の濃度)が2のn乗になる理由

ある集合の要素を使ってつくれる集合をその集合の部分集合というよ(空集合とその集合自身も部分集合だよ)。集合の要素の数を濃度というよ。元の集合の濃度がnなら、部分集合の数は2のn乗個になるよ。ある集合の部分集合の集合を元の集合の冪集合というから…

写像

えーと、関係というのは、ある集合の要素からもう一つの集合の要素に矢印が出ているように描けるよ。で、ある関係が写像であるかどうかは、矢印が出発する方の集合を見てみればわかるよ。その集合のすべての要素から、それぞれ1本ずつ矢印が出ていれば写像だ…