Simultaneous diophantine approximation of rationals by rationals

DOI10.1016/0022-314X(86)90104-6MaRDI QIDQ1083475zbMATH OpenOpenAlexWikidataFDO

Authors Johan Hastad, Jeffrey C. Lagarias

Publication date 1986

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-314x(86)90104-6

zbMATH Keywords

number of solutionsfirst and second momentsgood approximationshomogeneous linear congruencenumber of vectorssimultaneous diophantine approximations

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07)

Recommendations

• scientific article; zbMATH DE number 653582
• On simultaneous Diophantine approximation in the vector space \(\mathbb{Q} +\mathbb{Q}\alpha\)
• Approximating reals by sums of rationals
• Simultaneous diophantine approximation of rational numbers
• On simultaneous Diophantine approximations. Vectors of a given Diophantine type

Cites work

• scientific article; zbMATH DE number 3912270 (Why is no real title available?)
• scientific article; zbMATH DE number 3232020 (Why is no real title available?)
• A polynomial-time algorithm for breaking the basic Merkle - Hellman cryptosystem
• Best simultaneous Diophantine approximations. II: Behavior of consecutive best approximations
• Knapsack public key cryptosystems and Diophantine approximation
• The Computational Complexity of Simultaneous Diophantine Approximation Problems

Cited in

(4)

• scientific article; zbMATH DE number 1023341 (Why is no real title available?)
• Knapsack public key cryptosystems and Diophantine approximation
• Simultaneous rational approximation via Rickert's integrals
• scientific article; zbMATH DE number 3355127 (Why is no real title available?)

This page was built for publication: Simultaneous diophantine approximation of rationals by rationals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1083475)