Skip to content

On the congruence ax+by = 1 modulo xy

J. Brzezinski, W. Holsztynski, P. Kurlberg

math.NTarXiv:math/0308194

Abstract

We give bounds on the number of solutions to the Diophantine equation (X+1/x)(Y+1/y) = n as n tends to infinity. These bounds are related to the number of solutions to congruences of the form ax+by = 1 modulo xy.

Create a lesson