学校の離散数学の時間に課題が出ました。しかし全然分かりません。教えてください。
1≦nなる自然数nに対し、1からnまでの自然数の集合をS={1,2,...,n}で表す。以
下の問いに答えよ。
(1)SからSのべき集合2のs乗への全域関数は全部で何個存在するか。理由ととも
に述べよ。
(2)Sのべき集合2のs乗から集合{0,1}への部分関数は全部で何個存在するか。理
由とともに述べよ。
(3)S上の2項関係で反対称的なものは全部で何個存在するか。理由とともに述べ
よ。
(4)S上の2項関係で反射的かつ反対称なものは全部で何個存在するか。理由とと
もに述べよ。
よろしくお願いします。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
(1)sって何ですか?また、「全域関数」の定義は何ですか?
(2)「部分関数」の定義は何ですか?
(3)「2項関係」、「反対称的」の定義は何ですか?
(4)「反射的」、「反対称」の定義は何ですか?
No.2
- 回答日時:
A,Bを有限集合としA,Bの要素の数をそれぞれa,bとする。
f:A→B を全域関数とするとき fは全部でb^a個存在する。
(定義域のAの要素それぞれについてb個の異なるfを作れる)
(1)上より明らか
(2)値域に対応する要素がない事をしめす集合を一つ付け加えて考えれば全域関数の場合に帰着できる。
(3)AがS上の二項関係であるとはA⊂S^2 であった。 ここでAの条件は(a,b)∈S^2 ⇒ b = a ∨ ¬(b,a) ∈ S^2 である。 つまりS^2の上三角形については自由に値をとることが出来るので、そのようなとり方が何通りあるか数えればよい。
(4)上と同様にして条件を満たす点の取り方について考えればよい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 数学 回答の意味について 4 2023/07/11 11:19
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 数学 ある方から頂いた回答について 1 2023/07/10 11:34
- 数学 存在記号と「または」 5 2022/10/02 19:03
- 数学 実数同士の対応における対角線論法について 6 2023/07/08 17:01
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 回答の意味について 3 2023/07/06 14:14
- 高校 述語論理の基本的な質問 3 2022/04/23 10:35
- 統計学 統計学の質問【帰無仮説】 W大学のP学部において、自宅通学者の比率にについて調べたい。 P学部から1 8 2023/05/25 23:28
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
∈と⊂の違いは何ですか?
-
空集合のべき集合
-
数字は存在するのか
-
数学で、数字の上にある横線の意味
-
R\\{0} って、0を除く実数って...
-
数学でのセミコロンについて
-
要素と、部分集合の違いを教え...
-
Rの半開区間(0,1]と開区間(0,1)...
-
部分が全体に等しいのが無限で...
-
数字の上のバー
-
集積点が、まったく分かりませ...
-
内包的記法と外延的記法について
-
6以下の自然数全体の集合の要素...
-
ACCESSのSQL
-
すべての自然数とすべての実数...
-
数学の集合で閉じているの意味...
-
集合の記号の読み方等について
-
∈ と ⊂ のはっきりとした違い
-
高校1年の数学Aです。 この、ピ...
-
有理数と実数とではどちらが多いか
おすすめ情報