请输入您要查询的字词:

 

单词 ProofThatomegaHasTheTreeProperty
释义

proof that ω has the tree property


Let T be a tree with finite levels and an infiniteMathworldPlanetmath number of elements. Then consider the elements of T0. T can be partitioned into the set of descendants of each of these elements, and since any finite partitionMathworldPlanetmathPlanetmath of an infinite set has at least one infinite partition, some element x0 in T0 has an infinite number of descendants. The same procedure can be applied to the children of x0 to give an element x1T1 which has an infinite number of descendants, and then to the children of x1, and so on. This gives a sequenceMathworldPlanetmath X=x0,x1,. The sequence is infinite since each element has an infinite number of descendants, and since xi+1 is always of child of xi, X is a branch, and therefore an infinite branch of T.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:02:10