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: No information on entry rating
[parent] noncommutative case Chinese remainder theorem for rings (Theorem)
Theorem 1 (Chinese Remainder Theorem)   Let $R$ be a ring and $I_1,I_2, ..., I_n$ pairwise comaximal ideals such that $R =I_j +R^2 $ for all $j$ . The homomorphism:
$\displaystyle f: R \rightarrow R/I_1 \times R/I_2 \times ... \times R/I_n$    
$\displaystyle f(a) = (a+I_1, a+I_2, ...,a+I_n)$    

is surjective and $ker f = I_1 \cap I_2\cap \cdots \cap I_n$ .
Proof. Clearly $f$ is a homomorphism with kernel $I_1\cap I_2\cap \cdots \cap I_n$ . It remains to show the surjectivity.
We have:
$\displaystyle R = I_1 + R^2 = I_1 + (I_1 + I_2)(I_1 + I_3)$    
$\displaystyle \subseteq I_1 + I_1^2 + I_1I_3 + I_2I_1 + I_2I_3$    
$\displaystyle \subseteq I_1+(I_2\cap I_3).$    

Moreover,
$\displaystyle R = I_1 + R^2 = I_1 + (I_1 + I_2\cap I_3)(I_1+I_4)$    
$\displaystyle = I_1 + I_1I_4 + (I_2\cap I_3)I_1 + (I_2\cap I_3)I_4$    
$\displaystyle \subseteq I_1 + (I_2\cap I_3\cap I_4).$    

Continuing, we obtain that $R = I_1 + \bigcap_{j\ne 1}I_j$ . We show similarly that:\begin{equation*} R = I_2 + \bigcap_{j\ne 2}I_j = I_3 +\bigcap_{j\ne 3}I_j = \cdots = I_n + \bigcap_{j\ne n} I_j.\end{equation*}Given elements $a_1, a_2, ..., a_n$ , we can find $x_j\in I_j$ and $y_j\in \bigcap_{j\ne k} I_k$ such that $a_j = x_j + y_j$ .
Take $a:=\sum_{i=1}^n x_i = a_j\pmod{I_j}$ .
Hence\begin{equation*} f(a) = (a_1 +I_1, a_2+I_2, ..., a_n+I_n),\end{equation*}and we conclude that $f$ is surjective as required. $ \qedsymbol$
Notes 1.The relation $R = I_j +R^2$ is satisfied when $R$ is ring with unity. In that case $R^2 = R$ .
2. The Chinese Remainder Theorem case for integers is obtained from the above result. For this, take $R = \mathbb{Z}$ and $I_j = (p_j) = p_j\mathbb{Z}$ . The fact that two solutions of the set of congruences must satisfy $x = x_0 \pmod{p_1 ... p_n}$ is a consequence of:\begin{equation*} I_1\cap I_2 \cap \cdots \cap I_n = (p_1)\cap (p_2)\cap \cdots \cap (p_n) =(p_1p_2 ... p_n)\mathbb{Z}.\end{equation*}




"noncommutative case Chinese remainder theorem for rings" is owned by polarbear.
(view preamble | get metadata)

View style:

Other names:  chinese remainder theorem

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: consequence, congruences, solutions, integers, ring with unity, relation, kernel, surjective, homomorphism, ideals, ring, Chinese remainder theorem

This is version 13 of noncommutative case Chinese remainder theorem for rings, born on 2007-04-05, modified 2007-05-03.
Object id is 9152, canonical name is ChineseRemainderTheoremForRings.
Accessed 1732 times total.

Classification:
AMS MSC11D79 (Number theory :: Diophantine equations :: Congruences in many variables)
 13A15 (Commutative rings and algebras :: General commutative ring theory :: Ideals; multiplicative ideal theory)

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

No messages.

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