《初等数论及其应用》第一章 整数（1）

《初等数论及其应用》第一章 整数（1）

1.1 数和序列

本节主要介绍了数集合、整数序列的概念。

数

良序性质

每个非空的正整数集合都有一个最小元。
良序性质可以作为定义正整数集合的公理，或者由一组公理推导出来。我们说正整数集合是良序的，但是所有整数的集合不是良序的，因为在有些整数集合中没有最小的元素，如负整数的集合，小于100的偶数集合和全体整数的集合。

有理数与无理数

定义：
如果存在整数p和q≠0，使得r=p/q，则称实数r是有理数。如果r不是有理的，则称为无理数。

例1.1 -22/7，0=0/1，2/17和1111/41都是有理数。

定理1.1：
√2 是无理数。

代数数与超越数

定义：
数α称为代数数，如果它是整系数多项式的根；也就是说，α是代数数，如果存在整数a0，…，an使得a_nαⁿ+a_n-1α^n-1+……+a₀=0.如果数α不是代数数，称之为超越数。

例1.2无理数 √2 是代数数，因为它是多项式x²-2=0的根。

最大整数函数

最大整数

定义：
实数x的最大整数记为[x]，是小于或等于x的最大整数，即[x]是满足[x]≤x[x]+1的整数。

例1.3 [5/2]=2 ,[-5/2]=-3 ,[Π]=3 ,[-2]=-2 ,[0]=0 .
注记 最大整数函数也被称为取整函数。除此之外，还有上取整函数。

例1.4如果n是整数，则对于任意实数x，都有[x+n]=[x]+n。

定义：
实数x的分数部分记为{x}，是x于[x]的差，即{x}=x-[x]。
由于[x]≤x＜[x]+1,从而对任意实数x，0≤{x}=x-[x]<1,因为x=[x]+{x},所以x的最大取整也叫做x的取整数部分。

例1.5{5/4}=5/4-[5/4] = 5/4-1 =1/4. {-2/3} = -2/3-[-2/3] = -2/3-(-1) = 1/3.

丢番图逼近

鸽笼原理

定理1.2：
如果把k+1或者更多的物体放入k个盒子中，那么至少有一个盒子中有两个或者更多的物体。

狄利克雷逼近定理

定理1.3：
如果α是一个实数，n是一个正整数，则存在整数a和b，1≤a≤n，使得| aα - b | ＜ 1/n。

例1.6假定α=√2 且 n=6.
我们发现1 × √2 ≈ 1.414 ，2 × √2 ≈ 2.828 ，3 × √2 ≈ 4.243 ，4 × √2 ≈ 5.657 ，5 × √2 ≈ 7.071 ，6 × √2 ≈ 8.485 .在这些数中，5 × √2的分数部分最小。我们看到 | 5 × √2 - 7 | ≈ | 7.071 - 7 | = 0.071 ≤ 1/6. 所以如果 α = √2 ，n = 6，那么我们可以取 a = 5，b = 7，从而使得 |aα - b | ＜ 1/n。

序

序列{ a_n }是一列数a₁，a₂，a₃，… 。序列中的项可以用映射f(i) = a_i跟正整数集合建立起一一映射。

等比数列

定义：
等比数列是形式为a，ar，ar²,ar³,…的序列，其中初始项a和公比r都是实数。
注：数论中的一个常见问题是如何寻找构造序列的通项公式或者规则，即使仅有很少的几项是已知的（例如寻找第n个三角数1+2+3+…+n的公式）。尽管一个序列的几个初始项不能决定这个序列，但是知道前几项有助于我们猜测通项公式或者规则。

等差数列

定义：
等差数列即为形式为a，a+d，a+2d，…，a+nd，…的序列。

例1.7猜测a_n的公式，这里序列{a_n}的前八项是5，11，29，83，245，731，2189，6563.
我们注意到每一项都接近前一项的3倍，暗示着在a_n的通项公式中有项3ⁿ。对于n=1，2，3，…，整数3ⁿ分别为3，9，27，81，243，729，2187，6561.比较这两个序列，我们会发现产生这个序列的公式为a_n=3ⁿ+2。

例1.8猜测a_n的公式，这里序列{a_n}的前10项是1，1，2，3，5，8，13，21，34，55.从不同的角度观察这个序列，我们注意到这个序列中前两项之后的每一项都是它之前两项的和。也就是说，我们发现a_n=a_n-1+a_n-2,3≤n≤10.这是一个递归定义序列的例子，将在1.3节讨论。在这个例子中列出的项时斐波那契数列的前几项，这个序列将在1.4节中讨论。

可数与不可数

定义：
一个集合可数，如果它是有限的或者是无穷的但与正整数集合之间存在一个一一映射。如果一个集合不是可数的，则称为不可数。

一个无穷集合时可数的当且仅当其中的元素可以排成一个由正整数标记的序列。为了看到这一点，只要注意从正整数集合到一个集合S的一一映射f其实就是把集合在的元素列成序列a₁，a₂，…，a_n，…，其中a_i=f(i).

例1.9整数集合是可数的，因为整数可以被列出来，由0开始，接下来是1和-1，2和-2，如此继续下去，这样产生一个序列0，1，-1，2，-2，3，-3，…，这里a₁=0，a_2n=n，a_2n+1=-n，n=1，2，…。

定理1.4：
有理数集合是可数的。