BIJECTIVE PROOFS OF FORMULAS WITH (-1)n

被引：0
|
作者：
Guzicki, W. O. J. C. I. E. C. H. [1 ]
Zakrzewski, P. I. O. T. R. [1 ]
机构：
[1] Univ WARSAW, Inst Math, Banacha 2, PL-02097 Warsaw, Poland
来源：
FIBONACCI QUARTERLY | 2022年 / 60卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present simple bijective proofs of formulas involving the expression (-1)n connected to three different combinatorial problems. Our arguments somewhat resemble the combinatorial proofs of Benjamin-Ornstein and Elizalde of the familiar derangement recur-rence.
引用
收藏
页码：262 / 266
页数：5
相关论文
共 50 条
  • [31] BIJECTIVE PROOFS OF SOME NORMAL-COLOR PARTITION-IDENTITIES
    AGARWAL, AK
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1989, 32 (03): : 327 - 332
  • [32] Bijective proofs using two-line matrix representations for partitions
    Brietzke, Eduardo H. M.
    Santos, Jose Plinio O.
    da Silva, Robson
    RAMANUJAN JOURNAL, 2010, 23 (1-3): : 265 - 295
  • [33] Verification of proofs of unsatisfiability for CNF formulas
    Goldberg, E
    Novikov, Y
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, PROCEEDINGS, 2003, : 886 - 891
  • [34] Combinatorial proofs of formulas for power sums
    Wagner, C
    ARCHIV DER MATHEMATIK, 1997, 68 (06) : 464 - 467
  • [35] Algebraic proofs over noncommutative formulas
    Tzameret, Iddo
    INFORMATION AND COMPUTATION, 2011, 209 (10) : 1269 - 1292
  • [36] UNIQUENESS OF NORMAL PROOFS OF MINIMAL FORMULAS
    TATSUTA, M
    JOURNAL OF SYMBOLIC LOGIC, 1993, 58 (03) : 789 - 799
  • [37] Combinatorial proofs of five formulas of Liouville
    Yao, Olivia X. M.
    Xia, Ernest X. W.
    DISCRETE MATHEMATICS, 2014, 318 : 1 - 9
  • [38] CHARACTERIZING PROPOSITIONAL PROOFS AS NONCOMMUTATIVE FORMULAS
    Li, Fu
    Tzameret, Iddo
    Wang, Zhengyu
    SIAM JOURNAL ON COMPUTING, 2018, 47 (04) : 1424 - 1462
  • [39] Bijective proofs using two-line matrix representations for partitions
    Eduardo H. M. Brietzke
    José Plínio O. Santos
    Robson da Silva
    The Ramanujan Journal, 2010, 23 : 265 - 295
  • [40] BIJECTIVE PROOFS OF JENSEN'S AND MOHANTY-HANDA'S IDENTITIES
    Loehr, Nicholas A.
    Mauldin, R. Daniel
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (01) : 11 - 24
12345