PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Medium
Chinese remainder theorem (Theorem)

Let $R$ be a commutative ring with identity. If $I_1,\ldots,I_n$ are ideals of $R$ such that $I_i + I_j = R$ whenever $i\neq j$ , then let $$I=\cap_{i=1}^n I_i = \prod_{i=1}^n I_i.$$ The sum of quotient maps $R/I\to R/I_i$ gives an isomorphism $$R/I\cong \prod_{i=1}^n {R}/{I_i}.$$ This has the slightly weaker consequence that given a system of congruences $x\cong a_i\pmod{I_i}$ , there is a solution in $R$ which is unique mod $I$ , as the theorem is usually stated for the integers.




"Chinese remainder theorem" is owned by bwebste. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: Chinese remainder theorem in terms of divisor theory


Attachments:
proof of Chinese remainder theorem (Proof) by mclase
Log in to rate this entry.
(view current ratings)

Cross-references: integers, theorem, solution, congruences, consequence, isomorphism, quotient maps, sum, ideals, identity, commutative ring
There are 6 references to this entry.

This is version 4 of Chinese remainder theorem, born on 2002-02-03, modified 2003-09-06.
Object id is 1729, canonical name is ChineseRemainderTheorem2.
Accessed 6517 times total.

Classification:
AMS MSC11N99 (Number theory :: Multiplicative number theory :: Miscellaneous)
 11A05 (Number theory :: Elementary number theory :: Multiplicative structure; Euclidean algorithm; greatest common divisors)
 13A15 (Commutative rings and algebras :: General commutative ring theory :: Ideals; multiplicative ideal theory)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)