有理数的可数性与有理数之树

摘要：

近年来,对有理数可数性的研究,以Cal-kin-Wilf Tree与Stern-Brocot Tree的研究为中心,重新成为热点问题[1-7].本文介绍Calkin-Wilf Tree与Stern-Brocot Tree,在文献基础上,梳理了有关的基本性质与证明,其中关于Stern-Brocot Tree基本性质的证明是独立给出的.

关键词：Calkin-Wilf Tree、Stern-Brocot Tree、有理数的可数性、二叉树

所属期刊栏目：54

分类号：O17;O15

在线出版日期：2016-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-19,23