• ベストアンサー

自身への写像が全単射となることの証明

(1) 写像f:A→Aとする。Aが有限集合であるとき、写像fが単射ならばfは全単射である事を示せ。 (2) Aが無限集合であるとき、fは全単射か。そうであれば証明せよ。そうでないなら反例を示せ。 上の問題の(1)は以下のように考えました。 f(A) は A の部分集合。 f(A)≠A と仮定すると、A とその真部分集合との間に全単射が存在したことになる。これは、無限集合の定義であるため、有限集合は全単射である。 このような証明で十分なのでしょうか?また、上のように考えたのでAが無限集合であるときはfは全単射ではないと思うのですが、反例が思いつきません。 わかる人がいれば教えてください。よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • zk43
  • ベストアンサー率53% (253/470)
回答No.4

Aが有限集合のとき Aの元の個数を|A|で表わす。 fが単射のとき、|f(A)|=|A| fが全射ではないとすると、f(A)はAの真部分集合となるので、 |f(A)|<|A| よって、|A|<|A|となり、矛盾が起こるので、fは全射である。 Aが無限集合のときは、Aの元の個数という概念が通用しないので、 上の議論は成り立たない。 Aとして、自然数全体の集合を考えると、f(n)=2nは単射ではあるが、 全射ではない。 f(A)は偶数全体の集合であるから。 これから、無限集合とは、自分自身の中への単射が存在する、 すなわち、全体と対等な真部分集合を含むような集合である とも定義できる。

akisute3
質問者

お礼

やはり私の証明は不完全だったようですね。 わざわざ証明まで記述していただき、ありがとうございました。

その他の回答 (3)

  • rabbit_cat
  • ベストアンサー率40% (829/2062)
回答No.3

普通は、ディレクレの原理(鳩の巣原理) http://ja.wikipedia.org/wiki/%E9%B3%A9%E3%81%AE%E5%B7%A3%E5%8E%9F%E7%90%86 を使って証明するんでしょう。 その証明は(ちょっと論理の飛躍があって完璧ではないですが) つまり、「有限集合Aは、その真部分集合との間に全単射をもたない」という事実を使っているわけですが、このこと自体が普通は証明の対象だと思います。 授業ですでにやったかなんで、この事実は証明なしで使ってかまわないっていうならOKでしょうが。

akisute3
質問者

お礼

回答ありがとうございます。 一応講義で写像の範囲をやりましたが、「有限集合Aは、その真部分集合との間に全単射をもたない」という証明は必要な気がします。やはり私の証明では不完全でしたね。

  • koko_u_u
  • ベストアンサー率18% (216/1139)
回答No.2

>これは、無限集合の定義であるため その定義を採用するとして、まずは「無限集合」を見つけねばなりませんね。

  • R_Earl
  • ベストアンサー率55% (473/849)
回答No.1

> 無限集合であるときはfは全単射ではないと思うのですが、反例が思いつきません。 Aを自然数の集合とした時、「Aの元を2倍にする」という写像は反例になりませんか?

関連するQ&A

  • 写像の証明問題です。よろしくお願いします。

    写像の問題です。よろしくお願いします。 (1)2つの写像f:X→Y、f:Y→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。

  • 写像についての証明

    写像に関する問題です。 集合A,Bの部分集合をそれぞれA_1,B_1とする。写像f:A→B に対して次の問いを証明しなさい。 問1 写像fが単射ならば、A_1 = f^(-1)(f(A_1 ))である。 問2 写像fが全射ならば、f(f^(-1)(B_1) ) = B_1である。 どなたかご回答の程よろしくお願いします。

  • 「集合Xが有限集合⇒∃n∈N such that Map(X,{1,2,…n})∋∃f:全単射」

    有限集合の定義は 「Aが無限集合⇔ A⊃∃B:真部分集合 such that Map(A,B)∋∃f:全単射」 の否定 「Aが有限集合⇔ A⊃∀B:真部分集合 に対しても Map(A,B)∋f:全単射 は存在しない」 ですよね。 これから 「集合Xが有限集合⇒∃n∈N such that Map(X,{1,2,…n})∋∃f:全単射」 がどうやって導き出せるのでしょうか?

  • 写像の問題です。よろしくお願いします。

    (1)2つの写像f:X→Y、g:Y→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。

  • 写像について

    問題 A:有限集合 写像f:A→Aとする。写像fが単射ならば全射、また全射ならば単射である事を示せ。 <自解> 写像fが単射ならば a_1,a_2∈A、f(a_1)=f(a_2)⇒a_1=a_2(単射の命題の対偶) 写像fはAからAへの写像より ∀y∈A、∃a∈A、st y=f(a)∈A 故に、写像fが単射ならば全射。 また、 写像fが全射ならば ∀y∈A、∃a∈A、st y=f(a)∈A … ここから単射をどう示したらいいのかわからなくなりました。 全体的に証明できていないと思います。 どう示すべきか教えて頂きたいです。よろしくお願いします。

  • 全単射の数

    f:{1,2,3,4,5}→{1,2}でできる写像のうち、全単射の数を求めよという問題で、 写像の総数2^5=32。そのうち全射にならないものは、全て1に行く写像と全て2に行く写像の2つ。よって32-2=30が全単射の数と本に書かれていました。 自分は集合{1,2,3,4,5}が集合{1,2}に対応させられると、対応先がどうしても被るので単射になる写像が0で、全単射も0だと思いました。 本の正誤表はインターネットで調べても出てこなかったので、本が正解だと思うのですが、どなたかこの問題の解説をしてくださいお願いします。

  • 連続写像について

    fは閉区間[0.1]から実数の集合への連続写像 gは半開区間(0.1]から実数の集合への連続写像 ただし、コンパクト集合上の実数値連続関数に関する最大値の定理は必要なら証明なしで用いてよい。 1.fは最大値をとるといえるか、言えるならば理由を明記し、言えなければ反例を示せ。 2.gは最大値をとるといえるか、言えるならば理由を明記し、言えなければ反例を示せ。 3.gは最大値または最小値のどちらか少なくとも1つは取ると言えるか、 言えるならば理由を明記し、言えなければ反例を示せ。 4.fの像にはどんなものがありえるか、全ての可能性を求め、その理由を明記せよ 5.fが単射であると仮定する。fの像をIとおく。 このとき、fは[0.1]からIへの同相写像であると言えるか。 言えるならば証明し、言えなければ反例をあげよ。 6.gの像にはどんなものがあり得るか?、全ての可能性を求めよ。 という問題を解きたいのですが、手がつけられません。 参考になるサイトでもいいので教えてください。

  • 逆写像の条件について

    集合Uから集合Vへの写像fが全単射なら 逆写像f^{-1}が存在し、f^{-1}は全域写像になりますが、 f^{-1}の逆対応はfなので、f^{-1}は全単射で、 fは全域写像になるのでしょうか? また、集合Uから集合Vへの部分写像fが逆写像をとる条件を単射とした場合は 合成写像f◦f^{-1}がUの恒等写像にならないですよね?

  • 写像の単射と全単射

    写像の定義に関して本で 単射: 任意のyに対して、xに関する方程式f(x)=yの解xが一意的 全射: 任意のyに対して、xに関する方程式f(x)=yの解xが存在 全単射: 任意のyに対して、xに関する方程式f(x)=yの解xが一意的に存在 という説明がありました。 単射であって全単射でない場合はあるのでしょうか?具体例を教えて いただければと思います。

  • 「集合Sの真部分集合S'からSへ全単射写像が存在する時、Sを無限集合という」を使ってのR:無限の証明は?

    無限集合の定義は 「集合Sの真部分集合S'からSへ全単射写像が存在する時、Sを無限集合という」 だと思います。 NやQやZは無限集合であることはわかりますが、 R(実数の集合)が無限集合であることは上の定義から導く事は可能なのでしょうか? N⊂Rで 「無限集合を含む集合は無限集合である」 という命題からRは無限集合と導く他ないのでしょうか?