[繁]互联网数学数学在今日社会应用.ppt

丘成桐教授美 國 哈 佛 大 學 數 學 系 教 授 香 港 中 文 大 學 數 學 講 座 教 授香 港 中 文 大 學 數 學 科 學 研 究 所 所 長菲 爾 茲 獎 得 獎 人 ; 今日很高興的在這裏和公開大學的同學談談我自己對數學服務社會的看法。 公開大學這麼多年來訓練了許多有上進心的青年，使我欽佩，在五十年代，除了香港大學外，沒有一家政府承認的大學，中文大學前身的崇基、新亞、聯合和當時的浸會學院吸收了香港很多人材，當時無論老師和學生都很窮苦，但是以後卻成為社會的中堅份子。我想公開大學的學生也會成為香港的人材，為二十一世紀的新中國服務。 ; 這十多年來，香港、中國和整個亞洲社會都逐漸轉型，尤其是中國改革開放以後，香港社會所需要的人材更多姿多采。亞洲各國要與全世界的經濟、文化、科學接軌，而中國大陸和日本會領導亞洲的發展，所以香港的青年也應當訓練自己來適應這個趨勢。沒有辦法迎接這個新時代來臨的青年恐怕要吃虧。 縱觀全世界大學訓練人材的最基本要求乃是語文和數學，所有美國大學都看SAT的成績，而SAT中最基本的乃是這兩門學問的考試。這為的是甚麼呢？ ; 語文訓練使我們能夠表達自己的意思，數學訓練讓我們具有推理的能力，沒有這兩種能力，我們實在很難說我們是具有文化氣息的現代人。 很多人對於數學不切實際的看法，以為數學家都躲在象牙塔裏，不食人間煙火，這是極為錯誤的看法。事實上，整個智識型的現代社會極度需要經濟、工程、管理等等方面的人材，而在現代化的前提下，這些人材都需要相當程度的數學訓練。; 一般來說，數學訓練分兩個層次，一個層次是在象牙塔裏的為了追求純真純美的研究，表面上這些研究與實用毫無關係，從前我們知道這些研究十多年或數十年後總會有大的用場，但是近二十多年來，我們發覺純數學和應用的距離愈來愈縮小距離了。 數學的第二個層次就是在各行業上的應用，這是今天演講的主題。;二十一世紀的重要科學;近年的科技發展 ;美國政府Labor Dept. 關於大學畢業生報告的一段話;其他需要深入數學知識的行業包括精算、統計師、程式編寫、系統分析、系統工程、運籌分析等。而數學基礎良好往往有助於發展工程、經濟、財務及物理等事業。;數學為基礎的多元發展;圖像壓縮;數據壓縮 (JPEG 2000);小波 (Wavelet) 壓縮;一個信號和它的小波變換; 圖像是平滑的 壓縮 = 刪除小的 Di;小波壓縮：;對S1重複剛才的程序： S2 = {10, 26, 26, 10} D2 = {?4, ?4, 4, 4};以魚骨來表示：;JPEG (Fourier) 對 JPEG 2000 (小波);幾何訊息的壓縮;;數據保安;RSA 公鑰密碼;解密算法依賴數論中的 Fermat 定理 破解 RSA 密碼的主要方法大數分解是數論中一個重要課題 現今最快的全面性大數分解算法依次為：二次域篩法，數域篩法，橢圓曲線法均建基於深刻的數學上;n = 63,978,486,879,527,143,858,831,415,041;;加密後變成：;n = 63,978,486,879,527,143,858,831,415,041 = p ? q = 440,334,654,777,631?145,295,143,558,111 取 r = (p-1) ? (q-1) = 63,978,486,879,526,558,229,033,679,300;用公鑰 e 算出一個密鑰 d 滿足 e ? d ≡ 1 (mod r) , 1 ? d ? r d = 30,568,095,156,186,201,333,234,581,057 解密算法： Cd ≡ (Me)d ≡ M (mod n) ;這個大數經過十七年才給人用二次域篩法分解出來;在2002年，三位印度數學家，Agrawal, Kayak 和 Saxena 發現如何用快速方法來決定一個大整數是素數的方法。這個方法有助於上述 RSA 中因子分解的問題。主要的觀念如下： ;設 p 為奇正整數，而 a 為任一與 p 無公約數的整數，則 p 為素數的充份必要條件為 (x-a)p = xp - a (mod p);三位印度數學家發現去驗證上述的條件的最佳手法為找到另一正整數 r，使得 (x-a)p = xp - a (mod xr-1, p) 這個計算極為快速，只須大約 r2 log p 步的計算即可。;數學與社會;貨物及訊息傳輸的數量和容量，都正在急劇上升，令目前的網絡架構設施不勝負荷，引致用戶不勝其煩;到達時間;路徑的取捨;排隊論 (Queuing Theory);圖論 (Graph Theory);1;一個數學家創富的故事F. Thomson Leight