和(huó)不開的面
有一個球形的麵糰,有一位和面高手和和,有一位不會和面的面面。
面面把球水平轉了一下(下圖左)。 和和:你這樣只轉一下是不行的,中間軸不動,面沒有和開。面面接著又把球垂直轉了一下(下圖右)。
和和:你這樣還是不行,球心不動,面仍然是沒有和開。面面:那你只要不扯斷麵糰,不將麵糰粘連,而且最終還把麵糰成同樣大小的球體;那麼,一定還至少有一個點還在原來位置!所以你也沒有把面和開!
和和:∑(?〇О〇)真…真的嗎!?
面面:是的!因為——布勞威爾不動點定理(Brouwers fixed-point theorem)
維歐氏空間中,緊緻凸集上映到自身的連續映射 至少有一個不動點。即,存在一個點 ,使得 。
等等,什麼是「凸集」?
(簡單地說)在 中,如果集合中的任意兩個點相連所得到的線段(上的每個點)也在該集合內,則稱該集合為凸集(convex set)。即若 則對於任意 有 。
例如,二維平面中圓形和矩形都是凸集,但環形和馬蹄形都不是凸集。那什麼是「緊緻」?
「緊緻"就是所有開覆蓋都存在有限子覆蓋,所以得先要解釋——
什麼是「開集」?
由於討論的是 中的凸集,所以這裡只介紹 中的開集:
設 是 的一個子集。如果 中的每一個點 都有一個以該點為球心的小球(等同於的鄰域neighbourhood)包含於 ,即存在 使得,則稱 是 中的一個開集(open set)。
例如:在 中,開區間都是開集;開集都可以表示成可數個(這個概念以後再解釋吧……||- -)兩兩不相交的開區間的並集;閉區間都不是開集;半開半閉區間都不是開集。
繼續解釋「緊緻」
設 ,若 是開集的集合且滿足 ,則稱 是 的一個開覆蓋(open cover)。如果 的每一個開覆蓋 都存在一個有限子集 使得 ,則稱 是緊緻的(compact), 稱作 的有限子覆蓋。
舉個例子吧,實數集中的開區間 就不是緊緻的: 構成一個覆蓋,但是不存在有限覆蓋。
事實上,有——
Heine-Borel定理: 中集合 是緊緻的,當且僅當 是有界閉集。
(集合 是閉集是指 是開集 ;
集合 有界是指存在 使得任意 都有 )
在「地圖上的『重合點』」這篇小文中,我提到了「完備」;關於「實數」中的「完備性」和「緊緻性」的關係,我預想在下周的一篇小文中聊聊。
回到布勞威爾不動點定理及和面問題: 中的球體是一個緊緻凸集,所以如果把滿足「不扯斷麵糰,不將麵糰粘連,而且最終還把麵糰成同樣大小的球體」要求的「和面」行為,那麼它就是一個球體映到自身的連續映射,因此一定存在不動點——也就是沒有和開的面(雖然只是一個抽象的點)。
布勞威爾不動點定理和巴拿赫壓縮映射不動點定理是「不動點定理」們世界中最基本和著名的兩個,前者的證明是「存在性」的而後者的證明是「構造性」的。
最後用「牛刀」宰只「小雞」
眾所周知,小明同學又被趕出課堂了。所以他決定去登山,上午8點從山腳出發,一路上走走停停,中午12點到達山頂。在山上賞月過夜後,第二天8點小明從山頂出發,原路返回下山,悠哉悠哉,走走停停(反正上課去也得被趕出來),中午12點恰好到達山腳。
那麼必定存在某個時刻,小明兩天中這時刻在山上的位置恰好一致的;或者說,兩次到達山上某個地點的時間是相同的。可以將這條路視作一個閉區間 ,之後建立區間上到自身的連續映射——
於是根據布勞威爾不動點定理 存在不動點,即 。
好吧,其實這隻「雞」也可以隨便「宰一宰」——
假設下山的小明穿越回了前一天,於是8點時兩個小明分別從山頂和山腳同時出發,12點時分別到了山腳和山頂,由於走得都是同一條路,所以他們一定會相遇。這就表明兩次到達山上某個地點的時間是相同的。
(題圖來自網路)
推薦閱讀:
※應用鴿巢原理的紙牌魔術一則
※盒子悖論,怎麼解?
※完美的「洗」牌?
TAG:趣味数学 |