A generalization of the chinese remainder theorem

B. Arazi

doi:10.2140/pjm.1977.70.289

A generalization of the chinese remainder theorem

B. Arazi

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

Let X be a set of r nonnegative integers, and let B_li = 1, 2, 3, …, t be the unordered sets of residues of the elements of X modulo m_lwhere it is not known which element in X produces a given element in B_l. For the case where r = 1, the Chinese Remainder Theorem introduces necessary and sufficient conditions on the values of m_l= l in order that X may have a unique solution mod П_l^tm_l. This paper introduces such conditions for the case where r ≧ 1.

Original language	English
Pages (from-to)	289-296
Number of pages	8
Journal	Pacific Journal of Mathematics
Volume	70
Issue number	2
DOIs	https://doi.org/10.2140/pjm.1977.70.289
State	Published - 1 Jan 1977
Externally published	Yes

ASJC Scopus subject areas

General Mathematics

Access to Document

10.2140/pjm.1977.70.289

Cite this

@article{2c7b4cae756643fcbfb0142a45658075,

title = "A generalization of the chinese remainder theorem",

abstract = "Let X be a set of r nonnegative integers, and let Bli = 1, 2, 3, …, t be the unordered sets of residues of the elements of X modulo mlwhere it is not known which element in X produces a given element in Bl. For the case where r = 1, the Chinese Remainder Theorem introduces necessary and sufficient conditions on the values of ml= l in order that X may have a unique solution mod Пltml. This paper introduces such conditions for the case where r ≧ 1.",

author = "B. Arazi",

year = "1977",

month = jan,

day = "1",

doi = "10.2140/pjm.1977.70.289",

language = "English",

volume = "70",

pages = "289--296",

journal = "Pacific Journal of Mathematics",

issn = "0030-8730",

publisher = "Mathematical Sciences Publishers",

number = "2",

}

TY - JOUR

T1 - A generalization of the chinese remainder theorem

AU - Arazi, B.

PY - 1977/1/1

Y1 - 1977/1/1

N2 - Let X be a set of r nonnegative integers, and let Bli = 1, 2, 3, …, t be the unordered sets of residues of the elements of X modulo mlwhere it is not known which element in X produces a given element in Bl. For the case where r = 1, the Chinese Remainder Theorem introduces necessary and sufficient conditions on the values of ml= l in order that X may have a unique solution mod Пltml. This paper introduces such conditions for the case where r ≧ 1.

AB - Let X be a set of r nonnegative integers, and let Bli = 1, 2, 3, …, t be the unordered sets of residues of the elements of X modulo mlwhere it is not known which element in X produces a given element in Bl. For the case where r = 1, the Chinese Remainder Theorem introduces necessary and sufficient conditions on the values of ml= l in order that X may have a unique solution mod Пltml. This paper introduces such conditions for the case where r ≧ 1.

UR - https://www.scopus.com/pages/publications/84972500468

U2 - 10.2140/pjm.1977.70.289

DO - 10.2140/pjm.1977.70.289

M3 - Article

AN - SCOPUS:84972500468

SN - 0030-8730

VL - 70

SP - 289

EP - 296

JO - Pacific Journal of Mathematics

JF - Pacific Journal of Mathematics

IS - 2

ER -

A generalization of the chinese remainder theorem

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this