On Solving Rational Congruences

DOI10.1137/0402009MaRDI QIDQ3825133zbMATH OpenOpenAlexFDO

Authors G. Jaeschke

Publication date 1989

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0402009

zbMATH Keywords

continuederror-free computations withEuclidean processesfractionsgcd computationsmodular arithmeticrational congruencesrational numbersresidue classes

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Continued fractions (11A55)

Recommendations

• Linear inhomogeneous congruences in continued fractions on finite alphabets
• On the roots of certain sequences of congruences
• scientific article; zbMATH DE number 774596
• On the distribution of solutions to linear equations
• Fractional parts of functions of a special form

Cited in

(4)

• On the number of solutions of the congruence xy l q under the graph of a twice continuously differentiable function
• scientific article; zbMATH DE number 3143756 (Why is no real title available?)
• scientific article; zbMATH DE number 1559366 (Why is no real title available?)
• On residues of rounded shifted fractions with a common numerator

This page was built for publication: On Solving Rational Congruences

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