![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
どなたか、よろしくお願いいたします。
(1),|N*N|=|N|
NからN*Nへ全単射の関数を規定したいです。
N*N=(m,n){m,n∈N}
(2), N^k={(n1,n2,,nk)|ni∈N,1≦i≦k}
|N^k|=|N|(帰納法を用いて)
a), K=1 のとき、|N|=|N|であり、明らか。
b), K=m で成り立っているとき、K=m+1でも題意が成り立つことを示す。
T={N^m}S={N}
|N^m|=|N| つまりこれは、f:S→T 全単射である。Si=Ti
N^(m+1)はN・Ti
これは、f:N→N^(m+1) g=N*f 関数gで表わせれる。
もし、Si=Ti であれば gf(si)=N*Si=gf(ti)=N*Tiであり。これは全単射である。
雑すぎて自分でもよくわかっていません。。
(3)S={1,2,3,4.....,10^6} Tを全てのSの部分集合とする。f:T→Sを満たす、
1対1のfが存在しないことを示せ。
No.1ベストアンサー
- 回答日時:
(2)の部分ですが、記法が曖昧で何とも言い難いですね。
要は、(1)の結果を利用するということではありませんか。(1)の全単射をgとして、 K=m で仮定の全単射は
f:N→N^m
この自然な拡張である
f1:N*N→N^m*N
は、全単射である事は簡単に示せて、
f1◦g:N→N*N→N^(m+1)
が、全単射であることを示せば、終了ではないでしょうか。まあ、いろいろなもって行き方が可能ではあるしょうが。
(1)は、方眼紙に、左下を1にして、番号を同心円上に振って行き、横にどういう数列になるかを考えるのが楽しいのではないでしょうか。例えば、
987
436
125
これは、(1.1)=1、(1,2)=2、(1,3)=5という対応です。
これもいくつも考え方があるでしょう。
(3)有限集合の部分集合の数は高校で勉強したでしょう。
よくわかりました。ありがとうございます。どれも単純な問題だったのですね。
この範囲はいまいちコンセプトが新しいのでわかりずらかったのですが、周辺知識が増えるにつれてだんだん理解できてきました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
今どきの高校生で性行為してる ...
-
おちんちんが大きくて困ってい...
-
高校生の間にセックスしてる人...
-
オナニーって、本当にみんなし...
-
合法JKについて。 18歳になった...
-
マスターベーション
-
中2の男です。お泊まりオナニ...
-
高校生活で全くいい思い出がな...
-
還暦熟女の皆さんもこんな風な...
-
君が代を歌わない学校もあるの??
-
性欲が強すぎて勉強に集中出来...
-
京都でオール1でも行ける高校っ...
-
女学校とは、今で、いう大学で...
-
水泳部が強くて強豪の東京都内...
-
自分、障害者が本当に嫌いなん...
-
中学生娘です。 クラスでも部活...
-
学校の教室の種類(職員室とか、...
-
保護者から好意を持たれたら先...
-
FaceBookで高校名が入力できない
-
偏見だったらすみませんが、な...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
今どきの高校生で性行為してる ...
-
オナニーって、本当にみんなし...
-
おちんちんが大きくて困ってい...
-
高校生の間にセックスしてる人...
-
合法JKについて。 18歳になった...
-
中学生娘です。 クラスでも部活...
-
マスターベーション
-
保護者から好意を持たれたら先...
-
彩の国進学フェア 長時間並ん...
-
中2の男です。お泊まりオナニ...
-
自分、障害者が本当に嫌いなん...
-
還暦熟女の皆さんもこんな風な...
-
高校の期末テストの後の試験休...
-
公立高校と都立高校の違い
-
カンニングについてです。 いま...
-
高校生活で全くいい思い出がな...
-
高校一年生(15歳)女子です。お...
-
性欲が強すぎて勉強に集中出来...
-
水泳部が強くて強豪の東京都内...
-
教育実習時期について、怒られ...
おすすめ情報