Chinese remainder theorem (angolul)
Keresés: " Chinese remainder theorem ", a következő helyen NRICH | PLUS | maths.org | Google
Definíció (középfok)
The simultaneous congruences n=n1(mod m1) and n=n2(mod m2) have a solution if and only if n1=n2(mod(gcd(m1,m2)). The solutions will all be congruent to one another modulo lcm(m1,m2).
Kapcsolatok
- Bővítés:
- (en) Theorem
- Hivatkozás:
- (en) hcf
- (en) lcm
- (en) Modular arithmetic
- (en) Modulo remainder
Támogatók: EU Socrates Minerva, HeyMath!, Cambridge University Press