PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2008 | 16 | 3 | 247-252
Tytuł artykułu

Modular Integer Arithmetic

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Słowa kluczowe
Wydawca
Rocznik
Tom
16
Numer
3
Strony
247-252
Opis fizyczny
Daty
wydano
2008-01-01
online
2009-03-20
Twórcy
  • Institute of Computer Science, University of Gdańsk, Wita Stwosza 57, 80-952 Gdańsk, Poland
Bibliografia
  • [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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_2478_v10037-008-0029-8
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.