徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

母函数

指数 母函数

在数学中,某个序列(a_n)_ 的母函数(又称生成函数,Generating function)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型。 母函数的表示一般使用解析形式,即写成关于某个形式变量x的形式幂级数。对幂级数的收敛半径中的某一点,可以求母函数在这一点的级数和。但无论如何,由于母函数是形式幂级数的一种,其级数和不一定对每个x的值都存在。 母函数方法不仅在概率论的计算中有重要地位,而且已成为组合数学中一种重要方法。此外,母函数在有限差分计算、特殊函数论等数学领域中都有着广泛的应用。 注意母函数本身并不是一个从某个定义域射到某个上域的函数,名字中的“函数”只是出于历史原因而保留。.

30 关系: 定义域差分一次不定方程幂级数序列形式幂级数到达域皮埃尔-西蒙·拉普拉斯積性函數等比数列算術函數系数级数瑞士狄利克雷级数狄利克雷L函數随机变量隔板法萊昂哈德·歐拉解析解自然数雅各布·伯努利概率质量函数概率母函数欧拉乘积求和泊松法国数学数学家

定义域

定义域(Domain),是函数自变量所有可取值的集合。给定函数f:A\rightarrow B,其中A被称为是f的定义域,记作D_。f映射到陪域中的所有值的集合称为f的值域,记作f(A)或R_。 例如,函数f(x).

新!!: 母函数和定义域 · 查看更多 »

差分

差分,又名差分函數或差分運算,是数学中的一个概念。它将原函数 \ f(x) 映射到 \ f(x+a)-f(x+b)。差分運算,相應於微分運算,是微积分中重要的一个概念。.

新!!: 母函数和差分 · 查看更多 »

一次不定方程

#重定向 丟番圖方程#一次不定方程.

新!!: 母函数和一次不定方程 · 查看更多 »

幂级数

在数学中,幂级数(power series)是一类形式简单而应用广泛的函数级数,变量可以是一个或多个(见“多元幂级数”一节)。单变量的幂级数形式为: 其中的c和a_0,a_1,a_2 \cdots a_n \cdots是常数。a_0,a_1,a_2 \cdots a_n \cdots称为幂级数的系数。幂级数中的每一项都是一个幂函数,幂次为非负整数。幂级数的形式很像多项式,在很多方面有类似的性质,可以被看成是“无穷次的多项式”。 如果把(x-c)看成一项,那么幂级数可以化简为\sum_^\infty a_n x^n 的形式。后者被称为幂级数的标准形式。一个标准形式的幂级数完全由它的系数来决定。 将一个函数写成幂级数\sum_^\infty a_n \left(x-c \right)^n的形式称为将函数在c处展开成幂级数。不是每个函数都可以展开成幂级数。 幂级数是分析学研究的重点之一,然而在组合数学中,幂级数也占有一席之地。作为母函数,由幂级数概念发展出来的形式幂级数是许多组合恒等式的来源。在电力工程学中,幂级数则被称为Z-变换。实数的小数记法也可以被看做幂级数的一种,只不过这里的x被固定为\frac。在p-进数中则可以见到x被固定为10的幂级数。.

新!!: 母函数和幂级数 · 查看更多 »

序列

数学上,序列是被排成一列的对象(或事件);这样,每个元素不是在其他元素之前,就是在其他元素之后。这里,元素之间的顺序非常重要。.

新!!: 母函数和序列 · 查看更多 »

形式幂级数

形式幂级数是一个数学中的抽象概念,是从幂级数中抽离出来的代数对象。形式幂级数和从多项式中剥离出来的多项式环类似,不过允许(可数)无穷多项因子相加,但不像幂级数一般要求研究是否收敛和是否有确定的取值。形式幂级数在代数和组合理论中有广泛应用。.

新!!: 母函数和形式幂级数 · 查看更多 »

到达域

對應域(codomain),或稱為目標集合(target set)。 在數學上,一個函數的對應域指的是至少包含所有此函數的輸出值的一個集合。若一函數f\colon X \rightarrow Y,則Y是該函數的對應域。 f的值域是Y的一個子集,若f是一個滿射函數(surjective function),則f的對應域和值域相等,反之則代表有y \in Y不存在於f的值域中,使得方程式f(x).

新!!: 母函数和到达域 · 查看更多 »

皮埃尔-西蒙·拉普拉斯

埃尔-西蒙·拉普拉斯侯爵(Pierre-Simon marquis de Laplace,),法国著名的天文学家和数学家,他的工作对天体力学和统计学有举足轻重的发展。.

新!!: 母函数和皮埃尔-西蒙·拉普拉斯 · 查看更多 »

積性函數

在數論中,積性函數是指一個定義域為正整數n 的算術函數f(n),有如下性質:f(1).

新!!: 母函数和積性函數 · 查看更多 »

等比数列

等比数列,又称几何数列。是一种特殊数列。它的特点是:从第二项起,每一项与前一项的比都是一个常数。 例如數列 2,4,8,16,32,\cdots,2^,2^,\cdots。 这就是一个等比数列,因为第二项与第一项的比和第三项与第二项的比相等,都等于2,2^与2^的比也等于2。如2这样后一项与前一项的比称公比,符号为q。.

新!!: 母函数和等比数列 · 查看更多 »

算術函數

在數論上,算術函數(或稱數論函數)指定義域為正整數、陪域為複數的函數,即f: \mathbb^ \rightarrow\mathbb。每個算術函數都可視為複數的序列。 最重要的算術函數是積性及加性函數。算術函數的最重要操作為狄利克雷卷积,對於算術函數集,以它為乘法,一般函數加法為加法,可以得到一個阿貝爾環。 而且,由于f*g.

新!!: 母函数和算術函數 · 查看更多 »

系数

在数学中,系数是在某个表达式中作为某个对象的乘法因数的常数。比如说,9x2中的系数是9。 拥有系数的对象可以各种各样,比如说变量、函数、向量或者矩阵。有的时候系数似乎没有对象,比如说堅尼係數,实际上是因为对应的对象过于生僻而没有列出。在某些情况下,系数会被标上上标或下标,以示区分,如下式中: 为了与xn协调,an 是一个带有下标的系数,n.

新!!: 母函数和系数 · 查看更多 »

级数

在数学中,一个有穷或无穷的序列u_0,u_1,u_2 \cdots的元素的形式和S称为级数。序列u_0,u_1,u_2 \cdots中的项称作级数的通项。级数的通项可以是实数、矩阵或向量等常量,也可以是关于其他变量的函数,不一定是一个数。如果级数的通项是常量,则称之为常数项级数,如果级数的通项是函数,则称之为函数项级数。常见的简单有穷数列的级数包括等差数列和等比数列的级数。 有穷数列的级数一般通过初等代数的方法就可以求得。如果序列是无穷序列,其和则称为无穷级数,有时也简称為级数。无穷级数有发散和收敛的区别,称为无穷级数的敛散性。判断无穷级数的敛散性是无穷级数研究中的主要工作。无穷级数在收敛时才會有一个和;发散的无穷级数在一般意义上没有和,但可以用一些别的方式来定义。 无穷级数的研究更多的需要数学分析的方法来解决。无穷级数一般写作\textstyle a_1 + a_2 +a_3+ \cdots、\textstyle \sum a_n或者\textstyle \sum_^\infty a_n,级数收敛时,其和通常被表示为\textstyle \sum_^\infty a_n。.

新!!: 母函数和级数 · 查看更多 »

瑞士

士联邦(Schweizerische Eidgenossenschaft;Confédération suisse;Confederazione Svizzera;Confederaziun svizra;正式称呼采用Confœderatio Helvetica,因此瑞士的ISO 3166双拉丁字母国家代号是“CH”)通稱瑞士(Schweiz;Suisse;Svizzera;Svizra),為中欧或者西歐國家之一,劃分為26個州。瑞士為聯邦制國家,伯爾尼是联邦政府所在地。瑞士北靠德国,西邻法国,南接意大利,东临奥地利和列支敦士登。 瑞士屬内陆山地國家,地理上分為阿爾卑斯山、瑞士高原及侏羅山脈三部分,面积41,285平方公里,阿爾卑斯山佔國土大部分面積,而800萬人口中,大多分布於瑞士高原,瑞士高原也是瑞士主要城市如經濟中心蘇黎世及日內瓦的所在地。瑞士因自然風光及氣候條件而有「世界公園」的美譽。 瑞士一開始有僱傭兵制度,後來才改採武裝中立,自1815年維也納會議後從未捲入过國際战争,瑞士自2002年起才成為聯合國正式會員國,但瑞士實行積極外交政策且頻繁參與世界各地的重建和平活動;瑞士為红十字国际委员会的發源地且為许多国际性组织总部所在地,如联合国日内瓦办事处。在歐洲區域組織方面,瑞士為欧洲自由贸易联盟的創始國及申根区成員國,但並非欧盟及歐洲經濟區成員國。 依照人均国民生产总值,瑞士是世界最富裕的国家之一,同時瑞士人均財富也居(除摩纳哥之外的)世界首位。依國際匯率計算,瑞士為世界第19大經濟體;以购买力平价計算則為世界第39大經濟體;出口額及進口額分別居世界第20位及第18位。瑞士由3個主要語言及文化區所組成,分別為德语區、法语區及意大利语區,而後加入了罗曼什语區。雖然瑞士人中德語人口居多數,但瑞士並未形成單一民族及語言的國家,而且其國民中外國出生的比例相當高。對國家強烈的歸屬感則來自於共同的歷史背景及價值觀,如联邦主义及直接民主制等。傳統上以瑞士永久同盟於1291年8月初締結為建國之初始,而8月1日是瑞士國慶日。.

新!!: 母函数和瑞士 · 查看更多 »

狄利克雷级数

在数学中,狄利克雷级数是如下形式的无穷级数: 其中s是一个复数,an是一个复数列。 狄利克雷级数在解析数论中有重要的地位。黎曼ζ函数和狄利克雷L函数都可以用狄利克雷级数来定义。有猜测所有的狄利克雷级数组成塞尔伯格类函数都满足广义黎曼猜想。狄利克雷级数的名称来源于数学家約翰·彼得·狄利克雷。.

新!!: 母函数和狄利克雷级数 · 查看更多 »

狄利克雷L函數

在數學中,狄利克雷L函數是狄利克雷級數的特例,它是形如下式的複變數函數 在此 \chi 是一個狄利克雷特徵,s \in \mathbb 的實部大於一。此函數可解析延拓為整個複平面上的亞純函數。 約翰·彼得·狄利克雷證明對所有 \chi 俱有 L(1,\chi) \neq 0,並藉此證明狄利克雷定理。若 \chi 是主特徵,則 L(s,\chi) 在 s.

新!!: 母函数和狄利克雷L函數 · 查看更多 »

随机变量

給定樣本空间(S, \mathbb),如果其上的實值函數 X:S \to \mathbb是\mathbb (實值)可測函數,则稱X為(實值)随机变量。初等概率論中通常不涉及到可測性的概念,而直接把任何X:S \to \mathbb的函數稱為随机变量。 如果X指定给概率空间S中每一个事件e有一个实数X(e),同时针对每一个实数r都有一个事件集合A_r与其相对应,其中A_r.

新!!: 母函数和随机变量 · 查看更多 »

隔板法

板法是组合数学的方法,用来处理n个无差别的球放进k个不同的盒子的问题。可一般化为求不定方程的解数,并利用母函数解决问题。 隔板法与插空法的原理一样。.

新!!: 母函数和隔板法 · 查看更多 »

萊昂哈德·歐拉

莱昂哈德·欧拉(Leonhard Euler,台灣舊譯尤拉,)是一位瑞士数学家和物理学家,近代数学先驱之一,他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域,包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式,例如函数的记法"f(x)",一直沿用至今。此外,他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家,同时也是有史以来最伟大的数学家之一。他也是一位多产作者,其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献:“读欧拉的著作吧,在任何意义上,他都是我们的大师”。.

新!!: 母函数和萊昂哈德·歐拉 · 查看更多 »

解析解

解析解,又稱為閉式解,是可以用解析表達式來表達的解。 在数学上,如果一个方程或者方程组存在的某些解,是由有限次常见运算的組合给出的形式,则称该方程存在解析解。二次方程的根就是一个解析解的典型例子。在低年级数学的教学当中,解析解也被称为公式解。 当解析解不存在时,比如五次以及更高次的代数方程,则该方程只能用数值分析的方法求解近似值。大多數偏微分方程,尤其是非线性偏微分方程,都只有數值解。 解析表達式的准确含义依赖于何种运算称为常见运算或常见函数。传统上,只有初等函数被看作常见函数(由於初等函數的運算總是獲得初等函數,因此初等函數的運算集合具有閉包性質,所以又稱此種解為閉式解),无穷级数、序列的极限、连分数等都不被看作常见函数。按这种定义,许多累积分布函数无法写成解析表達式。但如果把特殊函数,比如误差函数或gamma函数也看作常见函数,则累积分布函数可以写成解析表達式。 在计算机应用中,这些特殊函数因为大多有现成的数值法实现,它们通常被看作常见运算或常见函数。实际上,在计算机的计算过程中,多数基本函数都是用数值法计算的,所以所谓的基本函数和特殊函数对计算机而言并无区别。 J J J en:Analytical expression ja:解析解.

新!!: 母函数和解析解 · 查看更多 »

自然数

数学中,自然数指用于计数(如「桌子上有三个苹果」)和定序(如「国内第三大城市」)的数字。用于计数时称之为基数,用于定序时称之为序数。 自然数的定义不一,可以指正整数 (1, 2, 3, 4, \ldots),亦可以指非负整数 (0, 1, 2, 3, 4, \ldots)。前者多在数论中使用,后者多在集合论和计算机科学中使用,也是 标准中所采用的定义。 数学家一般以\mathbb代表以自然数组成的集合。自然数集是一個可數的,無上界的無窮集合。.

新!!: 母函数和自然数 · 查看更多 »

雅各布·伯努利

雅各布·伯努利(Jakob I. Bernoulli,)伯努利家族代表人物之一,数学家。他是最早使用“积分”这个术语的人,也是较早使用极坐标系的数学家之一。他研究了悬链线,还确定了等时曲线的方程。概率论中的伯努利试验与大数定理也是他提出来的。.

新!!: 母函数和雅各布·伯努利 · 查看更多 »

概率质量函数

在概率论中,概率质量函数(probability mass function,简写为pmf)是离散随机变量在各特定取值上的概率。概率质量函数和概率密度函数不同之处在于:概率质量函数是对离散随机变量定义的,本身代表该值的概率;概率密度函数是对连续随机变量定义的,本身不是概率,只有对连续随机变量的概率密度函数在某区间内进行积分后才是概率。.

新!!: 母函数和概率质量函数 · 查看更多 »

概率母函数

在概率论里,一个离散随机变量的概率母函数是指该随机变量的概率质量函数的幂级数表达式。.

新!!: 母函数和概率母函数 · 查看更多 »

欧拉乘积

数论中,欧拉乘积(Euler product)是指狄利克雷级数可表示为一指标为素数的无穷乘积。这一乘积以瑞士数学家莱昂哈德·欧拉的名字命名,他证明了黎曼ζ函数可表示为此无穷乘积的形式。.

新!!: 母函数和欧拉乘积 · 查看更多 »

求和

#重定向 求和符号.

新!!: 母函数和求和 · 查看更多 »

泊松

#重定向 西莫恩·德尼·泊松.

新!!: 母函数和泊松 · 查看更多 »

法国

法兰西共和国(République française ),簡稱法国(France ),是本土位於西歐並具有海外大區及領地的主權國家,自法蘭西第五共和國建立以來实行单一制與半总统制,首都為歐盟最大跟歐洲最大的文化與金融中心巴黎。該國本土由地中海一直延伸至英倫海峽及北海,並由萊茵河一直延伸至大西洋,整體呈六角狀。海外领土包括南美洲的法属圭亚那及分布于大西洋、太平洋和印度洋的诸岛屿。全国共分为18个大区,其中5个位于海外。法国與西班牙及摩洛哥為同時擁有地中海及大西洋海岸線的三個國家。法國的国土面积全球第四十一位,但卻為歐盟及西歐國土面積最遼闊的國家,歐洲面積第三大國家。 今日之法国本土于铁器时代由高卢人(凯尔特人的一支)征服,前51年又由罗马帝国吞并。486年法兰克人(日耳曼人的一支)又征服此地,其于该地域建立的早期国家最终发展成为法兰西王国。法国至中世纪末期起成为欧洲大国,國力於19-20世紀時達致巔峰,建立了世界第二大殖民帝國,亦為20世紀人口最稠密的國家,現今則是众多前殖民地的首選移民国。在漫長的歷史中,法國培養了不少對人類發展影響深遠的著名哲學家、文學家與科學家,亦為文化大国,具有第四多的世界遺產。 法國在全球範圍內政治、外交、軍事與經濟上為舉足輕重的大國之一。法國自1958年建立第五共和国後經濟有了很大的發展,政局保持穩定,國家體制實行半總統制,國家經由普選產生的總統、由其委任的總理與相關內閣共同執政。1958年10月4日,由公投通過的國家憲法則保障了國民的民主權及宗教自由。法國的建國理念主要建基於在18世紀法國大革命中所制定的《人權和公民權宣言》,此乃人類史上較早的人權文檔,並對推動歐洲以至於全球的民主與自由產生莫大的影響;其藍白紅三色的國旗則有「革命」的含義。法國不僅為聯合國常任理事國,亦是歐盟始創國。該國國防預算金額為全球第5至6位,並擁有世界第三大核武貯備量。法國為发达国家,其GDP為全球第六大經濟體系,具備世界第十大購買力,並擁有全球第二大專屬經濟區;若以家庭總財富作計算,該國是歐洲最富有的國家,位列全球第四。法國國民享有高生活質素,在教育、預期壽命、民主自由、人類發展等各方面均有出色的表現,特別是醫療研發與應用水平長期盤據世界首位。其國內許多軍備外銷至世界各地。目前,法国是。.

新!!: 母函数和法国 · 查看更多 »

数学

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

新!!: 母函数和数学 · 查看更多 »

数学家

数学家是指一群對數學有深入了解的的人士,將其知識運用於其工作上(特別是解決數學問題)。數學家專注於數、數據、邏輯、集合、結構、空間、變化。 專注於解決純數學(基础数学)領域以外的問題的數學家稱為應用數學家,他們運用他們的特殊數學知識與專業的方法解決許多在科學領域的顯著問題。因為專注於廣泛領域的問題、理論系統、定點結構。應用數學家經常研究與制定數學模型.

新!!: 母函数和数学家 · 查看更多 »

重定向到这里:

母函数方法生成函數

传出传入
嘿!我们在Facebook上吧! »