Statements (30)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
modular arithmetic
integers |
| gptkbp:date |
3rd century
|
| gptkbp:describes |
solution of simultaneous congruences
|
| gptkbp:field |
gptkb:mathematics
number theory |
| gptkbp:generalizes |
gptkb:Chinese_remainder_theorem_for_rings
ring isomorphism theorems |
| gptkbp:hasApplication |
gptkb:RSA_algorithm
error correction parallel computing secret sharing |
| gptkbp:hasProofsOf |
algebraic method
constructive method |
| gptkbp:historicalName |
gptkb:Sunzi_Suanjing
|
| https://www.w3.org/2000/01/rdf-schema#label |
Chinese remainder theorem
|
| gptkbp:namedAfter |
gptkb:Chinese_mathematicians
|
| gptkbp:relatedTo |
gptkb:Diophantine_equations
modular arithmetic ring theory polynomial congruences |
| gptkbp:state |
if moduli are coprime, system of congruences has unique solution modulo product of moduli
|
| gptkbp:usedIn |
coding theory
computer science cryptography algorithm design |
| gptkbp:bfsParent |
gptkb:commutative_algebra
gptkb:Number_theory |
| gptkbp:bfsLayer |
5
|