數學分析學習筆記

數學分析學習筆記

xs，選了微積分，學的卻是數分。

如果有寫的不對的地方煩請指正，有些地方簡寫了。

自然數

皮亞諾公理：

• 0 是自然數
• 如果 \(n\) 爲自然數，那麼 \(S(n)\) 爲自然數，\(S(n)\) 爲 n 的後繼，亦可以理解爲 \(n + 1\)。
• 不存在 \(n \in N, S(n) = 0\)。
• 如果 \(n,m \in N\) 並且 \(S(n) = S(m)\) 那麼 \(n = m\)。
• 數學歸納法公理：對於 \(N\) 的子集 \(A\)，如果 \(0\) 屬於集合 A，如果 \(n \in A\)，並且 \(S(n) \in A\)。那麼 \(A = N\)。

加法定義：

\[n + m = \begin{cases} n & (m = 0)\\ S(n + m') & (m \neq 0) \end{cases} \]

加法結合律：\((n + m) + k = n + (m + k)\)。

證明：

歸納 \((n + m) + 0 = n + (m + 0) = n + m\)。

若 \((n + m) + k = n + (m + k)\)。

有 \((n + m) + S(k)=S((n + m) + k)=S(n + (m + k))=n + S(m + k)=n +(m + S(k))\)

證畢。

引理：\(0 + n = n\)

證明：歸納法 \(0 + 0 = 0\)。若 \(0 + k = k\)，那麼 \(0 + S(k) = S(0 + k) = S(k)\)。

引理：\(S(k) + n =S(k + n)\)

證明：\(S(k) + 0 = S(k + 0) = S(k)\)。

\(S(k) + S(n) = S(S(k) + n)=S(S(k + n))=S(k + S(n))\)。

加法交換律：\(n + m = m + n\)

歸納：\(n + 0 = 0 + n = n\)，若 \(n + k = k + n\)，則 \(n + S(k) = S(k) + n\)。

證明：

\(n + S(k) = S(n + k) = S(k + n) = S(k) + n\)。

加法消去律：\(a + b=b+c \to a=c\)

歸納：\(a + 0 = 0+c\Leftrightarrow a = c\)，\(a+S(k)=S(k)+c\Leftrightarrow S(a + k)=S(k+c)\Leftrightarrow a + k=k+c \Leftrightarrow a=c\)

乘法定義：

\[n \times m = \begin{cases} 0 & (m = 0)\\ n \times m' + n & (m \neq 0) \end{cases} \]

引理：\(a\times 0=0 \times a\)

歸納：\(0 \times0 =0\)，\(0 \times S(k) = 0\times k + 0=0\)。

引理：\(a \times b+b = S(a) \times b\)

歸納：\(b = 0\)，\(a \times S(b) + S(b)=a \times b + a + S(b)=S(a \times b+b)+a=S(a)\times b+S(a)=S(a)\times S(b)\)

乘法交換律：\(ab=ba\)

歸納：\(a \times 0 = 0 \times a\)，\(a \times S(k) = a \times k + a=k \times a + a = S(k) \times a\)

乘法分配律：\(a(b+c)=ab+ac\)

歸納：\(a \times (b + 0) = ab\)，\(a(b+S(c))=aS(b+c)=a(b+c)+a=ab+ac+a=ab+aS(c)\)

乘法結合律：\((nm)k = n(mk)\)

證明：

\(nm0=n(m0)=0\)，如果 \(nmk=n(mk)\)，那麼 \(nmS(k)=n(mS(k))\)。

\(nmS(k)=nmk+nm=n(mk+m)=n(mS(k))\)

定義正整數：\(N \setminus \set 0\)

序：對於兩個自然數 \(n,m\) 定義 \(n > m\) 當且僅當存在正整數 \(k\) 使得 \(m + k = n\)。\(n \ge m\) 存在自然數。

序的性質：

• 自反性 \(a \ge a\)
• 傳遞性 \(a \ge b \ge c\)
• 反對稱性 \(a \ge b,b \ge a \to a=b\)
• 加法不影響序 \(a \ge b \to a + c \ge b + c\)
• 乘法不影響序 \(a > b \and c \neq 0 \to ac > bc\)

都很好證明

定理：對於 \(a,b\) 必有 \(a < b\)，\(a = b\)，\(a > b\) 其中之一成立。

乘法消去律：\(ac=bc \and c \neq 0\to a=b\)。由於 \(a,b\) 之間存在序，乘法保持序不變，所以 \(a = b\)。

帶餘除法： 對於自然數 a 和正整數 b 存在 k，r 滿足 \(a = kb +r\quad (b > 0,0 \le r < b)\)

對 n 歸納即可。