数论 > 初等数论 > 初等數論/整數的基本性質
數論是奠基於算術之上的,所以在學習數論之前,要先知道以下關於整數的性質:
整數集合,即所有的整數,像0,1,-1,2,-2,......這一些整數形成的集合,就叫整數集合,或以
表示,自然數
為其子集,但奇怪的是,整數集合和正整數集合內部的元素數量竟相等
整數集合的性質符合環的性質,意即其加減乘法皆自封(若對一種定義在X上的運算Y,當a和b皆為X的元素時,aYb亦為X的元素,則稱運算Y自封),以下將說明整數集合的性質
若有一個命題
,若能證明
對
或其他給定的起始正整數
成立,且在假設對一個正整數
(或前面給定的正整數
),命題
成立時,亦能證明
時命題
成立,則命題
對所有
或
皆成立,除了本法以外,尚有第二種數學歸納法,第二種數學歸納法將在稍後說明
加法使用符號+,
加
,或稱
和
相加可記為
整數集合的加法(和減法)是封閉的(若
裡面的元素透過一個定義在
上的運算,所得的結果的元素依然存在於
,且對所有
的元素都是如此,那麼這個二元運算就是在
上封閉的),以下為加法(和減法)的性質:
- 加法有結合律,即對於任意整數
,
,
有![{\displaystyle \left(a+b\right)+c=a+\left(b+c\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0e14f05dc0c3f4c5a4ab7ca666f02dc01d0ce507)
- 加法有交換律,即對於任意整數
,
有![{\displaystyle a+b=b+a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/684f43b5094501674e8314be5e24a80ee64682e3)
- 加法有相消律,即對於任意整數
,
,
,若
,則可推出![{\displaystyle a=b}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1956b03d1314c7071ac1f45ed7b1e29422dcfcc4)
- 減法,若對整數
,
,c有
,則亦可記做
,但是減法無交換律
- 在整數中有一個元素0,使得對任意整數
有
且![{\displaystyle a-0=a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/75bf9ad52f98ae47536d233e4e196ca5942e96fe)
乘法使用符號‧,
乘
,或稱
和
相乘可記為
,但是若
或
至少有一個為未知數
,則乘號‧可省略(但若
和
皆為已知數,且皆以數字(非英文字母)表示,則乘號「‧」不可省略)
整數集合的乘法也是封閉的,以下為它的性質:
- 乘法有結合律,即對於任意整數
,
,
有![{\displaystyle a\left(bc\right)=\left(ab\right)c}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e1f56f6afd389c7d606f81dfee997e338b19c645)
- 乘法有交換律,即對於任意整數
,
有![{\displaystyle ab=ba}](https://wikimedia.org/api/rest_v1/media/math/render/svg/794f6c310259e816eed4a00262d91bf4f53e37c5)
- 乘法有相消律,即對於任意整數
,
,
,若
,則可推出
(a不能為零)
- 在整數中有一元素1,使得對任意整數
有![{\displaystyle a\times 1=1\times a=a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e53bdc459fa735e3a18f2b06d00ba2a479fa06b7)
- 任意整數
和0相乘為0
整數集合是一個有序集合,以下為整數中的序的關係(即一般所說的大小關係)
- 若
,則必有正整數
,使![{\displaystyle b+c=a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6091118e51abbca5c44dfd12ad3d24b15590542b)
- 若
,且
,則![{\displaystyle a<c}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1f61bdc0f32d5cbd3c62c118ef526397ab4c1e1b)
- 若
,且
,
為正整數,則必有正整數
,使得![{\displaystyle na>b}](https://wikimedia.org/api/rest_v1/media/math/render/svg/38414751a0e767b8e22b0adf3b39de9782539a7b)
- 若
且
,則![{\displaystyle a+c>b+d}](https://wikimedia.org/api/rest_v1/media/math/render/svg/11d25ca2822c686419a7f73dc75f182642d6207e)
- 對於任意整數
,有![{\displaystyle a=a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bfca9a3fa933eb0b4c87b704933167dbdb524a1b)
- 對於兩個整數
,
、
和
有且僅有一個成立
- 最小自然數原理:對於任意自然數的非空子集
,存在一元素
,使得任意的
,都有![{\displaystyle n\leq x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/629e475fed09acb4b4b49c94d9ea781619ade867)
事實上,對於任意有下界的非空集合
,若
為整數集合Z的一個子集,則在
中必存在一最小的數n,使得任意的
,都有
- 最大自然數原理:對於任意有上界的非空子集
,存在一元素
,使得任意的
,都有![{\displaystyle m\geq y}](https://wikimedia.org/api/rest_v1/media/math/render/svg/08ea31c9c8dfdd2ab85c2b25ab6fde68b9a729e0)
除法使用符號
,若
除以
,或
除
,記做
- 若
可被
整除,則記做
,或![{\displaystyle a=bk}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b16c80afb7f560ed3861f0aee45ce61a301b2460)
- 若不能整除,即會剩餘某數
,則記做![{\displaystyle a=bm+c}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4da20fb9f22daa1e7846af5f060d025d4574dda1)
- 若
不能整除
,但是能找得到一數,使
,則此
,
,
可記做
(
),後者亦可稱
除以
同餘於![{\displaystyle c}](https://wikimedia.org/api/rest_v1/media/math/render/svg/86a67b81c2de995bd608d5b2df50cd8cd7d92455)
- 因數:若
成立,則
是
的因數
- 倍數:若
,則
是
的倍數
- 質數:若一個大於1的正數
的正因數只有1,
,則稱這個數
為質數
雖然比起前面所說的數學歸納法,第二種數學歸納法比較少用,但是第二種數學歸納法仍然為重要的證明方法,茲將之說明如下:
若對一個命題
,在
(或指定的正整數
)時成立,在假設對所有符合
的正整數都成立時,能證明
對
亦成立,則
對所有正整數(或正整數集合
)都成立
第二種數學歸納法可以用最小自然數原理和反證法證明其為真
任意大於1的正整數都能唯一地表示成由指定數量的特定質數的乘積
根據算術基本定理,任意正整數皆可表為唯一的若干个正质数的乘積,且因為這些質數沒有次序上的問題,因此,可將相同的質數寫成該質數的冪方也是沒問題的,意即上面的a可改寫為:
a=
先證明幾個引理:
- 引理1:每個大於一的數都可以表示成質數的乘積,或本身為質數
引理1證明:用第二種數學歸納來證明,設正整數
時,2為質數,故成立,再假設當
時此引理成立,則當
時,若
為質數,則引理成立,若
不為質數時,
為合數,因此
,其中
,因而由假設知
和
可表為質數的乘積,因而
亦可表為質數的乘積,因此引理亦對
成立,因此由數學歸納法得知,此引理對所有的正整數
成立
- 引理2:若
,且
是質數,則p|a或p|b至少有一個成立,另一方面,若
是質數,且若
成立,則
、
、
、......
至少有一成立
引理2證明:
- 由引理2引出的引理3:若
皆為質數,且
則至少有一個
使![{\displaystyle p|q_{j}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f175b7f3eb2c82f4234261d08f21bbc279b81ec9)
引理3證明:
算術基本定理證明:存在性由引理1可得知,現在來證唯一性:設有一數n,它的分解式為
,其中
皆為質數,再設n存在另一個分解式
,設
,且
亦皆為質數,而且
及
,則很明顯地有
,由引理3知,必有一些
和
相等,且可推知這個關係是唯一的,因此現在將和
相等的數設為
,其他的也照做,意即
、
、‧‧‧、
,而剩下來的則記為
,則由此及
可推出
意即此兩個分解式之中所有的質數相等,與原假設矛盾,故n的分解式為唯一的
假若對兩個整數
,有一整數
,使
且
,則稱
為
和
的公因數,若在
和
的公因數所形成的集合中,
是為其中最大的數字,則稱這個
為
和
的最大公因數,或記做
,若
,則稱
和
互質
若有整數
,使得
且
,則稱
為
和
的公倍數,若在
和
所有的正公倍數所形成的集合中,
是其中最小的數字,則稱
為
和
的最小公倍數,或記做
,且若
,則
- 最大公因數:
![{\displaystyle (a,b)=(|a|,b)=(a,|b|)=(|a|,|b|)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d4c22b3dfe164f2a06faaf3977441c34b25073e0)
- 若
則
,且在此
為任意整數,
為任意正整數
- 若
則
,且在此
為任意整數,
為任意正整數
對於兩個數
和
,有以下算法:
我们可以
表示
的公约数则
并且![{\displaystyle d|b_{1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4445d491845506bc51c5358d6eac260a17f9bf20)
所以
并且
,
也就是说当
时,
和
的最大公约数和
和
相等。于是我们有:
......
其中(
,
)=(
,
)=......=(
,
)
![](//upload.wikimedia.org/wikipedia/commons/thumb/9/91/Book_important2.svg/45px-Book_important2.svg.png) |
此讀本或頁面內容似未齊全,宜加改進。 当內容獲充分扩展后,请移除本模板。如需要協助,请至互助客棧。
|