Congruences of multipartition functions modulo powers of primes

Let p _r (n) denote the number of r-component multipartitions of n, and let S _γ,λ be the space spanned by η(24z) ^γ ?(24z), where η(z) is the Dedekind’s eta function and ?(z) is a holomorphic modular form in \(M_{\lambda}(\mathrm{SL}_{2}(\mathbb{Z}))\) . In this paper, we show that the generating function of \(p_{r}(\frac{m^{k} n +r}{24})\) with respect to n is congruent to a function in the space S _γ,λ modulo m ^k . As special cases, this relation leads to many well known congruences including the Ramanujan congruences of p(n) modulo 5,7,11 and Gandhi’s congruences of p ₂(n) modulo 5 and p ₈(n) modulo 11. Furthermore, using the invariance property of S _γ,λ under the Hecke operator \(T_{\ell^{2}}\) , we obtain two classes of congruences pertaining to the m ^k -adic property of p _r (n).     

Distribution of a certain partition function modulo powers of primes

In this paper, we study a certain partition function a(n) defined by Σ _n≥0 a(n)q ⁿ := Π _n=1(1 − q ⁿ )⁻¹(1 − q ²ⁿ )⁻¹. We prove that given a positive integer j ≥ 1 and a prime m ≥ 5, there are infinitely many congruences of the type a(An + B) ≡ 0 (mod m ^j ). This work is inspired by Ono’s ground breaking result in the study of the distribution of the partition function p(n).     

Periods of orbits modulo primes

Let S be a monoid of endomorphisms of a quasiprojective variety V defined over a global field K. We prove a lower bound for the size of the reduction modulo places of K of the orbit of any point α∈V(K) under the action of the endomorphisms from S. We also prove a similar result in the context of Drinfeld modules. Our results may be considered as dynamical variants of Artin's primitive root conjecture.     

Many associated primes of powers of primes

We construct families of prime ideals in polynomial rings for which the number of associated primes of the second power (or higher powers) is exponential in the number of variables in the ring.     

Some curious congruences modulo primes

Let n be a positive odd integer and let p>n+1 be a prime. We mainly derive the following congruence:

     

Factoring polynomials modulo special primes

We consider the problem of factoring polynomials overGF(p) for those prime numbersp for which all prime factors ofp– 1 are small. We show that if we have a primitivet-th root of unity for every primet dividingp– 1 then factoring polynomials overGF(p) can be done in deterministic polynomial time.Research partially supported by Hungarian National Foundation for Scientific Research, Grant 1812.     

Periods of rational maps modulo primes

Let K be a number field, let ${\varphi \in K(t)}$ be a rational map of degree at least 2, and let ${\alpha, \beta \in K}$ . We show that if α is not in the forward orbit of β, then there is a positive proportion of primes ${\mathfrak{p}}$ of K such that ${\alpha {\rm mod} \mathfrak{p}}$ is not in the forward orbit of ${\beta {\rm mod} \mathfrak{p}}$ . Moreover, we show that a similar result holds for several maps and several points. We also present heuristic and numerical evidence that a higher dimensional analog of this result is unlikely to be true if we replace α by a hypersurface, such as the ramification locus of a morphism ${\varphi: \mathbb{P}^{n} \to \mathbb{P}^{n}}$ .     

Combinatorial congruences modulo prime powers

Let be any prime, and let and be nonnegative integers. Let and . We establish the congruence

(motivated by a conjecture arising from algebraic topology) and obtain the following vast generalization of Lucas' theorem: If is greater than one, and are nonnegative integers with , then

We also present an application of the first congruence to Bernoulli polynomials and apply the second congruence to show that a -adic order bound given by the authors in a previous paper can be attained when .

     

Polynomial products modulo primes and applications

Monatshefte für Mathematik - For any polynomial $$P(x)in {mathbb {Z}}[x],$$ we study arithmetic dynamical systems generated by $$displaystyle {F_P(n)=mathop {prod nolimits _{kle...     

Overpartition pairs modulo powers of 2

An overpartition of $n$ is a non-increasing sequence of positive integers whose sum is $n$ in which the first occurrence of a number may be overlined. In this article, we investigate the arithmetic behavior of $b_k\left(n\right)$ modulo powers of $2$, where $b_k\left(n\right)$ is the number of overpartition $k$-tuples of $n$. Using a combinatorial argument, we determine $b_2\left(n\right)$ modulo $8$. Employing the arithmetic of quadratic forms, we deduce that $b_2\left(n\right)$ is almost always divisible by $2^8$. Finally, with the aid of the theory of modular forms, for a fixed positive integer $j$, we show that $b_{2k}\left(n\right)$ is divisible by $2^j$ for almost all $n$.     

Sums of powers of primes

Let \(k>-1\). The sum of the kth powers of the primes less than x is asymptotic to \(\pi (x^{k+1})\). We show that the sum is less than \(\pi (x^{k+1})\) for arbitrarily large x, and the reverse inequality also holds for arbitrarily large x. When \(k>0\), there is a bias toward the first inequality, and we explain why this should be true and why the reverse bias holds when \(-1<k<0\).     

Overpartition function modulo powers of 2

Let \(\overline{p}(n)\) denote the number of overpartitions of n. Recently, congruences modulo powers of 2 for \(\overline{p}(n)\) were widely studied. In this paper, we prove several new infinite families of congruences modulo powers of 2 for \(\overline{p}(n)\). For example, for \(\alpha \ge 1\) and \(n\ge 0\),

$$\begin{aligned} \overline{p}(8\cdot 3^{4\alpha +4}n+5\cdot 3^{4\alpha +3})\equiv 0 \quad (\mathrm{mod}\,\,{2^8}). \end{aligned}$$

     

On unlike powers of primes and powers of 2

It is proved that every sufficiently large even integer is a sum of one prime, one square of prime, two cubes of primes and 161 powers of 2.     

On unequal powers of primes and powers of 2

We consider Linnik’s type of the Waring–Goldbach problem with unequal powers of primes. In particular, it is proved that every sufficiently large even integer can be represented as a sum of one prime, one square of prime, one cube of prime, one fourth power of prime and 18 powers of 2.     

On unequal powers of primes and powers of 2

The Ramanujan Journal - In this note, we will show that every sufficiently large even integer can be represented as a sum of two squares of primes, two cubes of primes, two fourths of primes and 24...     

On Euler numbers modulo powers of two

To determine Euler numbers modulo powers of two seems to be a difficult task. In this paper we achieve this and apply the explicit congruence to give a new proof of a classical result due to M.A. Stern.     

Maximum zero strings of Bell numbers modulo primes

For any prime p, the sequence of Bell exponential numbers B_n is shown to have p ? 1 consecutive values congruent to zero (mod p), beginning with B_m, where $\text{m ≡ 1 ?}\text{(p}{}^{\mathrm{p}}\text{? 1)}\text{(p ? 1)}{}^2$ ($\text{mod}\text{(p}{}^{\mathrm{p}}\text{? 1)}\text{(p ? 1)}$). This is an improvement over previous results on the maximal strings of zero residues of the Bell numbers. Similar results are obtained for the sequence of generalized Bell numbers A_n generated by .