本网站由以下捐款支持:OEIS基金会.

(a,b)-帕斯卡三角形

来自OeisWiki
跳转到:航行,搜索

这个(a,b)-帕斯卡三角形是以与原始数字相同的方式递归生成的数字的几何排列帕斯卡三角形,除了其边界条件(对于每行上最左边和最右边的条目。)假设其边界条件为正整数,则最右边的非零条目初始化为b条,b条>0及其最左侧的非零项(除了n个=0)初始化为,> 0. 这个(a,b)-帕斯卡三角形可以通过叠加(k,1)-Pascal三角形具有k个=-1和(1,k)-Pascal三角形具有k个=b条-1,即:

.
(a,b)-Pascal三角形的矩形版本
n=0 b条
1 b条
2 b条
b条
4 b条
5 b条
6 b条
7 b条
8 b条
9 b条
10 b条
11 b条
12 b条
j=0 1 2 4 5 6 7 8 9 10 11 12

(a,b)-Pascal三角形的等边形式,我们从初始化为的单元格(第0行)开始b条,下面行中最左边的非零单元格初始化为,在空(0)单元格的交错数组中。然后,我们递归地将单元格求值为上面交错的两个单元格的总和。这样三角形就长成了等边三角形。

(a,b)-Pascal三角形的矩形形式,我们从初始化为的单元格(第0行)开始b条,其下的单元格初始化为,在空(0)单元格的常规数组中。然后,我们递归地将单元格计算为左上方单元格和正上方单元格的总和。这样三角形就长成了矩形三角形。

如果b条是正数,则所有内部单元格必然大于或等于+b条。第0行到第0行的单元格数n个等于就是这样n个.(参见。A000027号(n个),)从第0行到第0行的单元格数n个等于b条就是这样n个+1(参见。A000027号(n+1),)和从第0行到第0行的单元格数n个大于或等于+b条,的(n个-1)第个 三角形数.

为了进行比较(1,1)-Pascal三角形(帕斯卡三角形)如下所示:

帕斯卡三角形的矩形版本
(数字三角形)
[1]
n=0 1
1 1 1
2 1 2 1
1 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
10 1 10 45 120 210 252 210 120 45 10 1
11 1 11 55 165 330 462 462 330 165 55 11 1
12 1 12 66 220 495 792 924 792 495 220 66 12 1
j=0 1 2 4 5 6 7 8 9 10 11 12

递归规则

(a,b)-Pascal三角形递归规则为:

公式

哪里什么时候n个< 0,第页<0或n个-第页< 0,[2]是单元格(n个,j个)第页,共页帕斯卡三角形.

(a,b)-Pascal三角形公式和可加交换半群

(a,b)-Pascal三角形的矩形版本
n=0 b条
1 b条
2 b条
b条
4 b条
5 b条
6 b条
7 b条
8 b条
9 b条
10 b条
11 b条
12 b条
j=0 1 2 4 5 6 7 8 9 10 11 12


由于二项式系数是计算设备(告诉添加的次数),我们只需要b条属于可加交换半群[3](半群是一个具有结合性和闭包性质的运算的集合。)







需要结合性和交换性来允许a’s和b’秒:

因此b条可能都属于:

  • 自然数
  • 有理整数
  • 有理整数(modn个)
  • 有理数
  • 代数整数(例如,高斯整数)
  • 代数数
  • 实数
  • 复数(相当于(a,b)-帕斯卡三角形:一个用于实部,一个用于虚部)
  • 四元数(相当于(a,b)-帕斯卡三角形)
  • 八元数(相当于(a,b)-帕斯卡三角形)
  • 羞涩(相当于十六(a,b)-帕斯卡三角形)
  • 向量(秩1张量)或在任何给定字段上(相当于n个(a,b)-帕斯卡三角形)
  • 矩阵(秩2张量)或在任何给定字段上(相当于×n个(a,b)-帕斯卡三角形)
  • 相同秩的张量第页在里面或在任何给定字段上(相当于(a,b)-帕斯卡三角形)
  • ...

(a,b)-Pascal三角形行

(a,b)-Pascal三角形行和

(a,b)-Pascal三角形行交替符号和

(a,b)-Pascal(矩形)三角形柱

列序列表

列序列相关公式表

(a,b)-Pascal(矩形)三角形下降对角线

下降对角线序列表

下降对角线序列相关公式表

(a,b)-Pascal(矩形)三角形上升对角线

(a,b)-Pascal(矩形)三角形上升对角线和

(a,b)-Pascal(矩形)三角形上升对角线交替符号和

(a,b)-帕斯卡三角形中心元素

中心元素(第2行,(a,b)-Pascal三角形的≥0)给出序列:

{b条,+b条, 3+3b条, 10+10b条, 35+35b条, 126+126b条, 462+462b条,…}

由公式得出:

哪里:

第个 加泰罗尼亚数字(也称为塞格纳数)(参见。A000108号().)

生成函数为:

哪里是的生成函数加泰罗尼亚数字:

(a,b)-Pascal三角形的推广

保留原件帕斯卡三角形对于三角形的内部单元,递归规则不变,那么可能需要考虑一个广义的(a(n),b(n))-帕斯卡三角形,n个≥0,其中n个(n个)和b条n个b条(n个)是整数序列。

另请参阅

笔记

  1. Eric W.Weisstein。,数字三角形,摘自MathWorld——Wolfram Web资源。
  2. Eric W.Weisstein。,二项式系数,摘自MathWorld——Wolfram Web资源。
  3. Eric W.Weisstein。,半群,摘自MathWorld——Wolfram Web资源。

外部链接