(2015-11-04 16:06)
良序化原理:对任意集合 A,存在 A 上的一个偏序 <=,使 (A, <=)
是良序集。
前面讨论过,从直觉上看,通过在后面不断加元素的方法,可以从小到大造出所有良序集。为此,我们按一定的顺序从 A 中选元素往后加,希望能把
A 中元素全取遍,这样就搞出了 A 上的一个良序。自然,像之前证明存在从 ω
到无穷集的单射一样,我们需要借助选择公理。然而光有这还不够,“从 A 中选元素往后加,能把 A
中元素全取遍”这种叙述显然不能成为一个正确的证明。为此,我们考虑 A 的所有“按照这样的顺序”(指的是按照选择函数 φ 的顺序,例如
a0=φ(A), a1=φ(A-{a0}), a2=φ(A-{a0, a1}),等等,就像之前证明存在从 ω
到无穷集的单射时所做的一样)排出的良序子集,期望它们的并集就是整个 A 上的良序。
下面开始正式的证明。若 A 为空集,则 (∅, ∅) 就是所要的良序集,因此可设 A
非空。由选择公理,设 φ 是集合 A 的一个选择函数。若集合 B 为 A 的子集,且 B 上有良序 <=_B
满足
(2015-10-31 10:27)
各种科普书上都有集合比大小的方法,这里就不作铺垫,直接给定义了:对于集合 A,
B,若存在从 A 到 B 的一个双射,则称集合 A, B 等势,记作 A≈B
。直观上来说,两个集合等势,意思就是它们的元素可以一一对应。
注意,我们直到现在都没有定义“有限集”和“无穷集”的概念!更不用提定义“有限集”含有元素的多少了。这些工作我们马上就会做。不过在此之前,我们先做一些简单的铺垫。对任意集合
A, B, C,有下面的结论:

对第一条,显然从 A 到 A 的恒等映射(即每个元素都映到它自己)就是个双射;对第二条,若存在从
A 到 B 的双射,则它的逆映射就是从 B 到 A 的双射;对第三条,若存在从 A 到 B 的双射和从 B 到 A
的双射,则二者的复合就是从 A 到 C 的双射。可以把它们叫做自反
(2015-10-18 14:29)
我们在各种场合经常用到函数,却并没有给函数下一个严谨的定义。“对于集合 X 中任意一个
x,都有集合 Y 中唯一确定的 y 与之对应”,对应是什么东西?唯一确定又怎么表示?
实际上,如果我们定义了有序对的概念,我们可以把所有可能的 (x, f(x))
拿出来组成一个集合,这样“唯一确定”就可以用“若 (x, y), (x, z) 都在这个集合里,那么 y=z
”来表述。并且更一般地,我们还可以定义“关系”的概念:例如,任取两个实数 x, y,则要么 x 小于 y 要么 x 不小于
y,这时我们把所有满足 x
作为讨论关系与函数的基础,我们先来定义有序对和笛卡尔积的概念。
有序对通常的记法是 (a, b)(当然我们研究的是抽象的集合论,所以毫无疑问 a, b
都是集合),大多数人最先见到的有序对应该是平面直角坐标系的坐标了,此时 (a, b) 中 a, b
都是实数。对于有序对,我们没那么多要求,只要下式成立就够了:
(2015-10-16 13:44)
最近网上找到一本介绍 ZF 公理系统的书《基础集合论》(Update:
原先书名有误,已改正,作者董延闿,北京师范大学出版社出版),看着很有意思,就在这里顺便记个笔记……
好了废话不说直接开始:集合论的基本概念是集合。
关于什么是集合,Cantor
曾经作出这样的描述:“一个集合是我们直觉中或理智中的,确定的,互不相同的事物的一个汇集,被设想为一个整体。”这与我们的经验是一致的:一个集合的元素是确定的,也就是说不管什么东西,要么属于这个集合要么不属于,没有模棱两可的情况;一个集合的元素互不相同,也就是说集合中相同的元素只算一个,元素属于集合就是属于,没有属于两次属于三次等等的区别。
但是,我们不打算给集合下这样一个定义,因为这个定义里的“汇集”“整体”等概念并不比“集合”简单。我们直接把集合当作不定义的原始概念。当然,“某个东西是否属于某个集合”的判断要保留下来,我们把“属于”也看作原始概念,并且把“
a 属于 A ”记作
(2014-06-25 19:22)
先定义一下标题的两个概念:
如果一个不是有理数的复数是某个整系数一元二次方程 ax^2+bx+c=0
的一个根,那么这个复数称为二次无理数。若该数为实数(当然同时也是无理数)则称为实二次无理数。我们主要研究实二次无理数。
而循环连分数的定义依赖于无限简单连分数:若对于无限简单连分数

存在非负整数 m 及正整数 T 满足:对任意不小于 m 的非负整数 n
都有

(2014-06-24 11:51)
我们继续假定 r_0 是任意无理数。
在上篇文章中我们得到了这个结论:若整数 a 和正整数 b 满足

那么 a/b 一定是 r_0 的渐近分数。右边分母的系数 2
能否改进?注意,这个系数越小,已知条件就越弱,该结论就越强。假设用某个小于 2 的正实数 C 换掉 2
,上述结论仍然成立,我们可以构造反例:
让 r_0 比 3/2=1.5 仅仅小一点( r_0 与 3/2
的差距可以任意小,由于无理数的稠密性,这是可以实现的),这样 r_0 的连分数表示就是 [1,2,...] ,这样它的第 0
个渐近分数是 1/1 并且没有其它的分母为 1 的渐近分数。然后取 a=2,b=1 ,那么上述结论的已知不等式就变成这样:
(2014-06-23 19:42)
有理数用有限简单连分数表示,如果试着对无理数去辗转相除,会发现除不尽,这启示我们是不是可以把有限连分数推广到无限连分数来表示无理数。我们引进无限简单连分数的概念:
设 a_0,a_1,a_2,a_3,... 为一个无穷数列,第一项 a_0
是整数,其余项是正整数,则极限

的值称为无限简单连分数,记作

当然,如果只限定“除第一项之外所有项都是正数”的条件,这个值就叫做无限连分数。无限
(2014-06-12 14:12)
先做一些约定:设 a_0,a_1,a_2,a_3,...
是一个无穷整数列,除第一项外均为正整数,记

显然 p_n,q_n 都是整数数列。由这里可以得到

另外,由于 a_1,a_2,a_3,... 都是正整数,于是容易得出

(2014-06-07 18:59)
具有如下形式的不定方程称为 Pell 方程:

其中 d 为正整数且不是完全平方数。这篇文章只证明一个定理:
设 d 为正整数且不是完全平方数,则方程
x^2-dy^2=1 总有正整数解,且若最小正整数解为 (x_1,y_1) ,则所有正整数解 (x_n,y_n)
满足

其中
n=1,2,3,4,...
(2014-05-29 15:23)
我们先研究这个问题的一部分:哪些素数是两平方数之和?为什么我们先研究素数,有个很重要的原因是:若两个正整数都是两平方数之和,那么它们的乘积也是两平方数之和。道理很简单,设两个正整数分别为
a^2+b^2 和 c^2+d^2 ,那么有

当然我们暂时不用管这么多,我们专心研究素数。在尝试了一些较小的素数后(这里不再像《数论概论》一样把表打出来了...),我们发现,除了偶素数
2 (它是两平方数 1,1 之和)之外,一个素数是两平方数之和当且仅当这个素数除以 4 的余数为 1 (也可以叫做 4k+1
型素数)。
也就是说,我们有如下两个猜想:
1. 4k+1 型素数一定是两平方数之和。
2. 4k+3 型素数一定不是两平方数之和。