整数序列杂志, 第12卷(2009),第09.7.5条

广义加泰罗尼亚数:线性递归和可除性


B.担保
Stat-Math单元
印度统计研究所
迈索尔路8英里
班加罗尔560059
印度

摘要:

我们证明了线性的广义加泰罗尼亚语的递归数字 $C_a(n):=\frac{1}{(a-1)n+1}{an\choose n}$什么时候$a\geq美元2个$. 因此,我们显示 $p\,\vert\,C_p(n)$如果只有当 $n\neq\压裂{p^k-1}{p-1}$对于所有整数$k\geq 0美元$.这是对众所周知的结果的概括加泰罗尼亚数字C_2(n)美元$是奇的当且仅当n美元$是梅森人2^k-1美元$.使用Kummer和Legendre,我们给出了可除性结果的第二个证明C_p(n)美元$.我们还对Kummer和Legendre公式不同于标准校样。


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与顺序有关A000108号.)

2009年5月21日收到。2009年10月28日收到修订版。发布于整数序列期刊2009年11月4日。


返回到 整数序列杂志主页