スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

情報集合論(仮名) 集合演算を考える

 この記事は、自分用のメモです。べき演算を考える際に、集合演算そのものの性質について考えてみます。素朴集合論の専門書では集合演算が、何の証明もなく定義されていますが、集合演算の性質について検討する必要があります。素朴集合論にパラドックスが生じた要因の一つは、集合演算の性質そのものの考察が足りないからだと思います。
 一番簡単な和集合演算から考えます。和集合は任意の数の集合を合成します。和集合演算の効果は単純なのですが、そのまま聞き流してはなりません。何事にも前提というものがあります。前提を考えると、和集合は合成する集合が正しく、論理空間が必要です。論理空間がなければ、集合の等価性が定義できません。等価性が定義できなければ、演算の結果そのものが検証できませんので、等価性は非常に重要な条件です。また、論理空間がなければ、和集合の否定演算が定義できませんので、やはり和集合を包含する全体集合である論理空間が必要です。
 和集合が満たすべき条件は積集合演算も同じです。やはり、演算に参加する集合が正しく、論理空間がなければ演算が実行できません。差集合演算も同様です。ということは、べき集合演算にも論理空間が必要だとの考えに至ります。ただし、べき演算の結果を考慮すると、和集合と同じ論理空間だとは思えません。具体例をもとに、その点をよく考えねばなりません。
 X = { a, b, c }ならば、冪集合P(X)は{ φ, { a }, { b }, { c }, { a,b }, { a,c }, { b,c }, { a,b,c} }となります。冪集合P(X)に{ a,b,c }が含まれている点に注目します。この新しい集合の論理空間はなんでしょうか?素直に考えるのであれば、演算対象となる集合を含む集合ということになります。従って、べき集合演算は、論理空間となる全体集合を変える性質を持つ演算と言えると思います。冪集合の濃度は2の要素数乗ですから、この考察結果は正しいと思われます。
 
スポンサーサイト

テーマ : 数学
ジャンル : コンピュータ

コメントの投稿

非公開コメント

No title

はじめまして、こんばんは。

情報処理の勉強のために
色々なところを回らさせていただいてたどり着きました。

勉強させていただきます。
よろしくお願いいたします。

Re: No title

はじめまして。
こちらこそよろしくお願い致します。
プロフィール

インドリ

Author:インドリ
みなさん、はじめまして、
コンニチハ。

ボクは、無限の夢(infinity dream)を持つネタ好きな虹色の鳥インドリ(in dre)です。
色々な情報処理技術を啄ばむから楽しみにしてね。

http://twitter.com/indori
は別人による嫌がらせ行為です。
私とは関係ないので注意して下さい。
次はなりすましブログなどをするかもしれませんが、ここ以外でブログをするつもりがないので、ここ以外にインドリのブログがあったとしても無視してください。


何度言っても分からない人がいるので、ここにコメント欄へ書き込むときの注意事項を書きます。


一、社会人としてのマナーをわきまえましょう。
一、妄想に基づく書き込みを止めてください。
一、暴言の類は書かないで下さい。
一、某誹謗中傷サイトの書き込みは彼らの妄想に基づく書き込みですから無視して、ここへ書き込まないで下さい。
一、コメント書く前に他のコメントよく読んでから行って下さい。
一、言いがかかり等の行為を禁止します。
一、その他常識的に考えて迷惑なコメントはしないで下さい。


以上のルールを守れない人のコメントは削除します。



利用上の注意
ここに紹介してある文章およびプログラムコードは正確であるように心がけておりますが、内容を保証するものではありません。当サイトの内容によって生じた損害については、一切の責任を負いませんので御了承ください。


執筆したCodeZineの記事


【VB.NETで仮想CPUを作ろう】

  1. VB.NETで仮想CPUを作ろう
  2. レジスタの実装
  3. 仮想CPUのGUI化
  4. テストドライバの改良
  5. CPUの基礎動作の実装
  6. MOV命令の実装
  7. ADD命令実装
  8. SUB命令実装
  9. INC命令&DEC命令の実装と命令長
  10. MLU命令の実装とModR/Mについて
  11. DIV命令の実装とイベント設計について
  12. 機械語駆動式 関数電卓を作ろう!
  13. 機械語駆動式 関数電卓を作ろう! 解答編(前半)
  14. 機械語駆動式 関数電卓を作ろう! 解答編(後半)


【仮想ネットワーク実装でTCP/IPを学ぼう】
  1. TCP/IPの基礎と勘所
  2. ネットワークアクセス層の勘所
  3. インターネット層の勘所
  4. トランスポート層の勘所
  5. アプリケーション層の勘所
  6. セキュリティの基礎と仮想ネットワークの仕様
  7. GDI+と独自プロトコルの定義



【並列化】
インテル Parallel Studioを使って並列化プログラミングを試してみた
並列プログラミングの効率的なデバッグを実現する「Parallel Inspector」


【TBBシリーズ】
  1. インテル スレッディング・ビルディング・ブロックの概要
  2. インテルTBBから学ぶループの並列化
  3. スレッドセーフとインテルTBBのコンテナ
  4. インテルTBBのスレッドクラス


【OpenMPシリーズ】
  1. OpenMPの基礎構文
  2. OpenMPの実行時ライブラリと並列ループ
  3. OpenMPのメモリモデルとfork- joinモデル

最近の記事
最近のコメント
月別アーカイブ
カテゴリ
Ada (9)
COBOL (5)
C (9)
C++ (11)
C# (370)
D (25)
Java (8)
Perl (1)
Ruby (14)
PHP (2)
Boo (2)
Cobra (2)
LISP (6)
F# (33)
HTML (0)
XHTML (0)
CSS (0)
XML (0)
XSLT (0)
Scala (4)
WPF (0)
WF (2)
WCF (0)
LINQ (4)
MONO (5)
Linux (0)
MySQL (0)
ブログ内検索
リンク
最近のトラックバック
RSSフィード
ブロとも申請フォーム

この人とブロともになる

QRコード
FC2カウンター
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。