わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

2007-09-27から1日間の記事一覧

有限の情報の集合が無限集合になる

いきなりですが問題です. 任意の長さのビット列全体からなる集合は,無限集合であることを証明しなさい. ここでは0と1で構成される,長さ0以上有限長の並びを「ビット列」とし,すべてのビット列からなる集合を考えます.この集合をBと書くことにします. …