組合學(xué)閱讀筆記

1.組合學(xué)與數(shù)學(xué)研究的現(xiàn)狀

毫無疑問,組合就算到了今天也沒有得到充分的重視,很多人都瞧不上組合學(xué)家,雖然我們不可否則的是組合學(xué)家對(duì)于數(shù)學(xué)來說做個(gè)非常重要的貢獻(xiàn).

下面我摘錄 Gian-Carlo Rota 給法國(guó)著名數(shù)學(xué)家 C.Berge 寫的 Principes de Combinatories (中文版) 序言中的一部分,來說明這個(gè)現(xiàn)狀.

當(dāng)今,面臨要作組合思考的論題的大多數(shù)數(shù)學(xué)家,都以下面兩個(gè)習(xí)慣語中的一句來應(yīng)付:

  1. 這是一個(gè)純粹的組合論題.
  2. 這是一個(gè)困難的組合論題.

像施行催眠那樣地重復(fù)念誦這兩句真言中的一句,對(duì)于吟它的人仿佛都能起相同的安慰作用:能使他不受一切良心上的責(zé)備而推卸責(zé)任,并把工作任務(wù)轉(zhuǎn)嫁到別的肩上.

由于技術(shù)專家們的勢(shì)如潮涌般的各種問題,上述這段常被引用的小品的結(jié)局是:在數(shù)學(xué)家當(dāng)中的壓力增加了,尤其是那些純數(shù)學(xué)家,他們像往日貴族老爺夸耀對(duì)于自己故土鄉(xiāng)談的無知那樣,傲然夸耀對(duì)于組合理論的完全無知.

人們情不自禁地要反擊這種排斥做法,這種做法在過去曾經(jīng)成功地用"它無非如此而已" 這樣的"鳴叫"把組合學(xué)家貶為在數(shù)學(xué)上不值一提的人.反擊本來可以這樣實(shí)現(xiàn):集中火力攻擊當(dāng)今流行的數(shù)學(xué)分支,把用定義壘起的城墻和合乎邏輯的細(xì)節(jié)形成的上層建筑轟掉之后,必定會(huì)剩下一些雖不算多但不是微不足道的組合事實(shí),它們可以容易之至地用標(biāo)準(zhǔn)的組合技巧"惠予解決".

由此看來,組合學(xué)家在數(shù)學(xué)界和科學(xué)界都受到了不公正的待遇,其實(shí)仔細(xì)想,這樣的待遇何止組合學(xué)家受到這樣的待遇呢,縱觀整個(gè)數(shù)學(xué)界,大多數(shù)數(shù)學(xué)家不也享受著這樣的待遇,其他領(lǐng)域的科學(xué)家們同樣用如下兩句真言來回答關(guān)于數(shù)學(xué)的問題:

  1. 這是一個(gè)純粹的數(shù)學(xué)問題
  2. 數(shù)學(xué)很難

這兩個(gè)回答無論哪一個(gè)的潛臺(tái)詞大致都是,數(shù)學(xué)很難,你們數(shù)學(xué)家去做就夠了,或者這是一個(gè)數(shù)學(xué)問題,本該你們數(shù)學(xué)家去做,無論哪種,他們都從而輕而易舉地將他們遇到的問題推給了數(shù)學(xué)家,然后他們可以輕而易舉地享用數(shù)學(xué)家們費(fèi)盡心力所創(chuàng)造出來的勞動(dòng)成果,然而當(dāng)需要科研立項(xiàng)時(shí),數(shù)學(xué)家所做的工作依然在他們的眼里是那樣的微不足道.

因此,投身于數(shù)學(xué)研究的人們,似乎已經(jīng)習(xí)慣并不在乎受到的這種漠視了.因此,還有什么可說的呢,進(jìn)入組合的正式論題吧.

2. 基本計(jì)數(shù)函數(shù)

3. 生成函數(shù)的技巧

4. 群與組合

5. Burnside 引理與 Polya 計(jì)數(shù)定理

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 今天下午下課后,媽媽告訴我一起蒸饅頭。我和妹妹興奮的跑過去,媽媽在大盆里拿出來了一塊剛剛發(fā)好的面團(tuán),我們就...
    楊焯閱讀 389評(píng)論 0 1
  • 今天上午上語文課的時(shí)候,戴老師說這是最后一節(jié)課教我們了,我當(dāng)時(shí)心里咯噔一聲,別提有多難過了,我的眼里含滿了...
    小王子WXN閱讀 763評(píng)論 13 5
  • 在悟空問答里看到這樣一個(gè)問題——努力和機(jī)會(huì)哪個(gè)更重要? 我的回答是,當(dāng)然是努力更重要,而且我不接受任何反駁。 岳云...
    川貝爸爸閱讀 1,000評(píng)論 0 1
  • PySpider PySpider詳細(xì)介紹 PySipder是一個(gè)Python爬蟲程序 演示地址:http://d...
    abeb6ca9bb86閱讀 1,878評(píng)論 0 2
  • 1、如何用Hbuilder 打包: 一、申請(qǐng)ios證書打包ipa測(cè)試分五步進(jìn)行 1.申請(qǐng)一個(gè)蘋果賬號(hào) 2.申請(qǐng)io...
    原型設(shè)計(jì)閱讀 7,193評(píng)論 0 4

友情鏈接更多精彩內(nèi)容