数论简介、素数、算数基本定理
一、数的演化
- 自然数 N ⇒ \mathsf{\Rightarrow} ⇒ (取反) ⇒ \mathsf{\Rightarrow} ⇒ 整数 Z ⇒ \mathsf{\Rightarrow} ⇒ (除) ⇒ \mathsf{\Rightarrow} ⇒ 有理数 Q ⇒ \mathsf{\Rightarrow} ⇒ (实分析 / Dedekind Cut) ⇒ \mathsf{\Rightarrow} ⇒ 实数 R ⇒ \mathsf{\Rightarrow} ⇒ (负数开方) ⇒ \mathsf{\Rightarrow} ⇒ 复数 C
- 定理 1: 2 \mathsf{\sqrt{2}} 2 是无理数
-
证明:
假设 2 \mathsf{\sqrt{2}} 2 是有理数,则满足: 2 = a / b \mathsf{\sqrt{2}=a/b} 2=a/b
其中 a , b \mathsf{a,b} a,b 为互质的正整数。则: a 2 / b 2 = 2 \mathsf{a^2/b^2=2} a2/b2=2 , a 2 = 2 b 2 \mathsf{a^2=2b^2} a2=2b2。因此, a \mathsf{a} a 一定是偶数。
令 a = 2 k \mathsf{a=2k} a=2k ,则 2 b 2 = ( 2 k ) 2 \mathsf{2b^2 = (2k)^2} 2b2=(2k)2, b 2 = 2 k 2 \mathsf{b^2=2k^2} b2=2k2 , b \mathsf{b} b 一定是偶数。
这与 a , b \mathsf{a,b} a,b 互质相矛盾。
二、自然数
- 自然数的基本性质
- successor operation: s ( n ) = n + 1 \mathsf{s(n)=n+1} s(n)=n+1 通过当前数找下一个数。
- 数学归纳法 PMI: P ( 1 ) \mathsf{P(1)} P(1) 为真,且 P ( n ) ⇒ P ( n + 1 ) \mathsf{P(n) \Rightarrow P(n+1)} P(n)⇒P(n+1) 。因此如果 P ( n ) \mathsf{P(n)} P(n) 成立,所有的自然数也成立。
- 良序定理 WOP:自然数集的每个非空子集都有个最小元素,即自然数在其标准的大小关系下构成一良序集。
三、整除 (Divisibility)
-
a ∣ b \mathsf{a \mid b} a∣b (a 整除 b),满足 b = a x \mathsf{b=ax} b=ax ,且 a , b , x ∈ Z \mathsf{a, b, x \in Z} a,b,x∈Z 且 a ≠ 0 \mathsf{a \neq 0} a=0 。
-
对于 ∀ n ∈ N , n ∣ 0 \mathsf{ \forall n \in N ,n \mid 0} ∀n∈N,n∣0 。
-
a ∣ b , b ∣ c ⇒ a ∣ c \mathsf{a \mid b,b \mid c \Rightarrow a \mid c} a∣b,b∣c⇒a∣c 。
-
a ∣ b , a ∣ c ⇒ a ∣ ( b x + c y ) \mathsf{ a \mid b,a \mid c \Rightarrow a \mid (bx+cy)} a∣b,a∣c⇒a∣(bx+cy)
-
例子:
3 ∣ 6 , 6 ∣ 36 ⇒ 3 ∣ 36 \mathsf{3 \mid 6,6 \mid 36 \Rightarrow 3 \mid 36} 3∣6,6∣36⇒3∣36
7 ∣ 14 , 7 ∣ 35 ⇒ 7 ∣ ( 14 × 3 + 35 × 2 = 112 ) \mathsf{7 \mid 14,7 \mid 35 \Rightarrow 7 \mid (14 \times 3 + 35 \times 2 = 112)} 7∣14,7∣35⇒7∣(14×3+35×2=