Binary Partitions Revisited
|
|
- Dylan Osborne
- 5 years ago
- Views:
Transcription
1 Binary Partitions Revisited Øystein J. Rødseth and James A. Sellers Department of Mathematics University of Bergen Johs. Brunsgt. N 5008 Bergen, Norway rodseth@mi.uib.no Department of Science and Mathematics Cedarville University 5 N. Main St. Cedarville, Ohio 4534 sellersj@cedarville.edu April 3, 00 Abstract The restricted binary partition function b k (n) enumerates the number of ways to represent n as n a 0 + a + + a j with 0 a 0 a... a j < k. We study the question of how large a power of divides the difference b k ( r+ n) b k ( r n) for fixed k 3, r, and all n.
2 Introduction Let b(n) denote the number of partitions of the positive integer n into powers of. That is, b(n) is the number of ways to represent n as n a 0 + a + with a i Z and 0 a 0 a... We call b(n) the binary partition function. Churchhouse [] conjectured that () b( r+ n) b( r n) 0 (mod 3r/+ ) for r. Moreover, he conjectured that this result is exact; i.e. no higher power of divides the left hand side if n is odd. Churchhouse s conjecture was first proven in [6]. Subsequently, others produced proofs, including Gupta [3], [4], [5], and Andrews []. In [7] we proved a number of congruences for the restricted m-ary partition function with similar consequences for the ordinary (unrestricted) m-ary partition function. However, in the binary case m, these congruences reduce to mere trivialities. The object of this paper is to establish some alternative results for the restricted binary partition function b k (n), which is the number of ways to represent n as n a 0 + a + + a j with 0 a 0 a... a j < k. We also have that b k (n) equals the number of representations of n of the form n c 0 + c + c + with 0 c i < k. We now present the two theorems which we prove below. Theorem For r k we have () b k ( r+ n) b k ( r n) 0 (mod 3r/+ ).
3 Notice that for a given n, b(n) b k (n) for sufficiently large k, so that Theorem implies (). Although not exact, Theorem is best possible in the following sense: For r k 3, no higher power of divides the left hand side of () if n (mod k r ). Furthermore, for r k, we have (3) b k ( k n) b k ( k 3k/ n(n + ) n) (mod 3k/ ), k 3. If we replace n by n in (3), we get an exact result, which is the case t of the next theorem. Theorem For k 3 and t, we have b k ( k+t n) b k ( k+t n) 0 (mod 3k/+t ). Moreover, this result is exact. We prove Theorems and by considering various aspects of the generating function for b k (n). Theorem follows from Lemma below, while Theorem follows from Lemma 3. Indeed, Lemmata and 3 give somewhat stronger results than those stated in Theorems and, but the stronger results are also more complicated. Auxiliaries In the following we write π(a) for the largest integer π such that π divides the nonzero integer a. Notice that π(a) < π(c) implies π(±a ± c) π(a), π(a) π(c) implies π(±a ± c) > π(a). We regard π(0) > c for any integer c as valid. All power series in this paper will be elements of Z[[q]], the ring of formal power series in q with coefficients in Z. We define a Z-linear operator U : Z[[q]] Z[[q]] 3
4 via U n a(n)q n n a(n)q n. Notice that if f(q), g(q) Z[[q]], then (4) U(f(q)g(q )) (Uf(q))g(q). Moreover, if f(q) n a(n)qn Z[[q]], g(q) n c(n)qn Z[[q]], and M is a positive integer, then we have if and only if, for all n, In the work below we shall use the following identity for binomial coefficients: (5) f(q) g(q) (mod M) (in Z[[q]]) a(n) c(n) (mod M) (in Z). ( ) n + r r i r/ ( )( ) i n + i ( ) r i i r r i i The truth of this relation follows by expanding both sides of the identity ( q) n ( q( q)) n, and comparing the coefficient of q r on each side of the equation. We now begin to develop the machinery needed to prove our two theorems. First, let Then (6) so that h i h i (q) h i Uh r n q, i 0. ( q) i+ ( ) n + i q n, i ( ) n + r q n. r n 4
5 It follows from (5) and (6) that (7) for r 0. (8) Uh r i r/ ( ) i ( ) r i i r r i Next, we recursively define K r K r (q) by ( ) K 3 h and K i+ U q K i for i. We have the following lemma regarding K r. Lemma For i r, there exist γ r (i) Z such that h i (9) r K r γ r (i)h i+. i Moreover, 3r + i π(γ r (i)), where equality holds if and only if i or r + i is odd. Note. In the following we set γ r (i) 0 if i r. Proof. We use induction on r. The lemma is true for r thanks to (8). Suppose that the lemma is true for r replaced by r for some r 3. Then we have (0) and () r K r γ r (i)h i+, i 3(r ) + i π(γ r (i)), 5
6 where equality holds if and only if i or r + i is even (and i r ). By (0), (8), and (7), we find K r r γ r (j)uh j+ j r γ r (j) j i r min(r,i ) jmax(,i ) min(r,i) i jmax(,i ) j+ i j/ + ( ) ( ) i+j i j i j + i h i ( ) ( ) i+j i j i γ r (j)h i j + i ( ) i + ( ) i+j+ i j γ r (j)h i+. j + i Thus (9) holds with () γ r (i) min(r,i) jmax(,i ) ( ) i + ( ) i+j+ i j γ r (j), j + i so that all values γ r (i) are integers. Now we have γ r () γ r () + γ r (), where 3(r ) + 3r + π( γ r ()) +. If r is odd, then 3r + π( γ r ()), while 3(r ) + 3r + π(γ r ()) >, so that 3r + (3) π(γ r ()). If r is even, then 3r + π( γ r ()) +, 6
7 while 3(r ) + 3r + π(γ r ()), and (3) holds in this case also. Next, let i r. By (), we then have (4) γ r (i) i+ γ r (i ) i (i + )γ r (i) +, where, by (), 3(r ) + j 3r + i (5) π( ) min (i j + ) +. j i+ Now consider i. We have 3(r ) + 3r + π( 3 γ r ()) 3 +. If r is odd, then 3(r ) + π( 3r + 3γ r ()) > + >, so that, by (4) and (5), 3r + π(γ r ()). If r is even, then 3(r ) + π( 3r + 3γ r ()) +, and it follows that 3r + π(γ r ()) >. Finally, if 3 i r, then 3(r ) + i π( i 3r + i (i + )γ r (i)) i + >, so that, by (), (4), and (5), 3r + i π(γ r (i)) with equality if and only if r + i is odd. This implies the result stated in Lemma. 7
8 3 Proof of Theorem With b k (0), the generating function for b k (n) is B k (q) b k (n)q n n0 k i0 q i, k 0, where, in particular, B 0 (q). Notice that, for k, (6) Thanks to (4), we have for k, Furthermore, so that, for k 3, By (7), we now have B k (q) q B k (q ). UB k (q) (U q )B k (q) q B k (q) ( q) B k (q ) from (6) (n + )q n B k (q ). n0 U B k (q) (n + )q n B k (q), n0 U B k (q) B k (q) (n + )q n B k (q) n (h + h 0 )B k (q) (h + h )B k 3 (q ). U 3 B k (q) UB k (q) (Uh + Uh )B k 3 (q) 3 h B k 3 (q) K B k 3 (q). 8
9 Moreover, since U(K i B k i (q)) U( q K ib k i (q )) K i+ B k i (q), induction on r gives U r+ B k (q) U r B k (q) K r+ B k r (q) for r k. Thus we have (7) (b k ( r+ n) b k ( r n))q n K r+ B k r (q) n for r k. Theorem now follows from Lemma. Next we turn to the remarks following the statement of Theorem. For r, we have, by Lemma, (8) K r+ (q) 3r/+ h (q) (mod 3r/+3 ). If we now put r k in (7), (3) follows by (8) and (6). (9) Let Since B k (q) d r (n)q n h (q)b k r (q). n k i0 ( q) i we then have, for r k 3, d r (n + )q n so that n0 d r (n + )q n n0 ( q) k ( q) k r + ( q ) k r 3 + ( q) k r 3 + (mod ), (mod ), q (mod ). q k r 3 9
10 Repeated application of (4) now gives d r ( k r n + )q n n0 ( q) q (mod ), so that (0) d r ( k r n + ) (mod ), for r k 3. From (7) (0) it now follows that, for r k 3, the left hand side of () is not divisible by 3r/+3 if n (mod k r ). 4 Proof of Theorem By putting r k in (7), we see that () (b k ( k+t n) b k ( k+t n)q n U t K k (q). n With the goal of proving Theorem, we prove the following two lemmas regarding U t K r (q). We first consider the t case, UK r (q), as a basis case. Lemma For r, there exist δ r, (i) Z such that () UK r δ r, (i)h i, i where 3r + (3) π(δ r, ()), and 3r + i + (4) π(δ r, (i)) for i,..., r. Moreover, (4) holds with equality if and only if i or r + i is even. 0
11 Proof. By (9) and (7), we have UK r r γ r (j)uh j+ j r γ r (j) j i j+ i j+ ( ) min(r,i ) jmax(,i ) ( ) j+ i i j i j + i h i ( ) ( ) i+j+ i j i γ r (j)h i. j + i Thus () holds with δ r, (i) min(r,i ) jmax(,i ) ( ) ( ) i+j+ i j i γ r (j), j + i and all values δ r, (i) are integers. Moreover, δ r, () γ r (), so by Lemma, (3) holds. For i r, we have (5) δ r, (i) i γ r (i ) i iγ r (i) +, where (6) Note that (7) 3r + j π( ) min (i j + ) j i+ 3r + i r + (i ) π( i 3r + i + γ r (i )) i + with equality if and only if i or r + i is even. Furthermore, (8) 3r + i π( i 3r + i + iγ r (i)) i + π(i) + >, where we look separately at the cases i and i 3. Combining (5) (8) completes the proof of Lemma.
12 Lemma 3 For r and t, there exist δ r,t (i) Z such that (9) U t K r δ r,t (i)h i, i where 3r + (30) π(δ r,t ()) + t, and 3r + i + (3) π(δ r,t (i)) + i(t ) for i,..., r. Moreover, (3) holds with equality if and only if i or r + i is even. Proof. We use induction on t. By Lemma, Lemma 3 is true for t. Next, suppose that Lemma 3 is true for t replaced by t for some t. Using (7), we get U t K r so that (9) holds with δ r,t (i) δ r,t (j)uh j j δ r,t (j) j i j/ min(r,i) i ji min(r,i) ji j ( ) i ( ) j i i j j i h i ( ) i ( ) i+j i j δ r,t (j)h i, j i ( ) i ( ) i+j i j δ r,t (j), j i and all values δ r,t (i) are integers. Now we have δ r,t () δ r,t () δ r,t (). By the induction assumption, we have 3r + π(δ r,t ()) + + t,
13 and 3r + + 3r + π(δ r,t ()) + (t ) > + t. Thus, (30) follows. For i r, we have (3) δ r,t (i) i δ r,t (i) + 3, where 3r + j π( 3 ) min (i j j(t )), j i+ so that 3r + i + (33) π( 3 ) > + i(t ). Moreover, 3r + i π( i + (34) δ r,t (i)) + i(t ), with equality if and only if i or r + i is even. Combining (3) (34) completes the proof of Lemma 3. We are now in a position to prove Theorem. For k 3 and t, we have by Lemma 3 and (6), U t K k δ k,t ()h δ k,t () In particular, by (30) and (), nq n (mod 3k/+t ). n b k ( k+t n) b k ( k+t n) 3k/+t n (mod 3k/+t ), and the proof of Theorem is complete. References [] G. E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, Vol., Addison-Wesley, Reading, Mass
14 [] R. F. Churchhouse, Congruence properties of the binary partition function, Proc. Camb. Phil. Soc. 66 (969), [3] H. Gupta, Proof of the Churchhouse conjecture concerning binary partitions, Proc. Camb. Phil. Soc. 70 (97), [4] H. Gupta, A simple proof of the Churchhouse conjecture concerning binary partitions, Indian J. Pure Appl. Math. 3 (97), [5] H. Gupta, A direct proof of the Churchhouse conjecture concerning binary partitions, Indian J. Math. 8 (976), 5. [6] Ø. J. Rødseth, Some arithmetical properties of m-ary partitions, Proc. Camb. Phil. Soc. 68 (970), [7] Ø. J. Rødseth and J. A. Sellers, On m-ary partition function congruences: A fresh look at a past problem, J. Number Theory 87 (00),
On m-ary Overpartitions
On m-ary Overpartitions Øystein J. Rødseth Department of Mathematics, University of Bergen, Johs. Brunsgt. 1, N 5008 Bergen, Norway E-mail: rodseth@mi.uib.no James A. Sellers Department of Mathematics,
More informationCongruences modulo high powers of 2 for Sloane s box stacking function
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume (009), Pages 55 6 Congruences modulo high powers of for Sloane s box stacking function Øystein J. Rødseth Department of Mathematics University of Bergen, Johs.
More informationARITHMETIC PROPERTIES FOR HYPER M ARY PARTITION FUNCTIONS
ARITHMETIC PROPERTIES FOR HYPER M ARY PARTITION FUNCTIONS Kevin M. Courtright Department of Mathematics, The Pennsylvania State University, University Park, PA 16802 kmc260@psu.edu James A. Sellers Department
More informationCHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m Mathematics Subject Classification: 05A17, 11P83
CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m GEORGE E. ANDREWS, AVIEZRI S. FRAENKEL, AND JAMES A. SELLERS Abstract. Motivated by a recent conjecture of the second author related to the ternary
More informationarxiv: v1 [math.co] 24 Jan 2017
CHARACTERIZING THE NUMBER OF COLOURED m ARY PARTITIONS MODULO m, WITH AND WITHOUT GAPS I. P. GOULDEN AND PAVEL SHULDINER arxiv:1701.07077v1 [math.co] 24 Jan 2017 Abstract. In a pair of recent papers, Andrews,
More information#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS
#A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,
More informationNew infinite families of congruences modulo 8 for partitions with even parts distinct
New infinite families of congruences modulo for partitions with even parts distinct Ernest X.W. Xia Department of Mathematics Jiangsu University Zhenjiang, Jiangsu 212013, P. R. China ernestxwxia@13.com
More informationTHE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5
THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More informationArithmetic Properties of Partition k-tuples with Odd Parts Distinct
3 7 6 3 Journal of Integer Sequences, Vol. 9 06, Article 6.5.7 Arithmetic Properties of Partition k-tuples with Odd Parts Distinct M. S. Mahadeva Naika and D. S. Gireesh Department of Mathematics Bangalore
More informationQuadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China
Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7 Qing-Hu Hou a, Lisa H. Sun b and Li Zhang b a Center for Applied Mathematics Tianjin University, Tianjin 30007, P. R. China b
More informationINFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS
December 1, 2009 INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS PETER PAULE AND SILVIU RADU Dedicated to our friend George E. Andrews on the occasion of his 70th birthday Abstract.
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationElementary proofs of congruences for the cubic and overcubic partition functions
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 602) 204), Pages 9 97 Elementary proofs of congruences for the cubic and overcubic partition functions James A. Sellers Department of Mathematics Penn State
More informationELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS
Bull Aust Math Soc 81 (2010), 58 63 doi:101017/s0004972709000525 ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS MICHAEL D HIRSCHHORN and JAMES A SELLERS (Received 11 February 2009) Abstract
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationInteger Partitions and Why Counting Them is Hard
Portland State University PDXScholar University Honors Theses University Honors College 3-3-207 Integer Partitions and Why Counting Them is Hard Jose A. Ortiz Portland State University Let us know how
More informationINFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3
INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number
More informationCONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS
#A7 INTEGERS 14 (2014) CONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationNew congruences for overcubic partition pairs
New congruences for overcubic partition pairs M. S. Mahadeva Naika C. Shivashankar Department of Mathematics, Bangalore University, Central College Campus, Bangalore-560 00, Karnataka, India Department
More information4-Shadows in q-series and the Kimberling Index
4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series
More informationAlgorithmic Approach to Counting of Certain Types m-ary Partitions
Algorithmic Approach to Counting of Certain Types m-ary Partitions Valentin P. Bakoev Abstract Partitions of integers of the type m n as a sum of powers of m (the so called m-ary partitions) and their
More informationCONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS
Bull. Aust. Math. Soc. 9 2016, 400 409 doi:10.1017/s000497271500167 CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS M. S. MAHADEVA NAIKA, B. HEMANTHKUMAR H. S. SUMANTH BHARADWAJ Received 9 August
More informationON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction
ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS Ken Ono Abstract. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. A Ferrers graph represents a
More informationRAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7. D. Ranganatha
Indian J. Pure Appl. Math., 83: 9-65, September 07 c Indian National Science Academy DOI: 0.007/s36-07-037- RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7 D. Ranganatha Department of Studies in Mathematics,
More informationRamanujan-type congruences for broken 2-diamond partitions modulo 3
Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna
More informationCHIRANJIT RAY AND RUPAM BARMAN
ON ANDREWS INTEGER PARTITIONS WITH EVEN PARTS BELOW ODD PARTS arxiv:1812.08702v1 [math.nt] 20 Dec 2018 CHIRANJIT RAY AND RUPAM BARMAN Abstract. Recently, Andrews defined a partition function EOn) which
More informationON THE NUMBER OF HYPER m-ary PARTITIONS. Tom Edgar Department of Mathematics, Pacific Lutheran University, Tacoma, Washington
#A47 INTEGERS 18 (2018) ON THE NUMBER OF HPER m-ar PARTITIONS Tom Edgar Department of Mathematics, Pacific Lutheran University, Tacoma, Washington edgartj@plu.edu.edu Received: 8/11/17, Accepted: 5/13/18,
More informationThe Kth M-ary Partition Function
Indiana University of Pennsylvania Knowledge Repository @ IUP Theses and Dissertations (All) Fall 12-2016 The Kth M-ary Partition Function Laura E. Rucci Follow this and additional works at: http://knowledge.library.iup.edu/etd
More informationA Generalization of the Euler-Glaisher Bijection
A Generalization of the Euler-Glaisher Bijection p.1/48 A Generalization of the Euler-Glaisher Bijection Andrew Sills Georgia Southern University A Generalization of the Euler-Glaisher Bijection p.2/48
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationGENERAL FAMILY OF CONGRUENCES MODULO LARGE POWERS OF 3 FOR CUBIC PARTITION PAIRS. D. S. Gireesh and M. S. Mahadeva Naika
NEW ZEALAND JOURNAL OF MATEMATICS Volume 7 017, 3-56 GENERAL FAMILY OF CONGRUENCES MODULO LARGE POWERS OF 3 FOR CUBIC PARTITION PAIRS D. S. Gireesh and M. S. Mahadeva Naika Received May 5, 017 Abstract.
More informationPartition Congruences in the Spirit of Ramanujan
Partition Congruences in the Spirit of Ramanujan Yezhou Wang School of Mathematical Sciences University of Electronic Science and Technology of China yzwang@uestc.edu.cn Monash Discrete Mathematics Research
More informationRamanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3
Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,
More informationCOMPUTATIONAL PROOFS OF CONGRUENCES FOR 2-COLORED FROBENIUS PARTITIONS
IJMMS 29:6 2002 333 340 PII. S0161171202007342 http://ijmms.hindawi.com Hindawi Publishing Corp. COMPUTATIONAL PROOFS OF CONGRUENCES FOR 2-COLORED FROBENIUS PARTITIONS DENNIS EICHHORN and JAMES A. SELLERS
More informationArithmetic Relations for Overpartitions
Arithmetic Relations for Overpartitions Michael D. Hirschhorn School of Mathematics, UNSW, Sydney 2052, Australia m.hirschhorn@unsw.edu.au James A. Sellers Department of Mathematics The Pennsylvania State
More informationArithmetic Properties for Ramanujan s φ function
Arithmetic Properties for Ramanujan s φ function Ernest X.W. Xia Jiangsu University ernestxwxia@163.com Nankai University Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function
More informationTomáš Madaras Congruence classes
Congruence classes For given integer m 2, the congruence relation modulo m at the set Z is the equivalence relation, thus, it provides a corresponding partition of Z into mutually disjoint sets. Definition
More informationCONGRUENCES FOR BROKEN k-diamond PARTITIONS
CONGRUENCES FOR BROKEN k-diamond PARTITIONS MARIE JAMESON Abstract. We prove two conjectures of Paule and Radu from their recent paper on broken k-diamond partitions. 1. Introduction and Statement of Results
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007), #A16 ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany,
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
More informationArithmetic properties of overcubic partition pairs
Arithmetic properties of overcubic partition pairs Bernard L.S. Lin School of Sciences Jimei University Xiamen 3101, P.R. China linlsjmu@13.com Submitted: May 5, 014; Accepted: Aug 7, 014; Published: Sep
More informationSection 0. Sets and Relations
0. Sets and Relations 1 Section 0. Sets and Relations NOTE. Mathematics is the study of ideas, not of numbers!!! The idea from modern algebra which is the focus of most of this class is that of a group
More information20 The modular equation
18.783 Elliptic Curves Spring 2015 Lecture #20 04/23/2015 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES
Bull. Aust. Math. Soc. 79 (2009, 507 512 doi:10.1017/s0004972709000136 ELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES MICHAEL D. HIRSCHHORN and JAMES A. SELLERS (Received 18 September 2008 Abstract Using
More informationSUMSETS MOD p ØYSTEIN J. RØDSETH
SUMSETS MOD p ØYSTEIN J. RØDSETH Abstract. In this paper we present some basic addition theorems modulo a prime p and look at various proof techniques. We open with the Cauchy-Davenport theorem and a proof
More informationCombinatorial Analysis of the Geometric Series
Combinatorial Analysis of the Geometric Series David P. Little April 7, 205 www.math.psu.edu/dlittle Analytic Convergence of a Series The series converges analytically if and only if the sequence of partial
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationPARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationCounting k-marked Durfee Symbols
Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:
More informationThe Bhargava-Adiga Summation and Partitions
The Bhargava-Adiga Summation and Partitions By George E. Andrews September 12, 2016 Abstract The Bhargava-Adiga summation rivals the 1 ψ 1 summation of Ramanujan in elegance. This paper is devoted to two
More informationMath 3000 Section 003 Intro to Abstract Math Homework 6
Math 000 Section 00 Intro to Abstract Math Homework 6 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 01 Solutions April, 01 Please note that these solutions are
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More informationarxiv: v1 [math.co] 25 Nov 2018
The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang
More informationEnumeration Problems for a Linear Congruence Equation
Enumeration Problems for a Linear Congruence Equation Wun-Seng Chou Institute of Mathematics Academia Sinica and Department of Mathematical Sciences National Chengchi University Taipei, Taiwan, ROC E-mail:
More informationArticle 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS
Article 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS William J. Keith Department of Mathematics, Drexel University, Philadelphia, PA 19104, USA wjk26@math.drexel.edu
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationENUMERATION OF THE DEGREE SEQUENCES OF LINE HAMILTONIAN MULTIGRAPHS
#A24 INTEGERS 12 (2012) ENUMERATION OF THE DEGREE SEQUENCES OF LINE HAMILTONIAN MULTIGRAPHS Shishuo Fu Department of Mathematical Sciences, Korea Advanced Institute Of Science And Technology (KAIST), Republic
More informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
More informationPRIME LABELING OF SMALL TREES WITH GAUSSIAN INTEGERS. 1. Introduction
PRIME LABELING OF SMALL TREES WITH GAUSSIAN INTEGERS HUNTER LEHMANN AND ANDREW PARK Abstract. A graph on n vertices is said to admit a prime labeling if we can label its vertices with the first n natural
More informationAN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON
AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON Abstract. Elementary proofs are given for the infinite families of Macdonald identities. The reflections of the Weyl group provide sign-reversing
More informationA REFINEMENT OF THE ALLADI-SCHUR THEOREM
A REFINEMENT OF THE ALLADI-SCHUR THEOREM GEORGE E. ANDREWS Abstract. K. Alladi first observed a variant of I. Schur s 1926 partition theore. Namely, the number of partitions of n in which all parts are
More informationSign elements in symmetric groups
Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper
More informationCONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS
CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CRISTIAN-SILVIU RADU AND JAMES A SELLERS Dedicated to George Andrews on the occasion of his 75th birthday Abstract In 2007, Andrews
More informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationOn the Splitting of MO(2) over the Steenrod Algebra. Maurice Shih
On the Splitting of MO(2) over the Steenrod Algebra Maurice Shih under the direction of John Ullman Massachusetts Institute of Technology Research Science Institute On the Splitting of MO(2) over the Steenrod
More informationEnumeration of the degree sequences of line Hamiltonian multigraphs
Enumeration of the degree sequences of line Hamiltonian multigraphs Shishuo Fu Department of Mathematical Sciences Korea Advanced Institute Of Science And Technology (KAIST) Republic of South Korea shishuo.fu@kaist.ac.kr
More informationDYSON'S CRANK OF A PARTITION
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 8, Number, April 988 DYSON'S CRANK OF A PARTITION GEORGE E. ANDREWS AND F. G. GARVAN. Introduction. In [], F. J. Dyson defined the rank
More informationPARITY OF THE COEFFICIENTS OF KLEIN S j-function
PARITY OF THE COEFFICIENTS OF KLEIN S j-function CLAUDIA ALFES Abstract. Klein s j-function is one of the most fundamental modular functions in number theory. However, not much is known about the parity
More informationDIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A60 DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS Neil Calkin Department of Mathematical Sciences, Clemson
More informationTHE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS
THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS GEORGE E ANDREWS 1 AND S OLE WARNAAR 2 Abstract An empirical exploration of five of Ramanujan s intriguing false theta function identities leads to unexpected
More informationHAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation
HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F 2 GILBERT LEE, FRANK RUSKEY, AND AARON WILLIAMS Abstract. We study the Hamming distance from polynomials to classes of polynomials that share certain
More informationNON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES
NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod
More informationCongruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.3.6 Congruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind Curtis Bennett and Edward Mosteig Department
More informationOn p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree. Christine Bessenrodt
On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree Christine Bessenrodt Institut für Algebra, Zahlentheorie und Diskrete Mathematik Leibniz Universität
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationarxiv: v1 [math.nt] 23 Jan 2019
SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated
More informationSums of the Thue Morse sequence over arithmetic progressions
Sums of the Thue Morse sequence over arithmetic progressions T.W. Cusick 1, P. Stănică 2 1 State University of New York, Department of Mathematics Buffalo, NY 14260; Email: cusick@buffalo.edu 2 Naval Postgraduate
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationq-pell Sequences and Two Identities of V. A. Lebesgue
-Pell Seuences and Two Identities of V. A. Lebesgue José Plínio O. Santos IMECC, UNICAMP C.P. 6065, 13081-970, Campinas, Sao Paulo, Brazil Andrew V. Sills Department of Mathematics, Pennsylvania State
More informationInteger Partitions With Even Parts Below Odd Parts and the Mock Theta Functions
Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions by George E. Andrews Key Words: Partitions, mock theta functions, crank AMS Classification Numbers: P84, P83, P8, 33D5 Abstract
More informationcse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska
cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 12 CHAPTER 4 NUMBER THEORY PART1: Divisibility PART 2: Primes PART 1: DIVISIBILITY Basic Definitions Definition Given m,n Z, we say
More informationArithmetic Properties for a Certain Family of Knot Diagrams
Arithmetic Properties for a Certain Family of Knot Diagrams Darrin D. Frey Department of Science and Math Cedarville University Cedarville, OH 45314 freyd@cedarville.edu and James A. Sellers Department
More informationDivisibility of the 5- and 13-regular partition functions
Divisibility of the 5- and 13-regular partition functions 28 March 2008 Collaborators Joint Work This work was begun as an REU project and is joint with Neil Calkin, Nathan Drake, Philip Lee, Shirley Law,
More informationarxiv: v2 [math.nt] 9 Apr 2015
CONGRUENCES FOR PARTITION PAIRS WITH CONDITIONS arxiv:408506v2 mathnt 9 Apr 205 CHRIS JENNINGS-SHAFFER Abstract We prove congruences for the number of partition pairs π,π 2 such that π is nonempty, sπ
More informationOn the Ordinary and Signed Göllnitz-Gordon Partitions
On the Ordinary and Signed Göllnitz-Gordon Partitions Andrew V. Sills Department of Mathematical Sciences Georgia Southern University Statesboro, Georgia, USA asills@georgiasouthern.edu Version of October
More informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationMATH 215 Final. M4. For all a, b in Z, a b = b a.
MATH 215 Final We will assume the existence of a set Z, whose elements are called integers, along with a well-defined binary operation + on Z (called addition), a second well-defined binary operation on
More informationASYMPTOTICS FOR RANK AND CRANK MOMENTS
ASYMPTOTICS FOR RANK AND CRANK MOMENTS KATHRIN BRINGMANN, KARL MAHLBURG, AND ROBERT C. RHOADES Abstract. Moments of the partition rank and crank statistics have been studied for their connections to combinatorial
More informationON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE
ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE AMANDA FURNESS Abstract. We examine relative class numbers, associated to class numbers of quadratic fields Q( m) for m > 0 and square-free. The relative
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationPARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this paper we prove several new parity results for broken k-diamond partitions introduced in
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationm=1 . ( bzq; q2 ) k (zq 2 ; q 2 ) k . (1 + bzq4k 1 ) (1 + bzq 2k 1 ). Here and in what follows, we have made use of the standard notation (a) n = j=0
PARTITIONS WITH NON-REPEATING ODD PARTS AND COMBINATORIAL IDENTITIES Krishnaswami Alladi* Abstract: Continuing our earlier work on partitions with non-repeating odd parts and q-hypergeometric identities,
More informationBasic Proof Examples
Basic Proof Examples Lisa Oberbroeckling Loyola University Maryland Fall 2015 Note. In this document, we use the symbol as the negation symbol. Thus p means not p. There are four basic proof techniques
More information