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: Very high Entry average rating: No information on entry rating
[parent] Chinese remainder theorem in terms of divisor theory (Theorem)

In a ring with a divisor theory, a congruence $\alpha \equiv \beta \pmod{\mathfrak{a}}$ with respect to a divisor module $\mathfrak{a}$ means that $\mathfrak{a} \mid \alpha\!-\!\beta$ .

Theorem. Let $\mathcal{O}$ be an integral domain having the divisor theory $\mathcal{O}^* \to \mathfrak{D}$ . For arbitrary pairwise coprime divisors $\mathfrak{a}_1,\,\ldots,\,\mathfrak{a}_s$ in $\mathfrak{D}$ and for arbitrary elements $\alpha_1,\,\ldots,\,\alpha_s$ of the domain $\mathcal{O}$ there exists an element $\xi$ in $\mathcal{O}$ such that

\begin{align*}\begin{cases}\xi\, \equiv\, \alpha_1 \pmod{\mathfrak{a}_1}\\ \cdot... ...d \cdots\\ \xi\, \equiv\, \alpha_s \pmod{\mathfrak{a}_s} \end{cases}\end{align*}    

Proof. Let $$\mathfrak{b}_i \,:=\, \prod_{j \neq i}\mathfrak{a}_j \quad (i = 1,\,\ldots,\,s).$$ Apparently, the divisors $\mathfrak{b}_1,\,\ldots,\,\mathfrak{b}_s$ are mutually coprime, whence there are in the ring $\mathcal{O}$ the elements $\beta_1,\,\ldots,\,\beta_s$ divisible by the divisors $\mathfrak{b}_1,\,\ldots,\,\mathfrak{b}_s$ , respectively, such that

$\displaystyle \beta_1+\ldots+\beta_s = 1.$ (1)

For every $i \neq j$ , the divisor $\mathfrak{a}_i$ divides $\mathfrak{b}_j$ and therefore also the element $\beta_j$ . Then the equation (1) implies that $\beta_i \equiv 1 \pmod{\mathfrak{a}_i}$ and thus the element $$\xi \,:=\, \alpha_1\beta_1+\ldots+\alpha_s\beta_s$$ satisfies $$\xi \,\equiv\, \alpha_i\beta_i \,\equiv\, \alpha_i\! \pmod{\mathfrak{a}_i}$$ for each $i = 1,\,\ldots,\,s$ . Q.E.D.

Bibliography

1
. . :. ``''. (1982).




"Chinese remainder theorem in terms of divisor theory" is owned by pahio.
(view preamble | get metadata)

View style:

See Also: Chinese remainder theorem, Chinese remainder theorem, congruence in algebraic number field, weak approximation theorem


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

Cross-references: implies, equation, divides, divisible, mutually coprime, proof, pairwise coprime, integral domain, theorem, divisor, congruence, divisor theory, ring
There is 1 reference to this entry.

This is version 3 of Chinese remainder theorem in terms of divisor theory, born on 2008-04-28, modified 2008-12-07.
Object id is 10552, canonical name is ChineseRemainderTheoremInTermsOfDivisorTheory.
Accessed 969 times total.

Classification:
AMS MSC11A51 (Number theory :: Elementary number theory :: Factorization; primality)
 13A05 (Commutative rings and algebras :: General commutative ring theory :: Divisibility)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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