实数集程序数子集.pdfVIP

实数集的程序数子集 陈必红 深圳大学数学与计算科学学院，广东深圳 (518026) E-mail：cbhmath@ 摘 要：实数集是不可数集，其中包括了有理数集和无理数集。无理数的小数部分是无限不 循环的。本文定义了一个实数集的子集，叫程序数集，这个子集不仅包含有理数集，还包括 了所有人类使用的无理数。这个子集形成一个数域，因此可以构成在此数域下的线性空间。 这个子集是可数集，这就不会具有实数集的不可数集的那些相应的性质。此外，本文还提出 了一个悖论，有助于人们更好地理解实数集。 关键词：集合论，数论，数域 中图分类号：O153.4 1．引言 还是先研究[0,1)区间里的数。在这个区间里有有理数也有无理数，无理数就是无限不循 环小数。但是，无理数的无限不循环数中，有的也是有规律的无限不循环，既然有规律，就 可以编写一个 C 程序无限地逼近它。 例如，令 a=0.1101001000100001 ，a 就是一个无限不循环小数，但是它是有规律的， 头两个 1 之间没有 0，第二个和第三个 1 之间有一个 0，第三个到第四个 1 之间有两个 0， 等等。既然有规律，就可以编写如下的一个 C++程序来逼近 a ： double nn1(int n){ double s=0; int k=1; int j=1; for(int i=0;in;i++){ s+=1/power(10,k); k+=j; j++; } return s; } 上面的 C 函数 nn1 需要一个自变量 n 来代表所需的精度，将根据这个精度来返回 a 的 近似值。 因此，从信息论的角度看，上面这段 C 程序共由 108 个字符构成，因此可以视为一个 字符串。 这个字符串如果用通信手段发送给另一个 C++程序员，则他只需要分析这段程序，就可 以知道这段程序是在描述一个数a=0.1101001000100001 ，也就是说，这段程序携带了这个 无理数的完全的信息。 本帖子将这样的能够完全由一段C语言等字符串手段描述的数，称为程序数，用CBH来表示 这个集合，并分析程序数的特点。当然，除用C语言描述的程序数外，下面还要讲到程序数 还有其它的描述类型的。 2 ．字串合并数 -1- 现在在计算机技术中，所有的信息都是用整数来表示的。计算机中处理得最多的数据类 型，是字符串，简称字串。比如“AB”就是一个字串，在现在常用的 ASCII 编码中，字符‘A’ 是用整数 16 进制的 0x41(在本文中十六进制数都用 C 语言的标准加上一个 0x 的前缀)来表 示的，而字符‘B’则用 0x42 来表示，因此，对于字串“AB”，我们可以把它们的 16 进制数拼 在一起，构成一个大的十六进制数 0x4142 来代表这个字串。而 0x4142 当然是一个整数。我 们称之为字串“AB” 的合并数。 再比如说，数字字符‘0’在 ASCII 编吗中是十六进制数 0x30 表示，而字符‘1’则用 0x31 表示，因此，对于自然数 10，我们也可以用字串“10”的合并数0x3130 来代表它，也就是说， 对于任何一个自然数，我们都可以先将它们用 ASCII 的字串表示，然后算出这个字串的合 并数，称其为此自然数的合并数。在这种情况下，我们就建立了一个从自然数到它的合并数 的映射。就是说，每给定一个自然数，就有一个相应的自然数，是它的合并数，与之对应。 而对于引言中给出的 C＋＋程序，这个源程序也是一系列字符构成的字串，因此也能够 映射到它的合并数。因此，用这种办法我们就把一个无理数映射到了一个自然数，而且，这