Search arXiv⌕ Search

arXiv subjects

Hongjian Li

Publications and source records attributed to Hongjian Li.

16 recordsLinked to original sources

Critical Pairs for Mixed Restricted Sumsets in Prime Fields

Let $p$ be an odd prime and let $A,B\subseteq\mathbb{F}_p$ be nonempty and distinct, with $|A|\ge |B|$. We give a complete classification of the pairs for which the mixed restricted sumset $A\mathbin{\widehat+} B=\{x+y:x\in A,\ y\in B,\ x\ne y\}$ has size $\min\{p,|A|+|B|-2\}$. The main new contribution concerns the interior range $|A|+|B|\le p-1$. For $|B|\ge3$ and $|A|-|B|\ge3$, criticality forces $A$ and $B$ to be common-endpoint arithmetic progressions, apart from a single common affine orbit with $(p,|A|,|B|)=(13,7,4)$. For $|A|-|B|\in\{1,2\}$, criticality itself forces $B\subsetneq A$, after which the restricted self-sum determines the deletion patterns. Together with the remaining cases, this yields the complete classification.

math.NT↗

Critical Restricted Sumsets at the Boundary $\lvert A\rvert+\lvert B\rvert=p$

Let $p$ be an odd prime, and write $A\RS B=\{a+b:a\in A,\ b\in B,\ a\ne b\}$. We classify all pairs $A,B\subseteq\Fp$ satisfying $|A|+|B|=p$, $|A|>|B|=\ell\ge1$, and $|A\RS B|=p-2$. After normalizing the two missing sums to $\{0,1\}$, we obtain exactly $\ell+1$ explicit models. The classification forces $B\subseteq A$ and yields, for fixed $p,\ell$, exactly $\binom p2(\ell+1)$ ordered pairs and $1+\lfloor\ell/2\rfloor$ equivalence classes under simultaneous affine transformations. We determine when either set is an arithmetic progression and compute exact difference-set cardinalities. For $\ell\ge3$ and $p\ge4\ell-5$, the cardinality $|B-B|$ determines the equivalence class at fixed $p,\ell$. The proof uses punctured translates and cyclic component counting. We also exhibit a critical pair in $\mathbb F_{13}$, with size gap three and $|A|+|B|=p-2$, that contradicts a proposed inverse statement below the boundary.

math.NT↗

The Matrix Pythagorean Equation over $\mathrm{GL}_2(\mathbb{Z})$

In this paper, we study the ordered solutions of the matrix Pythagorean equation $X^2+Y^2=Z^2$ over $\mathrm{GL}_2(\mathbb{Z})$ . Exploiting the independent sign symmetry of the equation, we first reduce the full solution set to the trace-nonnegative subset $\mathcal M$, consisting of those solutions for which all three traces are nonnegative. We then determine a canonical decomposition of $\mathcal M$ into orbits under simultaneous integral conjugacy.

math.NT↗

The Fermat-Type Matrix Equation over $\mathrm{GL}_2(\mathbb{Z})$

We determine the complete ordered solution set of the Fermat-type matrix equation $X^n+Y^n=Z^n$ in $\mathrm{GL}_2(\mathbb{Z})$ for every integer $n\ge3$, expressed in terms of simultaneous integral-conjugacy orbits while keeping the variable symmetries of the equation separate. The equation is solvable if and only if $4\nmid n$ and $6\nmid n$. Thus, in contrast with the determinant-one setting, odd multiples of $3$ are solvable in the full group $\mathrm{GL}_2(\mathbb{Z})$ and necessarily involve determinant-$-1$ components. For every admissible even exponent, the full ordered solution set has a canonical disjoint orbit decomposition indexed by the same transversal that occurs in the matrix Pythagorean equation. For odd exponents with $3\nmid n$, the commuting solutions form exactly six simultaneous-conjugacy orbits. The noncommuting odd solutions form exactly twenty simultaneous-conjugacy orbits when $3\nmid n$, and exactly fourteen when $3\mid n$. Under the coarser equivalence generated by signed variable permutations and simultaneous integral conjugation, these noncommuting orbits collapse to four and three classes, respectively. The proof combines the canonical orbit classification of the matrix Pythagorean equation, Cayley--Hamilton recurrences, commutator divisibility, trace-growth estimates, integral conjugacy of torsion matrices, and an elementary symmetry-reduced trace argument for the cubic equation.

math.NT↗

Reducibility of $rx^m+p^e f(x)$ for Large Primes $p$

We study the reducibility over $\mathbb{Q}$ of $F_{p,e}(x)=rx^m+p^ef(x)$, where $r\in\mathbb{Z}\setminus\{0\}$, $f\in\mathbb{Z}[x]$, and $0\le m<n:=\mathrm{deg}\, f$, for primes $p$ above explicit coefficient-dependent thresholds. For arbitrary $e\ge1$, we determine the degrees, endpoint $p$-adic valuations, reductions modulo $p$, and heights of all nonconstant proper integral factors. Writing $δ=\gcd(e,m,n)$, we show that every such factor has degree $tn/δ$ for some $1\le t\leδ-1$; in particular, $δ=1$ implies irreducibility. For $e=2$ and $e=3$, we obtain effective necessary and sufficient criteria in terms of at most two associated binary quadratic forms and at most one associated binary cubic form, respectively. The quadratic criterion reduces to at most two fixed Pell-type equations with prescribed second coordinate $p$. In the cubic case, Thue's theorem yields finiteness of the reducible primes whenever the associated form is irreducible over $\mathbb{Q}$.

math.NT↗

A Multiplicative Fourier Proof of the Length-Four Index Conjecture

Let $C_n$ be a cyclic group of order $n$. We prove that if $(n,6)=1$, then every minimal zero-sum sequence of length four over $C_n$ has index one, thereby resolving the length-four index conjecture. After the gcd reduction, the nonunit case follows from the theorem of Shen-Xia-Li, and the remaining unit case is solved by a new multiplicative Fourier argument. The index-two residue identity yields a character-moment relation, and the odd characters with vanishing first moment form an exceptional spectrum of size at most $157φ(n)/1440<φ(n)/9$. A finite-group uncertainty principle then forces the four-term multiset to be invariant under negation, contradicting minimality. Apart from standard facts about primitive Dirichlet $L$-functions, the remaining argument is finite and requires neither asymptotic estimates nor computational verification.

math.NT↗

The order of appearance of the product of the first and second Lucas numbers

Let $a$ and $b$ be relatively prime integers. Then the first Lucas sequence $\left(U_n\right)_{n\geq0}$ and the second Lucas sequence $\left(V_n\right)_{n\geq0}$ are defined respectively by $U_{n+2}=aU_{n+1}+bU_{n},\, U_0=0,\,U_1=1$ and $V_{n+2}=aV_{n+1}+bV_{n},\, V_0=2,\,V_1=a$, where $n\geq0$. Let $m$ be an integer with $\gcd(m,\,b)=1$. Then the smallest positive integer $k$ satisfying $m\mid U_k$ is called the order of appearance of $m$ in the first Lucas sequence $(U_n)_{n\geq0}$, denoted by $τ(m)$, i.e., $τ(m):=\min\{k\geq1:m\mid U_k\}$. When $a>0$ and $Δ=a^2+4b>0$, we give explicit formulae for $τ(U_m V_n), τ(U_m U_n)$, $τ(V_m V_n)$ and $τ(U_nU_{n+p}U_{n+2p})$, thus generalizing the results of Irmak and Ray.

math.NT↗

Fermat's and Catalan's equations over $M_2(\mathbb{Z})$

Let $A=\begin{pmatrix} a & b \\ c & d \end{pmatrix}\in M_2\left(\mathbb{Z}\right)$ be a given matrix such that $bc\neq0$ and let $C(A)=\{B\in M_2(\mathbb{Z}): AB=BA\}$. In this paper, we give a necessary and sufficient condition for the solvability of the matrix equation $uX^i+vY^j=wZ^k,\, i,\, j,\, k\in\mathbb{N},\, X, \,Y,\, Z\in C(A)$, where $u,\, v,\, w$ are given nonzero integers such that $\gcd\left(u,\, v,\, w\right)=1$. From this, we get a necessary and sufficient condition for the solvability of the Fermat's matrix equation in $C(A)$. Moreover, we show that the solvability of the Catalan's matrix equation in $M_2\left(\mathbb{Z}\right)$ can be reduced to the solvability of the Catalan's matrix equation in $C(A)$, and finally to the solvability of the Catalan's equation in quadratic fields.

math.NT↗

Some permutation polynomials via linear translators

Permutation polynomials with explicit constructions over finite fields have long been a topic of great interest in number theory. In recent years, by applying linear translators of functions from $\mathbb{F}_{q^n}$ to $\mathbb{F}_q$, many scholars constructed some classes of permutation polynomials. Motivated by previous works, we first naturally extend the notion of linear translators and then construct some permutation polynomials.

math.NT↗

Faithful Decomposition of Rationals

If an irreducible fraction $\frac mn>0$ can be decomposed into the sum of several irreducible proper fractions with different denominators, and the positive number smaller than $\frac mn$ in fractional ideal $\frac 1n\mathbb Z$ can not be obtained by replacing some numerator with smaller non-negative integers, then the decomposition is said to be faithful. For $t\in\mathbb Z$, we prove that the length of faithful decomposition of an irreducible fraction $\frac mn$ with $2\le t\le\frac mn<t+1$ is at least $t+2$. In addition, we show a faithful decomposition of rationals consisting only of unit fractions except for one term. And we write $\frac 4n$ as a faithful decomposition with three fractions at most one non-unit fraction.

math.NT↗

On the representation of rational numbers via Euler's totient function

Let $b>1$ be an odd positive integer and $k, l \in \mathbb{N}$. In this paper, we show that every positive rational number can be written as $φ(m^{2})/(φ(n^{2}))^{b}$ and $φ(k(m^{2}-1))/φ(ln^{2})$, where $m, n\in \mathbb{N}$ and $φ$ is the Euler's totient function. At the end, some further results are discussed.

math.NT↗

On the Elementary Symmetric Functions of $\{1,1/2,\dots,1/n\}\backslash\{1/i\}$

In 1946, P. Erdős and I. Niven proved that there are only finitely many positive integers $n$ for which one or more of the elementary symmetric functions of $1,1 / 2$, $\cdots, 1 / n$ are integers. In 2012, Y. Chen and M. Tang proved that if $n \geqslant 4$, then none of the elementary symmetric functions of $1,1 / 2, \cdots, 1 / n$ are integers. In this paper, we prove that if $n \geqslant 5$, then none of the elementary symmetric functions of $\{1,1 / 2, \cdots, 1 / n\} \backslash\{1 / i\}$ are integers except for $n=i=2$ and $n=i=4$.

math.NT↗

$(G,F)$-points on $\mathbb{Q}$-algebraic varieties

Let $G\in \mathbb{Q}[x,y,z]$ be a polynomial, and let $V(G)$ be the $\mathbb{Q}$-algebraic variety corresponding to $G$, i.e., $V(G)=\{P\in\mathbb{Q}^3~|~G(P)=0\}$. Let \[\begin{split} F:\quad &\mathbb{Q}^3\rightarrow \mathbb{Q}^3,\\ &(x,y,z)\mapsto (f(x),f(y),f(z)) \end{split}\] be a vector function, where $f\in \mathbb{Q}[x]$. It is easy to know that the function obtained by the composition of $G$ and $F$, denoted as $G\circ F$, is still in $\mathbb{Q}[x,y,z]$. Moreover, let $V(G\circ F)$ be the $\mathbb{Q}$-algebraic variety corresponding to $G\circ F$, i.e., $V(G\circ F)=\{P\in\mathbb{Q}^3~|~G\circ F(P)=0\}$. A rational point $P$ is called a $(G,F)$-point on $V(G)$ if $P$ belongs to the intersection of $V(G)$ and $V(G\circ F)$, that is $P\in V(G)\cap V(G\circ F)$. Denote $\langle G,F\rangle$ as the set consisting of all $(G,F)$-points on $V(G)$. Obviously, $\langle G,F\rangle$ is a $\mathbb{Q}$-algebraic variety. In this paper, we consider the algebraic variety $\langle G,F\rangle$ for some specific functions $G$ and $F$. For these specific functions $G$ and $F$, we prove that $\langle G,F\rangle$ will be isomorphic to a certain elliptic curve. We also analyze some properties of these elliptic curves.

math.NT↗

The matrix equation $aX^m+bY^n=cI$ over $M_2(\mathbb{Z})$

Let $\mathbb{N}$ be the set of all positive integers and let $a,\, b,\, c$ be nonzero integers such that $\gcd\left(a,\, b,\, c\right)=1$. In this paper, we prove the following three results: (1) the solvability of the matrix equation $aX^m+bY^n=cI,\,X,\,Y\in M_2(\mathbb{Z}),\, m,\, n\in\mathbb{N}$ can be reduced to the solvability of the corresponding Diophantine equation if $XY\neq YX$ and the solvability of the equation $ax^m+by^n=c,\, m,\, n\in\mathbb{N}$ in quadratic fields if $XY=YX$; (2) we determine all non-commutative solutions of the matrix equation $X^n+Y^n=c^nI,\,X,\,Y\in M_2(\mathbb{Z}),\,n\in\mathbb{N},\,n\geq3$, and the solvability of this matrix equation can be reduced to the solvability of the equation $x^n+y^n=c^n,\, n\in\mathbb{N},\,n\geq3$ in quadratic fields if $XY=YX$; (3) we determine all solutions of the matrix equation $aX^2+bY^2=cI,\,X,\,Y\in M_2(\mathbb{Z})$.

math.NT↗

Positive rational number of the form $φ(km^{a})/φ(ln^{b})$

Let $k, l, a$ and $b$ be positive integers with $\max\{a, \, b\}\ge2$. In this paper, we show that every positive rational number can be written as the form $φ(km^{a})/φ(ln^{b})$, where $m, \, n\in\mathbb{N}$ if and only if $\gcd(a, \,b)=1$ or $(a, b, k, l)=(2,2, 1, 1)$. Moreover, if $\gcd(a, b)>1$, then the proper representation of such representation is unique.

math.NT↗