​阶乘公式详解有什么用(阶乘漫谈)

2023-12-25 16:52 来源:秀流网 点击:

阶乘公式详解有什么用(阶乘漫谈)

所谓阶乘,就是指:我们规定,,下面是十以内的阶乘列表。

0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 5040 8 40320 9 362880 10 3628800

自然数n阶乘n!

说来也奇怪,「把前面正整数都乘起来」,这似乎是刚学乘法的小朋友会提出的问题。数学家为什么要专门定义这种运算?

阶乘与计数原理

数学的世界总是出人意料地好玩,这看似是一个「玩笑」,然而在组合数学中,阶乘是一个基本而又关键的概念。从一个最基本的问题出发:

把个不同的小球排成一列,总共有多少种排列方法?

由计数乘法原理,我们按照排序逐个选取小球:排在第一个位置的小球的选取方法有种,排在第二的小球只能在剩下的个小球中选取……于是最终的答案正是(注意这个叹号不是在感叹~)

顺便我们介绍组合的概念:从个不同的小球中选取个小球的方式有多少种,我们将这个问题的答案记为

在这里我不得不提及排列中著名的「错排问题」:

邮递员将封不同收件人的信,全部放错邮箱的情况数?

通过简单的容斥原理

可以计算。其中表示集合的元素个数。

在错排问题中,我们可以设表示第个邮箱放对信的全部情况,于是信都投错的情况恰是(De Morgan定律)

由上述所说的全排列容易计算:

……

利用上面已知的信息,代入容斥原理计算公式可得

再由集合互补的关系可得

这就是错排问题的答案。

进一步,我们求错排的概率的话——

随着信件数的增加,这个概率会趋于一个常数

也就是说当充分大时,这位粗心的邮递员全部投错邮箱的概率居然高达!(这是一个表示惊叹的叹号)

从这个问题就看得的出,阶乘和自然对数的底有着极为深厚的渊源,顺便提一下一个著名的关于的级数表达式

如果了解一点微积分的同学一定知道的重要性,它的背后是一部波澜壮阔的微积分历史,建议大家看以色列知名科普作家Eli Maor的《e的故事:一个常数的传奇》。

阶乘与初等数论

关于阶乘的故事还有很多,接下来我们从初等数论的角度谈一谈。

根据阶乘的定义,我们知道当时,一定是合数,于是自然就会产生试图对其进行质因数分解的想法。有这样的公式吗?还真有——

这个古怪的公式提供了质因数分解中质数的指数的算法,习惯上使用如下符号表示

这个公式的证明不难,主要是利用了取整函数的特性。

既然大于的阶乘是合数,那它有没有可能是一个完全平方数?答案是:否。

利用上面的公式,我们可以给出一个简单的证明。

实际上我们只要证明:不超过但离最近的质数,有

证明:分两种情况:

若(质数集合),则命题显然;

若,设是不超过却离最近的质数,现在只需证明即可,于是便有

若不然,则满足存在的原因是伯特兰定理(Betrand’s Theorem)。如此一来, 的出现与的极大性相矛盾( 离更近). 所以大于的阶乘皆非完全平方数.

提起阶乘和素数,不得不说威尔逊定理(wilson’s Theorem)——

正整数是质数的充要条件:

因为文章篇幅所限,还有大量关于阶乘的初等数论的结论就不一一列举了。

阶乘与高等数学

接下来关于阶乘的内容涉及大量微积分的内容,我们就点到为止。

首先关于阶乘首要的问题便是究竟有多大?毕竟阶乘运算并不属于我们所熟悉的初等函数(「幂指对三反」的四则运算及其复合,即幂函数、指数函数、对数函数、三角函数、反三角函数),我们特别想知道阶乘的基本初等函数的表达式。于是斯特林公式(Stirling’s approximation)应运而生

虽然这是一个渐近表达式,但是足以应付常见的极限问题。在《阶的估计基础》(潘承洞、于秀源著)中有更为精确的公式与推导过程。

阶乘最关键的发展,毫无疑问归功于欧拉引入的积分,后世称之为欧拉第一积分

伽马函数图像

欧拉积分所定义的函数叫伽马函数。非常神奇的是,这个函数正是阶乘的「连续光滑版本」,即

由伽马函数的定义,通过一系列分析的手段可以得到斯特林公式;当然,最引人瞩目的便是阶乘和再次产生了奇妙的缘分。

伽马函数实际上还可以推广为复变函数,并且其具有某种深刻的对称性——余元公式:

——阶乘和圆周率也产生联系了。后来大数学家黎曼将其与他的泽塔函数联系在了一起:

毫无疑问,泽塔函数是解析数论的中心,黎曼猜想至今是人类悬而未决的重大猜想。关于黎曼猜想推荐大家阅读《素数的音乐》(Marcus du Sautoy),内容跌宕起伏十分精彩。

在维球体积公式中,也有伽马函数(阶乘)的倩影:

我在专栏里曾写过一篇文章《来自无穷维的雨点——正态分布的几何模型》[
https://c.quk.cc/2/h2/ysii5g4toyq

设单位球中的点,考虑投影映射,于是投影至一维直线上,形成的密度函数有何特点?

高维球内的点投影至1维空间示意图

蒙特卡罗模拟7维的情况

从图像中就可以看出密度曲线是标准的钟形分布,最后我在文中证明了其与正态分布的联系:

而伽马函数(阶乘)依然起到了枢纽的作用,并且我们再次看到了老朋友.

总结

尽管学过乘法的小学生就可以计算阶乘,然而阶乘的身上仍然充斥着未解之谜。本文从中学生较为熟悉的排列组合以及初等数论入手,然后又介绍了其「高阶版本」——伽马函数,展示了其在高等数学中无处不在的身影,体现出数学一以贯之的美感。

相关标签:

​独库公路起点和终点是哪里怎么算(新疆自驾游完整攻略之独库公路篇)
2023-12-25 16:49:49

​独库公路起点和终点是哪里怎么算(新疆自驾游完整攻略之独库公路篇)

独库公路起点和终点是哪里怎么算(新疆自驾游完整攻略之独库公路篇) 新疆自古以来就是全国旅游行业的佼佼者,主要得益于它不同于内地的风土人情,地理风貌以及独特的人文景观...

​三皇五帝分别是谁(“三皇五帝”分别是哪三皇,哪五帝?)
2023-12-25 16:47:34

​三皇五帝分别是谁(“三皇五帝”分别是哪三皇,哪五帝?)

三皇五帝分别是谁(“三皇五帝”分别是哪三皇,哪五帝?) 中国人神话世界五千年到一万年之前到底是一个什么样的世界?相信这个问题应该是困扰了大家许久吧!其实这些问题可以...

​古代名刀排行榜前十名(古代十大名刀,绣春刀、青龙偃月刀上榜)
2023-12-25 16:45:19

​古代名刀排行榜前十名(古代十大名刀,绣春刀、青龙偃月刀上榜)

古代名刀排行榜前十名(古代十大名刀,绣春刀、青龙偃月刀上榜) 10、绣春刀——锦衣卫 大将征南胆气豪,腰横秋水雁翎刀。 电影《绣春刀》令锦衣卫的兵刃名噪一时,剧中沈炼三...

​装修甲醛能去除吗   家庭装修甲醛去除妙招
2023-12-25 16:43:04

​装修甲醛能去除吗 家庭装修甲醛去除妙招

装修甲醛能去除吗 家庭装修甲醛去除妙招 甲醛可以来自许多不同的来源,包括: 1. 家具、地板、壁纸等室内装修材料; 2. 家居用品,如床垫、被子、枕头、窗帘等; 3. 化妆品、洗涤...

​唐山是哪个省市的(唐山,又重又硬的河北“首富”)
2023-12-25 16:40:49

​唐山是哪个省市的(唐山,又重又硬的河北“首富”)

唐山是哪个省市的(唐山,又重又硬的河北“首富”) “唐山滴?忒有钱捏!” 很多年前,唐山就给人留下了这样一种印象,再配上和赵丽蓉老师一样的“唐山味儿”,唐山人的富有...

​肉烂汤浓、香气四溢的羊肉泡馍,简单的做法,不简单的味道
2023-12-25 04:50:50

​肉烂汤浓、香气四溢的羊肉泡馍,简单的做法,不简单的味道

肉烂汤浓、香气四溢的羊肉泡馍,简单的做法,不简单的味道 作为十三朝古都的 西安 ,这里有着不计其数的历史文物,也许只是在大街上随意的走着,就有可能踩着一块秦汉时期的砖...

​人为什么会害怕 人的恐惧感从何而来
2023-12-25 04:48:35

​人为什么会害怕 人的恐惧感从何而来

人为什么会害怕 人的恐惧感从何而来 文 | 静进医生 恐惧 恐惧(fear,也叫害怕)是人类情绪活动中最显著、最原始、最独特的感受,是面临危险或威胁时产生的强烈不快感。恐惧与生...

​顿号用法大全(顿号、逗号、分号,傻傻地分不清楚!这篇文章教你区分)
2023-12-25 04:46:20

​顿号用法大全(顿号、逗号、分号,傻傻地分不清楚!这篇文章教你区分)

顿号用法大全(顿号、逗号、分号,傻傻地分不清楚!这篇文章教你区分) 公文中顿号、逗号、分号是使用最多的标点符号,但使用最多,不等于使用得好,这几个标点使用有时是很难...

​整个银河系只有人类吗 人类难道真的不孤单?科学家:银河系可能存在42777个外
2023-12-25 04:44:05

​整个银河系只有人类吗 人类难道真的不孤单?科学家:银河系可能存在42777个外

整个银河系只有人类吗 人类难道真的不孤单?科学家:银河系可能存在42777个外 星文明 随着我们不断探索宇宙,外星生命、外星文明的真相会不会越来越近了呢?这个问题难以解答,...

​小满是农历几月几日 愿你的生活,幸福美满!
2023-12-25 04:41:50

​小满是农历几月几日 愿你的生活,幸福美满!

小满是农历几月几日 愿你的生活,幸福美满! 2022年05月21日 壬寅虎年农历四月二十一 今天将迎来二十四节气中的 第八个节气 ——小满 小满不满,麦粒渐满; 小满不满,干断田坎;...

​南京自助游(南京自由行最佳旅游路线推荐,几天时间带你一览六朝古都最美风景
2023-12-25 04:39:35

​南京自助游(南京自由行最佳旅游路线推荐,几天时间带你一览六朝古都最美风景

南京自助游(南京自由行最佳旅游路线推荐,几天时间带你一览六朝古都最美风景 ) 南京是江苏省省会,著名的历史文化名城,也是重要的交通枢纽城市,所以到南京旅游无论是乘坐...

​蟑螂怎么消灭最彻底小妙招(怎么彻底消灭蟑螂-怎么彻底消灭蟑螂幼虫)
2023-12-25 04:37:20

​蟑螂怎么消灭最彻底小妙招(怎么彻底消灭蟑螂-怎么彻底消灭蟑螂幼虫)

蟑螂怎么消灭最彻底小妙招(怎么彻底消灭蟑螂-怎么彻底消灭蟑螂幼虫) 彻底消灭蟑螂怎么消灭的5种方法? 消灭蟑螂的方法: 1、用开水烫死或用火烧死,在蟑螂经常出没的抽屉、碗...

​连体裤搭配技巧(连体裤穿搭看似简单但却有技巧,不懂这些款式和风格,难怪不
2023-12-25 04:35:05

​连体裤搭配技巧(连体裤穿搭看似简单但却有技巧,不懂这些款式和风格,难怪不

连体裤搭配技巧(连体裤穿搭看似简单但却有技巧,不懂这些款式和风格,难怪不 时髦) 现代女性大都忙于工作和生活,打理自己的时间自然有限。到底有没有一款单品既省时又时髦...

​河北经贸大学北校区地址 河北经贸大学分析解读与志愿报考建议
2023-12-25 04:32:51

​河北经贸大学北校区地址 河北经贸大学分析解读与志愿报考建议

河北经贸大学北校区地址 河北经贸大学分析解读与志愿报考建议 河北经贸大学位于滹沱河畔,地处石家庄西部生态区滨水景观带,分为北、西、南三个校区,占地2800余亩,环境优美,...

​着床的感觉是什么样的(出现这5个反应,可能是成功怀上了)
2023-12-25 04:30:36

​着床的感觉是什么样的(出现这5个反应,可能是成功怀上了)

着床的感觉是什么样的(出现这5个反应,可能是成功怀上了) 不少女性怀孕几个月了,都不知道自己怀孕,这会让很多人觉得不可思议,这么明显的事情,会有很多“身体信号”出现,怎...

​儒家五常指的是什么(从儒家的“五常”的历史流变中,看其内在逻辑与各自意义
2023-12-24 16:07:25

​儒家五常指的是什么(从儒家的“五常”的历史流变中,看其内在逻辑与各自意义

儒家五常指的是什么(从儒家的“五常”的历史流变中,看其内在逻辑与各自意义 ) 说五常最重要的是要在普遍意义上,揭示了仁义礼智信这五种道德的表征,以及体现的究竟是什么...

2023-12-24 16:05:11

​课程表制作教程(Excel制作课程表教程,自动生成任课教师课程表和班级课程表)

课程表制作教程(Excel制作课程表教程,自动生成任课教师课程表和班级课程表) 制作完成的课程表如图: 知识点:利用Excel数据关联和规则公式完成指定数据排序 应用环境:学校课程...

2023-12-24 16:02:56

​抗震设防分类标准最新规范(建筑工程抗震设防分类标准)

抗震设防分类标准最新规范(建筑工程抗震设防分类标准) 基本规定 建筑应根据其使用功能的重要性分为甲类、乙类、丙类、丁类四个抗震设防类别。甲类建筑应属于重大建筑工程和...

​不再让你孤单影评(《不再让你孤单》有多少承诺,可以真的兑现)
2023-12-24 16:00:41

​不再让你孤单影评(《不再让你孤单》有多少承诺,可以真的兑现)

不再让你孤单影评(《不再让你孤单》有多少承诺,可以真的兑现) 我们从陌生到熟悉,再到组建家庭,我们是基于什么才走在一起的呢? 婚姻之于我们,到底意味着什么呢? 有的人...

​如何灭老鼠 只要一个塑料瓶,来一只灭一只,稳!
2023-12-24 15:58:26

​如何灭老鼠 只要一个塑料瓶,来一只灭一只,稳!

如何灭老鼠 只要一个塑料瓶,来一只灭一只,稳! 相信很多人的家都被老鼠入侵过 破坏家具、咬食食物、传播病菌 老鼠实在令人厌恶 美喵教你这样做 不用老鼠药就能解决麻烦 自制捕...