Cyclic systems of simultaneous congruences

Details Cyclic systems of simultaneous congruences Cyclic systems of simultaneous congruences

2007-12-23

arxiv.org/abs/0712.3954v3

International Journal of Number Theory 6 (2010), No. 2, 219--245

Mathematics

Number Theory

25 pages; v2 fixes gcd condition in theorem 1.1 statement, v3 small changes

Scientific paper

This paper considers solutions (x_1, x_2, ..., x_n) to the cyclic system of n simultaneous congruences r (x_1x_2 ...x_n)/x_i = s (mod |x_i|), for fixed nonzero integers r,s with r>0 and gcd(r,s)=1. It shows this system has a finite number of solutions in positive integers x_i >1 having gcd(x_1x_2...x_n, s)=1, obtaining a sharp upper bound on the maximal size of the solutions in many cases. This bound grows doubly-exponentially in n. It shows there are infinitely many such solutions when the positivity restriction is dropped, when r=1, and not otherwise. The problem is reduced to the study of integer solutions of a three parameter family of Diophantine equations r(1/x_1 + 1/x_2 + ...+ 1/x_n)- s/(x_1x_2...x_n) = m, with parameters (r,s,m).

Affiliated with

Also associated with

No associations

Rating

Cyclic systems of simultaneous congruences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cyclic systems of simultaneous congruences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cyclic systems of simultaneous congruences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-165263