话题
搜索

交替排列


交替排列是元素的排列c1, ...,cn(立方厘米)这样就没有元素计算机接口大小介于c(i-1)c(i+1)称为交替(或之字形)排列。这个第一个集合的交替置换数的确定n个 整数 {1,2,…,n}被称为安德烈的问题.

数字Z(_n)从1到整数的交替置换n个对于n=1, 2, ... 是1、2、4、10、32、122、544。。。(组织环境信息系统A001250号).例如n个小整数n个总结如下表所示。

n个Z(_n)交替排列
11{1}
22{1,2},{2,1}
34{1,3,2},{2,1,3},{2,3,1},{3,1,2}
410{1,3,2,4},{1,4,2,3},{2,1,4,3},{2,3,1,4},{2,4,1,3},
{3,1,4,2},{3,2,4,1},{3,4,1,2},{4,1,3,2},{4,2,3,1}

对于n> 1个,每个交替排列Z(_n)可以正向或反向写入,因此必须偶数A_n=Z_n/2.数量自动(_n)可以简单地从递推方程

 2na_n=总和,
(1)

哪里第页秒通过所有完整的这样的数字

 r+s=n-1,
(2)

a_0=a_1=1,

 A_n=n!a_n。
(3)

数字自动(_n)有时被称为欧拉之字形数,前几个由1、1、1,2、5、16、61、272……给出。。。(组织环境信息系统A000111号).

这个即使-编号自动(_n)s被称为欧拉数 |E_(2n)|,正割数 S_n(_n),或zig数字(1, 1, 5,61, 1385, ...; 组织环境信息系统A000364号),以及古怪的-编号有时称之为正切数 T_n(_n)zag数字(1、2、16、272、7936…;OEISA000182号).

奇怪的是割线切线 麦克劳林系列可以用自动(_n)作为

求导=A_0+A_2(x^2)/(2!)+A_4(x^4)/(4!)+。。。
(4)
黑褐色=A_1x+A_3(x^3)/(3!)+A_5(x^5)/(5!)+。。。,
(5)

或将其组合,

 秒+tanx=A_0+A_1x+A_2(x^2)/(2!)+A_3(x^3)/(3!)+A_4(x^4)/(4!)+A _5(x^5)/(5!)+。。。。
(6)

另请参见

Entringer编号,欧拉数,欧拉Z字形数,割线编号,塞德尔-安特林格-阿诺德三角形,切线数

与Wolfram一起探索| Alpha

工具书类

André,D.“发展求导et(等)黑褐色Comptes Rendus学院。科学。巴黎 88,965-967, 1879.安德烈,D.“替代排列的记忆”数学杂志。 7, 167-184, 1881.阿诺德,V.I。“伯努利·尤勒与函数奇点相关的上下数,它们的组合数学和算术。"杜克大学数学。J。 63, 537-555, 1991.阿诺德,V.I。“蛇Coxeter的Bernoulli、Euler和Springer数的微积分和组合数学组。"俄罗斯数学。调查 47, 3-45, 1992.鲍斯劳,B.和Ruskey,F.“用词汇学方法生成交替排列”比特币 30, 17-26, 1990.康威,J.H。和盖伊·R·K。这个《数字书》。纽约:Springer-Verlag,第110-111页,1996年。多里耶,H.“正割和切线级数的安德烈推导”§16在里面100初等数学的大问题:它们的历史和解决方法。新建约克:多佛,第64-69页,1965年。R.洪斯伯格。数学宝石III。华盛顿特区:数学。美国协会。,第69-75页,1985年。克努特,D、E。和Buckholtz,T.J。切线、欧拉和伯努利的计算数字。"数学。计算。 21, 663-688, 1967.米勒,J。;新泽西州斯隆。答:。;和新泽西州扬。“序列的新操作:Boutrophedon变换。"J.Combina.Th.序列。A类 7644至54,1996Ruskey,F.“交替排列的信息”http://www.theory.csc.uvic.ca网站/~cos/inf/perm/Alternating.html.斯隆,新泽西州。答:。序列A000111号/M1492,A000182号/M2096,A000364号/M4019,A001250号/M1235,在线百科全书整数序列的。"

参考Wolfram | Alpha

交替排列

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“交替排列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/AlternatingPermutation.html

主题分类