POWER PARTITIONS AND SEMI-m-FIBONACCI PARTITIONS

被引:1
|
作者
Alanazi, Abdulaziz M. [1 ]
Munagi, Augustine O. [2 ]
Nyirenda, Darlison [2 ]
机构
[1] Univ Tabuk, Fac Sci, Dept Math, POB 741, Tabuk 71491, Saudi Arabia
[2] Univ Witwatersrand, Sch Math, PO Wits 2050, Johannesburg, South Africa
关键词
partition; bijection; congruence;
D O I
10.1017/S0004972720000027
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Andrews ['Binary and semi-Fibonacci partitions', J. Ramanujan Soc. Math. Math. Sci. 7(1) (2019), 1-6] recently proved a new identity between the cardinalities of the set of semi-Fibonacci partitions and the set of partitions into powers of 2 with all parts appearing an odd number of times. We extend the identity to the set of semi-m-Fibonacci partitions of n and the set of partitions of n into powers of m in which all parts appear with multiplicity not divisible by m. We also give a new characterisation of semi-m-Fibonacci partitions and some congruences satisfied by the associated number sequence.
引用
收藏
页码:418 / 429
页数:12
相关论文
共 50 条
  • [1] Fibonacci partitions
    Robbins, N
    FIBONACCI QUARTERLY, 1996, 34 (04): : 306 - 313
  • [2] On Fibonacci partitions
    Chow, Sam
    Slattery, Tom
    JOURNAL OF NUMBER THEORY, 2021, 225 : 310 - 326
  • [3] Fibonacci numbers and partitions
    Santos, JPO
    Ivkovic, M
    FIBONACCI QUARTERLY, 2003, 41 (03): : 263 - 278
  • [4] ORDERED FIBONACCI PARTITIONS
    PRODINGER, H
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1983, 26 (03): : 312 - 316
  • [5] Notes on Fibonacci Partitions
    Weinstein, F. V.
    EXPERIMENTAL MATHEMATICS, 2016, 25 (04) : 482 - 500
  • [6] Graphs, partitions and Fibonacci numbers
    Knopfmacher, Arnold
    Tichy, Robert F.
    Wagner, Stephan
    Ziegler, Volker
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (10) : 1175 - 1187
  • [7] COMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS
    Sills, Andrew V.
    FIBONACCI QUARTERLY, 2011, 49 (04): : 348 - 354
  • [8] ON THE NUMBER OF FIBONACCI PARTITIONS OF A SET
    PRODINGER, H
    FIBONACCI QUARTERLY, 1981, 19 (05): : 463 - 465
  • [9] ANALYSIS OF AN ALGORITHM TO CONSTRUCT FIBONACCI PARTITIONS
    PRODINGER, H
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1984, 18 (04): : 387 - 394
  • [10] SATURATED CHAIN PARTITIONS AND FIBONACCI NUMBERS
    CHEN, WYC
    AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (03): : 278 - 279