Skip to main navigation Skip to search Skip to main content

On the distribution of solutions to linear equations

Igor E. Shparlinski

Research output: Contribution to journal › Article › peer-review

Abstract

Given two relatively prime positive integers m < n we consider the smallest positive solution (x0, y0) to the equation mx-ny = 1. E. I. Dinaburg and Y. G. Sinai have used continued fractions to show that the ratios x0/n are uniformly distributed in [0, 1], when n and m run through consequtive integers of intervals of comparable sizes. We use a bound of exponential sums due to W. Duke, J. B. Friedlander and H. Iwaniec to show a similar result when m and n run through arbitrary sets which are not too thin.

Original languageEnglish
Pages (from-to)7-10
Number of pages4
JournalGlasnik Matematicki
Volume44
Issue number1
DOIs
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'On the distribution of solutions to linear equations'. Together they form a unique fingerprint.

Cite this