奇偶性与魔术(一)——奇偶性的数学本质
愛學習,勤思考;學數學,玩魔術。歡迎點擊頭部藍字關注MatheMagician,這里有你要的奇跡!
?
我們發(fā)文章的頻率不高,一周一篇原創(chuàng)的節(jié)奏。一是因為本人才疏學淺,不那么能隨意口吐蓮花,另外我也相信,厚積才能薄發(fā),因為數學魔術這個小眾領域找到一些資料,思考出一些令我滿意的創(chuàng)新點不是那么容易,有時候短短的一篇文章需要閱讀大量資料和自我思考才能完成,各位客官,久等了!
?
之前的文章中,我們陸續(xù)介紹過對稱關系,反函數,恒等式等一些高度抽象的數學概念,而今天我們要說的奇偶性是上面這些性質的一個具體體現(xiàn),由此又可以衍生出一些新的概念來加深理解。最后,這些不為人知的數學性質加上魔術的藝術包裝,就變成了令人著迷的數學魔術了。
?
奇偶性定義
?
奇偶性是自然數的一個重要性質,考察的是一個數是否能被2整除。其天然地把自然數劃分為兩個對立的集合,并且直觀上看,他們的順序位置交替出現(xiàn):
?
圖1 奇偶數定義和關系
?
注意,這里本質的定義是基于取模操作得到的,且取mod的是有意義的最小的正整數2(mod1相當于啥也沒做),也正是這個值,決定N會被劃分為多少個子集。且2有著及其特殊的性質,我們一點點來看。
?
奇數和偶數的運算性質
?
我們很小的時候學數學的時候一定學過這些關于奇偶性的四則運算性質:
?
加減運算:
Odd ± Odd = Even
Odd ± Even = Odd
Even ± Old = Odd
Even ± Even = Even
?
乘法運算:
Odd * Odd = Odd
Odd * Even = Even
Even * Odd = Even
Even * Even = Even
?
注意,他們并不是真的運算表達式,而是說明兩個集合的數經過運算之后的結果的性質會在哪個集合內,沒有理解這一點,這些公式就只能死記硬背了。
?
其實,在心中默默地找兩個數算一下,也不覺得這里面能有多高深的內容。但是仔細觀察后卻能發(fā)現(xiàn)一些顯而易見但是不知道怎么說清楚的規(guī)律:
?
1. 加和減對奇偶性沒有影響,性質不變;
2. 奇數的加減改變原來數的奇偶性;
3. (被)乘數只要一個是偶數,那么乘積結果就是偶數;
?
這些規(guī)律想來容易理解,但好像也說不出個所以然來,為什么是對的呢?
?
這個說深了就涉及到抽象代數里的群論了。
?
即,根據上面對奇偶性的定義,奇偶數兩個集合帶上加法,從生成角度,偶數是Z的子群,而奇數是其唯一陪集,故其構成的商群因其是正規(guī)子群而存在,恰好構成一個C2群(也同構于D1群),這樣上面的性質就顯而易見了。
?
好了,知道你可能不知道這一段在說什么,我們簡單解釋一下。
本篇不會介紹群論里更高深的理論,僅就本問題相關的必要內容展開論述。
?
我們想象有這么一個集合,有一個基本元素e,表示起始位置或空集,還有一個生成元素r,表示執(zhí)行一次操作或者添加元素,其上有一個加法運算“+”,滿足r * n = nr = e,這里的*是數量乘法,是已經定義好的“+”的簡便運算。這個性質即表示這里定義的“+”是個模加法,相加以后要去取模,使結果可以由0~(n-1)的整數來代表。那么,由這個基本元素和生成元生成的集合為Cn = <(e, r) | n * r = e> = {e, r, 2r,......,(n - 1)r},即Cyclic Group。
?
當然,作為群,只需要有單位元,逆元,封閉性和結合律就可以了,Cylic Group可證明滿足,而且其還具有交換性,是個Abelian Group。
?
有人問為什么要搞個模加法,其實運算都是為實際真實場景服務的,比如時鐘的加法,多邊形經過旋轉以后的位置的描述,基本的加法都不符合其特性,模加法恰好是描述他們的數學模型,而這里我們探討奇偶數的加減法性質,恰好在結構上和這個問題石凳通的,也要用到模加法。
?
回到我們的問題,以上定義的“+”為模加法,恰好,當模為2的時候完美契合奇偶性的描述。即C2=({e, r}, +),有r * 2 = e。那么,全體偶數集合為e,奇數集合為r,“+”的含義為:
?
任意取兩個加數集合中的元素作加法,得到的結果所屬的集合。
?
之前我說我們小學學的那幾個奇偶性的四則運算性質里的加減號不是一般的四則運算符號就是這個意思,它的真實含義是上面這個。而這個含義下,符合上面說的C2群的性質,故其規(guī)律是顯而易見的(與前面的性質一一對應):
?
1. 對于C2群,顯然e = - e,由r * 2 = 2r= e有r = - r,換句話說,加減法這對逆運算是相等的。即這個操作是二階對稱的(僅指2r = e這一點)。即加減運算在奇偶性意義下是等同的(f ^ - 1(x) = f(x)),且任意數的加法做兩次以后回歸本身(x = ff(x));
?
注意哦,這里是指的奇偶性回歸本身,而且兩次f只需要是同為奇數或偶數就行了,不要求是同一個數!
?
這個性質當且僅當模為2的時候成立,即r的周期為2,形成的就是二階對稱操作,即兩次復合以后恢復原狀(不是指的整體的不變性,而是描述不變性的群內的操作的性質),或者正反操作完全等同。當r的周期為1,即r = e,或言之x = f(x),此時對象x稱為操作f的不動點,而x的取值范圍往往是重點,故這是一個變量的性質,不同于前面的函數的性質。再推廣之,若r的周期為3及以上,那么性質仍然對應成立只是沒有不動點的對象對稱性和對稱關系的關系二階對稱性來得美觀和簡潔了。
?
2. 奇數集合就是群中的的r元素,相當于1,顯然它的加減等價地改變原來的值,而偶數是e元素,即0,加減以后原地不動;
?
3. 乘積運算我們理解成數量乘法,那么被乘數是偶數則表示e元素累加若干次,結果不變;乘數是偶數時,由于每兩次運算都可以拆解為互相抵消的逆元算,則無論被乘數是多少都不改變結果,況且我們還有交換律打底。
?
最后用數學語言爽快地再說一遍:
Z是一個在數量加法下的Abel群和加上乘法上的幺半群(monoid)的環(huán),2Z由于丟失了乘法的單位元而不再是環(huán)但仍然是群,稱為子群。2Z + 1是該群唯一的陪集(coset),而其陪集和本身又構成群,稱為商群(quotient group)Z / 2Z = Z2,其存在的條件是原子群是個正規(guī)子群。所以我們的奇偶性說白了就是Z群的一個正規(guī)子群2Z和唯一陪集2Z + 1一起,他們構成的商群同構于C2 / D1。
?
而前面關于奇偶的運算定律說的就是:
?
加減法:
Z2是一個+上的Abel群,故有逆運算,偶數是+的單位元,奇數是生成元,滿足二階對稱性(r ^ 2 = e)。
?
乘法:
Z2還是一個+和*上的交換環(huán)(commutativering),但不是除環(huán)(division ring, inverse of * exists except 0),0是 * 上的消去子(annihilator,或者叫零化因子)。
?
以上用到的僅僅是群的最基本的定義和性質。簡單提到一下,群是研究集合對象及其運算結構的數學,比如典型的對稱,指的是某些操作下的不變性,而這些操作能夠形成的元素全集連同操作本身天然就是群,滿足其性質。對稱群對應的集合使得原圖形在任何群內操作上都保持不變,這是漂亮的幾何圖形形成的根源,也是他們的共同本質。
?
而前面講的對稱關系僅僅是群內元素的運算性質:二階對稱,而還可以有很多其他更低或更高階的,以及其他的對稱結構,這個我們后面有文章再詳細說明。而一旦深入到這個結構,就和該對象本身無關了,就像我用5表示這一筐棗子的數量和另一框6個棗子的相加,那相加運算和棗子就沒有關系了,已經完成數學建模變成數學運算了。比如,這里的Cn群的實現(xiàn)可以是模n加法(不考慮進位的位加法),也可以是類似上述的定義,甚至是一個待旋轉的幾何圖形。他們是在群的結構上同構的,但是表象卻大不相同。
?
這些就是我對奇偶性在一個高維度上的理解和解釋。當我們滿足于模糊的理解時,總是容易驕傲自滿,但是當靜下心來思考問題的來由,會發(fā)現(xiàn)還有大把的寶藏等待著我們來挖掘。
?
我癡迷于把我看到的表面的世界一點點抽象掉。
?
數學到魔術
?
說了這么多奇偶性,那么哪一條才最值得使用到魔術里成為殺招呢?當然是以2為周期的操作上的二階對稱性了!
1. 兩次相同的操作就可以恢復原狀,可以直接控制結果的奇偶性;
2. 任意選擇加減操作卻不會改變結果的奇偶性;
?
說白了,還是對稱性,而且是C2群的對稱性的兩種經典使用,無論是恢復原狀,還是逆操作的相等性,都是在看似隨機條件下制造恒等條件的絕佳方法。回顧一下之前的數學魔術文章,尤其是Reverse原理背后的數學和魔幻藝術為代表的這篇,大多都是利用的這個二階對稱性來構造的奇跡。而更高階的對稱性的使用會稍微有些困難,而更低階的不動點性質也值得挖掘,我們后面再單獨介紹。
?
數學魔術
?
今天只放出兩個我篩選良久的里用奇偶性原理構造的魔術表演,相信聰明的你一定可以思考到其中的奧秘,具體的魔術點分析我們將在本系列的其他文章中具體分析,敬請期待。
?
視頻1 神奇的移動
?
視頻2 五張牌的游戲
回復“數學”,獲取《數學建模算法與應用》,數模比賽經典教材,司守奎著
回復“魔術”,獲取《In Action, Volumn 1》,兩次Fism近景紙牌大獎得主Gregory Wilson的經典教學
好了,今天數學魔術師的分享就到這里,希望各位客官喜歡,期待您的轉發(fā)和贊賞哦!
?
更多精彩內容歡迎掃描下方二維碼關注我們,下期再見!
我們是誰:
MatheMagician,中文“數學魔術師”,是一個十分冷門的職業(yè),原指用喜歡用數學原理設計魔術的魔術師或數學家。但由于數學太過艱深,變成魔術又表演困難,所以這個領域的專業(yè)研究者及其罕見。但其實,魔術設計只是數學建模的一個別致的場景;而魔術本身也蘊含著數學之外的諸如心理學,行為科學等其他廣闊的議題。我們文章分享的內容涵蓋統(tǒng)計,算法,NLP等前沿的數學及應用領域;也包括魔術思想,流程解析,鑒賞等關于魔術的思考;還有大量直接結合二者設計的數學魔術的分享。如果你對數學或者魔術感興趣,或者喜歡思考和有內涵的文字,我們的內容一定能成為你學習成長的好伙伴!歡迎在文末或公眾號留言與我交流!
推薦閱讀:
天津戲法的記憶——魔術名家郭玉文老師訪談錄
記2019GMA廣州魔術交流會
終結版水與油——致我獻給魔術的青春
關于洗牌的研究(七)——從數學到魔術之鴿尾洗牌
記The Faro酒吧交流會
關于洗牌的研究(六)——從數學到魔術之完美洗牌
關于洗牌的研究(五)——從數學到魔術之印度洗牌
關于洗牌的研究(四)——洗牌混亂度計算
關于洗牌的研究(三)——洗牌過程建模
關于洗牌的研究(二)——你的撲克洗亂了嗎?
點擊閱讀原文,往期精彩不錯過!
總結
以上是生活随笔為你收集整理的奇偶性与魔术(一)——奇偶性的数学本质的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 网站死链接检测以及死链接的处理方式
- 下一篇: 为啥外包喜欢php,为什么要面向对象?