Showing 1–11 of 11 results for author: Apagodu, M

Congruence properties for the trinomial coefficients

Authors: Moa Apagodu, Ji-Cai Liu

Abstract: In this paper, we state and prove some congruence properties for the trinomial coeficients, one of which is similar to the Wolstenholme's theorem. In this paper, we state and prove some congruence properties for the trinomial coeficients, one of which is similar to the Wolstenholme's theorem. △ Less

Submitted 31 July, 2019; originally announced July 2019.

Comments: 8 pages

MSC Class: 11B65; 11A07; 05A10

Elementary proof of congruences involving sum of binomial coefficients

Authors: Moa Apagodu

Abstract: We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients. We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients. △ Less

Submitted 20 September, 2017; v1 submitted 12 September, 2017; originally announced September 2017.

Comments: 9 pages

MSC Class: 05

Zeilberger to the rescue

Authors: Moa Apagodu

Abstract: We provide both human and computer (even better collaboration between the two) proofs to four recent American Mathematical Monthly problems, namely problem 11897, problem 11899, problem 11916, and problem 11928. We also show that problem 11928 may lead to interesting combinatorial identities. We provide both human and computer (even better collaboration between the two) proofs to four recent American Mathematical Monthly problems, namely problem 11897, problem 11899, problem 11916, and problem 11928. We also show that problem 11928 may lead to interesting combinatorial identities. △ Less

Submitted 31 March, 2018; v1 submitted 15 February, 2017; originally announced February 2017.

Comments: 8 pages

MSC Class: 05

Analysis of the gift exchange problem

Authors: Moa Apagodu, David Applegate, N. J. A. Sloane, Doron Zeilberger

Abstract: In the gift exchange game there are n players and n wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal" a gift from someone who has already unwrapped it, subject to the restriction that no gift can be stolen more than a total of sigma times. The problem is to determine the number of ways that the game can be played out,… ▽ More In the gift exchange game there are n players and n wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal" a gift from someone who has already unwrapped it, subject to the restriction that no gift can be stolen more than a total of sigma times. The problem is to determine the number of ways that the game can be played out, for given values of sigma and n. Formulas and asymptotic expansions are given for these numbers. This work was inspired in part by a 2005 remark by Robert A. Proctor in the On-Line Encyclopedia of Integer Sequences. △ Less

Submitted 29 January, 2017; originally announced January 2017.

Comments: 14 pages, 2 tables. arXiv admin note: substantial text overlap with arXiv:0907.0513

MSC Class: 05A; 11B37; 33F10

Using the "Freshman's Dream" to Prove Combinatorial Congruences

Authors: Moa Apagodu, Doron Zeilberger

Abstract: In a recent beautiful but technical article, William Y.C. Chen, Qing-Hu Hou, and Doron Zeilberger developed an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequences, namely those (like the Catalan and Motzkin sequences) that are expressible in terms of constant terms of powers of Laurent polynomials. We first give a leisurely exp… ▽ More In a recent beautiful but technical article, William Y.C. Chen, Qing-Hu Hou, and Doron Zeilberger developed an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequences, namely those (like the Catalan and Motzkin sequences) that are expressible in terms of constant terms of powers of Laurent polynomials. We first give a leisurely exposition of their elementary but brilliant approach, and then extend it in two directions. The Laurent polynomials may be of several variables, and instead of single sums we have multiple sums. In fact we even combine these two generalizations! We conclude with some super-challenges. In this version we report that Roberto Tauraso pointed out that all our conjectured super-congruences, at the end of our article are already known, except one, for which he supplied a beautiful proof that can be found here: arXiv:1606.05543. △ Less

Submitted 27 June, 2016; v1 submitted 10 June, 2016; originally announced June 2016.

Comments: 12 pages, Combinatorics (Primary), Number Theory (Secondary)

Wilf's "Snake Oil" Method Proves an Identity in The Motzkin Triangle

Authors: Tewodros Amdeberhan, Moa Apagodu, Doron Zeilberger

Abstract: We give yet-another illustration of using Herb Wilf's Snake Oil Method, by proving a certain identity between the entries of the so-called Motzkin Triangle, that arose in a recent study of enumeration of certain classes of integer partitions. We also briefly illustrate how this method can be applied to general `triangles'. We give yet-another illustration of using Herb Wilf's Snake Oil Method, by proving a certain identity between the entries of the so-called Motzkin Triangle, that arose in a recent study of enumeration of certain classes of integer partitions. We also briefly illustrate how this method can be applied to general `triangles'. △ Less

Submitted 28 July, 2015; originally announced July 2015.

Comments: 5 pages

The Binomial Theorem for (N + n)^r (where Nf(n)=f(n+1))

Authors: Moa Apagodu, Patrick Gaskill, Shalosh B. Ekhad

Abstract: Binomial Theorem for (N+n)^r is described with non-commuting variables N and n. Binomial Theorem for (N+n)^r is described with non-commuting variables N and n. △ Less

Submitted 22 December, 2011; v1 submitted 11 December, 2011; originally announced December 2011.

Series Evaluation of a Quartic Integral

Authors: Moa Apagodu

Abstract: We present a new single sum series evaluation of Moll's quartic integral and present two new generalizations We present a new single sum series evaluation of Moll's quartic integral and present two new generalizations △ Less

Submitted 29 March, 2010; v1 submitted 23 July, 2009; originally announced July 2009.

Comments: 4 pages

Some Nice Sums are Almost as Nice if you turn them Upside Down

Authors: Moa Apagodu, Doron Zeilberger

Abstract: We represent the sums $\sum_{k=0}^{n-1}{n \choose k}^{-2}$, $\sum_{k=0}^m{m\choose k}^{-1}{a\choose n-k}^{-1}$, $\sum_{k=0}^{n-1}\frac{q^{-k(k-1)}}{{\genfrac{[}{]}{0pt}{}{n}{k}}_q}$, and the sum of the reciprocals of the summands in Dixon's identity, each as a product of an {\it indefinite hypergeometric sum} times a (closed form) {\it hypergeometric sequence} We represent the sums $\sum_{k=0}^{n-1}{n \choose k}^{-2}$, $\sum_{k=0}^m{m\choose k}^{-1}{a\choose n-k}^{-1}$, $\sum_{k=0}^{n-1}\frac{q^{-k(k-1)}}{{\genfrac{[}{]}{0pt}{}{n}{k}}_q}$, and the sum of the reciprocals of the summands in Dixon's identity, each as a product of an {\it indefinite hypergeometric sum} times a (closed form) {\it hypergeometric sequence} △ Less

Submitted 12 September, 2009; v1 submitted 17 July, 2009; originally announced July 2009.

Comments: 6 pages

MSC Class: 05A19

One-parameter Generalizations of Ramanujan's Formula for $π$

Authors: Moa Apagodu

Abstract: Several terminating generalizations of Ramanujan's formula for $\frac{1}π$ with complete WZ proofs are given. Several terminating generalizations of Ramanujan's formula for $\frac{1}π$ with complete WZ proofs are given. △ Less

Submitted 2 March, 2009; originally announced March 2009.

Comments: 6 pages

MSC Class: 11M06

Searching for Strange Hypergeometric Identities By Sheer Brute Force

Authors: Moa Apagodu, Doron Zeilberger

Abstract: We describe a systematic search for all strange hypergeometric identities up to a certain complexity with sheer brute force that lead us to the discovery of two new infinite families of closed-form evaluations. We describe a systematic search for all strange hypergeometric identities up to a certain complexity with sheer brute force that lead us to the discovery of two new infinite families of closed-form evaluations. △ Less

Submitted 26 February, 2008; originally announced February 2008.

Comments: 6 pages

MSC Class: 33F10; 05A15