A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
その対偶で考えてください. つまり
「x≠y ならば xRy でないか yRx でない」
です. すると, まず x≠y であるようなすべての x, y の組に対して
・xRy であって yRx でない
・yRx であって xRy でない
・xRy でも yRx でもない
の 3通りがあります. そしてこれはすべての組について独立なので全体で 3^(n(n-1)/2)通り.
一方 x=y のときには xRx でもそうでなくてもいいのでそれぞれについて 2通り, 全体で 2^n 通り.
これで全体の個数が分かります. 2^n 3^(n(n-1)/2)通りです.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 数学 数学 x軸に関して対称に移動した放物線の式は x軸に関して対称に移動された放物線の式のyに−をつけて 1 2022/07/14 21:03
- 数学 関数y=|x|x^2のグラフをかけ。という問題で、 y=|x^3|に等しいから、 このグラフのy<0 7 2022/07/16 15:21
- 数学 内田伏一著 集合と位相 p34, 問8.4 5 2022/12/17 20:21
- 数学 【 数I 対称移動 】 問題 直線y=-x+1をx軸、y軸、原点に関して それぞれ対称移動して得られ 2 2022/07/02 19:54
- 数学 整数問題5 類難題 6 2023/04/08 00:05
- 数学 【 数I 2次関数の対称移動 】 問題 ※写真 疑問 放物線y=2x²+xをy軸に関して対称移動 す 3 2022/07/02 23:28
- 数学 【 数I 集合の要素の個数 】 問題 1から100までの整数のうち,6と8の少 なくとも一方で割り切 2 2022/07/18 12:51
- 物理学 色荷対称性 3 2022/06/19 20:56
- 大学・短大 【線形代数について質問です】 点(4.3)を点(3.4)に写す1次変換のうち、原点を通る直線について 1 2023/06/11 14:29
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
以前も質問させていただいたの...
-
数学の反例について。 P⇒Qの反...
-
「逆もまた真なり」について
-
数学の論理学的な質問なんです...
-
(整数でない正の有理数)の否...
-
数学の背理法について質問です...
-
命題「PならばQ」でPが偽ならば...
-
x≠1⇒xの二乗≠1の真偽
-
nは自然数 n^2と2n+1は互いに素...
-
この考え方はどこがおかしいで...
-
強い仮定、弱い仮定、とは
-
数A論証の問題がまったくわかり...
-
数学教えてください
-
a,bが有理数として√6が無理数を...
-
nから2nの間に奇素数が全く...
-
有理数+無理数=無理数 の証明
-
代数的整数論(J.ノイキルヒ)の...
-
対偶法による無理数の証明につ...
-
数学の証明問題です 「自然数m....
-
xy=0ならばx=0またはy=0 の対偶...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
不完全定理により、「ある命題...
-
命題「PならばQ」でPが偽ならば...
-
超越数は必ず無理数でないとい...
-
数学の背理法について質問です...
-
数学の問題です! 教えてくださ...
-
強い仮定、弱い仮定、とは
-
a>0、b>0⇔a+b>0、ab>0
-
命題を証明せよとはどういう意...
-
次の空欄に当てはまるものを以...
-
「逆もまた真なり」について
-
x≠1⇒xの二乗≠1の真偽
-
高校数学です!m,nを整数とする...
-
「逆は必ずしも真ならず」の証...
-
背理法と対偶証明の違いについて
-
n=3の倍数ならば、n=6の倍数で...
-
高校数学、論理
-
共分散の符号と相関係数の符号...
-
有理数を文字置き→互いに素な整...
-
数学の証明の問題です。
-
反対称的な2項関係の個数
おすすめ情報