平面上处处稠密但在平行于坐标轴的直线上无处稠密的点集
icon2 Brain Storm | icon4 2009-02-23 14:16| icon37 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

    我一直很喜欢有各种惊异性质的奇怪函数,比如阶梯状的连续函数只在一点连续的函数任意小的区间所对应的值域都是整个实数域的函数等等。在这里面,最令人吃惊的是恐怕要数在平面上处处稠密的单值函数(其实前面那个函数显然也有这样的性质)。这样的函数打破了一维和二维之间的界线,启发人们重新思考稠密性的意义。不过,有人提到,这两个函数之所以在平面上稠密,是因为它们在平行于x轴的直线上都是稠密的。我们自然开始设想,有不有可能在平面上找到这样一个点集,它在平面上处处稠密,但在任意一条平行于坐标轴的直线上都无处稠密呢?
    这是可以办到的。为了简便起见,我们只考虑平面区域[0,1]×[0,1]上的点集。让我们考虑由所有满足以下条件的点(x,y)所组成的点集:x和y都是有限小数,并且小数位数是相同的。例如,点(0.0516, 0.1025)就属于这个点集,但(0.23, 0.1001)就不属于这个点集,(1/3, π/6)就更不属于该点集了。显然,对于任何一个有限小数x',直线x=x'上都只有有限多个点;类似地,对于任意一个有限小数y',直线y=y'上都只有有限多个点。因此,该点集在所有平行于坐标轴的直线上都无处稠密。有趣的是,该点集在整个平面区域内却处处稠密。在任意小的区间x'-ε≤x≤x'+ε,y'-ε≤y≤y'+ε中,总存在一对小数位数相同的x和y。我们只需要写出一个比ε更小的有限小数λ,然后取(x'+λ, y'+λ)(只保留和λ相同的位数),则该点必然在前面所说的范围内。


    还有更牛B的。上面的构造中,直线上的点确实有限,但数量大得惊人。我们继续想象,有没有可能找出这样一个点集,在每个平行于坐标轴的直线上最多只存在一个点,但在整个平面区域上仍然处处稠密呢?这仍然是有可能的。考虑(0,1]×(0,1]上的所有有理点(x,y)(即x和y都是有理数),注意到可数个可数集仍然是可数的,因此我们可以把所有这些点排成一个序列(x1, y1), (x2, y2), ……。下面我们来构造点集S。首先把(x1, y1)放进S里面,然后把x1列为以后禁选的x坐标,把y1列为以后禁选的y坐标。然后把平面区域分成(0, 1/2]×(0, 1/2]、(0, 1/2]×(1/2, 1]、(1/2, 1]×(0, 1/2]、(1/2, 1]×(1/2, 1]四个小正方形。找出有理点序列中第一个还可以选的落在第一块正方形区域(0, 1/2]×(0, 1/2]内的点,比方说(x5, y5),把它放进点集S,并标记以后x坐标不能再选x5,y坐标不能再选y5;接下来找出有理点序列中第一个落在第二块小正方形内的还能选的点,比方说(x4, y4),然后把(x4, y4)放进点集S,并标记x4和y4以后禁选。继续找出序列中最早出现的落在第三个、第四个子正方形内的还能选的点并做类似的操作。这一步完成后,把平面区域分成4×4=16块相等的小正方形区域,并分别找出第一个落在每个小区域内、x不属于x坐标禁选列表、y不属于y坐标禁选列表的点,加进点集S并更新两个禁选列表。在第三阶段,把正方形划分为8×8=64个小正方形,并继续这样无限进行下去。这个操作的极限所得到的点集显然满足我们的条件:在平面区域内任意小的范围内均存在一点,但每条平行于坐标轴的直线上最多只有一点。

7 条回复

  • 楼层: 沙发 | | iceberg 说:

    哇,进制和可数性原来可以这样结合。

  • 楼层: 板凳 | | 流水弦歌 说:

    牛,赞一个每条线上一个点的例子。
    实数集的连续统跟日常经验相差太远了,正在想是否人们拿实数来做物理世界的基石是不是在根本上就存在欠缺呢?

  • 楼层: 地毯 | | iceberg 说:

    或者说其实是我们人的直观能力不够精致,而数学正能弥补我们官能的不足呢?

  • 楼层: 地板 | | 凌晨海风 说:

    不知道该说可惜还是可幸,上帝竟然禁止我们在真实世界里向无穷小进发。

  • 楼层: 地下室 | | wywcgs 说:

    话说最后那个点集,它是良定义的么?
    给定任意一个数对(x, y),如何判断这个数对在不在该点集中?

  • 楼层: 地基 | | 凌晨海风 说:

    无意中发现了一个彩蛋:随便输入一个不存在的联接,比如http://www.matrix67.com/xxx
    就会发现,67竟然在404页面上还下了点功夫,牛。

  • 楼层: 地壳 | | Matrix67: My Blog » Blog Archive » 趣题:对全体正整数红蓝二着色使之不含单色无穷等差数列 说:

    [...]     大家可能还记得,这个Blog之前还讲了一个关于稠密点集构造的问题。那篇日志中提到,在平面中存在一个处处稠密的点集,在每个平行于坐标轴的直线上最多只存在一点。该点集的构造方法非常直接,与上面介绍的问题如出一辙。两个例子对照着看看,一种数学思想逐渐开始成形。     昨天看到一个很好的数学网站Tricki,它是一个正在开发中的、介绍各种数学思维方法的、类似Wiki的系统。我随便点开一篇文章,立即被震撼到了。这些文章的质量相当高,多个经典例子的对照把内在的数学思想赤裸裸地展示出来。在所谓的“just-do-it proofs”里,我们还看到了一个更绝的例子,它把这种暴力构造法发展到了一个相当牛B的境界。题目很简单:每个竖直或水平的直线上最多只有一点的稠密点集也不再牛B了,现在你能构造出一个平面上处处稠密的,并且任意三点不共线的点集吗? [...]

您也随便说几句吧:

您可以在 Gravatar 设置您的头像。