No.3ベストアンサー
- 回答日時:
Sの2項関係とは、SとSを組にしたものの集合、
つまりS×Sを考え、そのS×Sのある部分集合のこと
をSの2項関係と考えます。
要素の組だけでなく、「要素の組の集合」を考えた
ものが2項関係の正体です。
chromium_aiさんの例示したのはS×Sの全体の集合です。
2項関係はS×Sの部分集合なので、
例えば(1,2)だけの集合{(1,2)}も、1と2の間に2項関係が
あるというだけのきわめて小さな2項関係ですし、
他に例えばiが1からnまでとるとして、全てのiについて
(i,i)からなる集合{(1,1), (2,2), ... , (n,n)}も、
それぞれのiが自分自身とだけ関係があるという
2項関係のひとつとなります。
上記の二つの2項関係はS上の2項関係の一例ですが、
他にもたくさんのS上の2項関係を考えることができます。
このように可能な全ての部分集合をそれぞれが
別個の2項関係だと考えていき、
最大でn^2個の要素があるS×Sにはいくつの
部分集合があると考えることができるでしょうか
というのがもともとの設問となります。
ご回答ありがとうございます。
私の示していたのは「S×Sの直積」だったんですね。
つまり、(1,1) や (2,3) というのは [S×S] という集合の[要素]なのですね・・・
×や()の表記など、今までと違うものが違う意味を持って突然現れたので理解できなかった次第でした。
具体例を挙げて説明して頂き、本当にありがとうございます。 特に最後の文節の説明がとても分かりやすく、参考になりました。
問題の答えも、自分で適当なnの値を使いやってみたところ、ちゃんと 2~n~2となりました。
No.2
- 回答日時:
「関係」が何かというのは, 本当は基本的な話なのでちゃんと教科書にあたってほしいんだけど...
例えば, 集合 S = { 1, 2, ..., n } 上の単項関係というのは S の各要素に対して真偽を返す関数, あるいはこれと同一視することのできる S の部分集合のこと.
一般に, S 上の k項関係というのは f: S×S×...×S → { F, T }, あるいはこれと同一視できる S^k = S×S×...×S の部分集合のこと (S×S×...×S はどちらも k 個の S の直積).
これだけわかれば, 2項関係がいくつあるかは簡単にわかるはず.
御回答ありがとうございます。
本日習ったばかりのことで、教授は定義を示すだけで具体例も挙げず、まるで分かって当然のような教え方をされました。
実際そうなのかもしれませんが、理解させなければ意味が無いと思うんですよね・・・
そのような感じで、まだあまり定義的なことは理解できてない状態です。 回答して頂いた内容も、抽象的な概念を表されているようで、私にはまだ難しいです(^^;
参考にさせて頂きます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
2項関係に対する問題
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
∈と⊂の違いは何ですか?
-
{0,1}^3 の意味を教えてください
-
∈ と ⊂ のはっきりとした違い
-
空集合のべき集合
-
この中括弧の意味は・・・
-
Rの半開区間(0,1]と開区間(0,1)...
-
0以外の実数全体のどれかになる...
-
順列組合せについて
-
A∩BとAかつBは意味が違うのでし...
-
数学で、数字の上にある横線の意味
-
数研出版 メジアン 集合の問題
-
有限な区間ですか有界な区間ですか
-
線形代数
-
1から100までの自然数で、3,4,5...
-
空集合について〇か×か返答をお...
-
500以下の自然数を全体集合とし...
-
数学のノーベル賞
-
要素と、部分集合の違いを教え...
-
φと{φ}と{φ{φ}} 集合に...
-
加法・整数倍について閉じてい...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報