takehikom https://blog.hatena.ne.jp/takehikom/ わさっきhb https://takehikom.hateblo.jp/ 情報教育 有限の情報の集合が無限集合になる - わさっきの続きです． 情報の学科に入って，大学1〜2年のうちに，無限集合の厄介さ，もしくは奥深さについて，いくつか知っておくといいことを並べてみます． 前のエントリでも書きましたが，無限集合Aについては，AからAへの単射でありかつ全単射でない写像が存在します．逆に，そのような写像が存在することが，Aが無限集合であることの十分条件ともなります． 自然数全体の集合をNと書くとき，N×N，すなわちXY平面の格子点全体(第1象限のみ)からなる集合も，可算無限です．言い換えると，Nから，N×Nへの全単射が存在します．有理数全体の集合Qも，可算無限です． 0以上1未満… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakehikom.hateblo.jp%2Fentry%2F20071007%2F1191700963" title=" 無限集合について知っておきたいこと - わさっきhb" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-10-07 05:02:43 rich https://takehikom.hateblo.jp/entry/20071007/1191700963 1.0 100%