- ベストアンサー
濃度の計算について
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
A×A の元 (x, y) に対し、A^{a, b} の元 f: f(a)=x, f(b)=y を対応させるような写像が、求める全単射になっている。 証明くらいは、自分でやってみて欲しい。
関連するQ&A
- 集合、濃度の問題について教えてください。
(1)は解決できました。(2)、(3)の考え方と解法がつかめません。よろしくお願いします。 問題 集合Xの濃度を♯Xであらわす。特に、空集合φに対しては、♯φ=0であり、一元集合{φ}に対しては、♯{φ}=1である。集合Xから集合Yへの写像全体の集合をY^Xと表す。 更に、濃度のべき乗〖(♯Y)〗^(♯X)を♯(Y^X)と定義する。以下の問いに答えよ。 (1)♯X_1=♯X_2かつ♯Y_1=♯Y_2ならば、〖(♯Y₁)〗^(♯X₁)=〖(♯Y₂)〗^(♯X₂)を証明せよ。 (2)0^(♯X)を求めよ。 (3)特に、0⁰を求めよ。 (2)について、0^(♯X)は、問題文の定義より、♯(Φ^X)と書き表せます。 ただ、∮;X→Φという写像の全射かつ単射を示すにはどうすればよいでしょうか? また、どのような答えにいきつくのでしょうか? (3)については、0しか含まない集合Zから0しか含まない集合Wという写像kを考えて、全単射がわかるという形で大丈夫でしょうか? ※(1)は以下のようになりました。 ♯X_1=♯X_2より、fという全単射(f;X₁→X₂)が存在。 ♯Y_1=♯Y_2より、gという全単射(g;Y₁→Y₂)が存在。(仮定より) ゆえに Φ:(Y₁)^(X₁)→(Y₂)^(X₂) と置き、全単射が存在すればいい。 Φが全単射で示された。
- ベストアンサー
- 数学・算数
- 濃度の問についてご教授願います。
(1)は途中まで解いてみました。(2)(3)はどのように証明してゆけばよいのでしょうか?お願いいたします。 問題 集合Xの濃度を♯Xであらわす。特に、空集合φに対しては、♯φ=0であり、一元集合{φ}に対しては、♯{φ}=1である。集合Xから集合Yへの写像全体の集合をY^Xと表す。 更に、濃度のべき乗〖(♯Y)〗^(♯X)を♯〖(Y〗^X)と定義する。以下の問いに答えよ。 (1)♯X_1=♯X_2かつ♯Y_1=♯Y_2ならば、〖(♯Y₁)〗^(♯X₁)=〖(♯Y₂)〗^(♯X₂)を証明せよ。 (2)0^(♯X)を求めよ。 (3)特に、0⁰を求めよ。 <解答> (1)♯X_1=♯X_2より、fという全単射が存在。♯Y_1=♯Y_2より、gという全単射が存在。(仮定より) また、〖(♯Y₁)〗^(♯X₁)よりhという写像がおける。〖(♯Y₂)〗^(♯X₂)より、iという写像がおける。(示すべきものより) これより、 Φ:〖(♯Y₁)〗^(♯X₁)→〖(♯Y₂)〗^(♯X₂) が全単射であることを言えばよいと分るのですが、「全射をどのようにして、定義にもちこむか、単射をどのようにして、定義にもちこむか」が不明です。お願いします。 (※h=g⁻¹◦i◦f、i=(g)◦h◦f⁻¹と表せますが、何か使えますでしょうか)
- ベストアンサー
- 数学・算数
- 集合の対等や濃度の問題が分かりません。
二問あります。 1. 任意の集合A、Bに対し、|A-B|=|B-A|ならば、|A|=|B|であることを示せ。 2. 有限集合A、Bに対して、|A|=m |B|=n のとき、AからBへの写像全体の集合の濃度を求めよ。 この二問です。 問1に関しては直感的なイメージも出来、ベン図からも成立しそうなのですが、証明の書き方がわかりません。 問2に関しては問題文が先ず理解できないです。「写像全体の集合の濃度」の意味が良く分かりません。自分でなんとなくのイメージで出した答えは m+n-mn ですが、合っている気がしません。 解説お願いいたします。
- 締切済み
- 数学・算数
- 集合と濃度の問題のやり方を教えてください。
問題 集合Xの濃度を♯Xであらわす。特に、空集合φに対しては、♯φ=0であり、一元集合{φ}に対しては、♯{φ}=1である。集合Xから集合Yへの写像全体の集合をY^Xと表す。 更に、濃度のべき乗〖(♯Y)〗^(♯X)を♯(Y^X)と定義する。以下の問いに答えよ。 (1)♯X_1=♯X_2かつ♯Y_1=♯Y_2ならば、〖(♯Y₁)〗^(♯X₁)=〖(♯Y₂)〗^(♯X₂)を証明せよ。 (2)0^(♯X)を求めよ。 (3)特に、0⁰を求めよ。 (1)を、以下のように途中までやりました。 ♯X_1=♯X_2より、fという全単射(f;X₁→X₂)が存在。 ♯Y_1=♯Y_2より、gという全単射(g;Y₁→Y₂)が存在。(仮定より) ゆえに Φ:(Y₁)^(X₁)→(Y₂)^(X₂) と置き、全単射であればいい。 そこで、(Y₁)^(X₁)∍h、(Y₂)^(X₂)∍iとして、hとiを用いて、どのようにして全単射を示せばよいか教えてください。お願いします。 ※h=g⁻¹◦i◦f、i=(g)◦h◦f⁻¹ (2)、(3)についての解き方も併せてお願いいたします。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 濃度のべき乗 (冪乗)についての問題で困ってます。
以下が教えていただきたい問題です。 集合Xの濃度を#Xで表す.特に,#φ= 0 であり,#{φ} = 1 である 更に,濃度のべき乗(冪乗) (#Y)^(#X) を #(Y^X) と定義する (1) (#Y)^0 を求めよ (2) 0^(#X) を求めよ (3) 0^0 を求めよ (要証明) 濃度のべき乗の定義を調べたところ、濃度α,β(ただしα≧1,β≧1) に対して α= #A, β= #B となる集合 A, B をとり AからBへの写像全部の集合 B^A の濃度を冪β^αとする となっていて濃度が 0 のときの場合について触れている本も無く困ってます なんとなく (1)~(3) の答はどれも 0? ヒントだけでいいのでよろしくお願いします。
- ベストアンサー
- 数学・算数
- 自身への写像が全単射となることの証明
(1) 写像f:A→Aとする。Aが有限集合であるとき、写像fが単射ならばfは全単射である事を示せ。 (2) Aが無限集合であるとき、fは全単射か。そうであれば証明せよ。そうでないなら反例を示せ。 上の問題の(1)は以下のように考えました。 f(A) は A の部分集合。 f(A)≠A と仮定すると、A とその真部分集合との間に全単射が存在したことになる。これは、無限集合の定義であるため、有限集合は全単射である。 このような証明で十分なのでしょうか?また、上のように考えたのでAが無限集合であるときはfは全単射ではないと思うのですが、反例が思いつきません。 わかる人がいれば教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 【大至急】数学の濃度について
数学の濃度についてお聞きしたいことがあります。 Aの濃度がアレフであることを示せ、という問題があります。 この問題の解法として、 f:A→R g:A→(0,1) もしくは f:N→A いずれかの全単射写像を構成すればよい、 というふうに言われたのですが、その意味がよくわかりません。 濃度がアレフであるということを示すということはどういうことで、上の解法だとどうして示せるのでしょうか? また、全単射写像はどのように構成するのでしょうか? 基本的なことかもしれませんが、よろしくお願いします。
- 締切済み
- 数学・算数
- 濃度のべきについて
濃度のべきについての証明で、わからないことがあるので、教えてください。 0でない任意の濃度p,m,nについて (p^m)^n=p^(mn) が成り立つ。 [証] F(X,Y) をXからYへの写像全体の集合とする。このとき、 F(A×B,C)とF(B,F(A,C))の濃度が等しいことを示す。 fをF(A×B,C)の任意の元とする。Bの元yを一つ固定して、Aの各元xにf(x,y)を対応させる写像をf_yとすると、f_y∊F(A,C)。次にBの各元yに対して、上のように定まるf_yを対応させる写像をf~とかくと、f~∊F(B,F(A,C))。 これらより、任意の(x,y)∊A×Bに対して、f(x,y)=(f~(y))(x)である。 以上のようなF(A×B,C)の各元fからF(B,F(A,C))の元f~を対応させる対応は全単射であるので、F(A×B,C)~F(B,F(A,C))。 とあるのですが、最後の「全単射である」のをどのように示したらよいのかわかりません。 f_yやf~に関しては理解できますが、「f(x,y)=(f~(y))(x)」この関係式からしっかりと理解してないのが原因だと思います。 証明や具体的なアドバイスをいただけると幸いです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 集合の問題です
集合Aから集合Bへの写像fについて、Bの各要素yについてf(x)=y となるAの要素xが必ずある場合に、fをAからBの上への写像とよぶ。 たとえば、A={1,2,3,4,5}、B={a,b}のとき、f(1)=f(2)=f(5)=a , f(3)=f(4)=b とする 写像fはAからBの上への写像であるが、g(1)=g(2)=g(3)=g(5)=bとする写像gはg(x)=aとなるA要素xがないので、AからBの上への写像ではない。 問1 {1,2,3,4,5}から{a,b}への写像は全部で何個ありますか。 問2 {1,2,3,4,5}から{a}の上への写像は全部で何個あるか。また{1,2,3,4,5}から{b}の上への写像は全部で何個あるか。 問3 {1,2,3,4,5}から{a,b}の上への写像は全部で何個あるか 宜しくお願いします
- 締切済み
- 数学・算数
お礼
回答ありがとうございます。 どうして全単射になるのかパッとしませんが、証明がんばります。