Ivan Shishkin, Rye (1878)

Discussions

A cyclic system of congruences

0 messages

Solution

Solution by Sequoia · EN

Since the problem is symetric under any permutation of the variables a,b,ca,b,c, we can assume wlog that 0<cba0< c\leqslant b\leqslant a
Then the second equation from the system can be written as follow:
k0/b=c+ka\exists k\geqslant0/ b=c+kawhere kk is non-negative since bcb\geqslant c and aa is a positive integer.

Now assume that k1k\geqslant 1, then one gets b=c+kac+a>ab=c+ka\geqslant c+a>a but this is absurd since aba\geqslant b. Hence l=0l=0 and b=cb=c.

Then the first (and last) congruence can be rewritten as bab\mid a.

Reciprocally, any triple of the form (bd,b,b)(bd, b, b) with d,bd,b positive integers, is a solution of this system.

No messages yet.