具體數學和阶乘幂

快捷方式: 差异，相似，杰卡德相似系数，参考。

具體數學和阶乘幂之间的区别

具體數學 vs. 阶乘幂

《具體數學：計算機科學中的一塊基石》（Concrete Mathematics: A Foundation for Computer Science），簡稱《具體數學》，是由葛立恆、高德納及歐倫·帕塔許尼克共同編著的一本被許多資訊科系廣泛使用的數學教科書。此書講解了許多計算機科學中用到的數學知識及技巧，並特別著墨於算法分析方面。 根據此書原序，書名Concrete Mathematics中的Concrete係由連續（CONtinuous）配上離散（disCRETE）所組成的詞，真正含意並非字面所翻譯的「具體」，而是指該書講述的數學實質上就是由連續數學與離散數學共同構成的。特別地，微積分在此書的講解及習題常被用到。另外，concrete mathematics也意味著對於抽象數學（abstract mathematics）的補充。 此書係建立在高德納於1970年代在史丹佛大學的上課講義。此書實質上是對Knuth的名著《计算机编程設計藝術》（The Art of Computer Programming）一書中預備數學知識的擴充。因此，一些讀者將本書作為「计算机编程設計藝術」的入門。 本書寫作風格不十分嚴肅正式，行文帶有幽默風格。 如同高德納的其他書籍，高德納鼓勵讀者抓錯，無論是學術性的、歷史性的、打字的或政治方面的錯誤，抓到錯誤者高德納會給予獎賞。 此書推廣了許多數學記號，諸如：艾佛森括號、下取整符号與上取整符号、以及用階乘冪來表示連續遞增（或遞減）數列的連乘積。. 在数学中，阶乘幂是基于连续数列积的一种运算。.

二項式係數

二項式係數在數學上是二項式定理中的係數族。其必然為正整數，且能以兩個非負整數為參數確定，此兩參數通常以n和k代表，並將二項式係數寫作\tbinom nk ，亦即是二項式冪(1 + x) n的多項式展式中，x k項的係數。如將二項式係數的n值順序排列成行，每行為k值由0至n列出，則構成帕斯卡三角形。 此數族亦常見於其他代數學領域中，尤其是組合數學。任何有n個元素的集合，由其衍生出擁有k個元素的子集，即由其中任意k個元素的組合，共有\tbinom nk個。故此\tbinom nk亦常讀作「n選取k」。二項式係數的特性使表達式\tbinom nk的定義不再局限於n和k均為非負整數及，然此等表達式仍被稱為二項式係數。 雖然此數族早已被發現（見帕斯卡三角形），但表達式\tbinom nk則是由安德烈亚斯·冯·厄廷格豪森於1826年始用。最早探討二項式係數的論述是十世紀的Halayudha寫的印度教典籍《Pingala的計量聖典》（chandaḥśāstra），及至約1150年，印度數學家Bhaskaracharya於其著作《Lilavati》Lilavati 第6節，第4章（見）。 中給出一個簡單的描述。 二項式係數亦有不同的符號表達方式，包括：C(n, k)、nCk、nCk、C^_，其中的C代表組合（combinations）或選擇（choices）。.

二項式係數和具體數學 · 二項式係數和阶乘幂 · 查看更多 »

微积分学

微積分學（Calculus，拉丁语意为计数用的小石頭） 是研究極限、微分學、積分學和無窮級數等的一個數學分支，並成為了現代大學教育的重要组成部分。歷史上，微積分曾經指無窮小的計算。更本質的講，微積分學是一門研究變化的科學，正如：幾何學是研究形狀的科學、代數學是研究代數運算和解方程的科學一樣。微積分學又稱為“初等數學分析”。 微積分學在科學、經濟學、商業管理學和工業工程學領域有廣泛的應用，用來解决那些僅依靠代數學和幾何學不能有效解決的問題。微積分學在代數學和解析幾何學的基礎上建立起来，主要包括微分學、積分學。微分學包括求導數的運算，是一套關於變化率的理論。它使得函數、速度、加速度和斜率等均可用一套通用的符號進行演绎。積分學，包括求積分的運算，為定義和計算長度、面積、體積等提供一套通用的方法。微積分學基本定理指出，微分和積分互為逆運算，這也是兩種理論被統一成微積分學的原因。我們能以兩者中任意一者為起點來討論微積分學，但是在教學中一般會先引入微分學。在更深的數學領域中，高等微積分學通常被稱為分析學，並被定義為研究函數的科學，是現代數學的主要分支之一。.

具體數學和微积分学 · 微积分学和阶乘幂 · 查看更多 »

遞迴關係式

在數學上，递推关系（recurrence relation），也就是差分方程（difference equation），是一種递推地定義一個序列的方程式：序列的每一項目是定義為前一項的函數。 像戶口調查映射（logistic map）即為递推关系 某些簡單定義的遞迴關係式可能會表現出非常複雜的（混沌的）性質，他們屬於數學中的非線性分析領域。 所謂解一個遞迴關係式，也就是求其解析解，即關於n的非遞迴函數。.

具體數學和遞迴關係式 · 遞迴關係式和阶乘幂 · 查看更多 »

高德纳

德納（Donald Ervin Knuth，音譯：唐納德·爾文·克努斯，），出生於美国密尔沃基，著名计算机科学家，斯坦福大学计算机系榮譽退休教授。高德纳教授為现代计算机科学的先驅人物，創造了演算法分析的領域，在數個理論計算機科學的分支做出基石一般的貢獻。在计算机科学及数学领域发表了多部具广泛影响的论文和著作。1974年圖靈獎得主。 高德纳最為人知的事蹟是，他是《计算机程序设计艺术》的作者。此書是計算機科學界最受高度敬重的參考書籍之一。此外還是排版軟件tex和字型設計系統Metafont的发明人。提出文学编程的概念，並創造了WEB與CWEB軟體，作為文學編程開發工具。.

具體數學和高德纳 · 阶乘幂和高德纳 · 查看更多 »

葛立恆

葛立恆（Ronald Graham，，生於加州托夫特），數學家，在排程理論、拉姆齐理论、計算幾何學和低差異數列均有建樹。 葛立恒于1962年在加州大学伯克利分校获得数学博士学位，现在是加州大学圣地牙哥分校计算机科学与工程系教授。他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及國際雜技師協會主席。 2003年，葛立恒获得了由AMS颁发的Steele奖。 其妻金芳蓉亦是數學家。.

具體數學和葛立恆 · 葛立恆和阶乘幂 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科，从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用，由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念，為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善，早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見，而在古希臘那裡有更為嚴謹的處理。從那時開始，數學的發展便持續不斷地小幅進展，至16世紀的文藝復興時期，因为新的科學發現和數學革新兩者的交互，致使數學的加速发展，直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日，數學使用在不同的領域中，包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學，有時亦會激起新的數學發現，並導致全新學科的發展，例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學，就是數學本身的实质性內容，而不以任何實際應用為目標。雖然許多研究以純數學開始，但其过程中也發現許多應用之处。.

具體數學和数学 · 数学和阶乘幂 · 查看更多 »