线性递归序列与多项式环.PDFVIP

山东科学 第２４卷　第２期　２０１１年４月出版 ＳＨＡＮＤＯＮＧＳＣＩＥＮＣＥ Ｖｏｌ．２４Ｎｏ．２Ａｐｒ．２０１１ 文章编号：１００２４０２６（２０１１）０２０００６０２ 线性递归序列与多项式环 宋光艾 （山东工商学院数学与信息科学学院，山东烟台２６４００５） 摘要：本文描述了线性递归序列与多项式环的一个非常有意思的内在联系，给出了线性递归序列与一元多项式环的理想 之间的一个对应关系。 关键词：线性递归序列；多项式环；理想 中图分类号：Ｏ１５３．３　　　文献标识码：Ａ ＬｉｎｅａｒＲｅｃｕｒｓｉｖｅＳｅｑｕｅｎｃｅｓａｎｄＰｏｌｙｎｏｍｉａｌＲｉｎｇ ＳＯＮＧＧｕａｎｇａｉ （ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＳｈａｎｄｏｎｇＩｎｓｔｉｔｕｔｅｏｆＢｕｓｉｎｅｓｓａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｙａｎｔａｉ２６４００５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ∶Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｎｉｎｔｒｉｎｓｉｃｒｅｌａｔｉｏｎｂｅｔｗｅｅｎａｌｉｎｅａｒｒｅｃｕｒｓｉｖｅｓｅｑｕｅｎｃｅｓａｎｄａｐｏｌｙｎｏｍｉａｌｒｉｎｇ，ａｎｄｇｉｖｅ ｏｕｔａｃｏｒｒｅｓｐｏｎｄｅｎｃｅｂｅｔｗｅｅｎｌｉｎｅａｒｒｅｃｕｒｓｉｖｅｓｅｑｕｅｎｃｅｓａｎｄａｎｉｄｅａｏｆｐｏｌｙｎｏｍｉａｌｒｉｎｇｗｉｔｈｏｎｅｖａｒｉａｂｌｅ． Ｋｅｙｗｏｒｄｓ∶ｌｉｎｅａｒｒｅｃｕｒｓｉｖｅｓｅｑｕｅｎｃｅ；ｐｏｌｙｎｏｍｉａｌｒｉｎｇ；ｉｄｅａ 　　线性递归序列起源于对数论问题的研究，在微分方程、差分方程、计算数学以及生物数学等领域有广泛 的应用，在物理学方面也不乏线性递归序列应用的例子，递归的思想也广泛应用于计算机语言的编程之中。 但是，从表面上很难看出线性递归序列与代数系统有任何的联系，也很少有文章探讨这方面的问题。在文献 ［１］中，给出线性递归序列与微分方程的关系如下： ∞ ∞ ｎ 设域ＦＦ的特征为零，线性递归序列ｆ＝｛ｆ｝ 可视为形式幂级数 ｆＺ，其中 ｎ ｎ＝０ ∑ｎ ｎ＝０ ｎ ｊ １，ｉｆｊ＝ｎ， Ｚ（ｘ）＝ ＝ δ ｎ，ｊ {０，ｉｆｊ ｎ ≠ ｎ ｎ ｙ 若令Ｚ ＝ ，则 ｎ！ ∞ ∞ ｎ ｎ ｙ ｆＺ ＝ ｆ ∑ｎ ∑ｎｎ！ ｎ＝０ ｎ＝０ ∞ 可以验证，若ｆ＝｛ｆ｝ 为满足以下定义 １给出的线性递归序列，则ｆ是满足初始条件 （０）＝ｆ， ｎ ｎ