徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

希尔伯特旅馆悖论

指数 希尔伯特旅馆悖论

希尔伯特旅馆悖论是一个与无限集合有关的数学悖论,由德国数学家大卫·希尔伯特提出。.

14 关系: 可數集双射大卫·希尔伯特子集巴拿赫-塔斯基定理素数鴿巢原理艾禮富數集合选择公理有理数无限集合悖论

勢可以指以下意涵的名詞:.

新!!: 希尔伯特旅馆悖论和势 · 查看更多 »

可數集

在数学上,可数集,或称可列集、可数无穷集合,是与自然数集的某个子集具有相同基數(等势)的集合。在这个意义下不是可数集的集合称为不可数集。这个术语是康托尔创造的。可数集的元素,正如其名,是“可以计数”的:尽管计数永远无法终止,集合中每一个特定的元素都将对应一个自然数。 “可数集”这个术语也可以代表能和自然数集本身一一对应的集合。例子参见两个定义的差别在于有限集合在前者中算作可数集,而在后者中不算作可数集。 为了避免歧义,前一种意义上的可数有时称为至多可数,参见.

新!!: 希尔伯特旅馆悖论和可數集 · 查看更多 »

双射

數學中,一個由集合X映射至集合Y的函數,若對每一在Y內的y,存在唯一一個在X內的x与其对应,則此函數為對射函數。 換句話說,f為雙射的若其為兩集合間的一一對應,亦即同時為單射和滿射。 例如,由整數集合\Z至\Z的函數\operatorname,其將每一個整數x連結至整數\operatorname(x).

新!!: 希尔伯特旅馆悖论和双射 · 查看更多 »

大卫·希尔伯特

大卫·希尔伯特(David Hilbert,),德国数学家,是19世纪和20世纪初最具影响力的数学家之一。希尔伯特1862年出生于哥尼斯堡(今俄罗斯加里宁格勒),1943年在德国哥廷根逝世。他因为发明了大量的思想观念(例:不变量理论、、希尔伯特空间)而被尊为伟大的数学家、科学家。 他提出了希尔伯特空间的理論,是泛函分析的基礎之一。他热忱地支持康托的集合论与无限数。他在数学上的领导地位充分体现于:1900年,在巴黎的国际数学家大会提出的一系列问题(希尔伯特的23个问题)为20世纪的许多数学研究指出方向。 希尔伯特和他的学生为形成量子力学和广义相对论的数学基础做出了重要的贡献。他还是证明论、数理逻辑、区分数学与元数学之差别的奠基人之一。.

新!!: 希尔伯特旅馆悖论和大卫·希尔伯特 · 查看更多 »

子集

子集,為某個集合中一部分的集合,故亦稱部分集合。 若A和B为集合,且A的所有元素都是B的元素,则有:.

新!!: 希尔伯特旅馆悖论和子集 · 查看更多 »

巴拿赫-塔斯基定理

#重定向 巴拿赫-塔斯基定理.

新!!: 希尔伯特旅馆悖论和巴拿赫-塔斯基定理 · 查看更多 »

素数

質--數(Prime number),又称素--数,指在大於1的自然数中,除了1和該数自身外,無法被其他自然数整除的数(也可定義為只有1與該數本身两个正因数的数)。大於1的自然數若不是質數,則稱之為合數。例如,5是個質數,因為其正因數只有1與5。而6則是個合數,因為除了1與6外,2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位:任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性,1被定義為不是質數,因為在因式分解中可以有任意多個1(如3、1×3、1×1×3等都是3的有效因數分解)。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在(欧几里得定理)。現時人們已發現多種驗證質數的方法。其中試除法比較簡單,但需時較長:設被測試的自然數為n,使用此方法者需逐一測試2與\sqrt之間的整數,確保它們無一能整除n。對於較大或一些具特別形式(如梅森數)的自然數,人們通常使用較有效率的演算法測試其是否為質數(例如277232917-1是直至2017年底為止已知最大的梅森質數)。雖然人們仍未發現可以完全區別質數與合數的公式,但已建構了質數的分佈模式(亦即質數在大數時的統計模式)。19世紀晚期得到證明的質數定理指出:一個任意自然數n為質數的機率反比於其數位(或n的對數)。 許多有關質數的問題依然未解,如哥德巴赫猜想(每個大於2的偶數可表示成兩個素數之和)及孿生質數猜想(存在無窮多對相差2的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.

新!!: 希尔伯特旅馆悖论和素数 · 查看更多 »

鴿巢原理

鴿巢原理,又名狄利克雷抽屜原理、鴿籠原理。 其中一種簡單的表述法為:.

新!!: 希尔伯特旅馆悖论和鴿巢原理 · 查看更多 »

艾禮富數

在集合論中,--,又稱--,是一連串超窮基數。其標記符號為(由希伯來字母(aleph)演變而來)加角標表示。 可數集(包括自然數)的勢標記為\aleph_0,下一個較大的勢為\aleph_1,再下一個是\aleph_2,以此類推。一直繼續下來,便可以對任一序數定義一個基數\aleph_\alpha。 這一概念來自於康托尔,他定義了勢,並认识到无穷集合是可以有不同的勢的。 阿列夫數与一般在代數與微積分中出現的無限 不同。阿列夫數用来衡量集合的大小,而無限只是在極限的寫法中出現,或是定義成擴展的實數軸上的端點。某些阿列夫數會大於另一些阿列夫數,而無限只是無限而已。.

新!!: 希尔伯特旅馆悖论和艾禮富數 · 查看更多 »

集合

集合可以指:.

新!!: 希尔伯特旅馆悖论和集合 · 查看更多 »

选择公理

选择公理(Axiom of Choice,縮寫AC)是数学中的一条集合论公理。这条公理声明,对所有非空指标集族 (S_i)_,总存在一个索引族 (x_i)_,对每一个 i \in I,均有 x_i \in S_i。选择公理最早于1904年,由恩斯特·策梅洛为证明良序定理而公式化完成。 非正式地說,选择公理声明:給定一些盒子(可以是無限個),每个盒子中都含有至少一个小球,那么可以作出这样一种选择,使得可从每个盒子中恰好选出一个小球。在很多情况下这样的选择可不借助选择公理;尤其是在“盒子个数有限”和“存在具體的選擇規則”(當每個盒子都恰好只有一个小球具有某項特征)这两种情况下。再举一个例子,假设有许多(甚至是无限)双鞋子,则我们可以选取每双鞋左边的鞋子构成一个具体的选择。然而,假设有无限双袜子(假设每双袜子都没有可区分的特征),在这种情况下,有效的选择只能通过选择公理得到。 尽管曾具有争议性,选择公理現在已被大多数数学家毫无保留地使用着,例如带有选择公理的策梅洛-弗兰克尔集合论(ZFC)。数学家们使用选择公理的原因是,有许多被普遍接受的数学定理,比如是吉洪诺夫定理,都需要选择公理来证明。現代的集合论学家也研究与选择公理相矛盾的公理,例如。 在一些構造性數學的理論中會避免选择公理的使用,不過也有的將选择公理包括在內。.

新!!: 希尔伯特旅馆悖论和选择公理 · 查看更多 »

有理数

数学上,可以表达为两个整数比的数(a/b, b≠0)被定义为有理数,例如3/8,0.75(可被表达为3/4)。整数和分数统称为有理数。与有理数对应的是无理数,如\sqrt无法用整数比表示。 有理数与分數的区别,分數是一种表示比值的记法,如 分數\sqrt/2 是无理数。 所有有理数的集合表示为Q,Q+,或\mathbb。定义如下: 有理数的小数部分有限或为循环。不是有理數的實數遂稱為無理數。.

新!!: 希尔伯特旅馆悖论和有理数 · 查看更多 »

无限集合

无限集合是由无限个元素组成的集合,也称无穷集合。集合論中,集合主要分為有限集合與無限集合,有限集合很多的性質也是顯而易見的,反之,因為無限集合的非有限性,即使無限集合的一些基本性質也變得並不顯而易見,個別的數學家甚至質疑諸如选择公理等基本公設使用在無限集合身上是否仍然正確。罗素悖论提出以後,一些激進的數學哲學家提倡禁止在數學中使用無限集合以挽救第三次數學危機。 無限集合在數學中無處不在,一般常見的例子有整數集、有理集等。一般來說,無限集合還分為可數集和不可數集。.

新!!: 希尔伯特旅馆悖论和无限集合 · 查看更多 »

悖论

悖論,亦稱為弔詭或詭局,是指一种导致矛盾的命题。通常从逻辑上无法判断正确或错误称为悖论,似非而是称为佯谬;有时候违背直觉的正确论断也称为悖论。悖论的英文paradox一詞,来自希腊语παράδοξος ,paradoxos,意思是“未预料到的”,“奇怪的”。 如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。古今中外有不少著名的悖论,它们震撼了逻辑和数学的基础,激发了人们求知和精密的思考,吸引了古往今来许多思想家和爱好者的注意力。解决悖论难题需要创造性的思考,悖论的解决又往往可以给人带来全新的观念。 paradox其實亦有“似非而是”的解釋。即是用普通常識看上去不正確,但其實是正確或是有可能的。例如“站著比走路更累”。一般常識是走路比站著累,但要一個人例如在公園裡站一個小時,他可能寧願走動一個小時。因為“站著比走路更累”。也例如狹義相對論裡面的雙生子佯謬亦是另外一個例子。 佛法中也有釋迦牟尼佛破外道悖論的例子:如《大智度論》卷一中舉出長爪梵志的例子:長爪梵志提倡一種“一切法不受”的主張,其意思是說他不接受世間一切理論。釋迦牟尼佛就問他:「你接不接受你自己所建立的這個“一切法不受”的理論?」長爪梵志像一匹千里馬一樣有智慧,不必等到鞭子打到身上才起跑,只看到鞭影覺悟了。換句話說,當釋迦牟尼佛提出這個問題的時候,長爪梵志就知道自己的理論是有問題的──如果接受,那就是“接受一種理論”這與他自己建立的“一切法不受”的主張違背;如果不接受,那他的主張就不存在。就這樣,一方面顯示長爪梵志的理論是一種悖論,另一方面也突顯釋迦牟尼佛以非常簡短的開示就把長爪梵志折服了。.

新!!: 希尔伯特旅馆悖论和悖论 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »