Modular Integer Arithmetic

Open access

Modular Integer Arithmetic

In this article we show the correctness of integer arithmetic based on Chinese Remainder theorem as described e.g. in [11]: Integers are transformed to finite sequences of modular integers, on which the arithmetic operations are performed. Retransformation of the results to the integers is then accomplished by means of the Chinese Remainder theorem. The method presented is a typical example for computing in homomorphic images.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics 1(1):41-46 1990.

  • [2] Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics 1(1):91-96 1990.

  • [3] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics 1(1):107-114 1990.

  • [4] Czesław Byliński. Binary operations. Formalized Mathematics 1(1):175-180 1990.

  • [5] Czesław Byliński. Functions and their basic properties. Formalized Mathematics 1(1):55-65 1990.

  • [6] Czesław Byliński. The sum and product of finite sequences of real numbers. Formalized Mathematics 1(4):661-668 1990.

  • [7] Artur Korniłowicz. On the real valued functions. Formalized Mathematics 13(1):181-187 2005.

  • [8] Rafał Kwiatek and Grzegorz Zwara. The divisibility of integers and integer relative primes. Formalized Mathematics 1(5):829-832 1990.

  • [9] Michał J. Trybulec. Integers. Formalized Mathematics 1(3):501-505 1990.

  • [10] Zinaida Trybulec. Properties of subsets. Formalized Mathematics 1(1):67-71 1990.

  • [11] J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press 1999.

Search
Journal information
Impact Factor


CiteScore 2018: 0.42

SCImago Journal Rank (SJR) 2018: 0.111
Source Normalized Impact per Paper (SNIP) 2018: 0.169

Target audience:

researchers in the fields of formal methods and computer-checked mathematics

Cited By
Metrics
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 196 65 0
PDF Downloads 81 39 0