《二元齐次对称多项式与二项式定理》序.docxVIP

《二元齐次对称多项式与二项式定理》序 这项工作是《数学娱乐》系列的文献[1-13]。 2012年湘潭大学唐祐华教授著《二元齐次对称多项式与二项式定理》, 新书出版, 在二元齐次对称多项式与二项式定理之间架起一座桥梁, 天暂变通途. 用数学语言表示, 就是下面2个集合: 集合集合就有A=B.最后获得数以百计的新公式, 可贺可喜. 本文从该书使用的新记号中探讨蕴藏着组合学上的一个新概念及其恒等式. 1 圆组合标记的推广 集合A={1, 2, 3, …, n}中有n个元素按照顺时针方向依次排列在圆周上, 使得首尾2个元素1与n相邻, 现在任取一组k个元素, 这里n≥2k, 要求适合条件 (1) 不计次序, (2) 不含相邻2个元素的不同取法, 称为n个元素中不同的k个元素, 所有取法称为圆组合. 例1试求集合A={1, 2, 3, 4, 5}中任取2个元素的圆组合. 解5个元素任取2个元素的圆组合, 出现1, 3;1, 4;2, 4;2, 5;3, 5共5组, 记为 一般而言, n个元素中任取k个元素, 这里n≥2k时的圆组合, 可分为下述3个步骤. 步骤1 n个元素中第1次任取1个元素的不同取法有n种. 步骤2 n个元素中任取k个元素, 由于不允许出现相邻的元素, 只能从n-k个元素中取出.由于第1次已取出1个元素, 所以第2次任取1个元素时, 共有n-k-1取法.类似地, 第3次任取1个元素时, 共有n-k-2取法, 直至第k次任取1个元素时, 共有n-2k+1取法, 经过k次任取以后得到不同的排列共有n (n-k-1) (n-k-2) … (n-2k+1) . 步骤3由于不计次序, 应该除去重复出现k!种, 最后得到 关于的其他表示式还有 等, 这里组合记号 圆组合概念是从历史上著名的“夫妻问题”中得来, 这一问题叙述如下: 圆桌有n个座位, k对夫妻入坐, 当n≥2k时, 要求每位丈夫左邻是他的妻子, 任何2对夫妻交换座位都算作相同的坐法, 问有几种不同坐法? 1943年Kaplansky首先证明了不同的坐法共有, 即其实关于夫妻问题的不同坐法有多种解法. 圆组合记号的应用实际上很早已经开始, 1754年Lagaramge指出下述结果. 设n为正整数, x, y为实数或复数时, 就有 这一结果与大家熟知的二项式定理 是等价的, 因此Lagarange结果称为第1等价二项式定理(*), 简称等价二项式定理. 综上所述, 圆组合没有命名以前, 圆组合的记号在数学中已经沉睡200多年, 圆组合的概念也有数十年之久, 因此值得重视. 2 第1类、2类、3个元素组合 现在采用多种方法获得一批简单的圆组合恒等式. 恒等式1设n, k为正整数, 且n2k时, 就有 证明n个元素中任取k个元素的圆组合为, 现在指定一个元素分为2类:第1类任取的k个元素中不含指定的元素, 即n-1个元素中任取k个元素的圆组合为;第2类任取的k个元素中含有指定的元素, 由于指定元素相邻的一个元素不能选取, 此时从n-2个元素中任取k-1个元素的圆组合为, 所以式 (1) 成立. 另证已知得到 恒等式2设n, k为正整数, 且n≥2k时, 就有 证明n个元素中任取k个元素的圆组合为.现在指定一个元素分为2类:第1类任取k个元素中不含指定元素, 由于k个元素相邻的k个元素不能选取, 从n-k个元素中任取k个元素的普通组合为;第2类任取k个元素中含有指定元素, 从n-k-1个元素中任取k-1个元素的普通组合为, 所以式 (2) 成立. 恒等式3设n, k为正整数, 且n≥k时, 就有 当x=1时, 即得式 (3) . 恒等式4设n, k为正整数, 且n≥k时, 就有 证明在式 (3) 证明过程中应用二项式定理得出时, 左式=-1, 右式 又当n1, x=-1时, 得到所以式 (4) 成立. 恒等式5设n, k为正整数, 且n≥2k时, 就有 证明已知等价二项式定理 当x=1, y=1时, 代入即得式 (5) . 恒等式6设n, k为正整数, 且n≥2k时, 就有 证明令x=ω, y=ω2, 其中得到x+y=-1, xy=1以及代入等价二项式定理即得式 (6) . 恒等式7设n, k为正整数, 且n≥2k时, 就有 恒等式8设n, k为正整数时, 就有 证明当n=1时,;又当n≥2时, 式 (3) 与式 (4) 相加, 然后除以2即得式 (8) . 恒等式9设n, k为正整数时, 就有 注意当2[n/2]+1=n时, 取“+”号, 否则取“-”号. 证明当n=1时;又当n≥2时, 式 (3) 与式 (4) 相减, 然后除以2, 即得式 (9) . 恒等式10设n, k为正整数, 且n≥2k时, 就有 Lucas数列{ln}∞0是2, 1, 3, 4, 7, …, 从