# The 2-Adic Behavior of the Number of Partitions into Distinct Parts

@article{Ono2000The2B, title={The 2-Adic Behavior of the Number of Partitions into Distinct Parts}, author={Ken Ono and David Penniston}, journal={J. Comb. Theory, Ser. A}, year={2000}, volume={92}, pages={138-157} }

Abstract Let Q(n) denote the number of partitions of an integer n into distinct parts. For positive integers j, the first author and B. Gordon proved that Q(n) is a multiple of 2j for every non-negative integer n outside a set with density zero. Here we show that if i≢0 (mod 2j), then #{0⩽n⩽X : Q(n)≡i (mod 2 j )}⪢ j X /log X. In particular, Q(n) lies in every residue class modulo 2j infinitely often. In addition, we examine the behavior of Q(n) (mod 8) in detail, and we obtain a simple “closed…

## 28 Citations

### 3-REGULAR PARTITIONS AND A MODULAR K3 SURFACE

- Mathematics
- 2004

In classical representation theory, k-regular partitions of n label irreducible kmodular representations of the symmetric group Sn when k is prime [8]. More recently, such partitions have been…

### Quadratic forms and congruences for ℓ-regular partitions modulo 3, 5 and 7

- MathematicsAdv. Appl. Math.
- 2015

### Congruences for the number of partitions and bipartitions with distinct even parts

- MathematicsDiscret. Math.
- 2015

### Congruences for the number of 4-tuple partitions with distinct even parts

- Mathematics
- 2014

Let k ≥ 1 be an integer and pedk(n) be the number of k-tuple partitions of an integer n wherein the even parts are distinct (and the odd parts are unrestricted). In this paper, we examine the…

### Arithmetic of the 7-regular bipartition function modulo 3

- Mathematics
- 2015

In this paper, we study the function Bℓ(n) which counts the number of ℓ-regular bipartitions of n. Our goal is to consider this function from an arithmetical point of view in the spirit of…

### The pa-Regular Partition Function Modulo pj☆

- Mathematics
- 2002

Abstract Let b l ( n ) denote the number of l-regular partitions of n , where l is a positive power of a prime p . We study in this paper the behavior of b l ( n ) modulo powers of p . In particular,…

### Arithmetic of the 13-regular partition function modulo 3

- Mathematics, Computer Science
- 2011

An infinite family of arithmetic progressions modulo arbitrary powers of 3 such that b13(n)≡0 (mod 3) is identified.

### Parity results for 13-regular partitions and broken 6-diamond partitions

- Mathematics
- 2017

Let $$b_{13}(n)$$b13(n) denote the number of partitions of n such that no parts are divisible by 13. In this paper, we shall prove several infinite families of congruence relations modulo 2 for…

### The arithmetic of partitions into distinct parts

- Mathematics
- 2001

A partition of the positive integer n into distinct parts is a decreasing sequence of positive integers whose sum is n , and the number of such partitions is denoted by Q ( n ). If we adopt the…

## References

SHOWING 1-10 OF 35 REFERENCES

### Divisibility of Certain Partition Functions by Powers of Primes

- Mathematics
- 1997

AbstractLet
$$k = p_1^{a_1 } p_2^{a_2 } \cdot \cdot \cdot p_m^{a_m } $$
be the prime factorization of a positive integer k and let bk(n) denote the number of partitions of a non-negative integer n…

### The Theory of Partitions

- Mathematics
- 1984

The generating functions which occur in the theory of partitions and functions closely related to them belong to two important classes of functions, namely the theta functions and the modular functions, both of which have received much attention and have been most thoroughly investigated since the time of Jacobi.

### Weighted partition identities and applications

- Mathematics
- 1996

We obtain interesting new identities for the classical partition functions of Euler, Gauss and Rogers-Ramanujan by attaching multiplicative weights given by the gaps between parts. In some cases the…

### A combinatorial correspondence related to Göllnitz’ (big) partition theorem and applications

- Mathematics
- 1997

In recent work, Alladi, Andrews and Gordon discovered a key identity which captures several fundamental theorems in partition theory. In this paper we construct a combinatorial bijection which…

### Introduction to the arithmetic theory of automorphic functions

- Mathematics
- 1971

* uschian groups of the first kind * Automorphic forms and functions * Hecke operators and the zeta-functions associated with modular forms * Elliptic curves * Abelian extensions of imaginary…

### Partition identities involving gaps and weights

- Mathematics
- 1997

We obtain interesting new identities connecting the famous partition functions of Euler, Gauss, Lebesgue, Rogers–Ramanujan and others by attaching weights to the gaps between parts. The weights are…

### Divisibilité de certaines fonctions arithmétiques

- Mathematics
- 1975

© Séminaire Delange-Pisot-Poitou. Théorie des nombres (Secrétariat mathématique, Paris), 1974-1975, tous droits réservés. L’accès aux archives de la collection « Séminaire Delange-Pisot-Poitou.…

### Elliptic Curves

- Education
- 1996

These are the notes for Math 679, University of Michigan, Winter 1996, exactly as they were handed out during the course except for some minor corrections. Please send comments and corrections to me…

### Modular Forms

- MathematicsNature
- 1970

Modular Forms and Dirichlet SeriesBy Andrew Ogg. (Mathematics Lecture Notes Series.) Pp. xviii + 173. (W. A. Benjamin: New York and Amsterdam, 1969.) n.p.

### Courbes modulaires de genre 1

- Mathematics
- 1975

© Mémoires de la S. M. F., 1975, tous droits réservés. L’accès aux archives de la revue « Mémoires de la S. M. F. » (http:// smf.emath.fr/Publications/Memoires/Presentation.html) implique l’accord…