224 research outputs found

    Approximating reals by sums of two rationals

    Get PDF
    We generalize Dirichlet's diophantine approximation theorem to approximating any real number Ξ±\alpha by a sum of two rational numbers a1q1+a2q2\frac{a_1}{q_1} + \frac{a_2}{q_2} with denominators 1≀q1,q2≀N1 \leq q_1, q_2 \leq N. This turns out to be related to the congruence equation problem xy≑c(modq)x y \equiv c \pmod q with 1≀x,y≀q1/2+Ο΅1 \leq x, y \leq q^{1/2 + \epsilon}.Comment: 13 pages, improved results and some changes in the proof
    • …
    corecore