The Solution of N Unknown First Order Congruent Equation and Free Module Z(n)m

DUAN Lian

DOI: https://doi.org/10.3969/j.issn.1000-2367.2005.03.037

2005-01-01

Abstract:On the base of free modular theory,give out the form of solution of n unknown first order congruent equation and theorem of solution number and solving method.

What problem does this paper attempt to address?

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.
The Diophantine Equation Xy + Yz + Zx = M

Tianxin Cai,Rongzhen Jiao

DOI: https://doi.org/10.1007/bf02886132

1999-01-01

Chinese Science Bulletin

Abstract:Under the generalized Riemann hypothesis, it is proved that the Diophantine equationxy+yz+zx=m always has a solution except for 18 positive integersm.
A new generalization of Fermat's Last Theorem

tianxin cai,deyi chen,yong zhang

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

IF: 0.679

2013-01-01

Journal of Number Theory

Abstract: In this paper, we consider some hybrid Diophantine equations of addition and multiplication. We first improve a result on new Hilbert-Waring problem. Then we consider the equation \begin{equation} \begin{cases} A+B=C ABC=D^n \end{cases} \end{equation} where $A,B,C,D,n \in\ZZ_{+}$ and $n\geq3$, which may be regarded as a generalization of Fermat's equation $x^n+y^n=z^n$. When $\gcd(A,B,C)=1$, $(1)$ is equivalent to Fermat's equation, which means it has no positive integer solutions. We discuss several cases for $\gcd(A,B,C)=p^k$ where $p$ is an odd prime. In particular, for $k=1$ we prove that $(1)$ has no nonzero integer solutions when $n=3$ and we conjecture that it is also true for any prime $n>3$. Finally, we consider equation $(1)$ in quadratic fields $\mathbb{Q}(\sqrt{t})$ for $n=3$.
An Equation Involving the Functions Z(n) and D(n) and Its All Positive Integer Solutions

Jun Ge

2009-01-01

Pure and Applied Mathematics

Abstract:For any positive integer n, the famous pseudo Smarandache function Z(n) is defined as the smallest positive integer m such that n | m(m+1)/2. The number theory function D(n) is defined as the smallest positive integer m such that n divides d(1)d(2)…d(m), where d(n) is the Dirichlet divisor function. The main purpose of this paper is using the elementary method and the properties of the pseudo Smarandache function Z(n) and number theory function D(n) to study the solvability of the equation 2Z(n) = D(n), and obtain its all positive integer solutions.
Counting the solutions of λ1x1k1+⋯+λtxtkt≡cmodn

Songsong Li,Yi Ouyang

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

IF: 0.679

2018-01-01

Journal of Number Theory

Abstract:Given a polynomial Q(x1,⋯,xt)=λ1x1k1+⋯+λtxtkt, for every c∈Z and n≥2, we study the number of solutions NJ(Q;c,n) of the congruence equation Q(x1,⋯,xt)≡cmodn in (Z/nZ)t such that xi∈(Z/nZ)× for i∈J⊆I={1,⋯,t}. We deduce formulas and an algorithm to study NJ(Q;c,pa) for p any prime number and a≥1 any integer. As consequences of our main results, we completely solve: the counting problem of Q(xi)=∑i∈Iλixi for any prime p and any subset J of I; the counting problem of Q(xi)=∑i∈Iλixi2 in the case t=2 for any p and J, and the case t general for any p and J satisfying min⁡{vp(λi)|i∈I}=min⁡{vp(λi)|i∈J}; the counting problem of Q(xi)=∑i∈Iλixik in the case t=2 for any p∤k and any J, and in the case t general for any p∤k and J satisfying min⁡{vp(λi)|i∈I}=min⁡{vp(λi)|i∈J}.
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
On the Diophantine Equation F (X) F (Y) = F (Z(2))

Yong Zhang,Tianxin Cai

DOI: https://doi.org/10.1007/s10998-014-0068-6

2013-01-01

Publicationes Mathematicae Debrecen

Abstract:Let $f\in {\mathbb {Q}}[X]$ be a polynomial without multiple roots and $deg(f)\ge 2$. We consider the Diophantine equation $f(x)f(y)=f(z^2)$. For two classes of irreducible quadratic polynomials, this equation has infinitely many nontrivial integer solutions, if the corresponding Pell’s equations satisfy a condition. For a special cubic polynomial, it has a one-parameter family of rational solutions. For $f(X)=X(X^2+X+k)$ and $X(X^2+kX+1)$ there are infinitely many $k \in {\mathbb {Q}}$ such that the title equation has rational solutions.
On A^n+bn Modulo M

Zhi-Wei Sun

2013-01-01

Abstract:Let a and m>0 be integers. We show that for any integer b relatively prime to m, the set {a^n+bn: n=1,…,m^2} contains a complete system of residues modulo m. We also pose several conjectures for further research; for example, we conjecture that any integer n>1 can be written as k+m with 2^k+m prime, where k and m are positive integers.
Fermat'S Problem and Goldbach'S Problem over M(N)Z

HR Qin

DOI: https://doi.org/10.1016/0024-3795(94)00137-5

IF: 1.307

1996-01-01

Linear Algebra and its Applications

Abstract:The author shows that (1) for any m ∈ Z, the equation xm + ym = zm has a solution in SL2Z if and only if m is not divisible by 3 or 4; (2) for any A ∈ MnZ and any integer p, there are x, y ∈ MnZ such that x + y = A and det x = (−1)n · det y = p; (3) for any A ∈ MnZ and any integer p, if n ⩾ 3 is odd, then there are x, y, z ∈ MnZ such that x + y + z = A and det x = det y = det z = p.
Solutions of N-Simplex Equation from Solutions of Braid Group Representation

Youquan Li,Zhan-Ning Hu

DOI: https://doi.org/10.1088/0305-4470/28/7/003

1995-01-01

Abstract:It is shown that a kind of solution of the n-simplex equation can be obtained from representations of the braid group. The symmetries in its solution space are also discussed.
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.
Short Solutions To Homogenous Linear congruences

Omer Simhi

2024-09-22

Abstract:Strömbergsson and Venkatesh proved that a system of homogeneous linear congruence modulo prime has a positive probability to have a short non-trivial solution. We extend this result and show that the same holds for square-free moduli. In the case of 2-variables single linear congruence, we show that there is a positive probability to have a short solution for all integer moduli as well as positive probability for having short non-trivial solutions which are primitive in a suitable sense.

Number Theory
Counting the Solutions of Λ1x1k1+⋯+<…

Songsong Li,Yi Ouyang

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

IF: 0.679

2018-01-01

Journal of Number Theory

Abstract:Given a polynomial Q(x1,⋯,xt)=λ1x1k1+⋯+λtxtkt, for every c∈Z and n≥2, we study the number of solutions NJ(Q;c,n) of the congruence equation Q(x1,⋯,xt)≡cmodn in (Z/nZ)t such that xi∈(Z/nZ)× for i∈J⊆I={1,⋯,t}. We deduce formulas and an algorithm to study NJ(Q;c,pa) for p any prime number and a≥1 any integer. As consequences of our main results, we completely solve: the counting problem of Q(xi)=∑i∈Iλixi for any prime p and any subset J of I; the counting problem of Q(xi)=∑i∈Iλixi2 in the case t=2 for any p and J, and the case t general for any p and J satisfying min⁡{vp(λi)|i∈I}=min⁡{vp(λi)|i∈J}; the counting problem of Q(xi)=∑i∈Iλixik in the case t=2 for any p∤k and any J, and in the case t general for any p∤k and J satisfying min⁡{vp(λi)|i∈I}=min⁡{vp(λi)|i∈J}.
Linear Congruences in several variables with congruence restrictions

C. G. Karthick Babu,Ranjan Bera,B. Sury

2024-03-04

Abstract:In this article, we consider systems of linear congruences in several variables and obtain necessary and sufficient conditions as well as explicit expressions for the number of solutions subject to certain restriction conditions. These results are in terms of Ramanujan sums and generalize the results of Lehmer \cite{DNL13} and Bibak et al. \cite{BBVRL17}. These results have analogues over $\mathbb{F}_q[t]$ where the proofs are similar, once notions such as Ramanujan sums are defined in this set-up. We use the recent description of Ramanujan sums over function fields as developed by Zhiyong Zheng \cite{ZZ18}. This is discussed in the last section. We illustrate the formulae obtained for the number of solutions through some examples. Over the integers, such problems have a rich history, some of which seem to have been forgotten - a number of papers written on the topic re-prove known results. The present authors also became aware of some of these old articles only while writing the present article and hence, we recall very briefly some of the old work by H. J. S. Smith, Rademacher, Brauer, Butson and Stewart, Ramanathan, McCarthy, and Spilker \cite{AB26, BS55, PJM76, HR25, KGR44, HJSS61, JS96}.

Number Theory
Unique polynomial solution of $m/n=1/x+1/y+1/z$ for $n \equiv b {\rm mod}\, a$ if $(a,m)=1$

Bernd R. Schuh

2024-03-03

Abstract:Necessary and sufficient conditions for the existence of an integer solution of the diophantine equation $m/n=1/x(\lambda)+1/y(\lambda)+1/z(\lambda)$ with $n=b+a\lambda$ are explicitly given for a,b coprime and a not a multiple of m . The solution has the form $x(\lambda)=kn(\lambda)$, $y(\lambda)=n(\lambda)(s+r\lambda)$, $z(\lambda)=(kl/r)(s+r\lambda)$ where parameters $k,l,s,r\in \mathbb{Z}$ obey certain conditions depending on $a,b$. The conditions imply restrictions for some choices of $a,b$ which differ from the ones known in the case $m=4$. E.g., the modulus must be of the form $l(mk-1)$. One can also deduce that primes of the form $1+4K$ are excluded as modulus. Also if $a=p\ne m$ is prime and $b=a+1$, i.e., $n\equiv 1{\rm mod}\, p$, polynomial solutions are shown to be impossible. All results are valid for integers $m \ge 4$.

General Mathematics
Characterizing congruence preserving functions $Z/nZ\to Z/mZ$ via rational polynomials

Patrick Cegielski,Serge Grigorieff,Irene Guessarian

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

2015-05-30

Abstract:We introduce a basis of rational polynomial-like functions $P_0,\ldots,P_{n-1}$ for the free module of functions $Z/nZ\to Z/mZ$. We then characterize the subfamily of congruence preserving functions as the set of linear combinations of the functions $lcm(k)\,P_k$ where $lcm(k)$ is the least common multiple of $2,\ldots,k$ (viewed in $Z/mZ$). As a consequence, when $n\geq m$, the number of such functions is independent of $n$.

Number Theory,Discrete Mathematics
An elementary proof of a result Ma and Chen

Qing Han,Pingzhi Yuan

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

2019-03-01

Abstract:In 1956, Je$\acute{s}$manowicz conjectured that, for positive integers $m$ and $n$ with $m>n, \, \gcd(m,\, n)=1$ and $m\not\equiv n\pmod{2}$, the exponential Diophantine equation $(m^2-n^2)^x+(2mn)^y=(m^2+n^2)^z$ has only the positive integer solution $(x,\,y,\, z)=(2,\,2,\,2)$. Recently, Ma and Chen \cite{MC17} proved the conjecture if $4\not|mn$ and $y\ge2$. In this paper, we present an elementary proof of the result of Ma and Chen \cite{MC17}.

Number Theory
Counting the solutions of λ_1 x_1^k_1+⋯ +λ_t x_t^k_t≡ cn

Songsong Li,Yi Ouyang

2017-01-01

Abstract:Given a polynomial Q(x_1,⋯, x_t)=λ_1 x_1^k_1+⋯ +λ_t x_t^k_t, for every c∈ℤ and n≥ 2, we study the number of solutions N_J(Q;c,n) of the congruence equation Q(x_1,⋯, x_t)≡ cn in (ℤ/nℤ)^t such that x_i∈ (ℤ/nℤ)^× for i∈ J⊆ I= {1,⋯, t}. We deduce formulas and an algorithm to study N_J(Q; c,p^a) for p any prime number and a≥ 1 any integer. As consequences of our main results, we completely solve: the counting problem of Q(x_i)=∑_i∈ Iλ_i x_i for any prime p and any subset J of I; the counting problem of Q(x_i)=∑_i∈ Iλ_i x^2_i in the case t=2 for any p and J, and the case t general for any p and J satisfying min{v_p(λ_i)| i∈ I}=min{v_p(λ_i)| i∈ J}; the counting problem of Q(x_i)=∑_i∈ Iλ_i x^k_i in the case t=2 for any p∤ k and any J, and in the case t general for any p∤ k and J satisfying min{v_p(λ_i)| i∈ I}=min{v_p(λ_i)| i∈ J}.
Infinite Families of Congruences Modulo 5 for the Number of Irreducible Characters of the Alternating Groups

Jing Jin,Liu Xin Jin,Olivia X. M. Yao

DOI: https://doi.org/10.1080/10586458.2024.2363510

2024-06-23

Experimental Mathematics

Abstract:In 1919, Ramanujan proved red three congruences for the partition function p ( n ) which denotes the number of partitions of n . The partition function p ( n ) can be understood as the number of irreducible characters of the symmetric group S n . Recently, Nath and Sellers, and Xia established a number of congruences modulo 2, 3, and 5 for the numbers of spin characters of Ŝn and Ân , where Ŝn and Ân are the double covering group of S n and the double covering group of the alternating group A n , respectively. Motivated by their work, we establish infinite families of congruences modulo 5 for a ( n ), which denotes the number of irreducible characters of the alternating group A n . In particular, we prove some strange congruences modulo 5 for a ( n ). For example, we prove that for k≥0 , a(95×732k+124)≡−3k (mod5).

mathematics
Some Curious Congruences Modulo Primes

Li-Lu Zhao,Zhi-Wei Sun

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

IF: 0.679

2010-01-01

Journal of Number Theory

Abstract:Let n be a positive odd integer and let p>n+1 be a prime. We mainly derive the following congruence:∑0<i1<⋯<in<p(i13)(−1)i1i1⋯in≡0(modp).

The Solution of N Unknown First Order Congruent Equation and Free Module Z(n)m

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

The Diophantine Equation Xy + Yz + Zx = M

A new generalization of Fermat's Last Theorem

An Equation Involving the Functions Z(n) and D(n) and Its All Positive Integer Solutions

Counting the solutions of λ1x1k1+⋯+λtxtkt≡cmodn

A Congruence Involving the Quotients of Euler and Its Applications (II)

On the Diophantine Equation F (X) F (Y) = F (Z(2))

On A^n+bn Modulo M

Fermat'S Problem and Goldbach'S Problem over M(N)Z

Solutions of N-Simplex Equation from Solutions of Braid Group Representation

A curious congruence modulo prime powers

Short Solutions To Homogenous Linear congruences

Counting the Solutions of Λ1x1k1+⋯+<…

Linear Congruences in several variables with congruence restrictions

Unique polynomial solution of $m/n=1/x+1/y+1/z$ for $n \equiv b {\rm mod}\, a$ if $(a,m)=1$

Characterizing congruence preserving functions $Z/nZ\to Z/mZ$ via rational polynomials

An elementary proof of a result Ma and Chen

Counting the solutions of λ_1 x_1^k_1+⋯ +λ_t x_t^k_t≡ cn

Infinite Families of Congruences Modulo 5 for the Number of Irreducible Characters of the Alternating Groups

Some Curious Congruences Modulo Primes