posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          離散學(xué)習(xí)筆記 - 基數(shù)(勢)

          Posted on 2007-07-28 19:20 ZelluX 閱讀(370) 評論(0)  編輯  收藏 所屬分類: Mathematics

          1. 設(shè)A, B為兩個集合,若存在從A到B的雙射函數(shù),則稱A與B是等勢的,記為A≈B
          N*N ≈ N的一種證明:構(gòu)造雙射函數(shù) n = 2a * (2b - 1)。

          2. 設(shè)A, B, C為任意的集合,則
          (1) A≈A
          (2) 若A≈B,則B≈A
          (3) 若A≈B且B≈C,則A≈C

          3. Cantor定理
          (1) N不與R等勢
          (2) 設(shè)A為任意的集合,則A不與P(A)等勢

          4. 若一個集合A與某個自然數(shù)n等勢,則稱A是有窮集合,否則稱A為無窮集合

          主站蜘蛛池模板: 乳山市| 永顺县| 隆子县| 大名县| 商都县| 黑龙江省| 长泰县| 定结县| 辽宁省| 南城县| 公安县| 蓬安县| 梁平县| 新绛县| 虹口区| 凤阳县| 牟定县| 新宁县| 北碚区| 郸城县| 许昌市| 十堰市| 合肥市| 柯坪县| 伊吾县| 霍城县| 嘉鱼县| 安仁县| 灵寿县| 武隆县| 邯郸县| 永顺县| 志丹县| 阜城县| 汝城县| 石阡县| 区。| 石家庄市| 通山县| 海晏县| 建德市|