A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
ご存知かもしれませんが、集合論ではS上の2項関係とは、S×S(直積)の部分集合であることに注意しましょう。
Rが二項関係の時、aRb は(a,b)がRの元になっているということです。そうすると、反射的とは、対角成分をもつということ。
対称的は、n×nのマスの対角線についてRが線対称になってるということです。
例えば、1だけ関係を持たせたいとしたら、R={(1,1)}とすれば、反射的かつ対称的です。
1と2にだけ関係を持たせたいとしたら、R={(1,1) (2,2) (1,2) (2,1)}とすれば良いです。
Sから、何か(自身を含む)と関係をもたせるものとして、k個選んできます。(nCk通り)
k=1のときは、反射的、かつ対称的な関係は、最初に挙げた例のようにするしかありません。
kが2以上の時
選んだもの全体を、便宜的にXとします。
反射的にするために、Xの各元xについて対角成分(x,x)をとります。これでXのどの元も自身と関係を持ったことになります。
次に異なる元との関係について。つまり対角成分以外のものをどうとるかということになります。対角線について対称になるようにするので、
対角線より上のところ、x<yな(x,y)をどう選ぶかです。(対角線の下で考えてもOK)そのような成分は全部でkC_2 個あります。このなかから、好きなものを好きなだけ取ってくればよいので、その取り方は2^{kC_2}通りです。ここで取ってきた成分(x,y)と、それをひっくり返した成分(y,x)と、最初にとった対角成分、全部足し合わせた集合が、反射的かつ対称的な関係になります。
Σ_{k=2 からnまで}nCk × 2^{kC_2} + n
これが求める個数になるかと(空集合も二項関係としているなら、更に+1)。この式がもっと整理できるかはわかりません・・・
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 数学 内田伏一著 集合と位相 p34, 問8.4 5 2022/12/17 20:21
- 数学 関数y=|x|x^2のグラフをかけ。という問題で、 y=|x^3|に等しいから、 このグラフのy<0 7 2022/07/16 15:21
- 数学 逆像法について 高校生です -1≦X≦2のとき、y=2x-3の値域を求めよ。 この問題を、集合X={ 4 2022/05/01 17:38
- 教えて!goo どうして対人関係系の質問には辛辣な回答が多いのですか? 5 2023/05/24 21:37
- 数学 原始関数の存在性の証明について 数学科の3回生です。院試の勉強でつまづいたので助けてほしいです。 R 6 2022/11/13 19:19
- 数学 共通テスト数学1A 相関係数の問題の解き方 4 2022/12/15 17:01
- 物理学 高校物理 二次元の衝突 画像の問題の解答では、静止系での球2の速度v2を -運動エネルギー保存 -運 3 2022/11/12 00:34
- 数学 逆像法について 高校生です -1≦x≦2のとき、y=2x-3の値域を求めよ。 この問題を、xについて 4 2022/05/01 23:11
- 工学 等分布荷重の曲げモーメント計算について 1 2022/08/16 14:36
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
夜、街灯や信号機を見ると光が...
-
星空を見てたら縦一列にイモム...
-
水鏡に遠くのものが映るのはなぜ?
-
自然の太陽光のもとでは
-
改札の虹を鳴らす際の許可の取り方
-
鏡のない時代はどうやって身支...
-
2項関係に対する問題
-
【鏡に映る自分の姿は実像です...
-
レーザー兵器は鏡で反射できな...
-
半導体関連のBARCの意味
-
酸っぱいものを食べるとなぜ震...
-
ハンガー反射というのが気にな...
-
理科の全反射の問題です コップ...
-
風水八卦鏡について、教えてく...
-
2枚の平面鏡を互いに60°の角...
-
刺身の切り口の虹色は新鮮の証?
-
全天空照度
-
光を反射する魚が多い訳
-
半導体のリソグラフィ工程のBAR...
-
鏡をイメージすると、銀色なの...
おすすめ情報