Chinese Remainder Theorem

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo modular arithmetic
gptkbp:date 3rd century
gptkbp:describes solution of simultaneous congruences
gptkbp:field gptkb:mathematics
number theory
gptkbp:firstDescribed gptkb:Sunzi_Suanjing
gptkbp:generalizes gptkb:Hensel's_lemma
gptkb:Chinese_Remainder_Theorem_for_rings
gptkbp:hasApplication gptkb:RSA_algorithm
error correction
parallel computing
computational number theory
polynomial interpolation
secret sharing schemes
https://www.w3.org/2000/01/rdf-schema#label Chinese Remainder Theorem
gptkbp:namedAfter gptkb:Chinese_mathematicians
gptkbp:relatedTo gptkb:Diophantine_equations
congruence relation
modular system
gptkbp:statedIn gptkb:Sun_Zi
gptkbp:usedFor coding theory
cryptography
computer algebra
solving systems of linear congruences
gptkbp:bfsParent gptkb:Number_Theory
gptkbp:bfsLayer 7