• 締切済み

集合

集合{1,2}の{2,3,4}乗の要素の個数および各要素ってどうなりますか? あと集合{1,2}の{}乗についても同様にお願いします

みんなの回答

回答No.2

{1,2}の{2,3,4}乗というのは、{2,3,4}から{1,2}への写像全体の個数ということでしょうか? 写像をそのグラフと同一視して、{<2,1>,<3,1>,<4,1>},{<2,1>,<3,1>,<4,2>},・・・となって、結局、2,3,4それぞれに1,2のどれを割り当てるかのすべての方法ですから2×2×2=8個となります。 一般に有限集合X,Yに対してYからXへの写像の個数は(Xの要素の個数)^(Yの要素の個数) になります。無限集合だとまた面倒ですが。 { } ですが、普通はこういう書き方はしないですが、元が何もない集合ということで空集合とみなせると思います。 空集合から集合Xへは、1つ、かつただ1つの写像(グラフが空集合)があるので、{ }乗は1個となります。2^0=0と考えてもよいかと。 ただし、空集合から空集合への写像もただ1つなので、算術では0^0は不定形で通常定義されませんが、{ }^{ } の元の個数は明確に1となります。 ちなみに、空集合でない集合から空集合への写像は1つもありませんので、個数は0です。

全文を見る
すると、全ての回答が全文表示されます。
  • settheory
  • ベストアンサー率48% (13/27)
回答No.1

X,Yが集合で、X^Y (Xの右肩にYがある)のことでしょうか? (Yが左肩で表記することも多いですが) これはXからYへの関数全体からなる集合のことです。 この場合の要素の例としては、 dom(f)={2,3,4} f(x)=1 (x=2,3,4) 定義域が{2,3,4} で値として常に1とるという関数です。要素の個数は組み合わせの考えで求められます。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 部分集合

     部分集合の個数の問題です。    「Aが3個の要素からなるとき、Aの部分集合は何個か」この場合は数が小さいので、{1}{2}{3}{1,2}というように、部分集合を一つ一つ数えてゆくとわかるのですが、要素の数が増えるとお手上げです。  回答を見たところ、「各要素が部分集合に属すかどうかで、2^3=8通り」とありました。ということは、例えば要素が10個ならば、部分集合の数は2^10通りということですよね・・・・・  上記の「」内の回答をわかりやすくかみ砕いて貰えませんか。よろしくお願いします

  • 集合の基数について

    集合について勉強しています。以下質問です。 1. 「集合の基数」というのは「集合の要素の個数」という意味でよろしいのでしょうか? 2. 問題を解いていてわからなかったことです。問題の解答によると (a){φ}の基数は1であり、 (b)べき集合P({{φ,{φ}},φ})の基数は4であり、 (c){{2},4,6,{6,8},9,12}∩{1,3,{6,8},{9},12}の基数は2である ということです。 (a)について、空集合が要素であるから1なのだろうなと思うのですが、 (b)について、どうして4になるかわかりません。空集合はすでに要素として書いてあるから(b)のべき集合は {{φ,{φ}},φ,{{φ,{φ}},φ}}となって答えは3になるのではないのでしょうか? (c)について、{{6,8},12}の2つが要素となるので2という答えなのでしょうが、 どうしてこのときは空集合を要素としてカウントして答えが3にならないのでしょうか? 集合、要素、空集合についての理解が頭の中で整理できません。 どなたかわかりやすく説明してください。よろしくお願いします。

  • 集合の要素の個数教えてください

    100から1000までの整数のうち、11で割ると1余る整数全体の集合をA、4で割ると2余る整数全体の集合をBとする。 (1)集合A,Bの要素の個数は何個か? 答え A 82 B 225 (2)A∩Bと要素のうち最小のものは何か? 答え 122 (3)A∩B、A∪Bの要素の個数はそれぞれ何個か? 答え A 20 B 287 解き方を教えてください。 解説が詳しいとありがたいです。

  • 集合と論理の問題です

    集合と論理の問題です 集合A={1、2、3、4、5、6}がある (1)要素の個数が3個であるようなAの部分集合は何個あるか (2)Aの部分集合の内、空集合とA自身を除けば全部で何個あるか どなたかお願いしますm(__)m

  • Aの部分集合を求める問題で集合Aの6個の要素のそれ

    Aの部分集合を求める問題で集合Aの6個の要素のそれぞれに対して部分集合に含まれるか含まれないかの二通りずつあるから、Aの部分集合は空集合も含めて2の6乗個ある。という風に解説があるのですが意味がいまいち分かりません。説明お願いします。

  • 集合の考え方についての疑問点

    こんにちは。数学の問題を解いていて解けたのですが解説を何回読んでも納得できないのでこの場をお借りして質問させてもらいます。 (問題)二桁の自然数の集合を全体集合とし、4の倍数をA、6の倍数の集合をBと表す。このとき、A∨Bの要素の個数を求めよ。また A△B=(A∧Bの補集合)∨(Aの補集合∧B)とおくとき、 A△(Bの補集合)の要素の個数を求めよ。 とあります。でちょっと解説で「A△B=(A∧Bの補集合)∨(Aの補集合∧B)においてBをBの補集合に置き換えると・・・」 と続き本当にそのまんますべてのBをBの補集合に置き換えているのですがなぜそんな事ができるのでしょうか。 式の関係とかBをBの補集合に置き換えたら普通に崩れてしまいそうなのに・・・ ちょっと疑問に思ったので質問させていただきます

  • 集合問題

    全体集合U={x|1≦x≦100、xは整数}の部分集合A,Bを A={x|xは2の倍数}、B={x|xは3の倍数}とするとき、次の集合の要素の個数を求めよ。 (1)Aの補集合  (2)A∩(Bの補集合)  (3)(A∪B)の補集合  (4)(A∩B)の補集合 回答できる方いらっしゃいましたら宜しくお願いします

  • 集合の問題で

    集合A,B,Cはそれぞれ、A={x|xは1以上60以下の整数}、B={x|xは6の倍数}、C={x|xは4の倍数}を 表すとき、集合A∩(B∪C)の要素の個数はいくつか。 という問題の答えが20個というのはわかったんですが、なぜ20個になるかわからないです。 わかる方がいらっしゃいましたら、お願いします。

  • 集合の問題なんですが

    集合Xの元の個数がn(nは整数かつn≧0)のとき集合Xの冪集合の元の個数を求めるという問題なんですがどのように求めたらいいんでしょうか?

  • 集合の個数

    集合の元の個数は「集合に含まれる互いに異なる元の数」でしょうか。 読み終えた集合論の入門書を見ていたときに「集合の元の個数」について説明(定義?)せずに (濃度などに)話を進めていることがわかり、疑問に思ったので質問しました。