请输入您要查询的字词:

 

单词 ProofOfCantorsTheorem
释义

proof of Cantor’s theorem


The proof of this theorem is fairly using the following construction, which is central to Cantor’s diagonal argument.

Consider a function F:X𝒫(X) from a set X to its power setMathworldPlanetmath. Then we define the set ZX as follows:

Z={xXxF(x)}

Suppose that F is a bijection. Then there must exist an xX such that F(x)=Z. Then we have the following contradictionMathworldPlanetmathPlanetmath:

xZxF(x)xZ

Hence, F cannot be a bijection between X and 𝒫(X).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 0:32:32