Math 2.0

Commutative algebra Proof

Proof of the Chinese remainder theorem for rings

Builds on Commutative ringIdealCoprime idealsQuotient ringProduct of ringsRing homomorphismKernel of a ring homomorphismFirst isomorphism theorem for ringsRing isomorphism

Proof

  1. Let RR be a commutative ring, and let I1,…,InI_1, \dots, I_n be ideals of RR that are pairwise coprime. Put K=I1∩⋯∩InK = I_1 \cap \dots \cap I_n and let P=R/I1×⋯×R/InP = R/I_1 \times \dots \times R/I_n be the product of the rings R/IkR/I_k.
  2. For an ideal LL and a,b∈Ra, b \in R, a+L=b+La + L = b + L if and only if a−b∈La - b \in L. Indeed, if the cosets are equal, then a∈b+La \in b + L. If a−b=x∈La - b = x \in L, then a+y=b+(x+y)a + y = b + (x + y) and b+y=a+(y−x)b + y = a + (y - x) for each y∈Ly \in L.
  3. Define φ ⁣:R→P\varphi \colon R \to P by φ(a)=(a+I1,…,a+In)\varphi(a) = (a + I_1, \dots, a + I_n). The operations of PP and of each quotient ring R/IkR/I_k are componentwise and come from RR. So φ\varphi preserves sums and products, and φ(1)=(1+I1,…,1+In)\varphi(1) = (1 + I_1, \dots, 1 + I_n) is the identity of PP. Thus φ\varphi is a ring homomorphism.
  4. By step 2, φ(a)=0\varphi(a) = 0 if and only if a∈Ika \in I_k for every kk. So the kernel of φ\varphi is KK.
  5. Fix kk. We build ek∈Re_k \in R with ek−1∈Ike_k - 1 \in I_k and ek∈Ije_k \in I_j for all j≠kj \neq k. If n=1n = 1, take e1=1e_1 = 1.
  6. Let n≥2n \ge 2. For each j≠kj \neq k, the ideals IkI_k and IjI_j are coprime. So there are uj∈Iku_j \in I_k and vj∈Ijv_j \in I_j with uj+vj=1u_j + v_j = 1. Put ek=∏j≠kvje_k = \prod_{j \neq k} v_j.
  7. For j≠kj \neq k, the product eke_k has the factor vj∈Ijv_j \in I_j. Since IjI_j is an ideal and RR is commutative, ek∈Ije_k \in I_j.
  8. For each j≠kj \neq k, vj−1=−uj∈Ikv_j - 1 = -u_j \in I_k, so vj+Ik=1+Ikv_j + I_k = 1 + I_k by step 2. Multiplying in R/IkR/I_k gives ek+Ik=∏j≠k(vj+Ik)=1+Ike_k + I_k = \prod_{j \neq k} (v_j + I_k) = 1 + I_k.
  9. Now let (r1+I1,…,rn+In)(r_1 + I_1, \dots, r_n + I_n) be any element of PP, with r1,…,rn∈Rr_1, \dots, r_n \in R. Put a=r1e1+⋯+rnena = r_1 e_1 + \dots + r_n e_n.
  10. Fix kk. In R/IkR/I_k, a+Ik=∑j(rj+Ik)(ej+Ik)a + I_k = \sum_{j} (r_j + I_k)(e_j + I_k). By step 7, ej+Ik=0+Ike_j + I_k = 0 + I_k for j≠kj \neq k. By step 8, ek+Ik=1+Ike_k + I_k = 1 + I_k. So a+Ik=rk+Ika + I_k = r_k + I_k.
  11. Thus φ(a)=(r1+I1,…,rn+In)\varphi(a) = (r_1 + I_1, \dots, r_n + I_n), and φ\varphi is surjective.
  12. By the first isomorphism theorem applied to φ\varphi, with steps 4 and 11, the map R/K→PR/K \to P, a+K↦φ(a)=(a+I1,…,a+In)a + K \mapsto \varphi(a) = (a + I_1, \dots, a + I_n), is a ring isomorphism.

Idea

The map a↦(a+I1,…,a+In)a \mapsto (a + I_1, \dots, a + I_n) has kernel I1∩⋯∩InI_1 \cap \dots \cap I_n, so only surjectivity needs work. Coprimality gives, for each kk, an element that is 11 modulo IkI_k and 00 modulo every other IjI_j. Combinations of these elements hit every target, just as in the integer version.

Reading path

To understand this page from the ground up, read these 34 pages in order. The foundations come first. The path takes the proofs Proof of the first isomorphism theorem for rings, Proof that a ring homomorphism is injective iff its kernel is zero, Proof of the universal property of the quotient ring.

Show the path as a graph
Element, definition, no evidence levelElementdefinitionGroup, concept, no evidence levelGroupconceptProposition, concept, no evidence levelPropositionconceptSet, definition, no evidence levelSetdefinitionRing, definition, no evidence levelRingdefinitionImplication, definition, no evidence levelImplicationdefinitionPredicate, definition, no evidence levelPredicatedefinitionOrdered pair, definition, no evidence levelOrdered pairdefinitionCommutative ring, definition, no evidence levelCommutative ringdefinitionIdeal, definition, no evidence levelIdealdefinitionProduct of rings, definition, no evidence levelProduct of ringsdefinitionRing homomorphism, definition, no evidence levelRing homomorphismdefinitionSubring, definition, no evidence levelSubringdefinitionExistential quantifier, definition, no evidence levelExistential quantifierdefinitionUniversal quantifier, definition, no evidence levelUniversal quantifierdefinitionCartesian product, definition, no evidence levelCartesian productdefinitionSum of ideals, concept, no evidence levelSum of idealsconceptTwo-sided ideal, definition, no evidence levelTwo-sided idealdefinitionSubset, definition, no evidence levelSubsetdefinitionKernel of a ring homomorphism, definition, no evidence levelKernel of a ring homo…definitionRing isomorphism, definition, no evidence levelRing isomorphismdefinitionUniqueness quantifier, definition, no evidence levelUniqueness quantifierdefinitionCoprime ideals, definition, no evidence levelCoprime idealsdefinitionBinary relation, definition, no evidence levelBinary relationdefinitionQuotient ring, definition, no evidence levelQuotient ringdefinitionProof of the universal property of the quotient ring, proof, no evidence levelProof of the universa…proofFunction, definition, no evidence levelFunctiondefinitionInjective function, definition, no evidence levelInjective functiondefinitionUniversal property of the quotient ring, statement, no evidence levelUniversal property of…statementProof that a ring homomorphism is injective iff its kernel is zero, proof, no evidence levelProof that a ring hom…proofA ring homomorphism is injective iff its kernel is zero, statement, no evidence levelA ring homomorphism i…statementProof of the first isomorphism theorem for rings, proof, no evidence levelProof of the first is…proofFirst isomorphism theorem for rings, statement, no evidence levelFirst isomorphism the…statementProof of the Chinese remainder theorem for rings, proof, no evidence levelProof of the Chinese …proof
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Element definition
  2. Group concept
  3. Proposition concept
  4. Set definition
  5. Ring definition
  6. Implication definition
  7. Predicate definition
  8. Ordered pair definition
  9. Commutative ring definition
  10. Ideal definition
  11. Product of rings definition
  12. Ring homomorphism definition
  13. Subring definition
  14. Existential quantifier definition
  15. Universal quantifier definition
  16. Cartesian product definition
  17. Sum of ideals concept
  18. Two-sided ideal definition
  19. Subset definition
  20. Kernel of a ring homomorphism definition
  21. Ring isomorphism definition
  22. Uniqueness quantifier definition
  23. Coprime ideals definition
  24. Binary relation definition
  25. Quotient ring definition
  26. Proof of the universal property of the quotient ring proof
  27. Function definition
  28. Injective function definition
  29. Universal property of the quotient ring statement
  30. Proof that a ring homomorphism is injective iff its kernel is zero proof
  31. A ring homomorphism is injective iff its kernel is zero statement
  32. Proof of the first isomorphism theorem for rings proof
  33. First isomorphism theorem for rings statement
  34. Proof of the Chinese remainder theorem for rings proof

Where this leads

2 pages build on this one.

Further reading

  1. Web https://proofwiki.org/wiki/Chinese_Remainder_Theorem_(Commutative_Algebra)
About this page
TagG66WPSG92X
URIm2://G66WPSG92X
Kindproof
WritingW0 stub
MSC13A15
ProvesChinese remainder theorem for rings
UsesCommutative ring, Ideal, Coprime ideals, Quotient ring, Product of rings, Ring homomorphism, Kernel of a ring homomorphism, First isomorphism theorem for rings, Ring isomorphism
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.