<p>In two papers published in <i>Quaestiones Mathematicae</i>, Munagi and Sellers considered the family of functions <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(D_{k,t}(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>D</mi> <mrow> <mi>k</mi> <mo>,</mo> <mi>t</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> that count the number of integer compositions of weight <i>n</i> in which parts not divisible by <i>k</i> can be of <i>t</i> kinds (subscripted <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(0, 1, \dots ,t-1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <mi>t</mi> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>). These are also closely related to “inplace” integer compositions of weight <i>n</i>. In their second paper, Munagi and Sellers proved a few divisibility properties satisfied by <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(D_{k,t}(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>D</mi> <mrow> <mi>k</mi> <mo>,</mo> <mi>t</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for specific values of <i>k</i>, <i>t</i>, and <i>n</i>. In this work, we significantly extend these arithmetic properties, providing infinitely families of congruences. Our proof techniques are quite elementary, relying on the structure of the generating functions in question.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Extending Arithmetic Properties for Compositions Wherein Parts That Are Non-Multiples of k Can Be of t Kinds

  • László Németh,
  • James A. Sellers,
  • László Szalay

摘要

In two papers published in Quaestiones Mathematicae, Munagi and Sellers considered the family of functions \(D_{k,t}(n)\) D k , t ( n ) that count the number of integer compositions of weight n in which parts not divisible by k can be of t kinds (subscripted \(0, 1, \dots ,t-1\) 0 , 1 , , t - 1 ). These are also closely related to “inplace” integer compositions of weight n. In their second paper, Munagi and Sellers proved a few divisibility properties satisfied by \(D_{k,t}(n)\) D k , t ( n ) for specific values of k, t, and n. In this work, we significantly extend these arithmetic properties, providing infinitely families of congruences. Our proof techniques are quite elementary, relying on the structure of the generating functions in question.