Math 2.0

statement theorem

Chinese remainder theorem for rings

Statement

Let RR be a commutative ring and let I1,…,InI_1, \dots, I_n be ideals of RR, with n≥1n \ge 1. Suppose that IjI_j and IkI_k are coprime for all j≠kj \neq k. Then the map R/(I1∩⋯∩In)→R/I1×⋯×R/In,a+(I1∩⋯∩In)↦(a+I1,…,a+In)R/(I_1 \cap \dots \cap I_n) \to R/I_1 \times \dots \times R/I_n, \qquad a + (I_1 \cap \dots \cap I_n) \mapsto (a + I_1, \dots, a + I_n) is a ring isomorphism.

Remarks

Under the same hypothesis, I1∩⋯∩In=I1I2⋯InI_1 \cap \dots \cap I_n = I_1 I_2 \cdots I_n. For R=ZR = \mathbb{Z} and pairwise coprime integers m1,…,mnm_1, \dots, m_n, the theorem gives Z/(m1⋯mn)Z≅Z/m1Z×⋯×Z/mnZ\mathbb{Z}/(m_1 \cdots m_n)\mathbb{Z} \cong \mathbb{Z}/m_1\mathbb{Z} \times \dots \times \mathbb{Z}/m_n\mathbb{Z}. For example, Z/6Z≅Z/2Z×Z/3Z\mathbb{Z}/6\mathbb{Z} \cong \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z}.

Explanations

L1 human

For integers, the theorem says that a number modulo 1515 is the same information as the number modulo 33 and modulo 55. For each pair of remainders, exactly one class modulo 1515 has them. The ring version says the same for any family of pairwise coprime ideals.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

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

What this needs

To read this node, read these 11 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Group concept
  2. Ring definition
  3. Ideal definition
  4. Product of rings definition
  5. Ring homomorphism definition
  6. Sum of ideals concept
  7. Two-sided ideal definition
  8. Ring isomorphism definition
  9. Coprime ideals definition
  10. Quotient ring definition
  11. Chinese remainder theorem for rings statement

Sources

  1. Web https://en.wikipedia.org/wiki/Chinese_remainder_theorem, Generalization to arbitrary rings