Quod Erat Demonstrandum

十一月 4, 2009

[FW] 丘成桐:數學和中國文學的比較

Filed under: Report, University Mathematics — johnmayhk @ 9:01 pm
Tags:

丘成桐:數學和中國文學的比較

  很多人會覺得我今日的講題有些奇怪,中國文學與數學好像是風馬牛不相及,但我卻討論它。其實這關乎個人的感受和愛好,不見得其他數學家有同樣的感覺,「如人飲水,冷暖自知」。每個人的成長和風格跟他的文化背景、家庭教育有莫大的關係。我幼受庭訓,影響我至深的是中國文學,而我最大的興趣是數學,所以將他們做一個比較,對我來說是相當有意義的事。

  中國古代文學記載最早的是詩三百篇,有風雅頌,既有民間抒情之歌,朝廷禮儀之作,也有歌頌或諷刺當政者之曲。至孔子時,文學為君子立德和陶冶民風而服務。戰國時,諸子百家都有著述,在文學上有重要的貢獻,但是諸子如韓非卻輕視文學之士。屈原開千古辭賦之先河,畢生之志卻在楚國的復興。文學本身在古代社會沒有佔據到重要的地位。司馬遷甚至說:「文史、星曆,近乎卜祝之間,固主上所戲弄,倡優畜之,流俗之所輕也。」一直到曹丕才全面肯定文學本身的重要性:「蓋文章,經國之大業,不朽之盛事。」即使如此,曹丕的弟弟曹植卻不以為文學能與治國的重要性相比。他寫信給他的朋友楊修說:

  「吾雖德薄,位為蕃侯,猶幾戮力上國,流惠下民,建永世之業,留金石之功。豈徒以翰墨為勲績,辭賦為君子哉。」

  至於數學,中國儒家將它放在六藝之末,是一個輔助性的學問。當政者更視之為雕蟲小技,與文學比較,連歌頌朝廷的能力都沒有,政府對數學的尊重要到近年來才有極大的改進。西方則不然,希臘哲人以數學為萬學之基。帕拉圖以通幾何為入其門檻之先決條件,所以數學家得到崇高地位,在西方蓬勃發展了兩千多年。 (更多…)

十月 18, 2009

逆函數未必連續

Filed under: HKALE, Pure Mathematics, University Mathematics — johnmayhk @ 1:42 pm

函數 f 連續,並不保證逆函數 f^{-1} 也連續。

(在定義兩個拓樸空間同胚(homeomorphic)時,就是要求他們之間存在一一對應的連續函數 f,並 f^{-1} 也要連續。)

舉例,設 X = [0, 1) \subset \mathbb{R}Y = \mathbb{S}^1 \subset \mathbb{R}^2(即 Y 不過是\mathbb{R}^2 中的 unit circle)定義 f : X \rightarrow Y 使 f(t) = (\cos 2\pi t , \sin 2\pi t),一看下圖,立即知道 f^{-1} 不連續。

十月 16, 2009

[FW] 臺大數學月的幾個講座視訊

Filed under: Report, University Mathematics — johnmayhk @ 8:09 pm

十月 13, 2009

數列間的距離

Filed under: University Mathematics — johnmayhk @ 1:38 pm

那天和同事閒談兩個數列之間的「距離」,其實沒有什麼奇怪。隨便舉例:

對實數列

x ={x_1, x_2, \dots , x_k , \dots}
y ={y_1, y_2, \dots , y_k , \dots}

定義

d(x,y) = \displaystyle \sum^{\infty}_{k = 1}\frac{1}{2^k}\frac{|x_k - y_k|}{1 + |x_k - y_k|} (更多…)

十月 7, 2009

[FW] The Shaw Prize 2009 (II): Life Science and Medicine / Mathematics

Filed under: Report, University Mathematics — johnmayhk @ 9:49 pm
Tags:

九月 5, 2009

會議補充二則

1.
校內的數學科會議,談到 extended reading/learning,我隨便舉例,讓同事略略看片:

但我只輕鬆帶過,大家用懷疑的眼光問:「怎會可能?」嗯,我也不知道,早前因為想找有關 tensor 的東西,翻一翻幾年前買下的數學書:

“Introduction to Topological Manifolds” by John M. Lee (更多…)

八月 3, 2009

無限 2

Filed under: University Mathematics — johnmayhk @ 10:16 pm
Tags:

雖然上次舊生提出:「數學壟斷了對無限的解釋!」但不得不承認,「無限」確是數學上經常要面對的課題,特別體現在數學分析(mathematical analysis)中,我們確實要透過數學界定無限。

(標準的)實數域 \mathbb{R} 中並不存在無限小,現代非標準分析創始人 A. Robinson 等利用超冪概念構作有序的非標準實數域,允許無窮小直接參加運算。

要構作非標準實數域,我們由過程量開始。 (更多…)

七月 4, 2009

[FW][YouTube] 維度 數學漫步 Dimensions Tour

Filed under: Fun, Pure Mathematics, University Mathematics — johnmayhk @ 8:43 pm

三月 29, 2009

大數值的乘階

中四同學在學期初已接觸乘階(factorial) n! 的運算。比如

1! = 1
2! = 1 \times 2 = 2
3! = 1 \times 2 \times 3 = 6
4! = 1 \times 2 \times 3 \times 4 = 24

理論上,這個正整數 n,可以「要幾大,有幾大」;但實際上,我們日常接觸的運算工具,必有其限制;用 EXCEL 2003,只可以算出的最大乘階是

170! \approx 7.2574 \times 10^{306}

這個數字有多大? (更多…)

一月 30, 2009

[FW][News]中七尖子破經典數題奪獎

Filed under: Report, University Mathematics — johnmayhk @ 11:06 pm

(星島日報報道)

沙田崇真中學的兩名中七的數學尖子李國聰及吳志輝,埋首一年半時間進行研究,終破解十七世紀的經典數學問題「等周不等式」所引申出來的難題,作品更獲數學大師丘成桐等讚賞已達研究生水平,早前勇奪○八年恒隆數學獎的金獎。 (更多…)

十一月 11, 2008

ISEF

Filed under: Fun, University Mathematics — johnmayhk @ 5:27 pm
Tags: ,

大家對英特爾國際科學與工程大獎賽(Intel International Science & Engineering Fair,Intel ISEF)有什麼印象沒有?但說到陳易希,大家也認識吧? (更多…)

八月 24, 2008

重排 rearrangement (part 3)

Filed under: University Mathematics — johnmayhk @ 1:37 am

泛泛而談完了,現在認真說。

重排的定義

\sum^{\infty}_{n=1}a_n 為一級數,若 \varphi : \mathbb{N} \rightarrow \mathbb{N} 是一一對應函數(bijection),則級數 \sum^{\infty}_{n=1}a_{\varphi(n)} 稱為 \sum^{\infty}_{n=1}a_n 的一個重排。

絕對收斂和條件收斂的定義

\sum^{\infty}_{n=1}a_n 為一級數。
(一)若 \sum^{\infty}_{n=1}|a_n| 收斂,稱 \sum^{\infty}_{n=1}a_n 是一個絕對收斂級數(absolutely convergent series)。
(二)若 \sum^{\infty}_{n=1}|a_n| 發散且 \sum^{\infty}_{n=1}a_n 收斂,稱 \sum^{\infty}_{n=1}a_n 是一個非絕對收斂或條件收斂級數(conditionally converging series)。 (更多…)

七月 29, 2008

中華民族會滅亡嗎?

中華民族會滅亡嗎?放心,這裡不談政治,不存在政治正確與否的問題。我只希望利用數學處理這個問題。想證明,如果「一孩政策」長此下去,並落實在全球華人群族中,則問題的答案是肯定的。嗯,這似乎是頗「常識」的,但我始終想借其他東西包裝一下數學。 (更多…)

七月 20, 2008

以大數定律證明維爾斯特拉斯定理

伯努利(Jacob Bernoulli)的大數定律,是概率論中的著名定律,略表如下: (更多…)

五月 14, 2008

Galois and Poincaré Conjecture @ YouTube

Filed under: University Mathematics — johnmayhk @ 8:06 am

Galois@YouTube

What a lovely presentation! (更多…)

五月 10, 2008

A question about linear independence

Filed under: University Mathematics — johnmayhk @ 5:49 pm

Let V be a finite vector space over \mathbb{Q}, let F: V \rightarrow V be a linear transformation. Suppose x,y,z \in V such that

1. F(x) = y
2. F(y) = z
3. F(z) = x+y

Suppose x is non-zero. Show that x,y,z are linearly independent.

四月 21, 2008

Complex trigonometric functions

Filed under: University Mathematics — johnmayhk @ 1:03 pm

F.5 student Hoover found it interesting to know some properties of complex trigonometric functions. He asked if the following is still true?

\sin^2(z) + \cos^2(z) = 1

for any complex number z. (更多…)

四月 20, 2008

從握手到不動點(三)

Filed under: Pure Mathematics, University Mathematics — johnmayhk @ 3:36 am
Tags:

上次的討論,我們以所謂『新減舊後第一個負座標』來標號,滿足 Sperner 引理的標號要求。現在進入『最後階段』。

直觀而粗略地,我們知道『三角化』的過程可以製作出非常細的小三角形。精確一點,我們起碼存在以下一種『三角化』的過程,使所有細三角形的邊都『要幾細,有幾細』。只要每一步,把細三角形的邊取半便可,情況如下: (更多…)

一月 14, 2008

[AL][PM] Hyperpower function

Filed under: HKALE, Pure Mathematics, University Mathematics — johnmayhk @ 4:39 pm

Justin asked me again about the hyperpower function. Sorry, I just re-post my old message in my old forum, which was prohibited by the adminstrators in the hkedcity. It is known that the following

converges if and only if

To know more about the hyperpower function, please visit the following

http://www.faculty.fairfield.edu/jmac/ther/tower.htm
http://mathworld.wolfram.com/PowerTower.html

We may create an AL pure mathematics question concerning hyperpower function like

Let
(a) Prove that {x_n} is increasing.
(b) By M.I. or otherwise, show that {x_n} is bounded above by 2.
(c) Hence solve the outdated problem:

十二月 11, 2007

[AL][PM][U] 比較複數的大小?

Filed under: HKALE, Pure Mathematics, University Mathematics — johnmayhk @ 6:27 pm

以下是中七同學 Justin 早前的留言。

John sir早前上堂提到 complex number: i 和 0 大小比較的問題

當時的內容:
i > 0, then i^2 > 0,則 -1 > 0, contradiction。反之設 0 > i, 亦生矛盾。


">"關係能滿足以下四個性質:
1)對任何兩個不同的數 a,b; a > b or b > a 不能同時成立
2)if a > b,b > c then a > c
3)if a > b then a + c > b + c
4)if a > b, c > 0 then ac > bc

現設 i > 0
by 4) i^2 > 0, -1 > 0
書中提到此未能導致矛盾(*)
(因為”>”不一定是實數中規定的含義)←這和阿sir上堂提到的問題有分別。
繼續:
利用剛得到的 -1 > 0,by 4), both sides time -1 then (-1)^2 > 0, 1 > 0
(這裏並未有將inequality sign倒轉),這裡是否和(*)所提到的有關?
we have -1 > 0
by property 3), add 1 into both sides
-1 + 1 > 0 + 1,then 0 > 1
by from above, 0 > 1 and 1 > 0,which contradicts property 1)
then we can conclude that i is not > 0
反之 0 > i 也有同樣結果

然而,我的問題是:inequality sign 的使用層面 or 定義有沒有特定規限?因為 (*)

感謝同學指出我的錯誤。我以『-1 > 0』證明『複數不能比較大小』是太快得到結論。讓我趁機又吹吹水。

小孩初接觸自然數,

1,2,3,…

自然地為數字『排序』, 1 先,之後是 2,之後是 3,如此類推。及後,我們引入『不等式』符號 <,得到

1 < 2 < 3 < …

代表著一種『序』(order),也方便我們把兩個自然數比較大小,諸如 3 比 5 小,記之曰 3 < 5。

數學上,我們有辦法定義其他不同的『序』,比如,我們真的可以有

1 > 2,2 > 3 等等(參考 order dual)

那個符號『>』,就不是我們一般的大於(not in usual sense),而是符合某些條件的一種『序』。

對於 complex numbers,我們可否定義出一種『序』?

可以,最常用的是『字典排序』(lexicographic order),即是把字編入字典的方法,比如编 happy 先於 harass,因為我們由左至右比較字母,頭兩個也一樣,直至發覺 p 先於 r,便規定 happy 先於 harass。不妨記之曰 happy < harass。

對 complex number,我們不妨定

a + bi < c + di 當且僅當 a < c 或 (a = c 及 b < d)

(當心,在 A-level 千萬不可出現 a + bi < c + di 等等的式子,老師會二話不說給你零蛋。我們現在討論的是一種『序』,隨便你用什麼符號,但用『<』,是讓我們有一種熟悉的感覺而已,它不一定是一般的不等式符號,它只用來表達熟先熟後的標記。所以 Justin 可以放心,在中學,『<』這個符號一定是代表『嚴格小於』,只是到了大學,就要看情況了。)

由上述定義,我們有

3 + 100i < 4 + 2i
5 + 6i < 5 + 7i
8 – 2i < 8
等等。

(大家領略到好像『查字典』的感覺嗎?)

那麼,任何兩個 complex numbers,我也可以『知其先後』。
但,我們一般不會稱:任何兩個 complex numbers 都可『比較大小』。

其實,何謂『序』?數學上,『序』是一種關係(relation),起碼包括以下三種:

1. 偏序(partial order):亦可再細分為弱偏序及嚴格偏序
2. 線序(linear order)或稱全序(total order)
3. 良序(well order)

先談偏序。

設 A 是一個集。如果存在一種關係,姑且稱之曰 \leq,滿足以下 3 個特性

(自身性 reflexivity)對所有 a \in A, 恒有 a \leq a。
(反對稱性 antisymmetry)對所有 a , b \in A, 若 a \leq b 及 b \leq a,則 a = b。
(傳遞性 transitivity)對所有 a , b , c \in A, 若 a \leq b 及 b \leq c,則 a \leq c。

我們稱滿足上述 3 個條件的關係 \leq 為偏序。存在這種偏序的集,稱為偏序集(partially ordered set,或稱 poset)。只要考慮一般意義下的不等式 \leq,整數集明顯地是偏序集。

讓我給一個非不等式的例子。

例如


a = {1}
b = {2}
c = {3}
d = {1,2}
e = {1,3}
f = {2,3}
g = {1,2,3}

設 A = {a,b,c,d,e,f,g}

我們很容易為 A 定義一種偏序,就是所謂 set inclusion。即

x \leq y iff x \subseteq y

見上例,因 a \subseteq d,有 a \leq d。又例如,b \subseteq d 而 d \subseteq g,有 b \subseteq g;亦表示 b \leq d,d \leq g,有 b \leq g。

因為 \subseteq 存在自身性,反對稱性和傳遞性,立知 \leq 亦符合這 3 個條件,即 \leq 是偏序。

Justin 給的序和偏序差不多,即是所謂嚴格偏序(strict order)。

設 A 是一個集。如果存在一種關係,姑且稱之曰 <,滿足以下 3 個特性

(非自身性 irreflexivity)對所有 a \in A, 無 a < a。
(非對稱性 asymmetry)對所有 a , b \in A, 若 a < b,則無 b < a。
(傳遞性 transitivity)對所有 a , b , c \in A, 若 a < b 及 b < c,則 a < c。

稍微推論一下,我們可以由『傳遞性』及『非自身性』推出『非對稱性』,那麼嚴格偏序的條件可減少到 2 個。

相對於嚴格偏序,有人稱前一種偏序為弱偏序。

單有偏序,足夠嗎?不,起碼,偏序不能滿足我們習以為常的一種認為:任何兩個數都可以『比較』。

舉例,我們在正整數集上定義這樣的一種偏序:若 a 整除 b,則定義 a \leq b。例如

2 \leq 6 [因 2 整除 6]
5 \leq 20 [因 5 整除 20]

只要稍微檢查,可知這種序滿足偏序的三個要求:自身性,反對稱性和傳遞性。然而,對於某對正整數,諸如 4 和 5,因 4 不整除5 及 5 也不整除 4,故我們既無 4 \leq 5 亦無 5 \leq 4。這就是所謂不能『比較』了。

那麼,我們只要在嚴格偏序條件上加多一個:所謂『三分律』或『三一律』,即集合中任何兩個元素必有『三種關係』的其中一種,即

(三分律 trichotomy)對所有 a , b \in A, 必有 a < b, b < a 或 a = b。

滿足非自身性,非對稱性,傳遞性再加上三分律這四個條件的偏序,稱為線序或全序。

『線』者,取其把所有『元素』都可如『數線』,按序排列。
『全』者,即謂『全部』元素都可知其先後。

稍微檢查一下,複數集上定義的『字典排序』:a + bi < c + di 當且僅當 a < c 或 (a = c 及 b < d)
是全序,故複數集是所謂全序集。

如果複數集只是盛載著複數的集合,沒有任何運算發生的話,這個數學物體可說是沒有價值。但當我們在這個集合賦予了一些運算,諸如加減乘除,我們彷彿把這個死物『有機化』,滿注『生命力』。當複數集定義了『加法』和『乘法』後,這個東西不單是複數集,數學上,我們可稱它為複數域(field)。

如果有個域 F(簡單說,就是可以在 F 當中定義『加法』和『乘法』兩種運算),一旦存在全序 < 滿足額外的兩個要求:

(1)對所有 a , b , c \in F,若 a < b,則 a + c < b + c。
(2)對所有 a , b \in F,若 0 < a 及 0 < b,則 0 < ab。

我們稱 F 為全序域。這個『<』更進一步符合我們慣常意義下的不等式之要求。

那麼,複數域是全序域嗎?Justin 的留言已經說明了,複數域不是全序域。讓我也不厭其煩,重述之。

我們用前述的『字典排序』,有 0 < i。
假如複數域是全序域,由條件(2),得 0 < i^2
得 0 < -1
有違『字典排序』,生矛盾。

好,若我們在複數域上定義另外的全序(不用『字典排序』),表之曰⊿。由全序定義,我們必有
0 ⊿ i 或 i ⊿ 0 或 i = 0(不合)

先考慮 i ⊿ 0
由全序域的條件(1),得 i + (-i) ⊿ 0 + (-i)
即 0 ⊿ -i
由全序域的條件(2),得 0 ⊿ (-i)(-i)
即 0 ⊿ -1 ———————————- (*)
再由全序域的條件(2),得 0 ⊿ (-1)(-1)
即 0 ⊿ 1
由全序域的條件(1),得 0 + (-1) ⊿ 1 + (-1)
即 -1 ⊿ 0 ———————————– (**)
由 (*) 及 (**) 可見,⊿ 已不符合全序的其中一個條件:三一律,所以我們不能在複數域上定義這種滿足全序域的序 ⊿。

類似地,若考慮 0 ⊿ i,我們也可推導出 ⊿ 有違全序的條件,諸君不妨一試。這樣,正是這個原因,我們會(粗疏地)說『兩個複數可排序但不能比較大小』。

總結

複數集是全序集,但
複數域不是全序域。

至於第三種序:良序。對歸納法之所以可行和研究無限集序數等有重要意義,但和本篇主題不太相關,就此在結。

十一月 19, 2007

[U] Solve sin(z) = 2

Filed under: University Mathematics — johnmayhk @ 3:21 pm

A F.5 student, Yan, discussed with me something about “complex angles” in trigonometric formulae, in lunch hour, he asked me the way of solving

\sin(\theta) = 2

I just post it here. Starting with the Euler’s formula

e^{i\theta} = \cos(\theta) + i\sin(\theta)

We can extend the angle \theta to complex number by using the above formula. Replace \theta by -\theta, we have

e^{-i\theta} = \cos(\theta) - i\sin(\theta)

Subtracting, yields

e^{i\theta} - e^{-i\theta} = 2i\sin(\theta), thus

\sin(\theta) = \frac{e^{i\theta} - e^{-i\theta}}{2i}

Now, putting \sin(\theta) = 2, we have

\frac{e^{i\theta} - e^{-i\theta}}{2i} = 2
u^2 - 4iu - 1 = 0 where u = e^{i\theta}

By quadratic formula,

u = \frac{4i \pm \sqrt{(4i)^2 - 4(1)(-1)}}{2} = \frac{4i \pm \sqrt{-16 + 4}}{2} = (2 \pm \sqrt{3})i

Thus,

e^{i\theta} = (2 \pm \sqrt{3})i
e^{i(x + iy)} = (2 \pm \sqrt{3})e^{(2n\pi + \pi/2)i}

Here, we put \theta as a complex number x + iy and try to find out values of x and y. Also, by putting \theta = 2n\pi + \frac{\pi}{2} into the Euler’s formula, we have i = e^{(2n\pi + \pi/2)i}. Continue,

e^{-y}e^{ix} = (2 \pm \sqrt{3})e^{(2n\pi + \pi/2)i}

\therefore x = 2n\pi + \pi/2
e^{-y} = 2 \pm \sqrt{3}, taking logarithm, yields
\therefore y = -\ln(2 \pm \sqrt{3})

Last time, I’d derived the formula of \ln(z) to Yan, hence it is done.

九月 8, 2007

[U] Nowhere differentiable continuous functions (1)

Filed under: University Mathematics — johnmayhk @ 6:27 pm


Here is an email from one of my students, Justin.
“ 早前閱讀了有關三次數學危機的書籍 ( 只用 $20 購買的大陸書籍 ) 名稱是數學悖論與三次數學危機 , 韓雪濤著 ,John Sir 有沒有看過 ? 讀到有關微積分的時候 , 看到 : 維爾斯特拉斯 ( 是誰 ?) 構造了一個處處連續但處處不可微的 function. 這條 function 是什麼 ? 還有有關無窮小量的問題 , 它的定義是什麼 , 而且是代表著什麼意思 , 它當初定義的模糊衍生了第二次數學危機 , 就現有知識大概是 delta x tends to 0 之類的東西。”

I’m so glad to know students would spend time on reading popular mathematics books. I read that book mentioned last year and found it interesting, especially the information about the Third Crisis near the end of the book. Though the contents of the book are old stuff, I regard it as a revision of history of mathematics.

Nowhere differentiable continuous functions are very strange and interesting. In secondary school, we learn that a differentiable function must be continuous (on its domain), however, for continuous function, it may not be differentiable, just like y = |x|. It is not differentiable at x = 0, but apart from x = 0, the function is very nice on \mathbb{R}. This function is differentiable a.e. (almost everywhere). Can we imagine a “bad” function such that it is not differentiable at every x?

Karl Theodor Wilhelm Weierstrass (維爾斯特拉斯) is a Germany mathematician, a great teacher, according to a small Chinese popular mathematics book “世界數學名題欣賞 – 無處可微的連續函數”, there are many examples of “nowhere differentiable continuous functions” and the example given by Weierstrass is as follows.

 f(x) = \sum_{n=0}^{\infty}a^ncos(b^n\pi x) where b is an odd natural number, 0 < a < 1, ab > 1 + \frac{3\pi}{2}. This example was found in 1860. Secondary school students should understand the proof of non-differentiablity of the function, but I need time to type. Many years ago, I copied an easier example, just read http://www.hkedcity.net/ihouse_tools/forum/read.phtml?forum_id=27877¤t_page=&i=716330&t=716330

The problem of the meaning of “tending to zero” was resolved and developed in the path of mathematical analysis. The vague meaning of limit was refined by introducing the \epsilon - \delta language. It is an elementary mathematics concept.

Blog at WordPress.com.