Results 261 to 270 of about 2,320 (298)

The Chinese Remainder Theorem

1979
The Chinese remainder theorem is so named because it was known to the ancient Chinese. In its original form, it is good for solving problems, as we’ll see in the exercises. But suitably reinterpreted, it is a powerful tool for helping us understand how numbers relate in different moduli.
openaire   +1 more source

New Chinese remainder theorems

Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284), 2002
The residue-to-binary conversion is the crucial step for residue arithmetic. The traditional methods are the Chinese remainder theorem (CRT) and the mixed radix conversion. This paper presents new Chinese remainder theorems I, II, and Ill for the residue-to-binary conversion, with the following detailed results.
openaire   +1 more source

An infinite version of the Chinese remainder theorem

Commentarii mathematici Universitatis Sancti Pauli = Rikkyo Daigaku sugaku zasshi, 1991
We quote from the author's preface: ``An immediate consequence of the Chinese remainder theorem is that if one imposes a finite number of congruence conditions modulo different primes on an \(n\)-tuple of integers then these conditions are ``independent''.
openaire   +2 more sources

A Generalized Chinese Remainder Theorem

The College Mathematics Journal, 2002
(2002). A Generalized Chinese Remainder Theorem. The College Mathematics Journal: Vol. 33, No. 4, pp. 279-282.
openaire   +1 more source

Multivariable Chinese remainder theorem

Resonance, 2015
Sun-Tsu wrote the treatise Sunzi Suanjiing around the 3rd century. The problem of finding an integer x which is simultaneously 2 modulo 3, 3 modulo 5 and 2 modulo 7 was considered. The smallest solution was found to be 23 and such a result is now called the Chinese Remainder Theorem (CRT).
openaire   +1 more source

On the Chinese Remainder Theorem

Mathematische Nachrichten, 1958
H. L. Schmid, Kurt Mahler
openaire   +2 more sources

The General Chinese Remainder Theorem

The American Mathematical Monthly, 1952
(1952). The General Chinese Remainder Theorem. The American Mathematical Monthly: Vol. 59, No. 6, pp. 365-370.
openaire   +1 more source

The Chinese Remainder Theorem and Applications

1986
A number of common mathematical techniques in signal processing and data transmission have as their common basis an ancient number-theoretic theorem known as the Chinese remainder theorem. The scope of problems to which this applies is very wide. It includes cryptography, error control coding, fault-tolerant systems, and certain aspects of signal ...
openaire   +1 more source

Equidistribution from the Chinese Remainder Theorem

Advances in Mathematics, 2021
E Kowalski, Kannan Soundararajan
exaly  

Congruences and the Chinese Remainder Theorem

1995
We extend the idea of congruences to polynomials with coefficients in a field. The properties of congruences for polynomials are very similar to those for congruences for integers. In particular, the Chinese remainder theorem is valid for polynomials. We develop the ideas in this chapter, and give some applications of the Chinese remainder theorem in ...
openaire   +1 more source