Zhi-Wei Sun
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We consider the distribution in residue classes modulo primes $p$ of Euler's totient function $ϕ(n)$ and the sum-of-proper-divisors function $s(n):=σ(n)-n$. We prove that the values $ϕ(n)$, for $n\le x$, that are coprime to $p$ are asymptotically uniformly distributed among the $p-1$ coprime residue classes modulo $p$, uniformly for $5 \le p \le (\log{x})^A$ (with $A$ fixed but arbitrary). We also show that the values of $s(n)$, for $n$ composite, are uniformly distributed among all $p$ residue classes modulo every $p\le (\log{x})^A$. These appear to be the first results of their kind where th…
In this paper we introduce and study a family $Φ_k$ of arithmetic functions generalizing Euler's totient function. These functions are given by the number of solutions to the equation $\gcd(x_1^2+\ldots +x_k^2, n)=1$ with $x_1,\ldots,x_k \in {\mathbb{Z}}/n{\mathbb{Z}}$ which, for $k=2,4$ and $8$ coincide, respectively, with the number of units in the rings of Gaussian integers, quaternions and octonions over ${\mathbb{Z}}/n{\mathbb{Z}}$. We prove that $Φ_k$ is multiplicative for every $k$, we obtain an explicit formula for $Φ_k(n)$ in terms of the prime-power decomposition of $n$ and derive an…
Let $p_k(n)$ be given by the $k$-th power of the Euler Product $\prod _{n=1}^{\infty}(1-q^n)^k=\sum_{n=0}^{\infty}p_k(n)q^{n}$. By investigating the properties of the modular equations of the second and the third order under the Atkin $U$-operator, we determine the generating functions of $p_{8k}(2^{2α} n +\frac{k(2^{2α}-1)}{3})$ $(1\leq k\leq 3)$ and $p_{3k} (3^{2β}n+\frac{k(3^{2β}-1)}{8})$ $(1\leq k\leq 8)$ in terms of some linear recurring sequences. Combining with a result of Engstrom about the periodicity of linear recurring sequences modulo $m$, we obtain infinite families of congruences…
For any positive integer $q$, the sequence of the Euler up/down numbers reduced modulo $q$ was proved to be ultimately periodic by Knuth and Buckholtz. Based on computer simulations, we state for each value of $q$ precise conjectures for the minimal period and for the position at which the sequence starts being periodic. When $q$ is a power of $2$, a sequence defined by Arnold appears, and we formulate a conjecture for a simple computation of this sequence.
Motivated by a question of Lovejoy \cite{lovejoy}, we show that three-colored Frobenius partition function $\c3$ and related arithmetic fuction $\cc3$ vanish modulo some powers of 5 in certain arithmetic progressions.
It is well known that Ramanujan conjectured congruences modulo powers of 5, 7 and and 11 for the partition function. These were subsequently proved by Watson (1938) and Atkin (1967). In 2009 Choi, Kang, and Lovejoy proved congruences modulo powers of 5 for the crank parity function. The generating function for rank parity function is f(q), which is the first example of a mock theta function that Ramanujan mentioned in his last letter to Hardy. We prove congruences modulo powers of 5 for the rank parity function.
Let $s(n)$ be the number of 1-shell totally symmetric plane partitions (TSPPs) of $n$. In this paper, an infinite family of congruences modulo powers of $5$ for $s(n)$ will be deduced through an elementary approach. Namely, $$s\left(2\cdot 5^{2α-1}n+5^{2α-1}\right)\equiv 0 \pmod{5^α}.$$
The Fishburn numbers $ξ(n)$ are defined by the formal power series \[ \sum_{n \geq 0} ξ(n) q^n = \sum_{n \geq 0} \prod_{j = 1}^n (1 - (1 - q)^j). \] Recently, G. Andrews and J. Sellers discovered congruences of the form $ξ(p m + j) \equiv 0$ modulo $p$, valid for all $m \geq 0$. These congruences have then been complemented and generalized to the case of $r$-Fishburn numbers by F. Garvan. In this note, we answer a question of Andrews and Sellers regarding an extension of these congruences to the case of prime powers. We show that, under a certain condition, all these congruences indeed extend …
We study the subgraph of the Young-Fibonacci graph induced by elements with odd $f$-statistic (the $f$-statistic of an element $w$ of a differential graded poset is the number of saturated chains from the minimal element of the poset to $w$). We show that this subgraph is a binary tree. Moreover, the odd residues of the $f$-statistics in a row of this tree equidistibute modulo any power two. This is equivalent to a purely number theoretic result about the equidistribution of residues modulo powers of two among the products of distinct odd numbers less than a fixed number.
Congruences modulo powers of $5$ and $7$ for the crank and rank parity functions and related mock theta functions
本文拓展了秩奇偶函数模5的幂的同余式至模7的幂的情形，推导了相关三阶仿theta函数ω(q)系数的同余式，并证明了曲柄奇偶函数的一族模7的幂的同余式。
We compute the congruence class modulo 16 of the number of unique path partitions of $n$ (as defined by Olsson), thus generalising previous results by Bessenrodt, Olsson and Sellers [Ann. Combin. 13 (2013), 591-602].
Let $b(n)$ denote the number of cubic partition pairs of $n$. In this paper, we aim to provide a strategy to obtain arithmetic properties of $b(n)$. This gives affirmative answers to two of Lin's conjectures.
Congruences modulo powers of $2$ for three restricted partition functions of Pushpa and Vasuki
本文通过q级数技术，研究了三项受限分割函数对2的幂次的同余关系，并推广了之前发现的特定同余关系。
We show that, modulo some odd prime p, the powers of two weighted sum of the first p-2 divided Bernoulli numbers equals the Agoh-Giuga quotient plus twice the number of permutations on p-2 letters with an even number of ascents and distinct from the identity. We provide a combinatorial characterization of Wieferich primes, as well as of primes p for which p^2 divides the Fermat quotient q_p(2).
By applying Chinese remainder theorem for coprime polynomials and the "creative microscoping" method recently introduced by the author and Zudilin, we establish parametric generalizations of three $q$-supercongruences modulo the fourth power of a cyclotomic polynomial. The original $q$-supercongruences then follow from these parametric generalizations by taking the limits as the parameter tends to $1$ (l'Hôpital's rule is utilized here). In particular, we prove a complete $q$-analogue of the (J.2) supercongruence of Van Hamme and a complete $q$-analogue of a "divergent" Ramanujan-type supercon…
Congruences modulo powers of $7$ for $k$-elongated plane partitions
本文研究 k-伸长平面分拆钻石计数 d_k(n) 的同余性质，在 Banerjee 和 Smoot 关于 d_5(n) 模 5 的幂的无限同余式族工作基础上，发现了 d_3(n) 和 d_5(n) 模 7 的幂的无限同余式族。
Congruences modulo powers of $3$ for $6$-colored generalized Frobenius partitions
本文研究6色广义弗罗贝尼乌斯划分函数cϕ_6(n)的同余性质，采用Banerjee和Smoot发展的方法验证了Gu等人提出的猜想。
In terms of the creative microscoping method recently introduced by Guo and Zudilin and the Chinese remainder theorem for coprime polynomials, we establish a $q$-supercongruence with two parameters modulo $[n]Φ_n(q)^3$. Here $[n]=(1-q^n)/(1-q)$ and $Φ_n(q)$ is the $n$-th cyclotomic polynomial in $q$. In particular, we confirm a recent conjecture of Guo and give a complete $q$-analogue of Long's supercongruence. The latter is also a generalization of a recent $q$-supercongruence obtained by Guo and Schlosser.
$q$-Supercongruences for multidimensional series modulo the sixth power of a cyclotomic polynomial
本文结合 El Bachraoui 引理、创造性微缩法及互素多项式中国剩余定理，证明模分圆多项式六次幂的二重与三重级数 $q$-超同余式，并导出对应 Van Hamme (D.2) 的超同余式。
Congruences modulo powers of $3$ for generalized Frobenius partitions $CΨ_{6,0}$
本文研究了$(6,0)$彩色弗罗贝尼乌斯划分函数$cψ_{6,0}(n)$，通过阿特金-勒文纳逆运算建立生成函数关系，并证明其对3的幂次的同余式。
A conjecture of Radu and Sellers on congruences modulo powers of 2 for broken 3-diamond partitions
本文通过非传统的U序列解决拉杜和塞勒斯关于破碎3-钻石分区模2的幂次的猜想，探讨了相关数列的奇偶性及模数性质。
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_λ({\rm 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_2(n)$ modulo 5 and $p…
Let $cϕ_{k}(n)$ be the number of $k$-colored generalized Frobenius partitions of $n$. We establish some infinite families of congruences for $cϕ_{3}(n)$ and $cϕ_{9}(n)$ modulo arbitrary powers of 3, which refine the results of Kolitsch. For example, for $k\ge 3$ and $n\ge 0$, we prove that \[cϕ_{3}\Big(3^{2k}n+\frac{7\cdot 3^{2k}+1}{8}\Big) \equiv 0 \pmod{3^{4k+5}}.\] We give two different proofs to the congruences satisfied by $cϕ_{9}(n)$. One of the proofs uses an relation between $cϕ_{9}(n)$ and $cϕ_{3}(n)$ due to Kolitsch, for which we provide a new proof in this paper.
We establish the asymptotic density of the Catalan numbers modulo 3 and modulo powers of 2.
We obtain some results about the repeated exponentiation modulo a prime power from the viewpoint of arithmetic dynamical systems. Especially, we extend two asymptotic formulas about periodic points and tails in the case of modulo a prime to the case of modulo a prime power.
We present new generalizations of Olson's theorem and of a consequence of Alon's Combinatorial Nullstellensatz. These enable us to extend some of their combinatorial applications with conditions modulo primes to conditions modulo prime powers. We analyze computational search problems corresponding to these kinds of combinatorial questions and we prove that the problem of finding degree-constrained subgraphs modulo $2^d$ such as $2^d$-divisible subgraphs and the search problem corresponding to the Combinatorial Nullstellensatz over $\mathbb{F}_2$ belong to the complexity class Polynomial Parity…
Congruences Modulo Powers of 7 for the Reciprocal Crank Parity Function
本文研究了 reciprocal crank 奇偶函数在 7 的幂次模下的新 congruences，扩展了之前关于 crank 奇偶函数算术性质的研究。
The $k$-elongated plane partition function modulo small powers of $5$
本文通过经典$q$-级数操作和5-分解，扩展了$k$-伸长分拆菱形生成的分拆数$d_k(n)$的已知结果，证明了其模5、25和125的无限同余族。
Let $NT(m, k, n)$ denote the total number of parts in the partitions of n with rank congruent to m modulo k. Andrews proved Beck's conjecture on congruences for $NT(m, k, n)$ modulo 5 and 7. Generalizing Andrews'results, Chern obtain congruences for $NT(m, k, n)$ modulo 11 and 13. More recently, the second author use the theory of Hecke operators to establish congruences for such partition statistics modulo powers of primes $\ell \ge 7$. In this paper, we obtain Andrews-Beck type congruences modulo powers of 5.
This article starts a computational study of congruences of modular forms and modular Galois representations modulo prime powers. Algorithms are described that compute the maximum integer modulo which two monic coprime integral polynomials have a root in common in a sense that is defined. These techniques are applied to the study of congruences of modular forms and modular Galois representations modulo prime powers. Finally, some computational results with implications on the (non-)liftability of modular forms modulo prime powers and possible generalisations of level raising are presented.
Let $p\ge 7$ be a prime number and $f$ a normalized eigen-newform with good reduction at $p$ such that its $p$-th Fourier coefficient vanishes. We construct a rank-two Euler system attached to the $p$-adic realization of the symmetric square motive of $f$. Furthermore, we show that the non-triviality is guaranteed by the non-vanishing of the leading term of the relevant $L$-value and the non-vanishing of a certain $p$-adic period modulo $p$.
On $\ell-$regular and $2-$color partition triples modulo powers of $3$
本文针对ℓ≥1且满足特定模3幂条件的ℓ，证明了ℓ-正则分拆三元组计数$T_\u2113(n)$和特定2-色分拆三元组计数$p_{\u2113,3}(n)$模3的幂的若干无限族同余式。
Periodicity of traces of Hecke operators modulo prime powers
本文研究了Hecke算子迹在模素数幂下的周期性性质，揭示了其在不同重量下的周期行为。
Considering $\mathbb{Z}_n$ the ring of integers modulo $n$, the classical Fermat-Euler theorem establishes the existence of a specific natural number $φ(n)$ satisfying the following property: $ x^{φ(n)}=1%\hspace{1.0cm}\text{for all}\hspace{0.2cm}x\in \mathbb{Z}_n^*, $ for all $x$ belonging to the group of units of $\mathbb{Z}_n$. In this manuscript, this result is extended to a class of rings that satisfies some mild conditions.
We study asymptotic properties of periods and transient phases associated with modular power sequences. The latter are simple; the former are vaguely related to the reciprocal sum of square-free integer kernels.
In this note we study Kloosterman sums twisted by a multiplicative characters modulo a prime power. We show, by an elementary calculation, that these sums become equidistributed on the real line with respect to a suitable measure.
The notion of cubic partitions is introduced by Hei-Chi Chan and named by Byungchan Kim in connection with Ramanujan's cubic continued fractions. Chan proved that cubic partition function has Ramanujan Type congruences modulo powers of $3$. In a recent paper, William Y.C. Chen and Bernard L.S. Lin studied the congruent property of the cubic partition function modulo $5$. In this note, we give Ramanujan type congruences for cubic partition function modulo powers of $5$.
Congruences are found modulo powers of 5, 7 and 13 for Andrews' smallest parts partition function spt(n). These congruences are reminiscent of Ramanujan's partition congruences modulo powers of 5, 7 and 11. Recently, Ono proved explicit Ramanujan-type congruences for spt(n) modulo p for all primes p>3 which were conjectured earlier by the author. We extend Ono's method to handle the powers of 5, 7 and 13 congruences. We need the theory of weak Maass forms as well as certain classical modular equations for the Dedekind eta-function.
In this article we prove level raising for cuspidal eigenforms modulo prime powers (for odd primes) of weight $k\geq 2$ and arbitrary character, extending the result in weight two established by the work of Tsaknias and Wiese and generalizing (partially) Diamond-Ribet's celebrated level raising theorems.
We discuss a clean level lowering theorem modulo prime powers for weight $2$ cusp forms. Furthermore, we illustrate how this can be used to completely solve certain twisted Fermat equations $ax^n+by^n+cz^n=0$.
Solutions of a polynomial equation modulo a prime power
本文探讨了如何求解多项式方程模整数（特别是素数幂）的整数解问题。
Wilson's theorem modulo higher prime powers III: The cases modulo $p^6$ and $p^7$
本研究拓展前期工作，算出更高素数幂下的威尔逊商及对应阶乘同余，确定费马商幂和模性质，揭示相关p进系数规律并验证原始威尔逊同余的适配性。
Recently, Nayaka and Naika (2022) proved several congruences modulo $16$ and $32$ for $t$-colored overpartitions with $t=5,7,11$ and $13$. We extend their list using an algorithmic technique.
We obtain a nontrivial bound for cancellations between the Kloosterman sums modulo a large prime power with a prime argument running over very short interval, which in turn is based on a new estimate on bilinear sums of Kloosterman sums. These results are analogues of those obtained by various authors for Kloosterman sums modulo a prime. However the underlying technique is different and allows us to obtain nontrivial results starting from much shorter ranges.
Integer Powers Expressed as Nested Sums of Lower Powers modulo 2, 3
本文探索将正整数幂表示为较小正整数幂嵌套和的恒等式，建立了连续递减幂的基础恒等式并以此证明 Fermat 小定理，随后推导并严格证明了模2和模3的整数幂表示恒等式。
We provide several new $q$-congruences for truncated basic hypergeometric series with the base being an even power of $q$. Our results mainly concern congruences modulo the square or the cube of a cyclotomic polynomial and complement corresponding ones of an earlier paper containing $q$-congruences for truncated basic hypergeometric series with the base being an odd power of $q$. We also give a number of related conjectures including $q$-congruences modulo the fifth power of a cyclotomic polynomial and a congruence for a truncated ordinary hypergeometric series modulo the seventh power of a pr…
Wilson's theorem modulo higher prime powers II: Bernoulli numbers and polynomials
该研究将作者此前用费马商幂和超同余描述威尔逊定理与威尔逊商的成果，转化为幂和与伯努利数的同余式，给出更简洁的证明，还算出了模p⁴的威尔逊商等结果并可推广到更高素数幂。
We show that for any mod $2^m$ characters, $χ_1, χ_2,$ the complete exponential sum, $$ \sum_{x=1}^{2^m}χ_1(x) χ_2(Ax^k+B), $$ has a simple explicit evaluation.
Recently, Chan and Wang (Fractional powers of the generating function for the partition function. Acta Arith. 187(1), 59--80 (2019)) studied the fractional powers of the generating function for the partition function and found several congruences satisfied by the corresponding coefficients. In this paper, we find some new families of congruences modulo powers of primes. We also find analogous results for the coefficients of the fractional powers of the generating function for the 2-color partition function.
An integral power series is called lacunary modulo $M$ if almost all of its coefficients are divisible by $M$. Motivated by the parity problem for the partition function, $p(n)$, Gordon and Ono studied the generating functions for $t$-regular partitions, and determined conditions for when these functions are lacunary modulo powers of primes. We generalize their results in a number of ways by studying infinite products called Dedekind eta-quotients and generalized Dedekind eta-quotients. We then apply our results to the generating functions for the partition functions considered by Nekrasov, Ok…
By means of the $q$-Zeilberger algorithm, we prove a basic hypergeometric supercongruence modulo the fifth power of the cyclotomic polynomial $Φ_n(q)$. This result appears to be quite unique, as in the existing literature so far no basic hypergeometric supercongruences modulo a power greater than the fourth of a cyclotomic polynomial have been proved. We also establish a couple of related results, including a parametric supercongruence.
Let $R$ be a ring with identity, $\mathcal{U}(R)$ the group of units of $R$ and $k$ a positive integer. We say that $a\in \mathcal{U}(R)$ is $k$-unit if $a^k=1$. Particularly, if the ring $R$ is $\mathbb{Z}_n$, for a positive integer $n$, we will say that $a$ is a $k$-unit modulo $n$. We denote with $\mathcal{U}_k(n)$ the set of $k$-units modulo $n$. By $\text{du}_k(n)$ we represent the number of $k$-units modulo $n$ and with $\text{rdu}_k(n)=\frac{ϕ(n)}{\text{du}_k(n)}$ the ratio of $k$-units modulo $n$, where $ϕ$ is the Euler phi function. Recently, S. K. Chebolu proved that the solutions of…
This article surveys modularity, level raising and level lowering questions for two-dimensional representations modulo prime powers of the absolute Galois group of the rational numbers. It contributes some new results and describes algorithms and a database of modular forms orbits and higher congruences.
In this paper, a new $q$-supercongruence with two free parameters modulo the fourth power of a cyclotomic polynomial is obtained. Our main auxiliary tools are Watson's $_8ϕ_7$ transformation formula for basic hypergeometric series, the `creative microscoping' method recently introduced by Guo and Zudilin and the Chinese remainder theorem for coprime polynomials. By taking suitable parameter substitutions in the established $q$-supercongruence, some nice congruences involving the Bernoulli numbers are derived.
We prove a two-parameter family of $q$-hypergeometric congruences modulo the fourth power of a cyclotomic polynomial. Crucial ingredients in our proof are George Andrews' multiseries extension of the Watson transformation, and a Karlsson--Minton type summation for very-well-poised basic hypergeometric series due to George Gasper. The new family of $q$-congruences is then used to prove two conjectures posed earlier by the authors.
Arithmetic Properties modulo powers of $2$ and $3$ for Overpartition $k$-Tuples with Odd Parts
本文研究超分区k元组奇数部分的模2和3的幂的除性质，使用初等方法和模形式性质，证明了多个模3的倍数和无限多个模3的幂的同余式，并验证了Saikia等人猜想的部分情况。
We consider the number of the $6$-regular partitions of $n$, $b_6(n)$, and give infinite families of congruences modulo $3$ (in arithmetic progression) for $b_6(n)$. We also consider the number of the partitions of $n$ into distinct parts not congruent to $\pm 2$ modulo $6$, $Q_2(n)$, and investigate connections between $b_6(n)$ and $Q_2(n)$ providing new combinatorial interpretations for these partition functions. In this context, we discover new infinite families of linear inequalities involving Euler's partition function $p(n)$. Infinite families of linear inequalities involving the $6$-reg…
This is a review of several results related to distribution of powers and combination of powers modulo 1. We include a proof that given a sequence of real numbers $θ_n$, it is possible to get an $α$ (given $λ\ne 0$), or a $λ$ (given $α> 1$) such that $λα^n$ is close to $θ_n$ modulo 1. We also prove that in a number field, if a combination of powers $λ_1 α_1^n + \cdots + λ_m α_m^n$ has bounded $v$-adic absolute value (where $v$ is any non-Archimedian place) for $n \geq n_0$, then the $α_i$'s are algebraic integers. Finally we present several open problem and topics for further research.
Wilson's theorem modulo higher prime powers I: Fermat and Wilson quotients
该研究利用Bell多项式与Newton恒等式，证明威尔逊定理及威尔逊商可由含费马商幂和项的任意更高素数幂模超同余式描述，还给出相关多元多项式的递推公式与更多性质，推进了数论中超同余问题的研究。
Let $p$ be a prime and $p_1,\ldots, p_r$ be distinct prime divisors of $p-1$. We prove that the smallest positive integer $n$ which is a simultaneous $p_1,\ldots,p_r$-power nonresidue modulo $p$ satisfies $$ n<p^{1/4 - c_r+o(1)}\quad(p\to\infty) $$ for some positive $c_r$ satisfying $c_r\ge e^{-(1+o(1))r} \; (r\to \infty).$
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。