Generalization of the Chinese remainder theorem

DOI10.3103/S1063454107030077MaRDI QIDQ946010zbMATH OpenFDO

Authors I. M. Davydova, E. Ya. Fedoseeva

Publication date 22 September 2008

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

integer solutionsChinese remainder theorempermanentssystems of linear equationssaturated matricesbasis matricesmarginal matrices

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Congruences; primitive roots; residue systems (11A07) Mechanization of proofs and logical operations (03B35)

Recommendations

• Publication:5430239
• The generalization of the Chinese remainder theorem
• A Generalized Chinese Remainder Theorem
• Publication:3203066
• Publication:3731662
• The Chinese remainder theorem
• Some remarks on the Chinese remainder theorem
• A Robust Generalized Chinese Remainder Theorem for Two Integers

Cites work

• An efficient algorithm for the minimal unsatisfiability problem for a subclass of CNF
• Solvable matrices

Cited in

(10)

• Systems of linear congruences with individual moduli
• scientific article; zbMATH DE number 3902730 (Why is no real title available?)
• Chinese remainder theorem for cyclotomic polynomials in \(\mathbb Z[X]\)
• Four proofs of the converse of the Chinese Remainder Theorem
• Efficient remainder rule
• Simplification on dynamic range of a generalized Chinese remainder theorem for multiple integers
• On Solving a Generalized Chinese Remainder Theorem in the Presence of Remainder Errors
• Chinese remainder theorem with non-coprime moduli
• scientific article; zbMATH DE number 4179430 (Why is no real title available?)
• scientific article; zbMATH DE number 3963911 (Why is no real title available?)

This page was built for publication: Generalization of the Chinese remainder theorem

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