On the congruence $x^x\equiv λ\pmod p$
本文得到了关于同余式$$ x^{x}\equiv λ\pmod p;\quad x\in \mathbb{N},\quad x\le p-1, $$解的个数的上界估计问题的几个新结果,其中$p$是大素数,$λ$是与$p$相同的整数.我们的论点是基于Shkredov和Shteinikov最近对子群三角和的估计。
2015-03-09 math.NT
On special Wieferich's primes
证明了不存在Wieferich素数$q=2p+1$,其中$p \equiv 3 \pmod{4}$是素数
2010-02-19 math.NT
Computing solutions to the congruence ${1^n + 2^n + \dotsb + n^n\equiv p \pmod{n}}$
众所周知,同余式$\sum_{i=1}^{ n} i^{ n} \equiv 1 \pmod{n}$恰好有五个解:$\{1,2,6,42,1806\}$。在这篇工作中,我们刻画了同余式$1^n + 2^n + \dotsb + n^n\equiv p \pmod{n}$对每个素数$p$的解。这个特征导致一个算法计算所有这样的解决方案,当有一个有限的数量。更一般地说,我们的算法使计算所有的解决方案低于一个更高的界限相比,可以实现一个天真的穷举搜索。
2018-08-30 math.NT
A Deterministic Cryptographic Prime Generation Chain over Monogenic Cubic Number Fields and their Generalizations
Indian Institute of Technology Madras(印度马德拉斯理工学院)
提出一种从已知素数构造新素数的直接方法,利用单项纯三次域结构,仅需一次模幂运算即可在拟二次时间内完成素性证明,并推广到任意素数次数的纯数域。
2026-06-16 math.NT
Flat Cyclotomic Polynomials: A New Approach
我们建立了一个新的理论,分析任何分圆多项式的系数考虑它作为一个gcd的简单多项式。利用这一理论,我们推广了一个称为周期性的结果,并给出了两个新的平坦分圆多项式族。一个是3阶的,由布罗德赫斯特证明:$Φ_{pqr}(x)$是平坦的,其中$p<q<r$是素数,并且存在正整数$w$使得$r\equiv\pm w\pmod{pq}$,$p\equiv1\pmod w$和$q\equiv1\pmod{wp}$。另一个是第一个4阶的一般族:$Φ_{pqrs}(x)$对于素数$p,q,r,s$是平坦的,其中$q\equiv-1\pmod p$,$r\equiv\pm1\pmod{pq}$和$s\equiv\pm1\pmod{pqr}$。最后,我们证明了这第二个家庭的自然延伸到5阶是从来没有平坦的,这表明没有平坦的分圆多项式的5阶。
2012-07-24 math.NT
Some Extensions to Touchard's Theorem on Odd Perfect Numbers
奇数完全数$n$的乘法结构是$n=π^αM^2$,其中$π$是素数,$\gcd(π,M)=1$和$π\equiv α\equiv1\pmod{4}$。Touchard建立的$n$的加性结构是“$\bigl(n\equiv 9\pmod{36}\bigr )$ OR $\bigl (n\equiv1\pmod{12}\bigr )$“。Touchard的结果的第一个扩展是命题“$\bigl(n\equiv x^2\pmod{4 x^2}\bigr )$ OR $\bigl (n\equiv π\equiv1\pmod{4 x}\bigr )$“对$x=3$成立(该扩展是由于第二个同余也包含$π$的事实)。我们进一步扩展的证明$x=α+2$,$α+2$素数,与限制的同余模$4 x$不包括$n$。此外,我们还注意到Touchard结果的第一个推广在一个异或条件下也成立,从而$π\equiv 1\pmod{12}$是一个充分条件,因为$3\nmid n$ .
2017-09-14 math.NT
Small prime $k$th power residues for $k=2,3,4$: A reciprocity laws approach
Nagell证明,对于每个总理$p\equiv 1\pmod{3}$,$p > 7$,有一个总理$q<2p^{1/2}$是一个立方剩余模$p$。在这里,我们表明,对于每个固定的$ε> 0$,和每个素数$p\equiv 1\pmod{3}$与$p > p_0(ε)$,素数立方剩余数$q < p^{1/2+ε}$超过$p^{ε/30}$。我们的论证和内格尔的论证一样,都是基于立方互反定律;令人有些惊讶的是,性格和估计并不起作用。我们用同样的方法建立了关于素二次剩余和双二次剩余的相关结果。例如,对于所有大素数$p$,有多于$p^{1/9}$的素数二次剩余$q<p$。
2017-11-06 math.NT
An infinite family of pure quartic fields with class number $\equiv 2\pmod{4}$
让我们考虑形式为$\K=\Q(\sqrt[4]{p})$的纯四次域,其中$0<p\equiv 7\pmod{16}$是素数。证明了$\K$的$2$ -类群具有$2$阶.因此,如果$\K$的类数是$2$,则$\K$的希尔伯特类域是$\H_\K=\K(\sqrt{2})$。最后,我们找到了一个判定整数环或$\K$的理想是主理想还是非主理想的准则。
2013-11-15 math.NT
Kloosterman sums with primes to composite moduli
本文得到了素数$p\leqslant X$与模$q$复合的Kloosterman和的一个新估计,即对于\[ \sum\limits_{p\leqslant X,\;p\,\nmid q}\exp{\biggl(\frac{2πi}{q}\bigl(a\overline{p}+bp\bigr)\,\biggr)},\quad (ab,q)=1,\quad p\overline{p}\equiv 1\pmod{q}, \]型的指数和,当$q^{\,3/4+\varepsilon}\leqslant X\ll q^{\,3/2}$ .我们也将这个估计应用于证明一些具有逆素剩余$\pmod{q}$的同余的可解性。
2019-11-22 math.NT
A Connection Between the Monogenicity of Certain Power-Compositional Trinomials and $k$-Wall-Sun-Sun Primes
我们说一个次数为$N$的一元多项式$f(x)\in {\mathbb Z}[x]$是单演的,如果$f(x)$在${\mathbb Q}$上不可约,并且\[\{1,θ,θ^2,\ldots, θ^{N-1}\}\]是${\mathbb Q}(θ)$的整数环的基,其中$f(θ)=0$。令$k$是正整数,并且令$U_n:=U_n(k,-1)$是由\[U_0=0,\quad U_1=1\quad \mbox{and} \quad U_n=kU_{n-1}+U_{n-2} \quad \mbox{ for $n\ge 2$}.\]定义的第一类卢卡斯序列$\{U_n\}_{n\ge 0}$。$k$ -Wall-Sun-Sun素数是素数$p$,使得\[U_{π_k(p)}\equiv 0 \pmod{p^2},\],其中$π_k(p)$是$\{U_n\}_{n\ge 0}$模$p$的周期的长度。设${\mathcal D}=k^2+4$为$k\equiv 1 \pmod{2}$,${\mathcal D}=(k/2)^2+1$为$k\equiv 0 \pmod{2}$。假设$k\not \equiv 0 \pmod{4}$和${\mathcal D}$是无平方数的,并令$h$表示${\mathbb Q}(\sqrt{\mathcal D})$的类号。令$s\ge 1$是整数,使得对于$s$的每个…
2022-11-27 math.NT
Congruences for powers of the partition function
令$p_{-t}(n)$表示$n$划分为$t$颜色的分区数。类似于Ramanujan的工作的分拆函数,林最近证明了在\cite{Lin},$p_{-3}(11n+7)\equiv0\pmod{11}$的每一个整数$n$。这种形式为$p_{-t}(\ell n + a) \equiv 0 \pmod {\ell}$的同余式,以前曾由Kiming和Olsson研究过。如果$\ell \geq 5$是素数且$-t \not \in \{\ell - 1, \ell -3\}$,则这样的同余满足$24a \equiv -t \pmod {\ell}$。受Lin例子的启发,我们得到了这样的同余的自然无穷族。如果$\ell\equiv2\pmod{3}$(分别$\ell\equiv3\pmod{4}$和$\ell\equiv11\pmod{12}$)是素数,而$r\in\{4,8,14\}$(分别为$r\in\{6,10\}$和$r=26$),则对于$t=\ell s-r$,其中$s\geq0$,我们有那个\begin{equation*} p_{-t}\left(\ell n+\frac{r(\ell^2-1)}{24}-\ell\Big\lfloor\frac{r(\ell^2-1)}{24\ell}\Big\rfloor\right)\equiv0\pmod{\ell}. \end{eq…
2016-04-26 math.NT
The Fine-Structure Hierarchy of Prime Biases and the Universal Dominance of $-1 \pmod N$
Toyo University(东洋大学)
该研究针对经典切比雪夫偏差理论无法解释同二次剩余类素数偏差的问题,通过在韦伊显式公式中引入高斯软化子,在深黎曼假设下发现由L函数特殊值支配的精细结构偏差,建立了超越经典框架的素数剩余类确定性排序。
2026-09-01 math.NT
An almost all result on $q_1 q_2 \equiv c \pmod q$
本文研究了同余方程$q_1 q_2 \equiv c \pmod q$与$a < q_1 \leq a + q^{1/2+ε}$和$b < q_2 \leq b + q^{1/2+ε}$的解,证明了它对几乎所有的$a$和$b$都有解.然后,我们将其应用到一个问题的藤井和Kitaoka以及推广到更多的变量。最后,我们将提出一种利用高阶矩求解上述同余方程问题的新方法。
2008-12-08 math.NT
Products of primes in arithmetic progressions
本文证明了Erdős素数乘积猜想的三元版本,通过建立素数特征和的乘性稠密模型定理,证明了任意充分大无立方因子整数模数的简化剩余类可表示为三个不超过该整数的素数之积。
2024-02-15 math.NT
Cubic twin prime polynomials are counted by a modular form
我们提出了几何躺在后面计数孪生素数多项式在$\mathbb{F}_q[T]$一般。我们计算上同调和明确计数点的扭曲Lefschetz迹公式适用于这些参数化品种的三次孪生素多项式。椭圆曲线$X^3 = Y(Y-1)$出现在几何中,因此计数三次孪生素数多项式涉及相关的模形式。在理论上,这种方法可以扩展到更高次的孪生素数,但计算变得更加困难。我们在度$3$中得到的公式与Hardy-Littlewood启发式平均相容,与$q \equiv 2 \pmod 3$的预测一致,但对$q \equiv 1 \pmod 3$显示出异常。
2017-11-22 math.NT
Density ternary Goldbach for primes in a fixed residue class
本文证明,在同余 1 mod 3 的素数中,相对密度超过 1/2 的子集可表示所有充分大且同余 0 mod 3 的奇数为三元素数和,并证明该密度阈值最优。
2025-09-27 math.NT
Congruences for $q^{[p/8]}\pmod p$ II
令$\Bbb Z$是整数的集合,令$p$是形式为$4k+1$的素数。假设$q\in\Bbb Z$、$2\nmid q$、$p\nmid q$、$p=c^2+d^2$、$c,d\in\Bbb Z$和$c\equiv 1\pmod 4$。本文继续讨论$q^{[p/8]}\pmod p$的同余式,并给出新的互易律,但我们假设$4p=x^2+qy^2$或$p=x^2+2qy^2$,其中$[\cdot]$是最大整数函数,$x,y\in\Bbb Z$ .
2014-01-02 math.NT
Morley's other miracle: $\displaystyle 4^{p-1}\equiv\pm (\smallmatrix p-1 \frac{p-1}{2} \endsmallmatrix) \pmod {p^3} $
弗兰克·莫利以他关于三角形的三等分角的定理而闻名。本文给出了Morley的另一个结果的初等证明,该结果将中间二项式系数与二的某个幂联系起来。关于莫利同余的惊人之处在于,它对所考虑的素数的三次幂取模有效。
2013-02-15 math.NT
On the congruence $\sum_{j=1}^{n-1} j^{k(n-1)} \equiv -1 \pmod n $. k-strong Giuga and k-Carmichael numbers
在这项工作中,我们考虑的同余$\sum_{j=1}^{n-1} j^{k(n-1)} \equiv -1 \pmod n$为每个$k \in \mathbb{N}$,从而扩展了Giuga的想法$k=1$。特别地,证明了一对$(n,k)\in \mathbb{N}^2$满足该同余当且仅当$n$是素数或Giuga数且$λ(n) \mid k(n-1)$ .同时,我们建立了Giuga数的新的刻画,并研究了满足$λ(n) \mid k(n-1)$的数$n$的一些性质.
2013-11-14 math.NT
On integer values of sum and product of three positive rational numbers
1997年我们证明了如果$n$是$$ 4k, \quad 8k-1\quad {\rm or} \quad 2^{2m+1}(2k-1)+3, $$的形式,其中$k,m\in \mathbb N,$则不存在正有理数$x,y,z$满足$$ xyz = 1, \quad x+y+z = n. $$。X. Tho证明了如下命题:设$a\in\mathbb N$为奇数,且设$n\equiv 0\pmod 4$或$n\equiv 7\pmod 8$。那么方程组$$ xyz = a, \quad x+y+z = an. $$在正有理数$x,y,z.$中没有解我们的结果的代表性例子是下面的陈述:假设$a,n\in\mathbb N$使得以下条件中的至少一个成立:$\bullet$ $n\equiv 0\pmod 4$ $n\equiv 7\pmod 8 $ $\bullet$ $a\equiv 0\pmod 4$ $\bullet$ $a\equiv 0\pmod 2$和$n\equiv 3\pmod 4$ $\bullet$ $a^2n^3=2^{2m+1}(2k-1)+27$对于某些$k,m\in \mathbb N.$则方程组$$ xyz = a, \quad x+y+z = an. $$在正有理数中无解PDMATHAMV
2022-03-05 math.NT
Congruence relations for r-colored partitions
设$\ell \geq 5$是素数。对于配分函数$p(n)$和$5 \leq \ell \leq 31$,Atkin发现了一些素数$Q \geq 5$的例子,使得存在形式为$p(\ell Q^{3} n+β) \equiv 0 \pmod{\ell}.$的同余。最近,Ahlgren,Allen和Tang证明了对于每个$\ell$都有无穷多个这样的同余。在本文中,对于广泛的$c \in \mathbb{F}_{\ell}$,我们证明了形式$p(\ell Q^{3} n+β_{0}) \equiv c \cdot p(\ell Q n+β_{1}) \pmod{\ell}$的同余无穷多个素数$Q$。对于正整数$r$,令$p_{r}(n)$为$r$着色配分函数.我们的方法产生类似的同余$p_{r}(n)$。特别地,如果$r$是一个奇正整数,其中$\ell > 5r+19$和$2^{r+2} \not \equiv 2^{\pm 1} \pmod{\ell}$,那么我们表明,有无穷多个同余式的形式$p_{r}(\ell Q^{3}n+β) \equiv 0 \pmod{\ell}$。我们的方法涉及模块化伽罗瓦表示理论。
2022-06-11 math.NT
Proof of some conjectures involving quadratic residues
我们确认了几个涉及二次剩余模奇素数的Sun图。对任意素数$p\equiv 1\pmod 4$和整数$a\not\equiv0\pmod p$,证明了\begin{align*}&(-1)^{|\{1\le k<\frac p4:\ (\frac kp)=-1\}|}\prod_{1\le j<k\le(p-1)/2}(e^{2πiaj^2/p}+e^{2πiak^2/p}) \\=&\begin{cases}1&\text{if}\ p\equiv1\pmod 8,\\\left(\frac ap\right)\varepsilon_p^{-(\frac ap)h(p)}&\text{if}\ p\equiv5\pmod8,\end{cases} \end{align*}和\begin{align*}&\left|\left\{(j,k):\ 1\le j<k\le\frac{p-1}2\ \&\ \{aj^2\}_p>\{ak^2\}_p\right\}\right| \\&+\left|\left\{(j,k):\ 1\le j<k\le\frac{p-1}2\ \&\ \{ak^2-aj^2\}_p>\frac p2\right\}\right| \\\equiv&\left|\left\{1\le k<\frac p4:\ \left(\frac kp\right)=\le…
2020-03-12 math.NT
Big biases amongst products of two primes
我们表明,大大超过四分之一的奇数的形式$pq$到$x$,与$p,q$都素数,满足$p\equiv q\equiv 3 \pmod 4$。
2014-11-17 math.NT
Arithmetic-geometric mean sequences over finite fields $\mathbb{F}_q$, where $q\equiv5\pmod{8}$
本文将算术-几何平均序列从实数、复数及 q≡3 mod 4 的有限域推广到 q≡5 mod 8 的有限域,并揭示其与图结构的联系及相应图的性质。
2025-01-03 math.NT
Hecke eigensystems of automorphic forms (mod $p$) of Hodge type and algebraic modular forms
我们表明,系统的素数到$p$ Hecke特征值所产生的自守形式$\pmod p$为一个好的素数$p$与一个代数群$G/\mathbb Q$的霍奇型是相同的代数模形式$\pmod p$所产生的$G$的内部形式。
2021-05-16 math.NT
Kloosterman sums with primes and solvability of one congruence with inverse residues. I
本文建立了素数上Kloosterman和关于任意模$q$的一个新的估计.这个估计与第二作者的一些最近的结果一起被应用到素变量$p_{1},\ldots, p_{k}\le N$,$N\le q^{1-δ}$中的同余\[ g(p_{1})\, + \,\ldots\, + \,g(p_{k}) \,\equiv\, m\pmod{q} \]的可解性问题.这里是$g(x)\,\equiv\,a\overline{x}+bx\pmod{q}$,其中$a,b,m$和$k\ge 3$是任意整数,$(ab,q)=1$。本文的主要结果给出了当$q$与$6$互质时解的个数的一个渐近公式.在这个版本中,我们纠正了一些错别字和小错误。
2019-12-06 math.NT
The One-Power Erdős Conjecture for Primes $p \equiv 7 \pmod{36}$
Paquin Institute of Mathematics(帕昆数学研究所);Department of Mathematics, Stanford University(斯坦福大学数学系)
针对素数 $p \equiv 7 \pmod{36}$,研究 Erdős 猜想:每个此类素数可写成 $2^a$ 加无平方因子数。利用分离原理将平方因子问题分解为线性问题,证明 $a \le 3$ 表示者密度为 $1-\rho_4$,并计算验证至 $10^8$。
2026-10-07 math.NT
Witness identities for three Ramanujan congruences
对于整数$n \geq 0$的非限制性分拆函数$p(n)$,已知对于所有$n \geq 0$的$p(49n + 19) \equiv 0 \pmod{49}$、$p(49n + 33) \equiv 0 \pmod{49}$和$p(49n + 40) \equiv 0 \pmod{49}$。我们找到了这些拉马努金同余式的见证人身份。
2022-08-03 math.NT
Ramanujan-type Congruences for Overpartitions Modulo 16
令$\overline{p}(n)$表示$n$的过分区数。最近,Fortin-Jacob-Mathieu和Hirschhorn-Sellers分别得到了$\overline{p}(n)$的生成函数的2-、3-和4-剖分,并导出了$\overline{p}(n)$模$4$、$8$和$64$的一系列同余式,包括$\overline{p}(5n+2)\equiv 0 \pmod{4}$、$\overline{p}(4n+3)\equiv 0 \pmod{8}$和$\overline{p}(8n+7)\equiv 0 \pmod{64}$ . Yao和Xia利用剖分技术得到了$\overline{p}(n)$模$8, 16$和$32$的同余式,如$\overline{p}(48n+26) \equiv 0 \pmod{8}$,$\overline{p}(24n+17)\equiv 0 \pmod{16}$和$\overline{p}(72n+69)\equiv 0 \pmod{32}$ .本文给出了$\overline{p}(n)$模16的生成函数的16-剖分,并证明了$n\ge 0$的生成函数为$\overline{p}(16n+14)\equiv0\pmod{16}$.利用Mahlburg对$\overline{p}(n)$的生成函数的$2$ -adic展开式,得到了$\overlin…
2014-08-07 math.CO math.NT
A congruence involving alternating harmonic sums modulo $p^αq^β$
在2014年,Wang和Cai建立了以下调和同余式:对于任何奇素数$p$和正整数$r$,\begin{equation*} \sum\limits_{i+j+k=p^{r}\atop{i,j,k\in \mathcal{P}_{p}}}\frac{1}{ijk}\equiv-2p^{r-1}B_{p-3} ~(\bmod ~ p^{r}), \end{equation*},其中$\mathcal{P}_{n}$表示与$n$互素的正整数的集合。本文得到了不同奇素数$p,~q$与正整数$α,~β$、\begin{equation*} \sum\limits_{i+j+k=p^αq^β\atop{i,j,k\in\mathcal{P}_{pq}\atop{i\equiv j\equiv k\equiv 1\pmod{2}}}}\frac{1}{ijk}\equiv\frac{7}{8}(2-q)(1-\frac{1}{q^{3}})p^{α-1}q^{β-1}B_{p-3}\pmod{p^α} \end{equation*}和\begin{equation*} \sum\limits_{i+j+k=p^αq^β\atop{i,j,k\in \mathcal{P}_{pq}}}\frac{(-1)^{i}}{ijk} \equiv \frac{1}{2}(q-2)(1-\frac{1}{q…
2015-03-11 math.NT
Polynomial values modulo primes on average and sharpness of the larger sieve
本文的研究动机是关于筛法理论中的以下问题。给定子集$X\subset [N]$和$α\in (0,1/2)$。假设对每个素数$p$有$|X\pmod p|\leq (α+o(1))p$。$X$可以有多大?一方面,我们有来自加拉格尔大筛子的结合$|X|\ll_αN^α$。另一方面,我们证明,假设逆筛猜想的真理,上述界可以改善(例如,$|X|\ll_αN^{O(α^{2014})}$小$α$)。当$X=f(\mathbb{Z})\cap [N]$是多项式$f(x)\in\mathbb{Z}[x]$的值集时,研究$|X\pmod p|$的平均大小随$p$变化而得出的结果。
2014-09-25 math.NT
Sophie Germain Primes and the Totient of Fibonacci Numbers
Indian Institute of Technology, Kanpur(坎普尔印度理工学院)
研究了在模Pisano周期π(q)下,使得q整除φ(F_m)对所有m≡r mod π(q)的残差类集合S(q),证明若q为赛普蒂默· Germain素数且z(2q+1)整除π(q),则S(q)是非空的等差数列,且对于q>5,其基数为奇数且q≡8 mod 15。
2026-04-22 math.NT
On a conjectural congruence of Guo
设$p\equiv3\pmod{4}$为素数,$r$为正整数。证明了$$ \prod_{k=1}^{(p^{2r}-1)/2}\frac{4k-1}{4k+1}\equiv1\pmod{p^2}. $$.这证实了郭文贵最近的一个猜想.
2020-01-23 math.NT
Fibonacci numbers modulo cubes of primes
设$p$是一个奇素数。众所周知,$F_{p-(\frac p5)}\equiv 0\pmod{p}$,其中$\{F_n\}_{n\ge0}$是斐波那契序列,$(-)$是雅可比符号。在本文中,我们表明,如果$p\not=5$,那么我们可以确定$F_{p-(\frac p5)}$模$p^3$在以下方式:$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{(-16)^k}\equiv\left(\frac{p}5\right)\left(1+\frac{F_{p-(\frac {p}5)}}2\right)\pmod{p^3}.$$我们还使用Lucas矩阵来确定$\sum_{k=0}^{(p-1)/2}\binom{2k}k/m^k$模$p^2$的任何整数$m\not\equiv0\pmod{p}$,特别是,我们得到$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{16^k}\equiv\left(\frac3{p}\right)\pmod{p^2}.$$此外,我们提出了三个进一步研究的结构。
2013-10-31 math.CO math.NT
Congruences for 1-shell totally symmetric plane partitions
令$f(n)$表示权为$n$的1-壳层全对称平面剖分的个数。最近,Hirschhorn和Sellers,Yao和Xia分别建立了$f(n)$的模2和5,模4和8,模25的同余。本文利用模形式的一些结果证明了模125和模11的几个新同余式。例如,对于所有$n\ge 0$,我们有\begin{align*} f(1250n+125)&\equiv 0 \pmod{125},\\ f(1250n+1125)&\equiv 0 \pmod{125},\\ f(2750n+825)&\equiv 0 \pmod{11},\\ f(2750n+1925)&\equiv 0 \pmod{11}. \end{align*}
2017-06-09 math.NT
On the congruence $1^m + 2^m + \dotsb + m^m \equiv n \pmod{m}$ with $n | m$
证明了如果上述同余成立且$n\mid m$成立,则商$Q:=m/n$满足$\sum_{p\mid Q} \frac{Q}{p}+1 \equiv 0\pmod{Q}$,其中$p$是素数.后一个同余的唯一已知解是$Q=1$和八个已知的准伪完全数$2,6,42, 1806, 47058, 2214502422, 52495396602,$和$8490421583559688410706771261086$。固定$Q$,我们证明了正整数集$n$满足合同的标题,与$m=Q n$,是空的情况下$Q=52495396602$,并在其他八种情况下有一个渐近密度之间的界限,我们提供的$(0,1)$。
2014-05-29 math.NT
Subproducts of small residue classes
对于任何素数$p$,令$y(p)$表示最小整数$y$,使得每个约化剩余类$\pmod p$由$\{1,\dots,y\}$的某个子集的乘积表示。很容易看出,$y(p)$至少与最小的二次非剩余$\pmod p$一样大;我们证明了$y(p) \ll_\varepsilon p^{1/(4 \sqrt e)+\varepsilon}$,从而加强了伯吉斯的经典结果。这一结果是中间强度之间的其他两个结果,即Burthe的证明,乘法群$\pmod p$产生的整数高达$O_\varepsilon(p^{1/(4 \sqrt e)+\varepsilon}$,和Munsch和Shparlinski的结果,每一个减少剩余类$\pmod p$表示的产品的一些子集的素数高达$O_\varepsilon(p^{1/(4 \sqrt e)+\varepsilon}$。不像后者的结果,我们的证明是小学和类似的结构伯吉斯的证明最小的二次nonresidue。
2020-08-24 math.NT
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
在本文中,我们得到了新的上界估计的同余$$ x\equiv y r\pmod p;\quad x,y\in \mathbb{N},\quad x,y\le H,\quad r\in\cU, $$的解的数目为一定范围的$H$和$|\cU|$,其中$\cU$是一个子集的剩余类模$p$具有小乘法倍。然后,我们使用这个估计,以显示的解决方案的数量的同余$$ x^n\equiv λ\pmod p; \quad x\in \N, \quad L<x<L+p/n, $$是最多$p^{\frac{1}{3}-c}$一致的正整数$n, λ$和$L$,一些绝对常数$c>0$。这意味着,特别是,如果$f(x)\in \Z[x]$是一个固定的多项式没有多个根的$\C$,那么同余$ x^{f(x)}\equiv 1\pmod p, \,x\in \mathbb{N}, \,x\le p,$有最多$p^{\frac{1}{3}-c}$解决方案的$p\to\infty$,改进了一些最近的结果Kurlberg,卢卡和Shparlinski和的Bayesian,Broughan和Shparlinski。我们使用我们的结果表明,几乎所有的剩余类模$p$可以表示的形式$xg^y \pmod p$与正整数$x<p^{5/8+\varepsilon}$和$y<p^{3/8}$。这里$g$表示原始根模$p$。我们还证明了几乎…
2014-08-21 math.NT
A note on necessary conditions for a friend of 10
本文针对10是孤立数的民间猜想,推导了10的友数N的多个必要条件,包括其为奇平方数、素因子数量与性质、同余特征、素因子计数不等式及上界,为验证该猜想提供理论支撑。
2025-01-17 math.NT
A congruence involving harmonic sums modulo $p^αq^β$
在2014年,Wang和Cai建立了以下调和同余式:对于任何奇素数$p$和正整数$r$,\begin{equation*} Z(p^{r})\equiv-2p^{r-1}B_{p-3} ~(\bmod ~ p^{r}), \end{equation*},其中$ Z(n)=\sum\limits_{i+j+k=n\atop{i,j,k\in\mathcal{P}_{n}}}\frac{1}{ijk}$和$\mathcal{P}_{n}$表示与$n$互素的正整数的集合。本文得到了不同奇素数$p,~q$与正整数$α,~β$,\begin{equation*} Z(p^αq^β)\equiv 2(2-q)(1-\frac{1}{q^{3}})p^{α-1}q^{β-1}B_{p-3}\pmod{p^α} \end{equation*}的一个同余关系,以及\begin{equation*} Z(p^αq^β)\equiv 0\pmod{p^αq^β}. \end{equation*}成立的充要条件。最后,我们提出了一个猜想:对于$n>1$与奇素数幂$p^α||n$,$α\geq1$,\begin{eqnarray} \nonumber Z(n)\equiv \prod\limits_{q|n\atop{q\neq p}}(1-\frac{2}{q})(1-\frac{1}{q^{3}})(-…
2016-11-28 math.NT
A note on congruences for generalized cubic partitions modulo primes
本文用经典q级数方法重新证明广义三次分拆函数的两条已知同余式,并给出素数p不≡1 mod 8时的无穷同余族。
2025-01-29 math.CO math.NT
Eisenstein series modulo prime powers
University of Illinois(伊利诺伊大学)
本文研究了模素数幂的艾森斯坦级数,通过模形式表示并扩展了相关结果。
2025-12-15 math.NT
Congruences for Catalan-Larcombe-French numbers
令$\{P_n\}$是由$P_0=1,\ P_1=8$和$n^2P_n=8(3n^2-3n+1)P_{n-1}-128(n-1)^2P_{n-2}$ $(n\ge 2)$给出的Catalan-Larcombe-French数,并令$S_n=P_n/2^n$。本文给出了$S_{mp^r}\pmod{p^{r+2}}$,$S_{mp^r-1}\pmod{p^r}$和$S_{mp^r+1}\pmod{p^{2r}}$的同余式,其中$p$是奇素数,$m,r$是正整数.我们还证明了对任何素数$p\equiv 5,7\pmod 8$,都有$S_{(p^2-1)/2}\equiv 0\pmod {p^2}$,并证明了$\{S_m\}$是对数凸的。
2015-07-14 math.CO math.NT
On congruences involving product of variables from short intervals
我们证明了几个结果,这意味着以下后果。对于任何$\varepsilon>0$和任何足够大的素数$p$,如果$\cI_1,\ldots, \cI_{13}$是基数$|\cI_j|>p^{1/4+\varepsilon}$和$abc\not\equiv 0\pmod p$的区间,则同余式$$ ax_1\cdots x_6+bx_7\cdots x_{13}\equiv c\pmod p $$有解$x_j\in\cI_j$。存在一个绝对常数$n_0\in\N$,使得对于任何$0<\varepsilon<1$和任何足够大的素数$p$,任何二次剩余$λ$模$p$可以表示为$$ x_1\cdots x_{n_0}\equiv λ\pmod p,\quad x_i\in\N,\quad x_i\le p^{1/(4e^{2/3})+\varepsilon}. $$对于任何$\varepsilon>0$,存在$n=n(\varepsilon)\in \N$,使得对于任何足够大的$m\in\N$,同余$$ x_1\cdots x_{n}\equiv 1\pmod m,\quad x_i\in\N,\quad x_i\le m^{\varepsilon} $$具有$x_1\not=1$的解。
2017-01-25 math.NT
An easy proof of Ramanujan's famous congruences $p(5m+4)\equiv 0 \equiv τ(5m+5) \pmod 5$
本文利用 Jacobi 三重积恒等式的极限情形和拉马努金计算 $τ(n)$ 的技巧,给出其两个模 5 同余式的简明证明。
2025-08-30 math.CO math.NT
On the rank of the $2$-class group of $\mathbb{Q}(\sqrt{p}, \sqrt{q},\sqrt{-1})$
令$d$为无平方数整数,$\mathbf{k}=\mathbb{Q}(\sqrt d,\,i)$和$i=\sqrt{-1}$。设$\mathbf{k}_1^{(2)}$是$\mathbf{k}$的希尔伯特$2$类域,$\mathbf{k}_2^{(2)}$是$\mathbf{k}_1^{(2)}$的希尔伯特$2$类域,$G=\mathrm{Gal}(\mathbf{k}_2^{(2)}/\mathbf{k})$是$\mathbf{k}_2^{(2)}/\mathbf{k}$的伽罗瓦群.我们的目标是给出当$d=pq$,其中$p$和$q$是素数使得$p\equiv 1\pmod 8$和$q\equiv 5\pmod 8$或$p\equiv 1\pmod 8$和$q\equiv 3\pmod 4$时,有$G$亚循环的充要条件.
2014-03-04 math.NT
On equations $(-1)^αp^x+(-1)^β(2^k(2p+1))^y=z^2$ with Sophie Germain prime $p$
本文研究含索菲·热尔曼素数的一类丢番图方程,求解了p=2时的方程及奇素数下四类方程的所有非负整数解,验证了对应素数的存在性并提出相关无穷性猜想。
2022-12-03 math.NT
Sums of primes and squares of primes in short intervals
令$\mathbf H_2$表示偶数集合$n \not\equiv 1 \pmod 3$。我们证明了当$H \ge X^{0.33}$,几乎所有的整数$n \in \mathbf H_2$,$X < n \le X + H$都可以表示为一个素数与一个素数的平方之和.我们也证明了一个类似的结果,三个平方和的素数。
2007-12-30 math.NT
Congruences of multiple sums involving invariant sequences under binomial transform
我们将证明几个同余模幂的素数,如$$ \sum_{0<k_1<...<k_{n}<p}\leg{p-k_{n}}{3} {(-1)^{k_{n}}\over k_1... k_{n}}\equiv {lll} -{2^{n+1}+2\over 6^{n+1}} p B_{p-n-1}({1\over 3}) &\pmod{p^2} &{if $n$ is odd} -{2^{n+1}+4\over n6^n} B_{p-n}({1\over 3}) &\pmod{p} &{if $n$ is even}. $$其中$n$是一个正整数和$p$是素数,使$p>\max(n+1,3)$。
2009-11-05 math.NT
Sieve dimension and search depth for the Erdős-Straus conjecture, $n \equiv 1 \pmod{24}$
本文针对模24余1的素数,研究Erdős-Straus猜想的无因式分解搜索深度,证明了相关集合的上界,展示了无条件障碍,还提出了可判定区间内素数猜想的无因式分解方法,该方法存在I/II型遍历的代价不对称性。
2026-11-09 math.NT
Exact Frequencies of Consecutive Quadratic Residue and Nonresidue Patterns Modulo a Prime
研究模奇素数\(p\)时长度为二和三的连续二次剩余与非剩余模式的精确频率,利用有限域特征和基本性质推导计数公式,对的频率由\(p \pmod 4\)分类,三元组频率依赖\(p \pmod 8\)及雅可比和\(T_p\)。
2026-07-14 math.NT
On $px^2 + q^{2n}= y^p$ and related Diophantine equations
研究了正整数与正整数之间的互素方程,其中$p>3$是素数$\not\equiv 7 \pmod 8$,$q$是奇素数,$x,y,n$是正整数且$x,y$互素.当$p\equiv 3\pmod 8$,我们证明(定理2.3),没有解决方案。对于$p\not\equiv 3\pmod 8$,方程的处理是一项困难的任务。由于F. Abu Muriefah,published in this journal,vol. 128(2008),1670-1675.我们关于这个特殊方程的主要结果是定理1.1,其证明是基于丢番图方程$5x^2-4=y^n$(整数解)的结果,这些结果本身很有趣,在第3节和第4节中公开。这些最后的结果是通过使用工具,如线性形式在两个对数和超几何级数。
2021-08-26 math.NT
Balanced paring of $\{1,2,\ldots,(p-1)/2\}$ for $p\equiv 1 \pmod{4}$
让$p\equiv 1 \pmod{4}$是一个素数。写$t = \prod_{x=1}^{(p-1)/2}x$。由于$t ^2\equiv -1 \pmod{p}$,我们可以将$\{1,2,\ldots,(p-1)/2\}$划分为$(p-1)/4$有序对,使得每一对,比如$<a,\tilde{a}>$,满足$t a \equiv \pm \tilde{a} \pmod{p}.$对于任何两个这样的对,假设$a<\tilde{a}, b<\tilde{b}, a<b $,那么它们的相对顺序有三种可能:$a<\tilde{a} < b< \tilde{b}$,$a< b < \tilde{a} < \tilde{b}$,$a< b < \tilde{b}< \tilde{a}$。我们表明,这种配对是平衡的意义上说,这三种情况下发生的频率相等。利用这种对偶的性质,我们解决了孙志伟提出的一个与二次剩余有关的置换符号问题。
2020-08-24 math.CO math.NT
Super congruences involving alternating harmonic sums modulo prime powers
在2014年,Wang和Cai建立了以下调和同余式,用于任何奇素数$p$和正整数$r$,\begin{equation*} \sum\limits_{i+j+k=p^{r}\atop{i,j,k\in \mathcal{P}_{p}}}\frac{1}{ijk}\equiv-2p^{r-1}B_{p-3} (\bmod p^{r}), \end{equation*}其中$\mathcal{P}_{n}$表示与$n$互素的正整数的集合。本文对任意奇素数$p$与正整数$r$,\begin{equation*} \sum\limits_{i+j+k=p^{r}\atop{i,j,k\in \mathcal{P}_{p}}}\frac{(-1)^{i}}{ijk} \equiv \frac{1}{2}p^{r-1}B_{p-3} (\bmod p^{r}). \end{equation*}建立了交错调和和的组合同余式。对任意奇素数$p\geq 5$与正整数$r$,我们有\begin{align} &4\sum\limits_{i_{1}+i_{2}+i_{3}+i_{4}=2p^{r}\atop{i_{1}, i_{2}, i_{3}, i_{4}\in \mathcal{P}_{p}}}\frac{(-1)^{i_{1}}}{i_{1}i_{2}i_{3}i_{4}}+3\sum\lim…
2015-03-11 math.NT