標籤:

和(huó)不開的面

有一個球形的麵糰,有一位和面高手和和,有一位不會和面的面面

面面把球水平轉了一下(下圖左)。

和和:你這樣只轉一下是不行的,中間軸不動,面沒有和開。

面面接著又把球垂直轉了一下(下圖右)。

和和:你這樣還是不行,球心不動,面仍然是沒有和開。

面面:那你只要不扯斷麵糰,不將麵糰粘連,而且最終還把麵糰成同樣大小的球體;那麼,一定還至少有一個點還在原來位置!所以你也沒有把面和開!

和和:∑(?〇О〇)真…真的嗎!?

面面:是的!因為——


布勞威爾不動點定理(Brouwers fixed-point theorem)

n 維歐氏空間中,緊緻凸集上映到自身的連續映射 f 至少有一個不動點。即,存在一個點 x_0 ,使得 f(x_0)=x_0


等等,什麼是「凸集」?

(簡單地說)在mathbb{R}^n 中,如果集合中的任意兩個點相連所得到的線段(上的每個點)也在該集合內,則稱該集合為凸集(convex set)。即若 x,yin A 則對於任意 0leqalphaleq1alpha x+(1-alpha)yin A

例如,二維平面中圓形和矩形都是凸集,但環形和馬蹄形都不是凸集。


那什麼是「緊緻」?

「緊緻"就是所有開覆蓋都存在有限子覆蓋,所以得先要解釋——


什麼是「開集」?

由於討論的是 mathbb{R}^n 中的凸集,所以這裡只介紹 mathbb{R}^n 中的開集:

Amathbb{R}^n 的一個子集。如果 A 中的每一個點 P=(x_1,x_2,..,x_n) 都有一個以該點為球心的小球(等同於P鄰域neighbourhood)包含於 A ,即存在 delta>0 使得{(y_1,y_2,..,y_n)inmathbb{R}^n| (x_1-y_1)^2+...+(x_n-y_n)^2<delta^2 }subseteq A,則稱 Amathbb{R}^n 中的一個開集(open set)

例如:在 mathbb{R} 中,開區間都是開集;開集都可以表示成可數個(這個概念以後再解釋吧……||- -)兩兩不相交的開區間的並集;閉區間都不是開集;半開半閉區間都不是開集。


繼續解釋「緊緻」

Xinmathbb{R}^n ,若 C 是開集的集合且滿足 {displaystyle X=bigcup _{xin C}x} ,則稱CX 的一個開覆蓋(open cover)。如果 X 的每一個開覆蓋 C 都存在一個有限子集 C_1subseteq C使得 {displaystyle X=bigcup _{xin C_1}x} ,則稱 X緊緻的(compact)C_1 稱作 C 的有限子覆蓋。

舉個例子吧,實數集中的開區間 (0,1) 就不是緊緻的: {(frac{1}{n},1-frac{1}{n})|ngeq3} 構成一個覆蓋,但是不存在有限覆蓋。

事實上,有——

Heine-Borel定理mathbb{R }^n 中集合 X 是緊緻的,當且僅當 X 是有界閉集。

(集合 A 是閉集是指 mathbb{R}^n -A是開集 ;

集合 A 有界是指存在 r>0 使得任意 (x_1,x_2,..,x_n)in A都有  x_1^2+x_2^2+...+x_n^2<r^2

在「地圖上的『重合點』」這篇小文中,我提到了「完備」;關於「實數」中的「完備性」和「緊緻性」的關係,我預想在下周的一篇小文中聊聊。


回到布勞威爾不動點定理及和面問題: mathbb{R}^3 中的球體是一個緊緻凸集,所以如果把滿足「不扯斷麵糰,不將麵糰粘連,而且最終還把麵糰成同樣大小的球體」要求的「和面」行為,那麼它就是一個球體映到自身的連續映射,因此一定存在不動點——也就是沒有和開的面(雖然只是一個抽象的點)。

布勞威爾不動點定理和巴拿赫壓縮映射不動點定理是「不動點定理」們世界中最基本和著名的兩個,前者的證明是「存在性」的而後者的證明是「構造性」的。


最後用「牛刀」宰只「小雞」

眾所周知,小明同學又被趕出課堂了。所以他決定去登山,上午8點從山腳出發,一路上走走停停,中午12點到達山頂。在山上賞月過夜後,第二天8點小明從山頂出發,原路返回下山,悠哉悠哉,走走停停(反正上課去也得被趕出來),中午12點恰好到達山腳。

那麼必定存在某個時刻,小明兩天中這時刻在山上的位置恰好一致的;或者說,兩次到達山上某個地點的時間是相同的

可以將這條路視作一個閉區間 [a,b] ,之後建立區間上到自身的連續映射——

f(上山時,時刻t所在地點)=(下山時,時刻t所在地點)

於是根據布勞威爾不動點定理 f 存在不動點,即 (上山時,時刻t_0所在地點)=(下山時,時刻t_0所在地點)

好吧,其實這隻「雞」也可以隨便「宰一宰」——

假設下山的小明穿越回了前一天,於是8點時兩個小明分別從山頂和山腳同時出發,12點時分別到了山腳和山頂,由於走得都是同一條路,所以他們一定會相遇。這就表明兩次到達山上某個地點的時間是相同的。


(題圖來自網路)


推薦閱讀:

應用鴿巢原理的紙牌魔術一則
盒子悖論,怎麼解?
完美的「洗」牌?

TAG:趣味数学 |