自然數(shù)冪和三種典型公式的等價證明及算法分析.pdf

1、Bernoulli數(shù)、Stirling數(shù)、Euler數(shù)在組合數(shù)學、函數(shù)論、理論物理及近似計算等方面均有廣泛的應用。在數(shù)字圖像中，可以利用歐拉數(shù)來描述物體結(jié)構(gòu)，保持圖像特征不變；在離散數(shù)學中，這些特殊數(shù)具有組合含義；在氣象學、組合優(yōu)化、隨機圖、Ramsey理論等方面的也可用這些特殊數(shù)來計數(shù)。著名計算機科學家、美國斯坦福大學教授克努特(Donald E．Knuth)在他的名著The Art of Computer Programming(1

2、998，《計算機程序設(shè)計藝術(shù)》)中專門設(shè)計了計算Euler數(shù)及Bernoulli數(shù)的程序。而冪和的發(fā)展經(jīng)歷了兩千多年，一直是人們研究的熱點。自然數(shù)冪和可以分別用Euler數(shù)、Bernoulli數(shù)、Stirling數(shù)相關(guān)的表達式表示，使冪和的計算趨于簡便快捷。但這三種表達式的互推多年來無人研究，同時這三種表達式的算法的復雜性也無人分析。我國著名數(shù)學家徐利治先生在給內(nèi)蒙古師范大學教授羅見今先生的信中，曾經(jīng)建議把這個研究作為碩士研究生的論文題

3、目來開展工作，可見這方面的研究的確有重要意義。本文就此問題進行深入研究，給出了這三種表達式的互推，分析了這三種表達式算法的復雜度，得出了它們具有相同的(O)(k2)的復雜度的結(jié)論，力求使此方向的研究向前推進一步，以填補此研究領(lǐng)域的空白，并使之具有實踐操作性。
　　 本文討論了冪和的起源與發(fā)展，給出了冪和在兩千年間取得的主要成果，在這一工作的基礎(chǔ)上介紹了兩種Stirling數(shù)、Euler數(shù)及Bernoulli數(shù)的發(fā)展，對其主要成果