集合论的概念有哪些 什么是康托定理?
发布时间:2022-10-19 15:16:35 文章来源:星际派
集合论的概念有哪些?集合论的几个概念:映射、满射、子集的集。设 X 和 Y 为两个集。所谓一个从 X 到 Y 的映射 f: X → Y

集合论的概念有哪些?

集合论的几个概念:映射、满射、子集的集。

设 X 和 Y 为两个集。所谓一个从 X 到 Y 的映射 f: X → Y 是指一个法则,它对 X 中的每一 x,指定 Y 中唯一一个元素。这个为 x 指定的唯一元素称作 x 在 f 下的像,记为 f (x)。称 X 为映射的定义域,Y 为映射的值域。如果值域 Y 中的每一个元素都是定义域 X 中某个元素的像,就称 f 是一个满射。

我们还需要一个概念:子集所成的集。设 X 为一个集。用 P (X) 表示集 X 的所有子集所成的集。

什么是康托定理?

康托定理对任何集 X,不存在从 X 到 P (X) 的满射。

我们来证明,不存在 z∈X,使得 f (z)=C。

为此用反证法。假设存在 z∈X,使得 f (z)=C。那么,

若 z∉C,则 z∈f (z)。但 f (z)=C,故 z∈C。矛盾。

若 z∈C,则 z∉f (z)。但 f (z)=C,故 z∉C。也矛盾。

这说明不存在 z∈X,使得 f (z)=C。故 f 不是满射,康托定理得证。

康托定理是集合论最早,也最重要的定理之一。这个定理之优美,大概可以代表人类的智慧。这个定理一般放在大学数学系的三年级课程《实变函数论》中讲,但它几乎不用什么基础知识,是中学生可以理解、欣赏的。康托定理的陈述一般为,“不存在从 X 到 P (X) 的一一对应”,但实际上不存在满射。不存在满射当然就更不存在一一对应。

关键词: 康托定理 实变函数论 大学数学系 基础知识

热点HOT

  • 康托定理与理发师悖论有什么关系 为什么康托定理与理发师悖论一个是定理一个是悖论?
    康托定理与理发师悖论有什么关系

    康托定理与理发师悖论有什么关系?我们来给康托定理一个理发的解释。用表示该村的人的集。对每一村民 x,用 f (x) 表示村里被 x 理发

  • 晶体管是由什么材料制成的 什么是布尔代数?
    晶体管是由什么材料制成的 什么

    晶体管是由什么材料制成的?今天超强的计算能力,得益于一种被称为晶体管的非线性元件,它由大自然中最为平凡的材料 —— 硅制成,却浓缩

  • 回归年是太阳年吗 恒星年比回归年长多久?
    回归年是太阳年吗 恒星年比回归

    回归年是太阳年吗?回归年(Tropical year),又称为太阳年(Solar year),是指太阳连续两次通过春分点的时间间隔。每个回归年的具体长度是不

  • 我国每年有多少人死于人兽共患疾病 什么是人兽共患病?
    我国每年有多少人死于人兽共患疾

    我国每年有多少人死于人兽共患疾病?目前,全世界已证实的200余种动物传染病中,有半数以上可以传染给人类,另有100种以上的寄生虫病也可以

  • 苹果第三财季营收是多少 苹果过去四个季度的总营收是多少?
    苹果第三财季营收是多少 苹果过

    苹果第三财季营收是多少?苹果第三财季营收为 829 59 亿美元。按照国际货币基金组织 (IMF) 公布的 2021 年各国 GDP 数据,如果苹果

  • 城市数字经济发展历程分为哪几个阶段 城市数字经济发展呈现出哪些发展趋势?
    城市数字经济发展历程分为哪几个

    城市数字经济发展历程分为哪几个阶段?起步萌芽期(2016年之前)。随着城镇化的快速推进和人口红利驱动消费互联网的快速发展,数字经济在城市

  • 每天需要吃多少绿叶蔬菜 什么是深绿色叶菜?
    每天需要吃多少绿叶蔬菜 什么是

    每天需要吃多少绿叶蔬菜?要预防年龄带来的认知退化,到底需要吃多少绿叶蔬菜呢?按上述研究结果,每天只需食用1份绿叶蔬菜就可以起作用。所

  • 高血压能喝酒吗 高血压患者适宜的运动方式有哪些?
    高血压能喝酒吗 高血压患者适宜

    高血压能喝酒吗?长期过量饮酒是高血压、心血管病发生的危险因素,而且饮酒还可对抗降压药的作用,使血压不易控制。戒酒后,除血压下降外,

  • 什么是企业创新积分制 全国积分企业有多少家?
    什么是企业创新积分制 全国积分

    什么是企业创新积分制?2020年,科技部火炬中心在杭州高新区等13家国家高新区,率先以试点形式探索建立一种基于数据驱动、定量评价、积分赋

  • 松茸有哪些活性物质 松茸的保鲜时间是多久?
    松茸有哪些活性物质 松茸的保鲜

    松茸有哪些活性物质?松茸有3种珍贵的活性物质。一是松茸醇,这是它独有的物质,具有强抗基因突变能力和抗癌能力。二是双链松茸多糖,能激活

新闻LOVE