Note on a conjecture of Ram\'ırez Alfons\'ın and Skałba

Tianhan Dai,Yuchen Ding,Hui Wang

2024-11-14

Abstract:Let $2< a<b$ be two relatively prime integers and $g=ab-a-b$. It is proved that there exists at least one prime $p\le g$ of the form $p=ax+by~(x,y\in \mathbb{Z}_{\ge 0})$, which confirms a 2020 conjecture of Ram\'ırez Alfons\'ın and Skałba.

Number Theory

What problem does this paper attempt to address?

On a conjecture of Ram\'ırez Alfons\'ın and Skałba II

Yuchen Ding,Wenguang Zhai,Lilu Zhao

2023-10-18

Abstract:Let $1<c<d$ be two relatively prime integers and $g_{c,d}=cd-c-d$. We confirm, by employing the Hardy--Littlewood method, a 2020 conjecture of Ram\'ırez Alfons\'ın and Skałba which states that $$#\left\{p\le g_{c,d}:p\in \mathcal{P}, ~p=cx+dy,~x,y\in \mathbb{Z}_{\geqslant0}\right\}\sim \frac{1}{2}\pi\left(g_{c,d}\right) \quad (\text{as}~c\rightarrow\infty),$$ where $\mathcal{P}$ is the set of primes, $\mathbb{Z}_{\geqslant0}$ is the set of nonnegative integers and $\pi(t)$ denotes the number of primes not exceeding $t$.

Number Theory
On a conjecture of Ram\'ırez Alfons\'ın and Skałba III

Yuchen Ding,Takao Komatsu

2023-11-07

Abstract:Let $1<c<d$ be two relatively prime integers. For a non-negative integer $\ell$, let $g_\ell(c,d)$ be the largest integer $n$ such that $n=c x+d y$ has at most $\ell$ non-negative solutions $(x,y)$. In this paper we prove that $$ \pi_{\ell,c,d}\sim\frac{\pi\bigl(g_\ell(c,d)\bigr)}{2 \ell+2}\quad(\text{as}~ c\to\infty)\,, $$ where $\pi_{\ell,c,d}$ is the number of primes $n$ having more than $\ell$ distinct non-negative solutions to $n=c x+d y$ with $n\le g_\ell(c,d)$, and $\pi(x)$ denotes the number of all primes up to $x$. The case where $\ell=0$ has been proved by Ding, Zhai and Zhao recently, which was conjectured formerly by Ram\'ırez Alfons\'ın and Skałba.

Number Theory
Exterior Algebras and Two Conjectures on Finite Abelian Groups

Tao Feng,Zhi-Wei Sun,Qing Xiang

DOI: https://doi.org/10.1007/s11856-011-0037-1

2011-01-01

Israel Journal of Mathematics

Abstract:Let G be a finite abelian group with |G| > 1. Let a (1), aEuro broken vertical bar, a (k) be k distinct elements of G and let b (1), aEuro broken vertical bar, b (k) be (not necessarily distinct) elements of G, where k is a positive integer smaller than the least prime divisor of |G|. We show that there is a permutation pi on {1, aEuro broken vertical bar,k} such that a (1) b (pi(1)), aEuro broken vertical bar, a (k) b (pi(k)) are distinct, provided that any other prime divisor of |G| (if there is any) is greater than k!. This in particular confirms the Dasgupta-Karolyi-Serra-Szegedy conjecture for abelian p-groups. We also pose a new conjecture involving determinants and characters, and show that its validity implies Snevily's conjecture for abelian groups of odd order. Our methods involve exterior algebras and characters.
A Generalization of Graham's Conjecture

ZHAO Xiao-dong,CAI Tian-xin

DOI: https://doi.org/10.3321/j.issn:1008-9497.2006.01.001

2006-01-01

Abstract:In 1970,R.L.Graham asked if the following is true: Let A be a finite sequence of n different positive integers a_i,1≤i≤n.Then(max)i,ja_i(a_i,a_j)≥n.Many number theorists have studied the problem.In 1996,this old conjecture though long and complicated,was proved correct in an outstandingly original by Balasubramanian and Soundararajan.Recently,Granville and Roesler conjectured that the largest element of the set agcd(a,b),bgcd(a,b),a∈A,b∈B is≥min(|A|,(|B|)),which generalizes Graham's conjecture.In this paper the conjecture is verified when both A and B have a prime.
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

Tianxin Cai,Zhongyan Shen,Peng Yang

DOI: https://doi.org/10.2298/fil2402621c

2024-01-01

Filomat

Abstract:Let p be an odd prime. In this paper, analogs of Wilson?s and Wolstenholme?s theorems on the solution sets S+ = {n ? Z* p | n ? a + b ? ab (mod p)} and S? = {n ? Z* p | n ? a ? b ? ab (mod p)} are given, where Z* p denote a reduced residue system modulo p. We also establish congruences about sum and product of the quadratic residues in S+ or in S? modulo p. Finally, we raise a problem on how to solve Hadamard?s conjecture in the last section.
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
On a conjectural congruence of Guo

Wang Chen,Pan Hao

DOI: https://doi.org/10.48550/arxiv.2001.08347

2020-01-01

Abstract: Let $p\equiv3\pmod{4}$ be a prime and $r$ a positive integer. We show that $$ \prod_{k=1}^{(p^{2r}-1)/2}\frac{4k-1}{4k+1}\equiv1\pmod{p^2}. $$ This confirms a recent conjecture of Guo.
A variety of Euler’s sum of powers conjecture

Tianxin Cai,Yong Zhang

DOI: https://doi.org/10.21136/CMJ.2021.0210-20

2021-01-01

Czechoslovak Mathematical Journal

Abstract:We consider a variety of Euler’s sum of powers conjecture, i.e., whether the Diophantine system $$\left\{{\matrix{{n = {a_1} + {a_2} + \ldots + {a_{s - 1}},} \hfill \cr {{a_1}{a_2} \ldots {a_{s - 1}}({a_1} + {a_2} + \ldots + {a_{s - 1}}) = {b^s}} \hfill \cr}} \right.$$ has positive integer or rational solutions n, b, aj, i = 1, 2, …, s − 1, s ⩾ 3. Using the theory of elliptic curves, we prove that it has no positive integer solution for s = 3, but there are infinitely many positive integers n such that it has a positive integer solution for s ⩾ 4. As a corollary, for s ⩾ 4 and any positive integer n, the above Diophantine system has a positive rational solution. Meanwhile, we give conditions such that it has infinitely many positive rational solutions for s ⩾ 4 and a fixed positive integer n.
Remarks on additive representations of natural numbers

Runbo Li

2024-02-08

Abstract:For two relatively prime square-free positive integers $a$ and $b$, we study integers of the form $a p+b P_{2}$ and give a new lower bound for it, where $a p$ and $b P_{2}$ are both square-free, $p$ denotes a prime, and $P_{2}$ has at most two prime factors. We also consider some special cases where $p$ is small, $p$ and $P_2$ are within short intervals, $p$ and $P_2$ are within arithmetical progressions and a Goldbach-type upper bound result. Our new results generalize and improve the previous results.

Number Theory
Number of solutions to a special type of unit equations in two variables II

Takafumi Miyazaki,István Pink

DOI: https://doi.org/10.48550/arXiv.2205.11217

2022-05-23

Number Theory

Abstract:This paper contributes to the conjecture of R. Scott and R. Styer which asserts that for any fixed relatively prime positive integers $a,b$ and $c$ greater than 1 there is at most one solution to the equation $a^x+b^y=c^z$ in positive integers $x,y$ and $z$, except for specific cases. The fundamental result proves the conjecture under some congruence condition modulo $c$ on $a$ and $b$. As applications the conjecture is confirmed to be true if $c$ takes some small values including the Fermat primes found so far, and this particularly provides an analytic proof of the celebrated theorem of Scott [R. Scott, On the equations $p^x-b^y=c$ and $a^x+b^y=c^z$, J. Number Theory 44(1993), 153-165] solving the conjecture for $c=2$ in a purely algebraic manner. The method can be generalized for smaller modulus cases, and it turns out that the conjecture holds true for infinitely many specific values of $c$ not being perfect powers. The main novelty is to apply a special type of the $p$-adic analogue to Baker's theory on linear forms in logarithms via a certain divisibility relation arising from the existence of two hypothetical solutions to the equation. The other tools include Baker's theory in the complex case and its non-Archimedean analogue for number fields together with various elementary arguments through rational and quadratic numbers, and extensive computation.
Conjectures involving primes and quadratic forms

zhiwei sun

2012-01-01

Abstract: We pose many conjectures involving primes and quadratic forms, which might interest number theorists and stimulate further research. Below are five typical examples: (i) For any positive integer, there is an integer k=0,...,n such that n+k and n+k^2 are both prime. (ii) Any integer n>11 can be written as p+q with p, p+6, 6q-1 and 6q+1 all prime. (iii) For each n=6,7,... there is a prime p<n such that 6n-p and 6n+p are both prime. (iv) Any integer n>3 can be written as p+q, where p is a prime with p-1 and p+1 both practical, and q is either prime or practical. Also, every even number n>8 can be written as p+q+r, where p is a prime with p-1 and p+1 both practical, q is a prime with q-1 and q+1 both practical, and r is a practical number with r-1 and r+1 both prime. (v) Any positive rational number can be written as $m/n$, where $m$ and $n$ are positive integers with $p_m+p_n$ a square (or with $\pi(m)\pi(n)$ a positive square, or with $\varphi(m)$ and $\sigma(n)$ both squares).
Number of solutions to a special type of unit equations in two unknowns, II

Takafumi Miyazaki,István Pink

DOI: https://doi.org/10.1007/s40993-024-00524-7

2024-04-03

Research in Number Theory

Abstract:This paper contributes to the conjecture of R. Scott and R. Styer which asserts that for any fixed relatively prime positive integers a , b and c all greater than 1 there is at most one solution to the equation in positive integers x , y and z , except for specific cases. The fundamental result proves the conjecture under some congruence condition modulo c on a and b . As applications the conjecture is confirmed to be true if c takes some small values including the Fermat primes found so far, and in particular this provides an analytic proof of the celebrated theorem of Scott (J Number Theory 44(2):153-165, 1993) solving the conjecture for in a purely algebraic manner. The method can be generalized for smaller modulus cases, and it turns out that the conjecture holds true for infinitely many specific values of c not being perfect powers. The main novelty is to apply a special type of the p -adic analogue to Baker's theory on linear forms in logarithms via a certain divisibility relation arising from the existence of two hypothetical solutions to the equation. The other tools include Baker's theory in the complex case and its non-Archimedean analogue for number fields together with various elementary arguments through rational and quadratic numbers, and extensive computation.
On Some Congruences Involving Central Binomial Coefficients

GUO-SHUAI MAO

DOI: https://doi.org/10.1017/s0004972724000121

2024-03-09

Bulletin of the Australian Mathematical Society

Abstract:We prove the following conjecture of Z.-W. Sun ['On congruences related to central binomial coefficients', J. Number Theory13(11) (2011), 2219–2238]. Let p be an odd prime. Then where is the nth harmonic number and is the nth Bernoulli number. In addition, we evaluate modulo for any p-adic integers .

mathematics
An application of $abc$-conjecture to a conjecture of Scott and Styer on purely exponential equations

Maohua Le,Takafumi Miyazaki

2024-07-18

Abstract:For any fixed relatively prime positive integers $a,b$ and $c$ greater than 1, we consider the equation $a^x+b^y=c^z$ in positive integers $x,y$ and $z$. In this note, assuming the truth of $abc$-conjecture, for any fixed $c$ we prove that there is at most one solution to the equation, except for only finitely many pairs of $a$ and $b$. This answers a question in the paper of Miyazaki and Pink [T. Miyazaki and I. Pink, Number of solutions to a special type of unit equations in two unknowns, III, <a class="link-https" data-arxiv-id="2403.20037" href="https://arxiv.org/abs/2403.20037">arXiv:2403.20037</a>].

Number Theory
On a kind of generilized multi-harmonic sum

Jiaqi Wang,Rong Ma

2024-11-05

Abstract:Let $p$ be an odd prime, Jianqiang Zhao has established a curious congruence $$ \sum_{i+j+k=p \atop i,j,k > 0} \frac{1}{ijk} \equiv -2B_{p-3}\pmod p , $$ where $B_{n}$ denotes the $n-$th Bernoulli numbers. In this paper, we will generalize this problem by using congruent theory and combinatorial methods, and we get some curious congruences.

Number Theory,Combinatorics
Proofs of Some Conjectures of Chan and Wang on Congruences for $$(q;q)_\infty ^{\Frac{a}{b}}$$

Xia Ernest X. W.,Zhu Haiyang

DOI: https://doi.org/10.1007/s11139-019-00207-3

2020-01-01

Abstract:Recently, Chan and Wang proved numerous congruences satisfied by $$p_{a/b}(n)$$, where $$p_{a/b}(n)$$ denotes the coefficient of $$q^n$$ in the series expansion of $$(q;q)_\infty ^{\frac{a}{b}}$$. Moreover, they presented many conjectures on the congruences for $$p_{a/b}(n)$$. In this paper, we not only prove some conjectures of Chan and Wang, but also discover new congruences for $$p_{a/b}(n)$$ in light of Ramanujan’s modular equations of fifth, seventh and thirteenth orders.
A New Theorem on Quadratic Residues Modulo Primes

Qing-Hu Houa,Hao Panb,Zhi-Wei Sun

DOI: https://doi.org/10.5802/crmath.371

2022-01-01

Comptes Rendus Mathématique

Abstract:Let $p>3$ be a prime, and let $(\frac{\cdot}p)$ be the Legendre symbol. Let $b\in\mathbb Z$ and $\varepsilon\in\{\pm 1\}$. We mainly prove that $$\left|\left\{N_p(a,b):\ 1\{ax^2+b\}_p$, and $\{m\}_p$ with $m\in\mathbb{Z}$ is the least nonnegative residue of $m$ modulo $p$.
On a supercongruence conjecture of Z.-W. Sun

Guo-Shuai Mao

DOI: https://doi.org/10.1007/s11401-022-0332-7

2020-04-05

Abstract:In this paper, we partly prove a supercongruence conjectured by Z.-W. Sun in 2013. Let $p$ be an odd prime and let $a\in\mathbb{Z}^{+}$. Then if $p\equiv1\pmod3$, we have \begin{align*} \sum_{k=0}^{\lfloor\frac{5}6p^a\rfloor}\frac{\binom{2k}k}{16^k}\equiv\left(\frac{3}{p^a}\right)\pmod{p^2}, \end{align*} where $\left(\frac{\cdot}{\cdot}\right)$ is the Jacobi symbol.

Number Theory,Combinatorics
Effective prime factors and Goldbach's Theorem/Conjecture

Song Linggen

DOI: https://doi.org/10.48550/arXiv.math/0609486

2013-11-06

Abstract:According to the similarity theorem on the distributions of the effective prime factors and by using two-part method, Goldbach theorem and, consequently, Goldbach conjecture was proved.

General Mathematics

Note on a conjecture of Ram\'ırez Alfons\'ın and Skałba

On a conjecture of Ram\'ırez Alfons\'ın and Skałba II

On a conjecture of Ram\'ırez Alfons\'ın and Skałba III

Exterior Algebras and Two Conjectures on Finite Abelian Groups

A Generalization of Graham's Conjecture

A curious congruence modulo prime powers

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

On a conjectural congruence of Guo

A variety of Euler’s sum of powers conjecture

Remarks on additive representations of natural numbers

Number of solutions to a special type of unit equations in two variables II

Conjectures involving primes and quadratic forms

Number of solutions to a special type of unit equations in two unknowns, II

On Some Congruences Involving Central Binomial Coefficients

An application of $abc$-conjecture to a conjecture of Scott and Styer on purely exponential equations

On a kind of generilized multi-harmonic sum

Proofs of Some Conjectures of Chan and Wang on Congruences for $$(q;q)_\infty ^{\Frac{a}{b}}$$

A New Theorem on Quadratic Residues Modulo Primes

On a supercongruence conjecture of Z.-W. Sun

Effective prime factors and Goldbach's Theorem/Conjecture