交替排列是元素的排列, ...,这样就没有元素大小介于和称为交替(或之字形)排列。这个第一个集合的交替置换数的确定 整数 被称为安德烈的问题.
数字从1到整数的交替置换对于, 2, ... 是1、2、4、10、32、122、544。。。(组织环境信息系统A001250号).例如小整数总结如下表所示。
| | 交替排列 |
1 | 1 | |
2 | 2 | , |
3 | 4 | ,,, |
4 | 10 | ,,,,, |
| | ,,,, |
对于,每个交替排列可以正向或反向写入,因此必须偶数.数量可以简单地从递推方程
|
(1)
|
哪里和通过所有完整的这样的数字
|
(2)
|
,和
|
(3)
|
数字有时被称为欧拉之字形数,前几个由1、1、1,2、5、16、61、272……给出。。。(组织环境信息系统A000111号).
这个即使-编号s被称为欧拉数 ,正割数 ,或zig数字(1, 1, 5,61, 1385, ...; 组织环境信息系统A000364号),以及古怪的-编号有时称之为正切数 或zag数字(1、2、16、272、7936…;OEISA000182号).
奇怪的是割线和切线 麦克劳林系列可以用秒作为
或将其组合,
|
(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
主题分类